Analysis of low-level code using cooperating decompilers

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

Volumn 4134 LNCS, Issue , 2006, Pages 318-335

  Chang, Bor Yuh Evan ^a   Harren, Matthew ^a   Necula, George C ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; DATA REDUCTION; OPTIMIZATION; PROGRAM COMPILERS; USER INTERFACES;

LOW-LEVEL CODES; MIPS; MODULAR FRAMEWORK;

CODES (SYMBOLS);

EID: 33749847859     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11823230_21     Document Type: Conference Paper

References (28)

1. A. Aiken. Cool: A portable project for teaching compiler construction. ACM SIGPLAN Notices, 31(7):19-24, July 1996.
2. B. Alpern, M. N. Wegman, and F. K. Zadeck. Detecting equality of variables in programs. In Principles of Programming Languages (POPL), pages 1-11, 1988.
3. A. W. Appel. Foundational proof-carrying code. In Logic in Computer Science (LICS), pages 247-258, June 2001.
4. G. Balakrishnan and T. W. Reps. Analyzing memory accesses in x86 executables. In Compiler Construction (CC), pages 5-23, 2004.
5. G. Balakrishnan, T. W. Reps, N. Kidd, A. Lal, J. Lim, D. Melski, R. Gruian, S. H. Yong, C.-H. Chen, and T. Teitelbaum. Model checking x86 executables with CodeSurfer/x86 and WPDS++. In Computer-Aided Verification (CAV), pages 158-163, 2005.
6. M. Barnett, B.-Y. E. Chang, R. DeLine, B. Jacobs, and K. R. M. Leino. Boogie: A modular reusable verifier for object-oriented programs. In Formal Methods for Components and Objects (FMCO), 2005.
7. B.-Y. E. Chang, A. Chlipala, and G. C. Necula. A framework for certified program analysis and its applications to mobile-code safety. In Verification, Model Checking, and Abstract Interpretation (VMCAI), pages 174-189, 2006.
8. B.-Y. E. Chang, A. Chlipala, G. C. Necula, and R. R. Schneck. Type-based verification of assembly language for compiler debugging. In Types in Language Design and Implementation (TLDI), pages 91-102, 2005.
9. B.-Y. E. Chang, M. Harren, and G. C. Necula. Analysis of low-level code using cooperating decompilers. Technical Report EECS-2006-86, UC Berkeley, 2006.
10. C. Cifuentes, D. Simon, and A. Fraboulet. Assembly to high-level language translation. In Software Maintenance (ICSM), pages 228-237, 1998.
11. M. Codish, A. Mulkers, M. Bruynooghe, M. J. G. de la Banda, and M. V. Hermenegildo. Improving abstract interpretations by combining domains. ACM Trans. Program. Lang. Syst., 17(1):28-44, 1995.
12. C. Colby, P. Lee, G. C. Necula, F. Blau, M. Plesko, and K. Cline. A certifying compiler for Java. In Programming Language Design and Implementation (PLDI), pages 95-107, 2000.
13. A. Cortesi, B. L. Charlier, and P. V. Hentenryck. Combinations of abstract domains for logic programming. In Principles of Programming Languages (POPL), pages 227-239, 1994.
14. P. Cousot and R. Cousot. Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints. In Principles of Programming Languages (POPL), pages 234-252, 1977.
15. P. Cousot and R. Cousot. Systematic design of program analysis frameworks. In Principles of Programming Languages (POPL), pages 269-282, 1979.
16. P. Cousot and R. Cousot. Systematic design of program transformation frameworks by abstract interpretation. In Principles of Programming Languages (POPL), pages 178-190, 2002.
17. J. Foster, T. Terauchi, and A. Aiken. Flow-sensitive type qualifiers. In Programming Language Design and Implementation (PLDI), pages 1-12, 2002.
18. T. A. Henzinger, R. Jhala, R. Majumdar, G. C. Necula, G. Sutre, and W. Weimer. Temporal-safety proofs for systems code. In Computer-Aided Verification (CAV), pages 526-538, 2002.
19. IDA Pro disassembler, http://www.datarescue.com/idabase.
20. R. Johnson and D. Wagner. Finding user/kernel pointer bugs with type inference. In USENIX Security Symposium, pages 119-134, 2004.
21. S. Lerner, D. Grove, and C. Chambers. Composing dataflow analyses and transformations. In Principles of Programming Languages (POPL), pages 270-282, 2002.
22. T. Lindholm and F. Yellin. The Java Virtual Machine Specification. The Java Series. Addison-Wesley, Reading, MA, USA, Jan. 1997.
23. J. G. Morrisett, D. Walker, K. Crary, and N. Glew. From system F to typed assembly language. ACM Trans. Program. Lang. Syst., 21(3):527-568, 1999.
24. A. Mycroft. Type-based decompilation. In European Symposium on Programming (ESOP), pages 208-223, 1999.
25. G. C. Necula. Proof-carrying code. In Principles of Programming Languages (POPL), pages 106-119, Jan. 1997.
26. X. Rival. Abstract interpretation-based certification of assembly code. In Verification, Model Checking, and Abstract Interpretation (VMCAI), pages 41-55, 2003.
27. J. Tröger and C. Cifuentes. Analysis of virtual method invocation for binary translation. In Reverse Engineering (WCRE), pages 65-74, 2002.
28. R. Vallée-Rai, P. Co, E. Gagnon, L. J. Hendren, P. Lam, and V. Sundaresan. Soot - a Java bytecode optimization framework. In Centre for Advanced Studies on Collaborative Research (CASCON), page 13, 1999.