The design and implementation of a certifying compiler

ACM SIGPLAN Notices

Volumn 39, Issue 4, 2004, Pages 612-613

  Necula, George C ^a   Lee, Peter ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTER SOFTWARE; JAVA PROGRAMMING LANGUAGE; OPTIMIZATION; SYSTEMS ANALYSIS;

COMPILATION; COMPILERS; IMPLEMENTATION; PROOF-CARRYING CODES (PCC);

COMPUTER SCIENCE;

EID: 3142710285     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/989393.989454     Document Type: Conference Paper

References (14)

1. Andrew W. Appel, Edward W. Felten, and Zhong Shao. Scaling proof-carrying code to production compilers and security policies. Technical Report YALEU/DCS/TR-1182, Computer Science Department, Yale University, January 1999.
2. Christopher Colby, Peter Lee, George C. Necula, Fred Blau, Mark Plesko, and Kenneth Cline. A certifying compiler for Java. ACM SIGPLAN Notices, 35(5):95-107, May 2000.
3. Luke Hornof and Trevor Jim. Certifying compilation and run-time code generation. Higher-Order and Symbolic Computation, 12(4):337-375, December 1999.
4. Greg Morrisett, Karl Crary, Neal Glew, and David Walker. Stack-based typed assembly language. In Second International Workshop on Types in Compilation, pages 95-117, Kyoto, March 1998. Published in Xavier Leroy and Atsushi Ohori, editors, Lecture Notes in Computer Science, volume 1473, pages 28-52. Springer-Verlag, 1998.
5. Greg Morrisett, David Walker, Karl Crary, and Neal Glew. From system F to typed assembly language. ACM Transactions on Programming Languages and Systems, 21(3):527-568, May 1999.
6. George C. Necula. Proof-carrying code. In The 24th Annual ACM Symposium on Principles of Programming Languages, pages 106-119. ACM, January 1997.
7. George C. Necula, Compiling with Proofs. PhD thesis, Carnegie Mellon University, September 1998. Also available as CMU-CS-98-154.
8. George C. Necula. Translation validation for an optimizing compiler. ACM SIGPLAN Notices, 35(5):83-94, May 2000.
9. George C. Necula and Peter Lee. Safe kernel extensions without run-time checking. In Second Symposium on Operating Systems Design and Implementations, pages 229-243. Usenix, October 1996.
10. George C. Necula and Peter Lee. Safe, untrusted agents using proof-carrying code. In Giovanni Vigna, editor, LNCS 1419: Special Issue on Mobile Agent Security, pages 61-91. Springer-Verlag, June 1998.
11. 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.
12. Frederick Smith, David Walker, and Greg Morrisett. Alias types. In Gert Smolka, editor, Ninth European Symposium on Programming, volume 1782 of Lecture Notes in Computer Science, pages 366-381. Springer-Verlag, April 2000.
13. 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.
14. Hal Wasserman and Manuel Blum. Software reliability via run-time result-checking. Journal of the ACM, 44(6):826-849, November 1997.