Preserving User Proofs across Specification Changes.

VSTTE 2013: Revised Selected Papers of the 5th International Conference on Verified Software: Theories, Tools, Experiments - Volume 8164(2013)

引用 12|浏览24
暂无评分
摘要
In the context of deductive program verification, both the specification and the code evolve as the verification process carries on. For instance, a loop invariant gets strengthened when additional properties are added to the specification. This causes all the related proof obligations to change; thus previous user verifications become invalid. Yet it is often the case that most of previous proof attempts goal transformations, calls to interactive or automated provers are still directly applicable or are easy to adjust. In this paper, we describe a technique to maintain a proof session against modification of verification conditions. This technique is implemented in the Why3 platform. It was successfully used in developing more than a hundred verified programs and in keeping them up to date along the evolution of Why3 and its standard library. It also helps out with changes in the environment, e.g. prover upgrades.
更多
查看译文
关键词
Priority Queue, Proof Obligation, Proof Assistant, Standard Library, Interactive Proof
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要