Skip to main content
SpringerLink
Log in
Apress

Introducing Software Verification with Dafny Language

Proving Program Correctness

  • Book
  • © 2022

Overview

Authors:
  1. Boro Sitnikovski

    1. Skopje, North Macedonia

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • A unique, first to market book on software verification using the Dafny programming language
  • Apply the concepts and techniques to write bug-free code
  • Also unique in the way it gives you this knowledge without all the mathematical details and rigor

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 24.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 32.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (9 chapters)

  1. Front Matter

    Pages i-xx
    Download chapter PDF

  2. Our First Program

    • Boro Sitnikovski
    Pages 1-6

  3. Logic

    • Boro Sitnikovski
    Pages 7-18

  4. Computation

    • Boro Sitnikovski
    Pages 19-35

  5. Mathematical Foundations

    • Boro Sitnikovski
    Pages 37-46

  6. Proofs

    • Boro Sitnikovski
    Pages 47-59

  7. Specifications

    • Boro Sitnikovski
    Pages 61-75

  8. Mathematical Induction

    • Boro Sitnikovski
    Pages 77-83

  9. Verification Exercises

    • Boro Sitnikovski
    Pages 85-112

  10. Implementing a Formal System

    • Boro Sitnikovski
    Pages 113-118

  11. Back Matter

    Pages 119-131
    Download chapter PDF
Back to top

Keywords

About this book

Get introduced to software verification and proving correctness using the Microsoft Research-backed programming language, Dafny.  While some other books on this topic are quite mathematically rigorous, this book will use as little mathematical symbols and rigor as possible, and explain every concept using plain English. It's the perfect primer for software programmers and developers with C# and other programming language skills.


Writing correct software can be hard, so you'll learn the concept of computation and software verification. Then, apply these concepts and techniques to confidently write bug-free code that is easy to understand. Source code will be available throughout the book and freely available via GitHub.


After reading and using this book you'll be able write correct, big free software source code applicable no matter which platform and programming language you use.  



What You Will Learn
  • Discover the Microsoft Research-backed Dafny programming language 
  • Explore Hoare logic, imperative and functional programs
  • Work with pre- and post-conditions
  • Use data types, pattern matching, and classes
  • Dive into verification examples for potential re-use for your own projects

Who This Book Is For


Software developers and programmers with at least prior, basic programming experience. No specific language needed.  It is also for those with very basic mathematical experience (function, variables).

Authors and Affiliations

  • Skopje, North Macedonia

    Boro Sitnikovski

About the author

Boro Sitnikovski has over ten years of experience working professionally as a software engineer. He started programming with assembly on an Intel x86 at the age of ten. While in high school, he won several prizes in competitive programming, varying from 4th, 3rd, and 1st place. He is an informatics graduate - his bachelor’s thesis was titled “Programming in Haskell using algebraic data structures”, and his master’s thesis was titled “Formal verification of Instruction Sets in Virtual Machines”. He has also published a few papers on software verification. Other research interests of his include programming languages, mathematics, logic, algorithms, and writing correct software. He is a strong believer in the open-source philosophy and contributes to various open-source projects. In his spare time, he enjoys some time off with his family.     

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation