A tool-supported proof system for multithreaded java

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

Volumn 2852, Issue , 2003, Pages 1-32

  Ábrahám, Erika ^a   De Boer, Frank S ^b   De Roever, Willem Paul ^a   Steffen, Martin ^a  

^a UNIVERSITY OF KIEL   (Germany)

^b CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE; FORMAL METHODS; MESSAGE PASSING; PROGRAM TRANSLATORS;

ANNOTATED PROGRAM; CONCURRENCY MODELING; INTERACTIVE THEOREM PROVER; MULTI-THREADED JAVA PROGRAMS; SAFETY PROPERTY; SHARED VARIABLES; VERIFICATION CONDITION; VERIFICATION METHOD;

JAVA PROGRAMMING LANGUAGE;

EID: 0142183385     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39656-7_1     Document Type: Article

References (48)

1. Martín Abadi and Luca Cardelli. A Theory of Objects. Monographs in Computer Science. Springer, 1996.
2. Erika Ábrahám, Frank S. de Boer, Willem-Paul de Roever, and Martin Steffen. A Hoare logic for monitors in Java. Techical report TR-ST-03-1, Lehrstuhl für Software-Technologie, Institut für Informatik und Praktische Mathematik, Christian-Albrechts-Universität zu Kiel, April 2003.
3. Jim Alves-Foss, editor. Formal Syntax and Semantics of Java, volume 1523 of LNCS State-of-the-Art-Survey. Springer-Verlag, 1999.
4. K. R. Apt, N. Francez, and W.-P. de Roever. A proof system for communicating sequential processes. ACM Transactions on Programming Languages and Systems, 2:359-385, 1980.
5. Martin Abadi and K. Rustan M. Leino. A logic of object-oriented programs. In Michel Bidoit and Max Dauchet, editors, Proceedings of TAPSOFT '97, volume 1214 of Lecture Notes in Computer Science, pages 682-696, Lille, France, April 1997. Springer-Verlag.
6. An extended version of this paper appeared as SRC Research Report 161 (September 1998).
7. Erika Ábrahám-Mumm and Frank S. de Boer. Proof-outlines for threads in Java. In Catuscia Palamidessi, editor, Proceedings of CONCUR 2000, volume 1877 of Lecture Notes in Computer Science. Springer-Verlag, August 2000.
8. Erika Ábrahám-Mumm, Frank S. de Boer, Willem-Paul de Roever, and Martin Steffen. Verification for Java's reentrant multithreading concept. In Mogens Nielsen and Uffe H. Engberg, editors, Proceedings of FoSSaCS 2002, volume 2303 of Lecture Notes in Computer Science, pages 4-20. Springer-Verlag, April 2002. A longer version, including the proofs for soundness and completeness, appeared as Technical Report TR-ST-02-1, March 2002.
9. Pierre America. A behavioural approach to subtyping in object-oriented programming languages. 443, Phillips Research Laboratories, January/April 1989.
10. Gregory R. Andrews. Foundations of Multithreaded, Parallel, and Distributed Programming. Addison-Wesley, 2000.
11. Marcello Bosangue, Frank S. de Boer, Willem-Paul de Roever, and Susanne Graf, editors. Proceedings of the First International Symposium on Formal Methods for Components and Objects (FMCO 2002), Leiden, Lecture Notes in Computer Science. Springer-Verlag, 2003.
12. Peter A. Buhr, Michel Fortier, and Michael H. Coffin. Monitor classification. ACM Computing Surveys, 27(1):63-107, March 1995.
13. David Basin, Stefan Friedrich, and Marek Gawkowski. Verified byte-code model checkers. In Victor A. Carreño, César A. Muñoz, and Sofiène Tahar, editors, Theorem Proving in Higher Order Logics (TPHOLs'02), volume 2410 of Lecture Notes in Computer Science, pages 47-66. Springer-Verlag, August 2002.
14. P. Cenciarelli, A. Knapp, B. Reus, and M. Wirsing. An event-based structural operational semantics of multi-threaded Java. In Alves-Foss [AF99], pages 157-200.
15. Frank S. de Boer. A WP-calculus for OO. In Wolfgang Thomas, editor, Proceedings of FoSSaCS '99, volume 1578 of Lecture Notes in Computer Science, pages 135-156. Springer-Verlag, 1999.
16. Frank S. de Boer and Cees Pierik. Computer-aided specification and verification of annotated object-oriented programs. In Bart Jacobs and Arend Rensink, editors, Proceedings of the Fifth International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS 2002), volume 209, pages 163-177. Kluwer, 2002.
17. Frank S. de Boer and Cees Pierik. Towards an environment for the verification of annotated object-oriented programs. Technical report UU-CS-2003-002, Institute of Information and Computing Sciences, University of Utrecht, January 2003.
18. C. C. de Figueiredo. A proof system for a sequential object-oriented language. Technical Report UMCS-95-1-1, University of Manchester, 1995.
19. Robert W. Floyd. Assigning meanings to programs. In J. T. Schwartz, editor, Proc. Symp. in Applied Mathematics, volume 19, pages 19-32, 1967.
20. J. Gosling, B. Joy, and G. Steele. The Java Language Specification. Addison-Wesley, 1996.
21. C. A. R. Hoare and Cliff B. Jones, editors. Essays in Computing Science. International Series in Computer Science. Prentice Hall, 1989.
22. C. A. R. Hoare. An axiomatic basis for computer programming. Communications of the ACM, 12:576-580, 1969. Also in [HJ89].
23. Marieke Huisman. Java Program Verification in Higher-Order Logic with PVS and Isabelle. PhD thesis, University of Nijmegen, 2001.
24. Bart Jacobs, Joseph Kiniry, and Martijn Warmer. Java program verification challenges. In Bosangue et al. [BdBdRG03].
25. Bart Jacobs, Jan van den Berg, Marijke Huisman, M. van Barkum, Ulrich Hensel, and Hendrik Tews. Reasoning about classes in Java (preliminary report). In Object Oriented Programing: Systems, Languages, and Applications (OOPSLA) '98, pages 329-340. ACM, 1998.
26. in SIGPLAN Notices.
27. Gary T. Leavens, Albert L. Baker, and Clyde Ruby. JML: a Java modelling language. In Formal Underpinnings of Java Workshop (at OOPSLA'98), 1998.
28. G. T. Leavens, Y. Cheon, C. Clifton, C. Ruby, and D. R. Cok. How the design of jml accommodates both runtime assertion checking and formal verification. In Bosangue et al. [BdBdRG03].
29. G. M. Levin and D. Gries. A proof technique for communicating sequential processes. Acta Informatica, 15(3):281-302, 1981.
30. The LOOP project: Formal methods for object-oriented systems. http://www.cs.kun.nl/-bart/LOOP/, 2001.
31. Gary T. Leavens and William E. Wheil. Reasoning about object-oriented programs that use subtypes. In Object Oriented Programing: Systems, Languages, and Applications (OOPSLA) '90 (Ottawa, Canada), pages 212-223. ACM, 1990. Extended Abstract.
32. Gary T. Leavens and William E. Wheil. Specification and verification of object-oriented programs using supertype abstraction. Acta Informatica, 1994.
33. An expanded version appeared as Iowa State Unversity Report, 92-28d.
34. Susan Owicki and David Gries. An axiomatic proof technique for parallel programs. Acta Informatica, 6(4):319-340, 1976.
35. S. Owre, J. M. Rushby, and N. Shankar. PVS: A prototype verification system. In D. Kapur, editor, Automated Deduction (CADE-11), volume 607 of Lecture Notes in Computer Science, pages 748-752. Springer-Verlag, 1992.
36. Gees Pierik and Frank S. de Boer. A syntax-directed Hoare logic for object-oriented programming concepts. Technical report UU-CS-2003-010, Institute of Information and Computing Sciences, University of Utrecht, 2003.
37. Arnd Poetzsch-Heffter. A logic for the verification of object-oriented programs. In Rudolf Berghammer and Friedeman Simon, editors, Proceedings of Programming Languages and Fundamentals of Programming, pages 31-42. Institut für Informatik und Praktische Mathematik, Christian-Albrechts-Universität Kiel, November 1997. Bericht Nr. 9717.
38. Arnd Poetzsch-Heffter. Specification and Verification of Object-Oriented Programs. Technische Universität München, January 1997. Habilitationsschrift.
39. Arnd Poetzsch-Heffter and Peter Müller. Logical foundations for typed object-oriented languages. In David Gries and Willem-Paul de Roever, editors, Proceedings of PROCOMET '98. International Federation for Information Processing (IFIP), Chapman & Hall, 1998.
40. Arnd Poetzsch-Heffter and Peter Müller. A programming logic for sequential Java. In S.D. Swierstra, editor, Programming Languages and Systems, volume 1576 of Lecture Notes in Computer Science, pages 162-176. Springer, 1999.
41. Bernhard Reus, Rolf Hennicker, and Martin Wirsing. A Hoare calculus for verifying Java realizations of OCL-constrained design models. In H. Hussmann, editor, Fundamental Approaches to Software Engineering, volume 2029 of Lecture Notes in Computer Science, pages 300-316. Springer-Verlag, 2001.
42. Bernhard Reus and Martin Wirsing. A Hoare-logic for object-oriented programs. Technical report, LMU München, 2000.
43. Robert Stärk, Joachim Schmid, and Egon Börger. Java and the Java Virtual Machine. Springer-Verlag, 2001.
44. Francis Tang and Martin Hofmann. Generation of verification conditions for Abadi and Leino's logic of objects (extended abstract). In Proceedings of the 9th International Workshop on Foundations of Object-Oriented Languages (FOOL'02), 2002.
45. A longer version is available as LFCS technical report.
46. David von Oheimb. Hoare logic for Java in Isabelle/HOL. Concurrency and Computation: Practice and Experience, 13(13):1173-1214, 2001.
47. David von Oheimb and Tobias Nipkow. Hoare logic for NanoJava: Auxiliary variables, side effects and virtual methods revisited. In L.-H. Eriksson and P.-A. Lindsay, editors, Proceedings of Formal Methods Europe: Formal Methods - Getting IT Right (FME'02), volume 2391 of Lecture Notes in Computer Science, pages 89-105. Springer-Verlag, 2002.
48. Jos B. Warmer and Anneke G. Kleppe. The Object Constraint Language: Precise Modeling With Uml. Object Technology Series. Addison-Wesley, 1999.