Java Program Verification via a JVM Deep Embedding in ACL2

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

Volumn 3223, Issue , 2004, Pages 184-200

  Liu, Hanbing ^a   Strother Moore, J ^a  

^a University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; COMPUTER SOFTWARE; FORMAL LOGIC; MODELING LANGUAGES; SEMANTICS; THEOREM PROVING;

AUTOMATED PROOFS; FIRST ORDER LOGIC; JAVA BYTECODE LANGUAGE; JAVA PROGRAM; SEMI-AUTOMATICS; THEOREM PROVERS;

JAVA PROGRAMMING LANGUAGE;

EID: 34548069292     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30142-4_14     Document Type: Article

References (24)

1. R. S. Boyer and Y. Yu. Automated proofs of object code for a widely used microprocessor. Journal of the ACM, 43(1):166-192, January 1996.
2. M. Clavel, F. Durán, S. Eker, P. Lincoln, N. Martí-Oliet, J. Meseguer, and J. Quesada. A Maude Tutorial. SRI International, 2000.
3. J. Crow, S. Owre, J. Rushby, N. Shankar, and M. Srivas. A tutorial introduction to PVS. In Workshop on Industrial-Strength Formal Specification Techniques, Boca Raton, FL, April 1995.
4. J. Alves Foss, editor. Formal Syntax and Semantics of Java, volume 1523 of LNCS. Springer-Verlag, 1999.
5. G. Klein, T. Nipkow, D. von Oheimb, C. Pusch, and L. P. Nieto. Project Bali. Available from http://isabelle.in.tum.de/bali/, May 2004.
6. H. Liu and J S. Moore. Supplement: proof scripts, etc. http://coldice.csres.utexas.edu/~hbl/tphol2004/, Feb 2004.
7. C. A. R. Hoare. An axiomatic basis for computer programming. Commun. ACM 12(10):576-580, 1969.
8. Marieke Huisman and Bart Jacobs. Java program verification via a Hoare logic with abrupt termination. Lecture Notes in Computer Science, 1783:284+, 2000.
9. I. Attali, D. Caromel, and M. Russo. A formal executable semantics for Java. In Proceedings of Formal Underpinnings of Java Workshop, OOPSLA '98, 1998.
10. J. Gosling, B. Joy, G. L. Steele Jr., and G. Bracha. The Java Language Specification. Addison-Wesley Publisher, second edition, 2000.
11. J S. Moore, R. Krug, H. Liu, and G. Porter. Formal models of Java at the JVM level: A survey from the ACL2 perspective. In Workshop on Formal Techniques for Java Programs, ECOOP 2001. 2001.
12. H. Liu and J S. Moore. Executable JVM model for analytical reasoning: a study. In Proceedings of the 2003 workshop on Interpreters, Virtual Machines and Emulators, pages 15-23. ACM Press, 2003.
13. M. Kaufmann, P. Manolios, and J S. Moore. Computer-aided Reasoning: An approach. Kluwer Academic Publishers, 2000.
14. J. Meseguer. Rewriting logic based semantics and analysis of concurrent programs. Talk at UT-Austin, Feb 2004.
15. J S. Moore. Inductive assertions and operational semantics. In the 12th Advanced Research Working Conference on Correct Hardware Design and Verification Methods (CHARME 2003), volume 2860 of LNCS, October 2003.
16. J S. Moore. Proving theorems about Java and the JVM with ACL2. In M. Broy and M. Pizka, editors, Models, Algebras and Logic of Engineering Software, pages 227-290. IOS Press, Amsterdam, 2003. http://wwu.cs.utexas.edu/users/moore/ publications/marktoberdorf-03.
17. T. Nipkow, editor. Java Bytecode Verification, volume 30(3-4), 2003.
18. L. C. Paulson. Isabelle: a generic theorem prover. Springer-Verlag, 1994.
19. G. Plotkin. A structural approach to operational semantics. Technical report, University of Aarhus, Denmark, 1981.
20. R. F. Stärk, J. Schmid, and E. Börger. Java and the Java Virtual Machine: Definition, Verification, Validation. Springer, 2001.
21. University of Nijmegen Security of System Group. LOOP project. http://www. cs.kun.nl/-bart/LOOP/.
22. Connected Limited Device Configuration (CLDC) Specification 1.1. http://jcp. org/en/jsr/detail?id=139.
23. T. Lindholm and F. Yellin. The Java Virtual Machine Specification. Addison-Wesley Publisher, second edition, 1999.
24. T. Nipkow, D. Oheimb, and C. Pusch. μJava: Embedding a programming language in a theorem prover. In F. L. Bauer and R. Steinbrüggen, editors, Foundations of Secure Computation, volume 175 of NATO Science Series F: Computer and Systems Sciences, 2000.