Coinductive Verification of Program Optimizations Using Similarity Relations

Electronic Notes in Theoretical Computer Science

Volumn 176, Issue 3 SPEC. ISS., 2007, Pages 61-77

  Glesner, Sabine ^a   Leitner, Johannes ^a   Blech, Jan Olaf ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

coinduction; compiler verification; Isabelle HOL; operational semantics; theorem prover

Indexed keywords

ALGEBRA; PROBLEM SOLVING; PROGRAM COMPILERS; THEOREM PROVING; VERIFICATION;

COINDUCTION; ISABELLE/HOL; OPERATIONAL SEMANTICS; SIMILARITY RELATIONS;

COMPUTER PROGRAMMING;

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

References (20)

1. Blech J.O., Gesellensetter L., and Glesner S. Formal Verification of Dead Code Elimination in Isabelle/HOL. Proc.3rd IEEE Int'l Conf. on Software Engineering and Formal Methods (2005), IEEE Comp. Soc. Press
2. Blech J.O., Glesner S., Leitner J., and Mülling S. A comparison between two formal correctness proofs in Isabelle/HOL. Proc. Workshop Compiler Optimization meets Compiler Verification. (COCV 2005) (April 2005), Elsevier
3. Glesner S., Goos G., and Zimmermann W. Verifix: Konstruktion und Architektur verifizierender Übersetzer (Verifix: Construction and Architecture of Verifying Compilers). it - Information Technology, 1611-2776 46 (2004) 265-276
4. Glesner S. ASMs versus Natural Semantics: A Comparison with New Insights. Abstract State Machines - Advances in Theory and Applications, Proc. 10th Int'l Workshop. ASM 2003. LNCS Vol. 2589 (2003), Springer
5. Glesner S. A Proof Calculus for Natural Semantics Based on Greatest Fixed Point Semantics. Proc. Workshop Compiler Optimization meets Compiler Verification (COCV 2004). Electronic Notes in Theoretical Computer Science (ENTCS) (2004) Elsevier
6. Gurevich Y. Evolving Algebras 1993: Lipari Guide. Specification and Validation Methods (1995), Oxford University Press 231-243
7. Hensel U., Huisman M., Jacobs B., and Tews H. Reasoning about Classes in Object-Oriented Languages: Logical Models and Tools. Progr. Lang. and Systems - ESOP'98. LNCS Vol. 1381 (1998), Springer
8. Michael Hohmuth, Shane G. Stephens, and Hendrik Tews. Applying source-code verification to a microkernel - The VFiasco project. In Proceedings of the 10th SIGOPS European Workshop, 2002
9. Marieke Huisman. Reasoning about Java programs in higher order logic using PVS and Isabelle. Ph thesis, University of Nijmegen, 2001
10. Jacobs B., and Rutten J. A Tutorial on (Co)Algebras and (Co)Induction. EATCS Bulletin 67 (1997) 222-259
11. Klein G., and Nipkow T. Verified Bytecode Verifiers. Theoretical Computer Science 298 (2003) 583-626
12. Johannes Leitner. Coalgebraic Methods in the Verification of Optimizing Program Transformations Using Theorem Provers. Minor Thesis (Studienarbeit), University of Karlsruhe, 2005
13. Milner R. Communication and concurrency (1995), Prentice Hall International (UK) Ltd., Hertfordshire, UK
14. Strother Moore J. A Mechanically Verified Language Implementation. Journal of Automated Reasoning 5 4 (1989) 461-492
15. Nipkow T., Paulson L.C., and Wenzel M. Isabelle/HOL: A Proof Assistant for Higher-Order Logic. LNCS Vol. 2283 (2002), Springer
16. light is Type-Safe - Definitely. Proc. 25th ACM Symp. Principles of Progr. Languages (1998), ACM Press
17. Paulson L.C. A Fixedpoint Approach to (Co)Inductive and (Co)Datatype Definitions (2004). www.cl.cam.ac.uk/Research/HVG/Isabelle/dist/Isabelle2004/doc/ind-defs.pd f
18. Gordon D. Plotkin. A structural approach to operational semantics. Report DAIMI FN-19, Comp. Sc. Department, Aarhus University, Denmark, 1981
19. Rothe J., Tews H., and Jacobs B. The Coalgebraic Class Specification Language CCSL. J. Univ. Comp. Sc. (J. UCS) 7 2 (2001) 175-193
20. Markus Wenzel. Isabelle/Isar - A Versatile Environment for Human-Readable Formal Proof Documents. PhD thesis, Institut für Informatik, Technische Universität München, 2002