Design of a certifying compiler supporting proof of program safety

First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering, TASE '07

Volumn , Issue , 2007, Pages 127-136

  Chen, Yiyun ^a   Ge, Lin ^a   Hua, Baojian ^a   Li, Zhaopeng ^a   Liu, Cheng ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAM LISTINGS; COMPUTER PROGRAMMING LANGUAGES; SECURITY OF DATA;

BASIC BLOCKS; CERTIFYING COMPILER; POINTER LOGIC SYSTEM;

PROGRAM COMPILERS;

EID: 34548863109     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TASE.2007.19     Document Type: Conference Paper

References (19)

1. A. W. Appel. Foundational proof-carrying code. In LICS '01: Proceedings of the 16th Annual IEEE Symposium on Logic in Computer Science, pages 247-258, Washington, DC, USA, 2001. IEEE Computer Society.
2. Y. Chen, B. Hua, L. Ge, and W. Zhifang. A pointer logic for safety verification of pointer programs. http://ssg.ustcsz.edu.cn/lss/papers/index. html.
3. C. Colby, P. Lee, G. C. Necula, F. Blau, M. Plesko, and K. Cline. A certifying compiler for java. In PLDI '00: Proceedings of the ACM SIGPLAN 2000 conference on Programming language design and implementation, pages 95-107, New York, NY, USA, 2000. ACM Press.
4. Coq Development Team. The Coq proof assistant reference manual.. Coq release v8.0, Oct. 2005.
5. E. W. Dijkstra. A discipline of programming. Prentice-Hall, Englewood Cliffs, New Jersey, 1976.
6. X. Feng, Z. Shao, A. Vaynberg, S. Xiang, and Z. Ni. Modular verification of assembly code with stack-based control abstractions. In PLDI '06: Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation, pages 401-414, New York, NY, USA, 2006. ACM Press.
7. N. A. Hamid, Z. Shao, V. Trifonov, S. Monnier, and Z. Ni. A syntactic approach to foundational proof-carrying code. In LICS'02: Proceedings of the Seventeenth Annual IEEE Symposium on Logic In Computer Science, pages 89-100, Copenhagen, Denmark, July 2002. IEEE.
8. T. Hoare. The verifying compiler: A grand challenge for computing research. J. ACM, 50(1):63-69, 2003.
9. B. Hua and L. Ge. The definition of pointerc programming language, http://ssg.ustcsz.edu.cn/lss/doc/index.html.
10. X. Leroy. Formal certification of a compiler back-end or: programming a compiler with a proof assistant. In POPL '06: Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages, pages 42-54, New York, NY, USA, 2006. ACM Press.
11. Z. Li. Coq implementation of the soundness proof of fcap (description). http://ssg.ustcsz.edu.cn/lss/software/index.html.
12. Z. Li. A framework of function-based certified assembly programming, http://ssg.ustcsz.edu.cn/lss/doc/index.html.
13. Y. Mandelbaum, D. Walker, and R. Harper. An effective theory of type refinements. In ICFP'03: Proceedings of the eighth ACM SIGPLAN international conference on Functional programming, pages 213-225, New York, NY, USA, 2003. ACM Press.
14. J. S. Moore. Piton: a mechanically verified assembly-language. Kluwer Academic Publishers, Norwell, MA, 1996.
15. G. Morrisett, D. Walker, K. Crary, and N. Glew. From system f to typed assembly language. In POPL '98: Proceedings of the 25th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, pages 85-97, New York, NY, USA, 1998. ACM Press.
16. G. C. Necula. Proof-carrying code. In POPL '97: Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, pages 106-119, New York, NY, USA, 1997. ACM Press.
17. G. C. Necula and P. Lee. The design and implementation of a certifying compiler. In PLDI '98: Proceedings of the ACM SIGPLAN1998 conference on Programming language design and implementation, pages 333-344, New York, NY, USA, 1998. ACM Press.
18. H. Xi. Applied type system (extended abstract). In post-workshop Proceedings of TYPES 2003, pages 394-408. Springer-Verlag LNCS 3085, 2004.
19. D. Yu, N. A. Hamid, and Z. Shao. Building certified libraries for pcc: dynamic storage allocation. Sci. Comput. Program., 50(1-3):101-127, 2004.