A type-theoretic memory model for verification of sequential java programs

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

Volumn 1827, Issue , 2000, Pages 1-21

  van den Berg, Joachim ^a   Huisman, Marieke ^a   Jacobs, Bart ^a   Poll, Erik ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; COMPUTER SOFTWARE;

BUILDING BLOCKES; INFINITE SERIES; ISABELLE/HOL; JAVA OBJECTS; JAVA PROGRAM; LOCAL VARIABLES; MEMORY MODELING; MEMORY STORAGE;

JAVA PROGRAMMING LANGUAGE;

EID: 84947268630     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-44616-3_1     Document Type: Conference Paper

References (20)

1. JavaCard API 2.1. http://java.sun.com/products/javacard/htmldoc/.
2. K. Arnold and J. Gosling. The Java Programming Language. Addison-Wesley, 2nd edition, 1997.
3. J. Bergstra and M. Loots. Empirical semantics for object-oriented programs. Artificial Intelligence Preprint Series nr. 007, Dep. Philosophy, Utrecht Univ., 1999.
4. E. Borger and W. Schulte. Initialization problems in Java. Software—Concepts and Tools, 20(4), 1999.
5. J. A. Goguen and G. Malcolm. Algebraic Semantics of Imperative Programs. MIT Press, Cambridge, MA, 1996.
6. J. Gosling, B. Joy, and G. Steele. The Java Language Specification. Addison- Wesley, 1996.
7. D. Griifioen and M. Huisman. A comparison of PVS and Isabelle/HOL. In J. Grundy and M. Newey, editors, Theorem Proving in Higher Order Logics, number 1479 in Lect. Notes Comp. Sci., pages 123-142. Springer, Berlin, 1998.
8. M. Huisman and B. Jacobs. Inheritance in higher order logic: Modeling and reasoning. Techn. Rep. CSI-R0004, Comput. Sci. Inst., Univ. of Nijmegen, 2000.
9. M. Huisman and B. Jacobs. Java program verification via a Hoare logic with abrupt termination. In T. Maibaum, editor, Fundamental Approaches to Software Engineering, number 1783 in Lect. Notes Comp. Sci., pages 284-303. Springer, Berlin, 2000.
10. M. Huisman, B. Jacobs, and J. van den Berg. A case study in class library verification: Java’s Vectorclass. Techn. Rep. CSI-R0007, Comput. Sci. Inst., Univ. of Nijmegen. (An earlier version appeared in: B. Jacobs, G.T. Leavens, P. Miiller, and A. Poetzsch-Heffter (eds.), Formal Techniques for Java Programs. Proceedings of the ECOOP’99 Workshop. Technical Report 251, Fernuniversitat Hagen, 1999, p.37-44), 2000.
11. B. Jacobs. Objects and classes, co-algebraically. In B. Freitag, C.B. Jones, C. Lengauer, and H.-J. Schek, editors, Object-Orientation with Parallelism and Persistence, pages 83-103. KluwerA cad. Publ., 1996.
12. B. Jacobs and E. Poll. A monad forb asic Java semantics. In Algebraic Methodology and Software Technology, Lect. Notes Comp. Sci. Springer, Berlin, 2000.
13. B. Jacobs and J. Rutten. A tutorial on (co)algebras and (co)induction. EATCS Bulletin, 62:222-259, 1997.
14. B. Jacobs, J. van den Berg, M. Huisman, M. van Berkum, U. Hensel, and H. Tews. Reasoning about classes in Java (preliminary report). In Object-Oriented Programming, Systems, Languages and Applications, pages 329-340. ACM Press, 1998.
15. G. T. Leavens, A. L. Baker, and C. Ruby. Preliminary design of JML: A behavioral interface specification language for Java. Techn. Rep. 98-06, Dep. of Comp. Sci., Iowa State Univ. (http://www.cs.iastate.edu/leavens/JML.html), 1999.
16. S. Owre, J. M. Rushby, N. Shankar, and F. von Henke. Formal verification for fault-tolerant architectures: Prolegomena to the design of PVS. IEEE Trans. on Softw. Eng., 21(2):107-125, 1995.
17. L. C. Paulson. Isabelle: The next 700 theorem provers. In P. Odifreddi, editor, Logic and computer science, pages 361-386. Academic Press, London, 1990. The APIC series, vol. 31.
18. A. Poetzsch-Heffter and P. Miiller. A programming logic for sequential Java. In S. D. Swierstra, editor, Programming Languages and Systems, Lect. Notes Comp. Sci., pages 162-176. Springer, Berlin, 1999.
19. E. Poll, J. van den Berg, and B. Jacobs. Specification of the JavaCard API in JML. Techn. Rep. CSI-R0005, Comput. Sci. Inst., Univ. of Nijmegen, 2000.
20. Loop Project. http://www.cs.kun.nl/˜bart/LOOP/.