A Certifying Code Generation Phase

Electronic Notes in Theoretical Computer Science

Volumn 190, Issue 4, 2007, Pages 65-82

  Blech, Jan Olaf ^a   Poetzsch Heffter, Arnd ^a  

^a University of Koblenz Landau   (Germany)

Author keywords

Certifying Compilation; Isabelle HOL; Theorem Proving; Translation Validation

Indexed keywords

ERROR ANALYSIS; PROGRAM COMPILERS; THEOREM PROVING;

CERTIFYING COMPILATION; CODE GENERATION PHASE; PROOF SCHEMA; TRANSLATION VALIDATION;

AUTOMATIC PROGRAMMING;

EID: 35548975705     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2007.09.008     Document Type: Article

References (23)

1. Appel A.W. Foundational proof-carrying code. LICS (2001)
2. Blech J.O., Gesellensetter L., and Glesner S. Formal Verification of Dead Code Elimination in Isabelle/HOL. Proceedings of the 3rd IEEE International Conference on Software Engineering and Formal Methods. IEEE (September 2005), IEEE Computer Society Press 200-209
3. Blech J.O., Glesner S., Leitner J., and Mülling S. A Comparison between two Formal Correctness Proofs in Isabelle/HOL. Proceedings of the COCV-Workshop (Compiler Optimization meets Compiler Verification), 8th European Conferences on Theory and Practice of Software. (ETAPS 2005). Elsevier (April 2005) 33-51
4. Buth B., Buth K.-H., Fränzle M., von Karger B., Lakhnech Y., Langmaack H., and Müller-Olm M. Provably correct compiler development and implementation. CC'92: Proceedings of the 4th International Conference on Compiler Construction (1992), Springer-Verlag, London, UK 141-155
5. Marek Jezry Gawkowski, Jan Olaf Blech, and Arnd Poetzsch-Heffter. Certifying Compilers based on Formal Translation Contracts. Technical Report 355-06, Technische Universität Kaiserslautern, November 2006
6. Glesner S. Using program checking to ensure the correctness of compiler implementations. Journal of Universal Computer Science (J. UCS) 9 3 (March 2003) 191-222
7. Glesner S., Goos G., and Zimmermann W. Verifix: Konstruktion und Architektur verifizierender Übersetzer (Verifix: Construction and Architecture of Verifying Compilers). it - Information Technology 46 5/2004 (May 2004) 265-276
8. Goos G., and Zimmermann W. Verification of compilers. In: Steffen B., and Olderog E.R. (Eds). Correct System Design. Springer-Verlag (November 1999) 201-230 volume 1710
9. Klein G., and Nipkow T. A machine-checked model for a Java-like language, virtual machine and compiler. ACM Transactions on Programming Languages and Systems 28 4 (2006) 619-695
10. Lerner S., Millstein T., Rice E., and Chambers C. Automated soundness proofs for dataflow analyses and transformations via local rules. POPL'05: Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages (2005), ACM Press, New York, NY, USA 364-377
11. Leroy X. Formal certification of a compiler back-end or: programming a compiler with a proof assistant. POPL'06: Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages (2006), ACM Press, New York, NY, USA 42-54
12. Necula G.C., and Lee P. The design and implementation of a certifying compiler. Proceedings of the 1998 ACM SIGPLAN Conference on Programming Language Design and Implementation. (PLDI) (1998) 333-344
13. George C. Necula. Proof-carrying code. ACM Symposium on Principles of Programming Languages and Systems, Paris, France, January 1997
14. George C. Necula. Compiling with Proofs. PhD thesis, 1998
15. George C. Necula. Translation validation for an optimizing compiler. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pages 83-95, 2000
16. Nipkow T., Paulson L.C., and Wenzel M. Isabelle/HOL - A Proof Assistant for Higher-Order Logic. Lecture Notes in Computer Science volume 2283 (2002), Springer-Verlag
17. Patterson D.A., and Hennessy J.L. Computer organization and design: the hardware/software interface. (2nd ed.) (1998), Morgan Kaufmann Publishers Inc., San Francisco, CA, USA
18. Pnueli A., Siegel M., and Singerman E. Translation validation. Lecture Notes in Computer Science 1384 (1998) 151+
19. Poetzsch-Heffter A., and Gawkowski M.J. Towards proof generating compilers. Electronic Notes in Theoretical Computer Science 132 1 (2005) 37-51
20. M. Rinard and D. Marinov. Credible compilation with pointers. In Proceedings of the FLoC Workshop on Run-Time Result Verification, Trento, Italy, July 1999
21. Martin Rinard. Credible compilation. Technical Report MIT-LCS-TR-776, MIT Laboratory for Computer Science, March 1999
22. Zimmermann W. On the Correctness of Transformations in Compiler Back-Ends. Leveraging Applications of Formal Methods. Lecture Notes in Computer Science volume 4313 (2006), Springer-Verlag
23. Zuck L., Pnueli A., Fang Y., and Goldberg B. VOC: A translation validator for optimizing compilers. COCV'02, Compiler Optimization Meets Compiler Verification (Satellite Event of ETAPS 2002). Electronic Notes in Theoretical Computer Science volume 65 (April 2002) 1-17