arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1106.4700cs.SE
收藏

Eiffel Programs with Boogie

Verifying Eiffel Programs with Boogie

Julian Tschannen, Carlo A. Furia, Martin Nordio, Bertrand Meyer

摘要:

静态程序验证器,如Spec#、Dafny、jStar和VeriFast定义了自动功能验证技术的最新发展。下一个开放的挑战是使验证工具即使对于不精通形式化技术的程序员也可用。本文介绍了AutoProof,一个验证工具,将Eiffel程序转换为Boogie,并使用Boogie验证器来证明它们。为了能够在实际程序中使用,AutoProof完全支持几个高级的面向对象功能,包括多态性、继承和函数对象。AutoProof还采用简单的策略来减少验证程序时所需的注释量(例如,帧条件)。本文阐述了AutoProof翻译的主要特点,包括一些正在实施中的,并通过实例和案例研究进行了演示。

英文摘要:

Static program verifiers such as Spec#, Dafny, jStar, and VeriFast define the state of the art in automated functional verification techniques. The next open challenges are to make verification tools usable even by programmers not fluent in formal techniques. This paper presents AutoProof, a verification tool that translates Eiffel programs to Boogie and uses the Boogie verifier to prove them. In an effort to be usable with real programs, AutoProof fully supports several advanced object-oriented features including polymorphism, inheritance, and function objects. AutoProof also adopts simple strategies to reduce the amount of annotations needed when verifying programs (e.g., frame conditions). The paper illustrates the main features of AutoProof's translation, including some whose implementation is underway, and demonstrates them with examples and a case study.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑