Translation validation for an optimizing compiler

SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

Volumn 35, Issue 5, 2000, Pages 83-94

  Necula, George C ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 17144377157     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/358438.349314     Document Type: Article

References (25)

1. Martin Abadi, Luca Cardelli, P.-L. Curien, and J.-J Lévy. Explicit substitutions. Journal of Functional Programming, 1(4):375-416, October 1991.
2. Alessandro Cimatti et al. A provably correct embedded verifier for the certification of safety critical software. In Computer Aided Verification. 9th International Conference. Proceedings, pages 202-213. Springer-Verlag, June 1997.
3. Christopher Colby, Peter Lee, George C. Necula, Fred Blau, and Mark Plesko. A certifying compiler for Java. To appear in Programming Language Design and Implementation, PLDI'00., June 2000.
4. L. M. Chirica and D. F. Martin. An approach to compiler correctness. ACM SIGPLAN Notices, 10(6):96-103, June 1975.
5. Cygnus Solutions. DejaGnu Testing Framework. http://www.gnu.org/software/dejagnu/dejagnu.html.
6. Edsger W. Dijkstra. A Discipline of Programming. Prentice-Hall, 1976.
7. Wolfgang Goerigk. Towards rigorous compiler implementation verification. In Rudolf Berghammer, editor, Proc. of the 1997 Workshop on Programming Languages and Fundamentals of Programming, pages 118-126, 1997.
8. Susan Horowitz, Jan Prins, and Tom Reps. On the adequacy of program dependence graphs for representing programs. In Proceedings of the Fifteenth Annual ACM Symposium on the Principles of Programming Languages, pages 146-157, San Diego, CA, January 1988.
9. Dexter Kozen. Efficient code certification. Technical Report TR 98-1661, Cornell University, January 1998.
10. Greg Morrisett, Karl Crary, Neal Glew, Dan Grossman, Richard Samuels, Frederick Smith, David Walker, Stephanie Weirich, and Steve Zdancewic. TALx86: A realistic typed assembly language. In Proceedings of the 1999 ACM SIGPLAN Workshop on Compiler Support for System Software, pages 25-35, 1999.
11. Microsoft Corporation. Microsoft Developer Network Library, March 1999.
12. J. Strother Moore. A mechanically verified language implementation. Journal of Automated Reasoning, 5(4):461-492, December 1989.
13. F. Lockwood Morris. Advice on structuring compilers and proving them correct. In Proceedings of the First ACM Symposium on Principles of Programming Languages, pages 144-152, 1973.
14. John McCarthy and James Painter. Correctness of a compiler for arithmetic expressions. In J. T. Schwartz, editor, Proceedings of Symposia in Applied Mathematics. American Mathematical Society, 1967.
15. George C. Necula. Compiling with Proofs. PhD thesis, Carnegie Mellon University, September 1998. Also available as CMU-CS-98-154.
16. George C. Necula and Peter Lee. The design and implementation of a certifying compiler. In ACM SIGPLAN'98 Conference on Programming Language Design and Implementation, pages 333-344, June 1998.
17. Amir Pnueli, M. Siegel, and Eli Singerman. Translation validation. In Bernhard Steffen, editor, Tools and Algorithms for Construction and Analysis of Systems, 4th International Conference, TACAS '98, volume LNCS 1384, pages 151-166. Springer, 1998.
18. Martin Rinard. Credible compilers. Technical Report MIT/LCS/TR-776, Massachusetts Institute of Technology, December 1999.
19. Martin Rinard and Darko Marinov. Credible compilation. In Proceedings of the Run-Time Result Verification Workshop, July 1999.
20. G. Ramalingam and Thomas Reps. Semantics of program representation graphs. Technical Report CS-TR-89-900, University of Wisconsin, Madison, December 1989.
21. David Tarditi, J. Gregory Morrisett, Perry Cheng, Chris Stone, Robert Harper, and Peter Lee. TIL: A type-directed optimizing compiler for ML. In PLDI'96 Conference on Programming Language Design and Implementation, pages 181-192, May 1996.
22. Daniel Weise, Roger F. Crew, Michael Ernst, and Bjarne Steensgaard. Value dependence graphs: representation without taxation. In Proceedings of POPL '94, 21st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 297-310, January 1994.
23. Mitchell Wand and Dino P. Oliva. Proving the correctness of storage representations. In Proceedings of the 1992 ACM Conference on Lisp and Functional Programming, pages 151-160, 1992.
24. Wuu Yang, Susan Horowitz, and Thomas Reps. A program integration algorithm that accommodates semantics-preserving transformations. acm Transactions of Software Engineering and Methodology, 1(3):310-354, July 1992.
25. William D. Young. A mechanically verified code generator. Journal of Automated Reasoning, 5(4):493-518, December 1989.