Formal Translation of Bytecode into BoogiePL

Electronic Notes in Theoretical Computer Science

Volumn 190, Issue 1 SPEC. ISS., 2007, Pages 35-50

  Lehner, Hermann ^a   Müller, Peter ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

BoogiePL; intermediate language; Java bytecode; Program verification; verification conditions

Indexed keywords

COMPUTATION THEORY; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE; INTEROPERABILITY; LOGIC PROGRAMMING;

BOOGIEPL; INTERMEDIATE LANGUAGES; JAVA BYTECODES; PROGRAM VERIFICATION; VERIFICATION CONDITIONS;

CODES (SYMBOLS);

EID: 34547143748     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2007.02.059     Document Type: Article

References (14)

1. Bannwart F.Y., and Müller P. A program logic for bytecode. In: Spoto F. (Ed). Bytecode Semantics, Verification, Analysis and Transformation. (BYTECODE). ENTCS 141 (2005) 255-273 Elsevier Science, Inc.
2. Barnett M., Chang B.-Y.E., DeLine R., Jacobs B., and Leino K.R.M. Boogie: A modular reusable verifier for object-oriented programs. Formal Methods for Components and Object. (FMCO). Lecture Notes in Computer Science volume 4111 (2006), Springer-Verlag 364-387
3. Barnett M., and Leino K.R.M. Weakest-precondition of unstructured programs. Program Analysis For Software Tools and Engineering. (PASTE). ACM Press (2005) 82-87
4. Benton N. A Typed Compositional Logic for a Stack-Based Abstract Machine. In: Yi K. (Ed). Programming Languages and Systems, Third Asian Symposium. APLAS'05, 2005. Lecture Notes in Computer Science volume 3780 (2005), Springer-Verlag 364-380
5. Beringer L., MacKenzie K., and Stark I. Foundations of Global Computing. ENTCS 85 1 (2003) 1-21 Elsevier Science, Inc.
6. Mobius Consortium. Deliverable 3.1: Bytecode specification language and program logic. Available online from http://mobius.inria.fr, 2006
7. R. DeLine and K. R. M. Leino. BoogiePL: A typed procedural language for checking object-oriented programs. Technical Report MSR-TR-2005-70, Microsoft Research, 2005
8. J.-C. Filliâtre. Why: a multi-language multi-prover verification tool. Research Report 1366, LRI, Université Paris Sud, 2003
9. Filliâtre J.-C., and Marché C. Multi-prover verification of C programs. International Conference on Formal Engineering Methods. (ICFEM). Lecture Notes in Computer Science volume 3308 (2004), Springer-Verlag 15-29
10. Flanagan C., Leino K.R.M., Lillibridge M., Nelson G., Saxe J.B., and Stata R. Extended static checking for Java. Programming Language Design and Implementation. (PLDI). SIGPLAN Notices 37 5 (2002) 234-245 ACM
11. Flanagan C., and Saxe J.B. Avoiding exponential explosion: generating compact verification conditions. Principles of programming languages. (POPL). ACM Press (2001) 193-205
12. Marché C., Paulin-Mohring C., and Urbain X. The Krakatoa tool for certification of Java/JavaCard programs annotated in JML. Journal of Logic and Algebraic Programming 58 1-2 (2004) 89-106
13. Poetzsch-Heffter A., and Müller P. Logical foundations for typed object-oriented languages. In: Gries D., and De Roever W. (Eds). Programming Concepts and Methods (1998)
14. A. Suzuki. Translating Java bytecode to BoogiePL. Master's thesis, ETH Zurich, 2006. www.sct.inf.ethz.ch/projects/student_docs/Alex_Suzuki