SELOPLJan 16, 2017

A Tutorial on Using Dafny to Construct Verified Software

arXiv:1701.04481v12 citations
Originality Synthesis-oriented
AI Analysis

It targets newcomers to automated verification tools, aiming to promote formal verification in software engineering, but is incremental as it builds on existing Hoare-style verification concepts.

This paper provides a tutorial on using Dafny to develop verified software, introducing its basic features and emphasizing its role as an assistant in program verification to encourage adoption in software engineering.

This paper is a tutorial for newcomers to the field of automated verification tools, though we assume the reader to be relatively familiar with Hoare-style verification. In this paper, besides introducing the most basic features of the language and verifier Dafny, we place special emphasis on how to use Dafny as an assistant in the development of verified programs. Our main aim is to encourage the software engineering community to make the move towards using formal verification tools.

Code Implementations4 repos
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes