Verified bytecode model checkers

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

Volumn 2410, Issue , 2002, Pages 47-66

  Basin, David ^a   Friedrich, Stefan ^a   Gawkowski, Marek ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE REUSABILITY; DATA FLOW ANALYSIS; DATA TRANSFER; JAVA PROGRAMMING LANGUAGE; NETWORK SECURITY; THEOREM PROVING; VIRTUAL MACHINE;

BYTECODE VERIFICATION; BYTECODES; ISABELLE/HOL; JAVA VIRTUAL MACHINES; LOGIC MODEL CHECKING; MODEL CHECKER; PROGRAM ANALYSIS; RUNTIMES;

MODEL CHECKING;

EID: 84945292289     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45685-6_5     Document Type: Conference Paper

References (19)

1. D. Basin, S. Friedrich, M.J. Gawkowski, and J. Posegga. Bytecode Model Checking: An Experimental Analysis. In 9th International SPIN Workshop on Model Checking of Software, 2002, volume 2318 of LNCS, pages 42-59, Grenoble. Springer-Verlag, 2002.
2. Y. Bertot. A Coq formalization of a type checker for object initialization in the Java Virtual Machine. Technical Report RR-4047, INRIA, Nov. 2000.
3. A. Coglio, A. Goldberg, and Z. Qian. Toward a provably-correct implementation of the JVM bytecode verifier. In Proc. DARPA Information Survivability Conference and Exposition (DISCEX'00), Vol. 2, pages 403-410. IEEE Computer Society Press, 2000.
4. S. Freund and J. Mitchell. A type system for object initialisation in the Java byte-code language. In ACM Conf. Object-Oriented Programming: Systems, Languages and Applications, 1998.
5. S.N. Freund and J. C. Mitchell. A formal framework for the java bytecode language and verifier. In ACM Conf. Object-Oriented Programming: Systems, Languages and Applications, 1999.
6. A. Goldberg. A specification of Java loading and bytecode verification. In Proc. 5th ACM Conf. Computer and Communications Security, 1998.
7. M. Hagiya and A. Tozawa. On a new method for dataflow analysis of Java virtual machine subroutines. In G. Levi, editor. Static Analysis (SAS'98), volume 1503 of LNCS, pages 17-32. Springer-Verlag, 1998.
8. G.A. Kildall. A unified approach to global program optimization. In Proc. ACM Symp. Principles of Programming Languages, pages 194-206, 1973.
9. X. Leroy. Java Bytecode Verification: An Overview. In G. Berry, H. Comon, and A. Finkel, editors. CAV 2001, LNCS, pages 265-285. Springer-Verlag, 2001.
10. T. Lindholm and F. Yellin. The Java Virtual Machine Specification. Addison-Wesley, 1996.
11. T. Nipkow. Verified Bytecode Verifiers. In Foundations of Software Science and Computation Structure (FOSSACS'01), pages 347-363, Springer-Verlag, 2001.
12. T. Nipkow and D. v. Oheimb. Javaugth is type-safe - definitely. In Proc. 25th ACM Symp. Principles of Programming Languages, pages 161-170, 1998.
13. T. Nipkow, D.v. Oheimb, and C. Pusch. Java: Embedding a programming language in a theorem prover. In F. Bauer and R. Steinbraggen, editors, Foundations ofSecure Computation, pages 117-144. IOS Press, 2000.
14. J. Posegga and H. Vogt. Java bytecode verification using model checking. In Workshop Fundamental Underspinnings of Java, 1998.
15. C. Pusch. Proving the soundness of a Java bytecode verifier specification in Is-abelle/HOL. In W. Cleaveland, editor, Tools and Algorithms for the Construction and Analysis of Systems (TACAS'99), volume 1597 of LNCS, pages 89-103. Springer-Verlag, 1999.
16. D.A. Schmidt. Data flow analysis is model checking of abstract interpretations. In POPL'98, pages 38-48. ACM Press 1998.
17. Z. Qian. A formal specification of Java Virtual Machine instructions for objects, methods and subroutines. In J. Alves-Foss, editor, Formal Syntax and Semantics of Java, volume 1523 of LNCS, pages 271-311. Springer-Verlag, 1999.
18. Z. Qian. Standard fixpoint iteration for Java bytecode verification. ACM Trans. Programming Languages and Systems, 22(4):638-672, 2000.
19. R. Stata and M. Abadi. A type system for Java bytecode subroutines. In Proc 25th ACM Symp. Principles of Programming Languages, pages 149-161. ACM Press, 1998.