NUI Maynooth

NUI Maynooth ePrints and eTheses Archive

NUIM Library

Dafny meets the Verification Benchmarks Challenge

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.

[img]PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
156Kb

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.

Keywords:Dafny; Verification Benchmarks; Verified Software Initiative;
Subjects:Science & Engineering > Computer Science
ID Code:3840
Deposited By:Rosemary Monahan
Deposited On:04 Sep 2012 15:34
Refereed:No

Repository Staff Only: item control page