Dafny meets the verification benchmarks challenge

  • Authors:
  • K. Rustan M. Leino;Rosemary Monahan

  • Affiliations:
  • Microsoft Research, Redmond, WA;National University of Ireland, Co.Kildare, Ireland

  • Venue:
  • VSTTE'10 Proceedings of the Third international conference on Verified software: theories, tools, experiments
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

A suite of verification benchmarks for software verification tools and techniques, presented at VSTTE 2008 [12], 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.