Verified Bytecode Subroutines

  • Gerwin Klein
  • Martin Wildmoser
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2758)

Abstract

Subroutines are a major complication for Java bytecode verification: they are difficult to fit into the data flow analysis that the Java Virtual Machine (JVM) specification suggests. We examine the problems that occur with subroutines and give an overview of the most prominent solutions in the literature. Using the theorem prover Isabelle/HOL, we have extended our substantial formalization of the JVM and the bytecode verifier with its proof of correctness by the most general solution for bytecode subroutines.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Barthe, G., Dufay, G., Jakubiec, L., de Sousa, S.M., Serpette, B.: A formal correspondence between offensive and defensive JavaCard virtual machines. In: Cortesi, A. (ed.) VMCAI 2002. LNCS, vol. 2294, p. 32. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  2. 2.
    Basin, D., Friedrich, S., Gawkowski, M.: Verified bytecode model checkers. In: Carreño, V.A., Muñoz, C.A., Tahar, S. (eds.) TPHOLs 2002. LNCS, vol. 2410, pp. 47–66. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  3. 3.
    Berghofer, S., Nipkow, T.: Executing higher order logic. In: Callaghan, P., Luo, Z., McKinna, J., Pollack, R. (eds.) TYPES 2000. LNCS, vol. 2277, pp. 24–40. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  4. 4.
    Coglio, A.: Simple verification technique for complex Java bytecode subroutines. In: Proc. 4th ECOOP Workshop on Formal Techniques for Java-like Programs (2002)Google Scholar
  5. 5.
    Freund, S.N.: Type Systems for Object-Oriented Intermediate Languages. PhD thesis, Stanford University (2000)Google Scholar
  6. 6.
    Isabelle home page (2002), http://isabelle.in.tum.de/
  7. 7.
    Klein, G.: Verified Java Bytecode Verification. PhD thesis, Institut für Informatik, Technische Universität München (2003)Google Scholar
  8. 8.
    Klein, G., Nipkow, T.: Verified lightweight bytecode verification. Concurrency and Computation: Practice and Experience 13(13), 1133–1151 (2001); Invited contribution to special issue on Formal Techniques for JavaMATHCrossRefGoogle Scholar
  9. 9.
    Klein, G., Nipkow, T.: Verified bytecode verifiers. Theoretical Computer Science 298(3), 583–626 (2002)CrossRefMathSciNetGoogle Scholar
  10. 10.
    Leroy, X.: Java bytecode verification: an overview. In: Berry, G., Comon, H., Finkel, A. (eds.) CAV 2001. LNCS, vol. 2102, pp. 265–285. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  11. 11.
    Leroy, X.: Java bytecode verification: algorithms and formalizations. J. Automated Reasoning (2004) (to appear)Google Scholar
  12. 12.
    Lindholm, T., Yellin, F.: The Java Virtual Machine Specification. Addison-Wesley, Reading (1996)Google Scholar
  13. 13.
    Nipkow, T.: Verified bytecode verifiers. In: Honsell, F., Miculan, M. (eds.) FOSSACS 2001. LNCS, vol. 2030, pp. 347–363. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  14. 14.
    Nipkow, T., Paulson, L.C., Wenzel, M.: Isabelle/HOL. LNCS, vol. 2283. Springer, Heidelberg (2002)MATHCrossRefGoogle Scholar
  15. 15.
    Posegga, J., Vogt, H.: Java bytecode verification using model checking. In: OOPSLA 1998 Workshop Formal Underpinnings of Java (1998)Google Scholar
  16. 16.
    Rose, E., Rose, K.: Lightweight bytecode verification. In: OOPSLA 1998 Workshop Formal Underpinnings of Java (1998)Google Scholar
  17. 17.
    Stärk, R., Schmid, J., Börger, E.: Java and the Java Virtual Machine – Definition, Verification, Validation. Springer, Heidelberg (2001)MATHGoogle Scholar
  18. 18.
    Stata, R., Abadi, M.: A type system for Java bytecode subroutines. In: Proc. 25th ACM Symp. Principles of Programming Languages, pp. 149–161. ACM Press, New York (1998)Google Scholar
  19. 19.
    Wildmoser, M.: Subroutines and Java bytecode verification. Master’s thesis, Technische Universität München (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Gerwin Klein
    • 1
  • Martin Wildmoser
    • 1
  1. 1.Technische Universität MünchenMünchen

Personalised recommendations