Dafny meets the Verification Benchmarks Challenge
by
K. Rustan M. Leino
,
Rosemary Monahan
| Citations: | 3 - 1 self |
BibTeX
@MISC{Leino_dafnymeets,
author = {K. Rustan M. Leino and Rosemary Monahan},
title = {Dafny meets the Verification Benchmarks Challenge},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
A suite of verification benchmarks for software verification tools and techniques, presented at VSTTE 2008 [11], provides an initial catalogue of benchmark challenges for the Verified Software Initiative. This paper presents solutions to these eight benchmarks using the language and verifier Dafny. A Dafny program includes specifications, code, inductive invariants, and termination metrics. Each of the eight programs is fed to the Dafny verifier, which without further user interaction automatically performs the verification in a few seconds.
Citations
| 381 | The Spec# programming system: An overview - Barnett, Leino, et al. - 2004 |
| 353 | Preliminary design of JML: A behavioral interface specification language for Java - Leavens, Baker, et al. - 2006 |
| 161 | Boogie: A modular reusable verifier for object-oriented programs - Barnett, Chang, et al. - 2005 |
| 33 | Dafny: An Automatic Program Verifier for Functional Correctness - Leino - 2010 |
| 23 | de Moura and Nikolaj Bjørner. Z3: An efficient SMT solver - Leonardo - 2008 |
| 16 | A polymorphic intermediate verification language: Design and logical encoding - Leino, Rümmer - 2010 |
| 11 | This is Boogie 2 - Leino - 2008 |
| 10 | Specification and verification of object-oriented software - Leino |
| 7 | Using the Spec# language, methodology, and tools to write bug-free programs - Leino, Müller - 2010 |
| 6 | N.: The verified software initiative: A manifesto - Hoare, Misra, et al. - 2009 |
