A mechanically verified compiling specification for a lisp compiler

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

Volumn 2245, Issue , 2001, Pages 144-155

  Dold, Axel ^a   Vialard, Vincent ^a  

^a UNIVERSITY OF ULM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; LISP (PROGRAMMING LANGUAGE); SOFTWARE ENGINEERING; SPECIFICATIONS;

COMPILER IMPLEMENTATION; INTERMEDIATE LANGUAGES; RESEARCH EFFORTS;

PROGRAM COMPILERS;

EID: 84944043778     PISSN: 03029743     EISSN: 16113349     Source Type: Journal    
DOI: 10.1007/3-540-45294-x_13     Document Type: Article

References (18)

1. E. Börger and W. Schulte. Defining the Java Virtual Machine as Platform for Provably Correct Java Compilation. In 23rd Int. Symposium on Mathematical Foundations of Computer Science, volume 1450 of LNCS. Springer, 1998.
2. M. Broy. Experiences with Software Specification and Verification using LP, the Larch Proof Assistant. Technical report, Digital Systems Research Center, 1992.
3. L.M. Chirica and D.F. Martin. Toward Compiler Implementation Correctness Proofs. ACM Transactions on Programming Languages and Systems, 8(2):185- 214, April 1986.
4. Paul Curzon. The Verified Compilation of Vista Programs. Internal Report, Computer Laboratory, University of Cambridge, January 1994.
5. Axel Dold. Formal Software Development using Generic Development Steps. Logos-Verlag, Berlin, 2000. Dissertation, Universität Ulm.
6. W. Goerigk, A. Dold, T. Gaul, G. Goos, A. Heberle, F. von Henke, U. Hoffmann, H. Langmaack, H. Pfeifer, H. Ruess, and W. Zimmermann. Compiler Correctness and Implementation Verification: The Verifix Approach. In Proceedings of the Poster Session of CC’96 - International Conference on Compiler Construction. Ida, 1996. TR-Nr.: R-96-12.
7. Wolfgang Goerigk, Thilo Gaul, and Wolf Zimmermann. Correct Programs without Proof? On Checker-Based Program Verification. In Proceedings ATOOLS’98 Workshop on “Tool Support for System Specification, Development, and Verification”, Advances in Computing Science, Malente, 1998. Springer Verlag.
8. Wolfgang Goerigk and H. Langmaack. Compiler Implementation Verification and Trojan Horses. In D. Bainov, editor, Proc of the 9th Int. Colloquium on Numerical Analysis and Computer Sciences with Applications, Plovdiv, Bulgaria, 2000.
9. G. Goos and W. Zimmermann. Verification of Compilers. In B.Steffen E.- R. Olderog, editor, Correct System Design, volume 1710 of LNCS, pages 201-230. Springer-Verlag, 1999.
10. J. D. Guttman, L. G. Monk, J. D. Ramsdell, W. M. Farmer, and V. Swarup. A Guide to VLISP, A Verified Programming Language Implementation. Technical Report M92B091, The MITRE Corporation, Bedford, MA, September 1992.
11. Ulrich Hoffmann. Compiler Implementation Verification through Rigorous Syntactical Code Inspection. PhD thesis, Technische Fakultät der Christian-Albrechts- Universität zu Kiel, Kiel, 1998.
12. J.J. Joyce. A Verified Compiler for a Verified Microprocessor. Technical Report 167, University of Cambridge, New Museums Site, Pembroke Street, Cambridge, CB2 3QG, England, March 1989.
13. J. McCarthy and J.A. Painter. Correctness of a Compiler for Arithmetical Expressions. In J.T. Schwartz, editor, Proceedings of a Symposium in Applied Mathematics, 19, Mathematical Aspects of Computer Science. American Mathematical Society, 1967.
14. J S. Moore. A Mechanically Verified Language Implementation. Journal of Automated Reasoning, 5(4), 1989.
15. Markus Müller-Olm. Modular Compiler Verification, volume 1283 of LNCS. Springer Verlag, Berlin, Heidelberg, New York, 1997. PhD Thesis.
16. S. Owre, J. Rushby, N. Shankar, and F. von Henke. Formal Verification for Fault- Tolerant Architectures: Prolegomena to the Design of PVS. IEEE Transactions on Software Engineering, 21(2):107-125, February 1995.
17. W. Polak. Compiler Specification and Verification, volume 124 of LNCS. Springer- Verlag, 1981.
18. Gerhard Schellhorn. Verifikation abstrakter Zustandsmaschinen. PhD thesis, Unversit ät Ulm, 1999.