Proof-directed de-compilation of low-level code

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

Volumn 2028, Issue , 2001, Pages 352-366

  Katsumata, Shin Ya ^a   Ohori, Atsushi ^b  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; COMPUTER CIRCUITS; DIFFERENTIATION (CALCULUS); FORMAL LOGIC; HIGH LEVEL LANGUAGES; TRANSLATION (LANGUAGES);

COMPILATION ALGORITHMS; INTUITIONISTIC LOGIC; INTUITIONISTIC PROPOSITIONAL LOGIC; JAVA VIRTUAL MACHINES; METHOD INVOCATION; NATURAL DEDUCTION PROOFS; THEORETICAL METHODS; TYPED LAMBDA CALCULUS;

CODES (SYMBOLS);

EID: 84945274223     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45309-1_23     Document Type: Conference Paper

References (14)

1. S. Freund and J. Mitchell. A type system for object initialization in the Java byte code language. In Proc. OOPSLA ’98, pages 310-328, 1998.
2. J. Gallier. Constructive logics part I: A tutorial on proof systems and typed A- calculi. Theoretical Computer Science 110, pages 249-339, 1993.
3. J. Gosling, B. Joy, and G. Steele. The Java Language Specification. Addison- Wesley, 1996.
4. T. Lindholm and F. Yellin. The Java virtual machine specification. Addison Wesley, 2nd edition, 1999.
5. J. Meyer and T. Downing. Java Virtual Machine. O’Reilly, 1997.
6. G. Morrisett, K. Crary, N. Glew, and D. Walker. Stack-based typed assembly language. In Proc. Types in Compilation, LNCS 1473, pages 28-52, 1998.
7. G. Morrisett, D. Walker, K. Crary, and N. Glew. From system F to typed assembly language. In Proc. POPL 98, pages 85-97, 1998.
8. G. Necula. Proof-carrying code. In Proc. POPL ’98, pages 106-119, 1998.
9. R. O’Callahan. A simple, comprehensive type system for Java bytecode subrou¬tines. In Proc. POPL ’99, pages 70-78, 1999.
10. A. Ohori. A Curry-Howard isomorphism for compilation and program execution. In Proc. TLCA ’99, LNCS 1581, pages 280-294, 1999.
11. A. Ohori. The logical abstract machine: a Curry-Howard isomorphism for machine code. In Proc. FLOPS’99, LNCS 1722, pages 300-318,1999.
12. C. Raffalli. Machine deduction. In Proc. Types for Proofs and Program, LNCS 806, pages 333-351, 1994.
13. R. Stata and M. Abadi. A type system for Java bytecode subroutines. In Proc. POPL ’98, pages 149-160, 1998.
14. Proceedings of Working Conference on Reverse Engineering. IEEE Computer So-ciety Press, 1993.