AutoProof: Auto-active Functional Verification of Object-oriented Programs
Julian Tschannen, Carlo A. Furia, Martin Nordio, Nadia Polikarpova
发表信息:
Proceedings of the 21st International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS). Lecture Notes in Computer Science, 9035:566--580, Springer, April 2015
Auto-active verifiers provide a level of automation intermediate between fully automatic and interactive: users supply code with annotations as input while benefiting from a high level of automation in the back-end. This paper presents AutoProof, a state-of-the-art auto-active verifier for object-oriented sequential programs with complex functional specifications. AutoProof fully supports advanced object-oriented features and a powerful methodology for framing and class invariants, which make it applicable in practice to idiomatic object-oriented patterns. The paper focuses on describing AutoProof's interface, design, and implementation features, and demonstrates AutoProof's performance on a rich collection of benchmark problems. The results attest AutoProof's competitiveness among tools in its league on cutting-edge functional verification of object-oriented programs.
Efficient verification of imperative programs using auto2
Auto 2是最近为证明助手Isabelle引入的证明器。它被设计为既可以从Isabelle内部高度定制,又具有强大的证明搜索机制。本文将auto 2应用于命令式程序的验证。我们描述了两个阶段的证明过程中的自动2的设置:验证的功能版本的程序,并使用分离逻辑完善的命令式版本。作为例子,我们验证了几个数据结构,包括红黑树,区间树,优先级队列,和union-find。我们还验证了几个算法利用这些数据结构。这些例子表明,我们的框架是能够有效地验证复杂的算法,并在一个模块化的方式。
A Practical Specification Language for Automatic Quantum Program Verification (Technical Report)
Institute of Information Science, Academia Sinica(中央研究院資訊科学研究所);Graduate Institute of Electronics Engineering, National Taiwan University(国立台湾大学电子工程学研究所);Faculty of Information Technology, Brno University of Technology(布尔诺理工大学信息技术学院)
AutoQ 2.0: From Verification of Quantum Circuits to Verification of Quantum Programs (Technical Report)
Institute of Information Science, Academia Sinica(中央研究院資訊科学研究所);Hon Hai Quantum Computing Research Center(富士康量子计算研究中心);Faculty of Information Technology, Brno University of Technology(布尔诺理工大学信息技术学院)