Bytecode model checking: An experimental analysis

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

Volumn 2318 LNCS, Issue , 2002, Pages 42-59

  Basin, David ^a   Friedrich, Stefan ^a   Gawkowski, Marek ^a   Posegga, Joachim ^b  

^a UNIVERSITY OF FREIBURG   (Germany)

^b SAP RESEARCH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

POLYNOMIAL APPROXIMATION; ALGORITHMS; JAVA PROGRAMMING LANGUAGE;

BYTECODE VERIFICATION; EXPERIMENTAL ANALYSIS; EXPLICIT STATE; JAVA BYTECODE VERIFICATION; MODEL CHECKER; ON THE FLIES; POLYNOMIAL-TIME; TIME COMPLEXITY; ON-THE-FLY;

MODEL CHECKING;

EID: 0037883072     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46017-9_6     Document Type: Conference Paper

References (18)

1. A. Biere, A. Cimatti, E. Clarke, and Y. Zhu. Symbolic model checking without BDDs. In TACAS'99, Volume 1579 of LNCS, Amsterdam, the Netherlands, 1999. Springer-Verlag.
2. R. Cohen. The defensive java virtual machine specification. Technical report, Computational Logic Inc., 1997.
3. S. N. Freund and J. C. Mitchell. The type system for object initialization in the Java bytecode language. ACM Transactions on Programming Languages and Systems, 21(6):1196-1250, Nov. 1999.
4. G. J. Holzmann. The Spin model checker. IEEE Transactions on Software Engineering, 23(5):279-295, May 1997.
5. K. McMillan. Symbolic Model Checking: An Approach to the State Explosion Problem. PhD thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, May 1992. CMU-CS-92-131.
6. X. Leroy. Java bytecode verification: An overview. In Computer Aided Verification, 13th International Conference, Volume 2001 of LNCS, pages 265-285, Paris, France, July 2001. Springer-Verlag.
7. T. Lindholm and F. Yellin. The Java Virtual Machine Specification. Number 1102 in The Java Series. Addison-Wesley, Reading, MA, USA, Jan. 1997.
8. T. Nipkow. Verified bytecode verifiers. In Foundations of Software Science and Computation Structures (FOSSACS 2001), Volume 2030 of LNCS, pages 347-363. Springer-Verlag, 2001.
9. J. Posegga and H. Vogt. Byte code verification for Java smart cards based on model checking. In Proceedings of the Fifth ESORICS, Volume 1485 of LNCS, pages 175-190, Louvain-la-Neuve, Belgium, Sept. 1998. Springer-Verlag.
10. C. Pusch. Formalizing the Java Virtual Machine in Isabelle/HOL. Technical Report TUM-I9816, Institut für Informatik, Technische Universiät München, 1998.
11. C. Pusch. Proving the soundness of a Java bytecode verifier specification in Isabelle/HOL. In Tools and Algorithms for the Construction and Analysis of Systems (TACAS'99), Volume 1579 of LNCS, pages 89-103, Amsterdam, the Netherlands, 1999. Springer-Verlag.
12. Z. Qian. A formal specification of Java virtual machine instructions for objects, methods and subroutines. In Formal Syntax and Semantics of Java, Volume 1523 of LNCS, pages 271-311. Springer-Verlag, 1999.
13. Z. Qian. Standard fixpoint iteration for Java bytecode verification. ACM Transactions on Programming Languages and Systems, 22(4):638-672, 2000.
14. D. Schmidt. Data flow analysis is model checking of abstract interpretations. In Conference record of POPL '98, pages 38-48, San Diego, 1998. ACM Press.
15. D. Schmidt and B. Steffen. Program analysis as model checking of abstract interpretations. In Proceedings of Static Analysis Symposium (SAS'98), Volume 1503 of LNCS, pages 351-380, Pisa, Italy, September 1998. Springer-Verlag.
16. R. F. Stärk and J. Schmid. Java bytecode verification is not possible. In Formal Methods and Tools for Computer Science, Eurocast. Universidad de Las Palmas de Gran Canaria, 2001. Extended Abstract.
17. R. Stata and M. Abadi. A type system for Java bytecode subroutines. ACM Transactions on Programming Languages and Systems, 21(1):90-137, Jan. 1999.
18. F. Yellin. Low level security in Java. In World Wide Web Journal: The Fourth International WWW Conference Proceedings, pages 369-380, Cambridge, MA, 1995. O'Reilly.