A Review of Verication Benchmark Solutions
暂无分享,去创建一个
Proposed solutions to a collection of software verication \challenge problems" have been undertaken by a group using Dafny. The techniques employed to solve these problems present insights into the Dafny specication and verication process. Solutions to key problems including binary search of an array and proof of correctness of data representation are reviewed, with observations about language design and modularity, among other issues.
[1] Murali Sitaraman,et al. On the Practical Need for Abstraction Relations to Verify Abstract Data Type Representations , 1997, IEEE Trans. Software Eng..
[2] Murali Sitaraman,et al. Incremental Benchmarks for Software Verification Tools and Techniques , 2008, VSTTE.
[3] C. A. R. Hoare,et al. Proof of correctness of data representations , 1972, Acta Informatica.
[4] Bor-Yuh Evan Chang,et al. Boogie: A Modular Reusable Verifier for Object-Oriented Programs , 2005, FMCO.