Executable JVM model for analytical reasoning: A study

Science of Computer Programming

Volumn 57, Issue 3, 2005, Pages 253-274

  Liu, Hanbing ^a   Moore, J Strother ^a  

^a University of Texas at Austin   (United States)

Author keywords

Bytecode verification; Formal methods; JVM model; Program verification; Simulator; Software specification; Virtual machine

Indexed keywords

COMPUTER SIMULATION; ENCODING (SYMBOLS); SEMANTICS; SET THEORY; SOFTWARE ENGINEERING; SYNCHRONIZATION;

FLOATING POINT OPERATION; JAVA PROGRAMS; JAVA VIRTUAL MACHINE (JVM); MACHINE EMULATORS;

JAVA PROGRAMMING LANGUAGE;

EID: 23344440690     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.scico.2004.07.004     Document Type: Conference Paper

References (22)

1. G. Barthe, G. Dufay, L. Jakubiec, B. Serpette, S. Melo de Sousa, A formal executable semantics of the JavaCard platform, in: D. Sands (Ed.), Proceedings of ESOP'01, 2001
2. R.S. Boyer, and Y. Yu Automated proofs of object code for a widely used microprocessor Journal of the ACM 43 1 1996 166 192
3. D. Burger, T.M. Austin, The SimpleScalar tool set, Version 2.0, Technical Report 1342, University of Wisconsin-Madison Computer Science Department, June 1997
4. R. Cohen Defensive Java Virtual Machine Version 0.5 alpha Release Available from http://www.cli.com/software/djvm/index.html 1997
5. Connected Limited Device Configuration (CLDC) and the K Virtual Machine http://java.sun.com/products/cldc/
6. Connected Limited Device Configuration (CLDC) Specification 1.1 http://jcp.org/en/jsr/detail?id=139
7. The Coq-Development Team, The Coq Proof Assistant reference manual Available from http://coq.inria.fr/ 2004
8. D. Greve, Symbolic simulation of the JEM1 microprocessor, in: G. Gopalakrishnan, P. Windley (Eds.), Formal Methods in Computer-Aided Design, FMCAD'98, Palo Alto, CA, 1998, pp. 321-333
9. D. Hardin, D. Greve, M. Wilding, J. Cowles, Single-threaded formal processor models: Enabling proof and high-speed execution, Technical Report, Rockwell Collins Advanced Technology Center, Cedar Rapids, IA 52498, 1999
10. Java 2 Platform, Micro edition http://java.sun.com/j2me/
11. M. Kaufmann, P. Manolios, and J.S. Moore Computer-aided Reasoning: An Approach 2000 Kluwer Academic Publishers
12. T. Lindholm, and F. Yellin The Java Virtual Machine Specification 2nd edition 1999 Addison-Wesley Publisher
13. H. Liu, and J.S. Moore JVM model: M6 source code http://www.cs.utexas. edu/users/hbl/pub/M6/ivme03/ 2003 March
14. J.S. Moore Proving theorems about Java and the JVM with ACL2 M. Broy Lecture Notes of the Marktoberdorf 2002 Summer School 2002 Springer
15. J.S. Moore Inductive assertions and operational semantics D. Geist Proceedings of CHARME 2003 Lecture Notes in Computer Science 2003 Springer Verlag 289 303
16. J.S. Moore, G. Porter, An executable formal java virtual machine thread model, in: Proceedings of 2001 JVM Usenix Symposium, Monterey, California, April 2001. USENIX
17. J.S. Moore, and G. Porter The apprentice challenge ACM Transactions on Programming Languages and Systems (TOPLAS) 24 3 2002 193 216
18. J.S. Moore, R. Krug, H. Liu, G. Porter, Formal models of Java at the JVM level a survey from the ACL2 perspective, in: Workshop on Formal Techniques for Java Programs, 2001
19. G. Porter, A commuting diagram relating threaded and non-threaded JVM models, Technical Report CS-TR-01-27, Honors Thesis, Department of Computer Sciences, University of Texas at Austin, 2001
20. S. Ray, J.S. Moore, Proof styles in operational semantics, in: Proceedings of FMCAD'04, Austin, TX, 2004 (in press)
21. D. Russinoff A mechanically checked proof of IEEE compliance of a register-transfer-level specification of the AMD-K7 floating-point multiplication, division, and square root instructions London Mathematical Society Journal of Computation and Mathematics 1 December 1998 148 200 http://www.onr.com/user/russ/david/k7-div-sqrt.html
22. M. Wilding, D. Greve, and D. Hardin Efficient simulation of formal processor models Formal Methods in System Design 18 3 2001