Formal verification of a C compiler front-end

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4085 LNCS, Issue , 2006, Pages 460-475

  Blazy, Sandrine ^a   Dargaye, Zaynah ^a   Leroy, Xavier ^a  

^a INRIA ROCQUENCOURT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTER HARDWARE DESCRIPTION LANGUAGES; COMPUTER PROGRAMMING LANGUAGES; EQUIVALENCE CLASSES; FORMAL LOGIC; SEMANTICS;

C COMPILERS; CAML CODE; FORMAL VERIFICATION;

PROGRAM COMPILERS;

EID: 33749388677     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11813040_31     Document Type: Conference Paper

References (12)

1. S. Blazy and X. Leroy. Formal verification of a memory model for C-like imperative languages. In Proc. of Int. Conf. on Formal Engineering Methods (ICFEM), volume 3785 of LNCS, pages 280-299, Manchester, UK, Nov. 2005. Springer-Verlag.
2. M. A. Dave. Compiler verification: a bibliography. SIGSOFT Softw. Eng. Notes, 28(6):2-2, 2003.
3. E. Börger, N. Fruja, V.Gervasi, and R. Stärk. A high-level modular definition of the semantics of C#. Theoretical Computer Science, 336(2-3):235-284, 2005.
4. Y. Gurevich and J. Huggins. The semantics of the C programming language. In Proc. of CSL'92 (Computer Science Logic), volume 702 of LNCS, pages 274-308. Springer Verlag, 1993.
5. G. Klein and T. Nipkow. A machine-checked model for a Java-like language, virtual machine and compiler. Technical Report 040000IT.1, National ICT Australia, Mar. 2004. To appear in ACM TOPLAS.
6. D. Leinenbach, W. Paul, and E. Petrova. Towards the formal verification of a CO compiler. In Proc. Conf. on Software Engineering and Formal Methods (SEFM), pages 2-11, Koblenz, Germany, Sept. 2005. IEEE Computer Society Press.
7. X. Leroy. The Compcert certified compiler back-end - commented Coq development. Available on-line at http://cristal.inria.fr/~xleroy, 2006.
8. X. Leroy. Formal certification of a compiler back-end, or: programming a compiler with a proof assistant. In Proc. Symp. Principles Of Programming Languages (POPL), pages 42-54, Charleston, USA, Jan. 2006. ACM Press.
9. V. Nepomniaschy, I. Anureev, and A. Promsky. Verification-oriented language C-light and its structural operational semantics. In Ershov Memorial Conference, pages 103-111, 2003.
10. M. Norrish. C formalised in HOL. PhD thesis, University of Cambridge, Dec. 1998.
11. N. Papaspyrou. A formal semantics for the C programming language. PhD thesis, National Technical University of Athens, Feb. 1998.
12. M. Strecker. Compiler verification for CO. Technical report, Université Paul Sabatier, Toulouse, Apr. 2005.