First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering (TASE '07) Design of a Certifying Compiler Supporting Proof of Program Safety Shanghai, China June 06-June 08 ISBN: 0-7695-2856-2
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TASE.2007.19
Safety is an important property of high-assurance software, and one of the hot research topics on it is the verification method for software to meet its safety policies. In our previous work, we designed a pointer logic system and proposed a framework for developing and verifying safetycritical programs. And in this paper, we present the design and implementation of a certifying compiler based on that framework. Here we will mainly explain verification condition generation, generation of code and assertions, and proof generation for basic blocks. Our certifying compiler has the following novelties: 1) it supports a programming language equipped with both a type system and a logic system; 2) and it can produce safety proofs for programs with pointers.
Citation:
Yiyun Chen, Lin Ge, Baojian Hua, Zhaopeng Li, Cheng Liu, "Design of a Certifying Compiler Supporting Proof of Program Safety," tase, pp.127-138, First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering (TASE '07), 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||