A Formal Correctness Proof for Code Generation from SSA Form in Isabelle/HOL

Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)

Volumn P-51, Issue , 2004, Pages 449-458

  Blech, Jan Olaf ^a   Glesner, Sabine ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL METHODS; PROGRAM COMPILERS;

CODEGENERATION; COMPILATION PROCESS; CORRECTNESS PROOFS; ERROR PRONES; FORMAL CORRECTNESS; FORMAL SEMANTICS; ISABELLE; OPTIMISATIONS; SOFTWARE CORRECTNESS; STATIC SINGLE ASSIGNMENT FORM;

SEMANTICS;

EID: 85134529785     PISSN: 16175468     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. [Bl04] Blech, J. O. Eine formale Semantik für SSA-Zwischensprachen in Isabelle/HOL. Diplomarbeit (Master’s Thesis), Betreuung (Advisor): Sabine Glesner, Universität Karlsruhe, Fakultät für Informatik. 2004.
2. [BN98] Baader and Nipkow: Term Rewriting and All That. Cambridge University Press. 1998.
3. +91] Cytron, R., Ferrante, J., Rosen, B. K., Wegman, M. N., and Zadeck, F. K.: Efficiently Computing Static Single Assignment Form and the Control Dependence Graph. ACM Transactions on Programming Languages and Systems. 13(4):451–490. October 1991.
4. [DvHG03] Dold, A., von Henke, F. W., and Goerigk, W.: A Completely Verified Realistic Bootstrap Compiler. Int’l Journal of Foundations of Comp. Science. 14(4):659–680. 2003.
5. +96] Goerigk, W., Dold, A., Gaul, T., Goos, G., Heberle, A., von Henke, F., Hoffmann, U., Langmaack, H., Pfeifer, H., Ruess, H., and Zimmermann, W.: Compiler Correctness and Implementation Verification: The Verifix Approach. In: Poster Session of CC’96. IDA Technical Report LiTH-IDA-R-96-12, Linkoeping, Sweden. 1996.
6. [Gl03] Glesner, S.: Using Program Checking to Ensure the Correctness of Compiler Implementations. Journal of Universal Comp. Science (J.UCS). 9(3):191–222. March 2003.
7. [Gl04] Glesner, S.: An ASM Semantics for SSA Intermediate Representations. In: Proc. 11th Int’l Workshop on Abstract State Machines. May 2004. Springer, LNCS Vol. 3052.
8. [Gu95] Gurevich, Y.: Evolving Algebras 1993: Lipari Guide. In: Börger, E. (Hrsg.), Specification and Validation Methods. pages 231–243. Oxford University Press. 1995.
9. [KN03] Klein, G. and Nipkow, T.: Verified Bytecode Verifiers. Theoretical Computer Science. 298:583–626. 2003.
10. [Mo89] Moore, J. S.: A Mechanically Verified Language Implementation. Journal of Automated Reasoning. 5(4):461–492. 1989.
11. [Mu97] Muchnick, S. S.: Compiler Design and Implementation. Morgan Kaufmann. 1997.
12. [Ne97] Necula, G. C.: Proof-Carrying Code. In: Proc. Symposium on Principles of Programming Languages (POPL’97). pages 106–119. 1997.
13. [Ne00] Necula, G. C.: Translation Validation for an Optimizing Compiler. In: Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI’00). pages 83–94. Vancouver, British Columbia, Canada. May 2000.
14. [Ni98] Nipkow, T.: Verified Lexical Analysis. Theorem Proving in Higher Order Logics. pages 1–15. Springer, LNCS, Vol. 1479. 1998. Invited talk.
15. [NPW02] Nipkow, T., Paulson, L. C., and Wenzel, M.: Isabelle/HOL: A Proof Assistant for Higher-Order Logic. Springer, Lecture Notes in Computer Science, Vol. 2283. 2002.
16. [PSS98] Pnueli, A., Siegel, M., and Singerman, E.: Translation validation. Proc. Tools and Algorithms for the Construction and Analysis of Systems. 1998. Springer, LNCS, Vol. 1384.
17. [St95] Steensgaard, B.: Sparse Functional Stores for Imperative Programs. First ACM SIGPLAN Workshop on Intermediate Representations (IR’95), San Francisco, CA. 1995.
18. [St02] Strecker, M.: Formal verification of a Java compiler in Isabelle. Proc. Conference on Automated Deduction (CADE). Springer, LNCS, Vol. 2392. 2002.