loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Yiyun Chen, University of Science and Technology of China
Lin Ge, University of Science and Technology of China
Baojian Hua, University of Science and Technology of China
Zhaopeng Li, University of Science and Technology of China
Cheng Liu, University of Science and Technology of China
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.