A provably sound TAL for back-end optimization

ACM SIGPLAN Notices

Volumn 38, Issue 5, 2003, Pages 208-219

  Chen, Juan ^a   Wu, Dinghao ^a   Appel, Andrew W ^a   Fang, Hai ^b  

^a PRINCETON UNIVERSITY   (United States)

^b YALE UNIVERSITY   (United States)

Author keywords

Proof carrying code; Typed assembly language

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); OPTIMIZATION; PROGRAM COMPILERS; SCHEDULING; SGML; SHIFT REGISTERS; SOFTWARE PROTOTYPING; STORAGE ALLOCATION (COMPUTER);

MACHINE LANGUAGE; PROOF-CARRYING CODE; REGISTER ALLOCATION; TYPED ASSEMBLY LANGUAGES;

PROGRAM ASSEMBLERS;

EID: 1442313423     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/780822.781155     Document Type: Conference Paper

References (23)

1. Amal J. Ahmed, Andrew W. Appel, and Roberto Virga. A stratified semantics of general references embeddable in higher-order logic. In 17th Annual IEEE Symposium on Logic in Computer Science (LICS 2002), pages 75-86. IEEE, June 2001.
2. Andrew W. Appel. Foundational proof-carrying code. In Symposium on Logic in Computer Science (LICS'01), pages 247-258. IEEE, 2001.
3. Andrew W. Appel and Amy P. Felty. A semantic model of types and machine instructions for proof-carrying code. In POPL '00: The 27th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 243-253. ACM Press, January 2000.
4. Andrew W. Appel and David McAllester. An indexed model of recursive types for foundational proof-carrying code. ACM Transactions on Programming Languages and Systems, 23(5):657-683, September 2001.
5. Andrew W. Appel, Neophytos Michael, Aaron Stump, and Roberto Virga. A trustworthy proof checker. In Iliano Cervesato, editor. Foundations of Computer Security workshop, pages 37-48. DIKU, July 2002. diku.dk/publikationer/tekniske.rapporter/2002/02-12.pdf.
6. Andrew W. Appel and Daniel C. Wang. JVM TCB: Measurements of the trusted computing base of Java virtual machines. Technical Report CS-TR-647-02, Princeton University, April 2002.
7. Matthias Blume and Andrew W. Appel. Lambda-splitting: A higher-order approach to cross-module optimizations. In Proc. ACM SIGPLAN International Conference on Functional Programming (ICFP'97), pages 112-124, New York, June 1997. ACM Press.
8. Juan Chen. A Sound Typed Assembly Language for Real Languages on Real Machines. PhD thesis, Princeton University, 2003. In preparation.
9. Christopher Colby, Peter Lee, George C. Necula, Fred Blau, Ken Cline, and Mark Plesko. A certifying compiler for Java. In Proceedings of the 2000 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI '00). ACM Press, June 2000.
10. Karl Crary. Toward a foundational typed assembly language. In POPL '03: The 30th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, page (to appear). ACM Press, January 2003.
11. Lal George. MILRISC: Customizable and reusable code generators. Technical report, Bell Laboratories, May 1997.
12. Nadeem Hamid, Zhong Shao, Valery Trifonov, Stefan Monnier, and Zhaozhong Ni. A syntactic approach to foundational proof-carrying code. In Proc. 17th Annual IEEE Symposium on Logic in Computer Science (LICS'02), 89-100, July 2002.
13. Allen Leung and Lal George. MLRISC Annotations. http://cm.bell-labs.com/cm/cs/what/smlnj/compiler-notes/annotations.ps.
14. Neophytos G. Michael and Andrew W. Appel. Machine instruction syntax and semantics in higher-order logic. In CADE-17: 17th International Conference on Automated Deduction, pages 7-24. Springer-Verlag, June 2000. LNAI 1831.
15. 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 Second ACM SIGPLAN Workshop on Compiler Support for System Software, pages 25-35, Atlanta, GA, 1999. INRIA Technical Report 0288, March 1999.
16. Greg Morrisett, Karl Crary, Neal Glew, and David Walker. Stack-based typed assembly language. J. Functional Programming, 12(1):43-88, January 2002.
17. 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.
18. George Necula. Proof-carrying code. In 24th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages. pages 106-119, New York, January 1997. ACM Press.
19. Zhong Shao. An overview of the FLINT/ML compiler. In Proc. 1997 ACM SIGPLAN Workshop on Types in Compilation, June 1997.
20. Kedar N. Swadi and Andrew W. Appel. Typed machine language and its semantics. www.cs.princeton.edu/~appel/papers, July 2001.
21. Gang Tan, Kedar Swadi, Dinghao Wu, and Andrew W. Appel. Construction of a semantic model for a typed assembly language. January 2003.
22. Dinghao Wu, Andrew W. Appel, and Aaron Stump. Foundational proof checkers with small witnesses. March 2003.
23. Hongwei Xi and Robert Harper. A dependently typed assembly language. In 2001 ACM SIGPLAN International Conference on Functional Programming, pages 169-180. ACM Press, September 2001.