Completeness of a bytecode verifier and a certifying Java-to-JVM compiler

Journal of Automated Reasoning

Volumn 30, Issue 3-4, 2003, Pages 323-361

  Stärk, Robert F ^a   Schmid, Joachim ^b  

^a ETH ZURICH   (Switzerland)

^b SIEMENS AG   (Germany)

Author keywords

Bytecode verification; Certifying compilation; Java

Indexed keywords

JAVA PROGRAMMING LANGUAGE; PROGRAM COMPILERS; RESPONSE TIME (COMPUTER SYSTEMS); SECURITY OF DATA; SUBROUTINES;

BYTECODE VERIFICATION; CERTIFYING COMPILATION; JAVA VIRTUAL MACHINE; PROGRAM VERIFIER;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 0043234794     PISSN: 01687433     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1025003423108     Document Type: Article

References (19)

1. Börger, E.: The origins and the development of the ASM method for high level system design and analysis, J. Universal Computer Science 8(1) (2002), 2-74.
2. Coglio, A.: Simple verification technique for complex Java bytecode subroutines, in Proc. 4th ECOOP Workshop on Formal Techniques for Java-like Programs, 2002.
3. Colby, C., Lee, P., Necula, G. C., Blau, F., Plesko, M. and Cline, K.: A certifying compiler for Java, in SIGPLAN Conference on Programming Language Design and Implementation, 2000, pp. 95-107.
4. Freund, S. N. and Mitchell, J. C.: The type system for object initialization in the Java bytecode language, ACM Transactions on Programming Languages and Systems 21(6) (1999), 1196-1250.
5. Gosling, J., Joy, B., Steele, G. and Bracha, G.: The Java™ Language Specification, 2nd edn, Addison-Wesley, 2000.
6. Gurevich, Y.: Evolving algebras 1993: Lipari guide, in E. Börger (ed.), Specification and Validation Methods, Oxford University Press, 1993, pp. 9-36.
7. Haase, E.: JustIce: An implementation of a free class file verifier for Java, Technical Report, Institut für Informatik, Freie Universität Berlin, 2001, http://bcel.sourceforge.net/justice/.
8. Henrio, L. and Serpette, B.: A framework for bytecode verifiers: application to intra-procedural continuations, Technical Report, Inria Sophia-Antipolis, 2001.
9. Klein, G. and Strecker, M.: Verified bytecode verification and type-certifying compilation, Technical Report, Technical University Munich, 2002.
10. Leroy, X.: On-card bytecode verification for Java Card, in I. Attali and T. Jensen (eds.), Smart Card Programming and Security (E-smart 2001), 2001, pp. 150-164.
11. Lindholm, T. and Yellin, F.: The Java™ Virtual Machine Specification, 2nd edn, Addison-Wesley, 1999.
12. O'Callahan, R.: A simple, comprehensive type system for Java bytecode subroutines, in Proc. 26th ACM Symposium on Principles of Programming Languages, 1998, pp. 70-78.
13. Qian, Z.: Standard fixpoint iteration for Java bytecode verification, ACM Transactions on Programming Languages and Systems 22(4) (2000), 638-672.
14. Schmid, J.: Executing ASM specifications with AsmGofer, Web pages at http://www.tydo.de/AsmGofer, 1999.
15. Sirer, E., McDirmid, S. and Bershad, B.: Kimera: A Java system security architecture, http://kimera.cas.washington.edu/, 1997.
16. Stärk, R. F., Schmid, J. and Börger, E.: Java and the Java Virtual Machine - Definition, Verification, Validation, Springer-Verlag, 2001.
17. Stata, R. and Abadi, M.: A type system for Java bytecode subroutines, ACM Transactions on Programming Languages and Systems 21(1) (1999), 90-137.
18. Strecker, M.: Investigating type-certifying compilation with Isabelle, in Proc. Conference on Logic for Programming, Artificial Intelligence, and Reasoning (LPAR), 2002.
19. Sun Microsystems: Connected, limited device configuration, Specification 1.0, Java 2 Platform Micro Edition, 2000.