The apprentice challenge

ACM Transactions on Programming Languages and Systems

Volumn 24, Issue 3, 2002, Pages 193-216

  Moore, J Strother ^a   Porter, George ^b  

^a University of Texas at Austin   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Java; Java virtual machine; Languages; Mutual exclusion; Operational semantics; Parallel and distributed computation; Theorem proving; Verification

Indexed keywords

BYTECODE LEVEL INTERLEAVING; JAVA VIRTUAL MACHINE;

CODES (SYMBOLS); COMPUTER MONITORS; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; PARALLEL PROCESSING SYSTEMS; PROGRAM COMPILERS; SEMANTICS; THEOREM PROVING;

JAVA PROGRAMMING LANGUAGE;

EID: 0040080218     PISSN: 01640925     EISSN: None     Source Type: Journal    
DOI: 10.1145/514188.514189     Document Type: Article

References (31)

1. BARTHE, G., DUFAY, G., JAKUBIEC, L., SERPETTE, B., AND DE SOUSA, S. M. 2001. A formal executable semantics of the JavaCard platform. In ESOP 2001, D. Sands, Ed. Lecture Notes in Computer Science, vol. 2028, Springer-Verlag, Heidelberg, 302-319.
2. BERG, J. V. D., HUISMAN, M., JACOBS, B., AND POLL, E. 2000. A type-theoretic memory model for verification of sequential Java programs. In Recent Trends in Algebraic Development Techniques (WADT'99), D. Bert and C. Choppy, Eds. Lecture Notes in Computer Science, vol. 1827 Springer-Verlag, Heidelberg, 1-21.
3. BOYER, R. S. AND MOORE, J. S. 1996. Mechanized formal reasoning about programs and computing machines. In Automated Reasoning and Its Applications: Essays in Honor of Larry Wos, R. Veroff, Ed., MIT Press, Cambridge, Mass., 147-176.
4. BOYER, R. S. AND MOORE, J. S. 1997. A Computational Logic Handbook, Second Edition. Academic, New York.
5. BOYER, R. S. AND Yu, Y. 1996. Automated proofs of object code for a widely used microprocessor J. ACM 43, 1 (January), 166-192.
6. BRAT, G., HAVELUND, K., PARK, S., AND VISSER, W. 2000. Java PathFinder - A second generation of a Java model checker. In Post-CAV 2000 Workshop on Advances in Verification (Chicago, IL). http : //ase.arc.nasa.gov/jpf/wave00.ps.gz, Moffett Field, Calif.
7. COHEN, R. M. 1997. The defensive Java Virtual Machine specification, Version 0.53. Tech. Rep., Electronic Data Systems Corp, Austin Technical Services Center.
8. DETLEFS, D. L., LEINO, K. R. M., NELSON, G., AND SAXE, J. B. 1998. Extended static checking. Tech. Rep. TR 159, Compaq Systems Research Center. December.
9. DOWEK, G., FELTY, A., HERBELIN, H., HUET, G., PAULIN, C., AND WERNER, B. 1991. The Coq proof assistant user's guide, Version 5.6. Tech. Rep. TR 134, INRIA. December.
10. DWYER, M., HATCLIFF, J., JOEHANES, R., LAUBACH, S., PASAREANU, C., VISSER, W., AND ZHENG, H. 2001. Tool-supported program abstraction for finite-state verification. In Proceedings of the 23rd International Conference on Software Engineering. IEEE Computer Society Press Los Alamitos, Calif., 177-187.
11. GREVE, D., WILDING, M., AND HARDIN, D. 2000. High-speed, analyzable simulators. See Kaufmann et al. [2000a], 113-136.
12. GREVE, D. A. 1998. Symbolic simulation of the JEM1 microprocessor. In Formal Methods in Computer-Aided Design - FMCAD, G. Gopalakrishnan and P. Windley, Eds., Lecture Notes in Computer Science, vol. 1522, Springer-Verlag, Heidelberg.
13. GREVE, D. A. AND WILDING, M. M. Jan. 12, 1998. Stack-based Java a back-to-future step. Electr. Eng. Times, 92.
14. HAGGAR, P. 2000. Practical Java Programming Language Guide. Addison-Wesley, Reading, Mass.
15. KAUFMANN, M., MANOLIOS, P., AND MOORE, J. S., Eds. 2000a. Computer-Aided Reasoning: ACL2 Case Studies. Kluwer Academic, Boston.
16. KAUFMANN, M., MANOLIOS, P., AND MOORE, J. S. 2000b. Computer-Aided Reasoning: An Approach. Kluwer Academic, Boston.
17. LEINO, K. R. M., NELSON, G., AND SAXE, J. B. 2000. Esc/java user's manual. Tech. Rep. Technical Note 2000-002, Compaq Systems Research Center. October.
18. LINDHOLM, T. AND YELLIN, F. 1999. The Java Virtual Machine Specification (Second Edition). Addison-Wesley, Boston.
19. MANSON, J. AND PUGH, W. 2001. Semantics of multithreaded Java. Tech. Rep. TR 4215, Computer Science Department, University of Maryland. May. http://www.cs.umd.edu/~pugh/ java/memoryModel/semantics.pdf.
20. MCCARTHY, J. 1962. Towards a mathematical science of computation. In Proceedings of the Information Processing Cong. 62, North-Holland, Munich, 21-28.
21. MOORE, J. S. 1999a. A mechanically checked proof of a multiprocessor result via a uniprocessor view. Formal Meth. Syst. Des. 14, 2 (March), 213-228.
22. MOORE, J. S. 1999b. Proving theorems about Java-like byte code. In Correct System Design -Recent Insights and Advances, E.-R. Olderog and B. Steffen, Eds., Lecture Notes in Computer Science, vol. 1710, Heidelberg, 139-162.
23. MOORE, J. S. AND PORTER, G. 2001. An executable formal JVM thread model. In Java Virtual Machine Research and Technology Symposium (JVM '01). USENIX, Berkeley, Calif. http:// www.cs.utexas.edu/users/moore/publications/m4/model.ps.gz.
24. NIPKOW, T. AND PAULSON, L. C. 1992. Isabelle-91. In Proceedings of the Eleventh International Conference on Automated Deduction, D. Kapur, Ed., Lecture Notes in Artificial Intelligence, vol. 607, Springer-Verlag, Heidelberg, 673-676. System abstract.
25. OWRE, S., RUSHBY, J., AND SHANKAR, N. 1992. PVS: A prototype verification system. In Eleventh International Conference on Automated Deduction (CADE), D. Kapur, Ed., Lecture Notes in Artificial Intelligence, vol. 607, Springer-Verlag, Heidelberg, 748-752.
26. PUSCH, C. 1998. Formalizing the Java virtual machine in Isabelle/HOL. Tech. Rep. TUM-I9816, Institut für Informatik, Technische Universiät München. See URL http://www.in. tum.de/~pusch/.
27. RUSSINOFF, D. 1998. 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 Math. Soc. J. Comput. Math. 1, 148-200. http://www.onr.com/user/russ/david/k7-div-sqrt.html.
28. SAVAGE, S., BURROWS, M., NELSON, G., SOBALVARRO, P., AND ANDERSON, T. 1997. Eraser: A dynamic data race detector for multithreaded programs. ACM Trans. Comput. Syst. 15, 4 (November), 391-411.
29. STEELE, JR., G. L. 1990. Common Lisp The Language, Second Edition. Digital Press, Burlington, Mass.
30. VAN DEN BERG, J. AND JACOBS, B. 2001. The LOOP compiler for Java and JML. In TACAS 2001. Lecture Notes in Computer Science, vol. 2031. Springer-Verlag, Heidelberg, 299-313.
31. VISSER, W., HAVELUND, K., BRAT, G., AND PARK, S. 2000. Model checking programs. In Proceedings of the Fifteenth International Conference on Automated Software Engineering (ASE). IEEE Computer Society (Grenoble, France), 3-12.