Dafny meets the Verification Benchmarks Challenge

Share and Export

Monahan, Rosemary and Leino, K. Rustan M. (2010) Dafny meets the Verification Benchmarks Challenge. In: Verified Software: Theories, Tools, Experiments(VSTTE) 2010, August 16th-19th 2010, Edinburgh. (Unpublished)

PDF
RM_Dafny.pdf
Download (160kB)

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.

Item Type:	Conference or Workshop Item (Paper)
Keywords:	Dafny; Verification Benchmarks; Verified Software Initiative;
Academic Unit:	Faculty of Science and Engineering > Computer Science
Item ID:	3840
Depositing User:	Rosemary Monahan
Date Deposited:	04 Sep 2012 14:34
Refereed:	No
URI:	https://mural.maynoothuniversity.ie/id/eprint/3840
Use Licence:	This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

MURAL - Maynooth University Research Archive Library

Dafny meets the Verification Benchmarks Challenge

Abstract

Repository Staff Only (login required)

Downloads

Origin of downloads