Type-based verification of assembly language for compiler debugging

Proceedings of the TLDI'05: 2005 ACM SIGPLAN International Workshop on Types in Languages Design and Implementation

Volumn , Issue , 2005, Pages 91-102

  Chang, Bor Yuh Evan ^a,b   Chlipala, Adam ^a,b   Necula, George C ^a,b   Schneck, Robert R ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Abstract interpretation; Assembly code; Bytecode verification; Certified compilation; Dependent types

Indexed keywords

ABSTRACT INTERPRETATION; ASSEMBLY CODE; BYTECODE VERIFICATION; CERTIFIED COMPILATION; DEPENDENT TYPES;

CODES (SYMBOLS); DATA FLOW ANALYSIS; JAVA PROGRAMMING LANGUAGE; PROGRAM COMPILERS; PROGRAM DEBUGGING;

COMPUTER PROGRAMMING LANGUAGES;

EID: 29144521860     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. [AF00] Andrew W. Appel and Amy P. Felty. A semantic model of types and machine instructions for proof-carrying code. In Proc. of the 27th A CM Symposium on Principles of Programming Languages (POPL'00). pages 243-253, January 2000.
2. [Aik96] Alexander Aiken. Cool: A portable project for teaching compiler construction. ACM SIGPLAN Notices, 31 (7): 19-24, July 1996.
3. [BCM + 93] Kim B. Bruce, Jon Crabtree, Thomas P. Murtagh, Robert van Gent, Allyn Dimock, and Robert Muller. Safe and decidable type checking in an object-oriented language. In Proc. of the 8th Annual ACM Conference on Object-oriented Programming Systems, Languages, and Applications (OOPSLA '93), pages 29-46, October 1993.
4. [CC77] Patrick Cousot and Radhia Cousot. Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints. In Proc. of the 4th ACM Symposium on Principles of Programming Languages, pages 234-252. January 1977.
5. [CCNS05] Bor-Yuh Evan Chang, Adam Chlipala, George C. Necula, and Robert R. Schneck. The Open Verifier framework for foundational verifiers. In Proc. of the 2nd ACM Workshop on Types in Language Design and Implementation (TLDI'05), January 2005.
6. [CL05] Bor-Yuh Evan Chang and K. Rustan M. Leino. Abstract interpretation with alien expressions and heap structures. In Proc. of the 6th International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI'05). volume 3385 of LNCS, January 2005.
7. [CLN + 00] Christopher Colby, Peter Lee, George C. Necula, Fred Blau, Mark Plesko, and Kenneth Cline. A certifying compiler for Java. In Proc. of the ACM 2000 Conference on Programming Language Design and Implementation (PLDI), pages 95-107, May 2000.
8. [Cra03] Karl Crary. Toward a foundational typed assembly language. In Proc. of the 30th ACM Symposium on Principles of Programming Languages (POPL'03), pages 198-212, January 2003.
9. [CT05] Juan Chen and David Tarditi. A simple typed intermediate language for object-oriented languages. In Proc. of the 32nd ACM Symposium on Principles of Programming Languages (POPL'05), January 2005.
10. [GS01] Andrew D. Gordon and Don Syme. Typing a multi-language intermediate code. In Proc. of the 28th ACM Symposium on Principles of Programming Languages (POPL'01), pages 248-260, January 2001.
11. [GTN04] Sumit Gulwani, Ashish Tiwari, and George C. Necula. Join algorithms for the theory of uninterpreted functions. In Proc. of the 24th Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS'04), LNCS, December 2004.
12. [HST + 02] Nadeem A. Hamid, Zhong Shao. Valery Trifonov, Stefan Monnier, and Zhaozhong Ni. A syntactic approach to foundational proof-carrying code. In Proc. of the 17th Annual IEEE Symposium on Logic in Computer Science, pages 89-100. July 2002.
13. [Lar94] J. R. Larus. Assemblers, linkers, and the SPIM simulator. In Computer Organization and Design: The Hardware/Software Interface, Appendix A. Morgan Kaufmann, 1994.
14. [Ler03] Xavier Leroy. Java bytecode verification: algorithms and formalizations. Journal of Automated Reasoning. 30(3-4) :235-269. 2003.
15. [LST02] Christopher League, Zhong Shao, and Valery Trifonov. Type-preserving compilation of Featherweight Java. ACM Transactions on Programming Languages and Systems, 24(2):112-152, 2002.
16. [LST03] Christopher League. Zhong Shao, and Valery Trifonov. Precision in practice: A type-preserving Java compiler. In Proc. of the 12th International Conference on Compiler Construction (CC'03), April 2003.
17. [LY97] Tim Lindholm and Frank Yellin. The Java Virtual Machine Specification. The Java Series. Addison-Wesley. Reading, MA. USA, January 1997.
18. [MWCG99] 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.
19. [Nec97] George C. Necula. Proof-carrying code. In Proc. of the 24th Annual ACM Symposium on Principles of Programming Languages (POPL'97), pages 106-119, January 1997.
20. [Nec00] George C. Necula. Translation validation for an optimizing compiler. In Proc. of the ACM 2000 Conference on Programming Language Design and Implementation (PLDI), pages 83-94, June 2000.
21. [PSS98] Amir Pnueli, Michael Siegel, and Eli Singerman. Translation validation. In Bernhard Steffen, editor, Proc. of 4th International Conference on Tools and Algorithms for Construction and Analysis of Systems (TAC'AS'98), volume 1384 of LNCS, pages 151-166, March 1998.
22. [RM99] Martin Rinard and Darko Marinov. Credible compilation. In Proc. of the Run-Time Result Verification Workshop, July 1999.
23. [Sch04] Robert R. Schneck. Extensible Untrusted Code Verification. PhD thesis, University of California, Berkeley, May 2004.
24. [XH01] Hongwei Xi and Robert Harper. A dependently typed assembly language. In Proc. of the International Conference on Functional Programming (ICFP'01), pages 169-180. September 2001.