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
