A proof outline logic for object-oriented programming

Theoretical Computer Science

Volumn 343, Issue 3, 2005, Pages 413-442

  Pierik, Cees ^a   De Boer, Frank S ^a,b,c,d  

^a UTRECHT UNIVERSITY   (Netherlands)

^b CWI   (Netherlands)

^c LEIDEN UNIVERSITY   (Netherlands)

^d NONE   (Netherlands)

Author keywords

Hoare logic; Object oriented programming; Proof outline logic; Rule of adaptation; Verification

Indexed keywords

BOUNDARY CONDITIONS; FORMAL LOGIC; RESOURCE ALLOCATION;

HOARE LOGIC; PROOF OUTLINE LOGIC; RULE OF ADAPTATION; VERIFICATION;

OBJECT ORIENTED PROGRAMMING;

EID: 25844461242     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2005.06.018     Document Type: Conference Paper

References (37)

1. M. Abadi, K.R.M. Leino, A logic of object-oriented programs, in: Verification: Theory and Practice, Lecture Notes in Computer Science, Vol. 2772, Springer, Berlin, 2003, pp. 11-41.
2. E. Ábrahám, F.S. de Boer, W.-P. de Roever, M. Steffen, Inductive proof outlines for monitors in Java, in: Proc. of Formal Methods for Open Object-Based Distributed Systems (FMOODS 2003), Lecture Notes in Computer Science, Vol. 2884, Springer, Berlin, 2003, pp. 155-169.
3. K.R. Apt Ten years of Hoare's logic: a survey - part I ACM Trans. Programming Languages Systems 3 4 1981 431 483
4. K.R. Apt, N. Francez, and W.P. de Roever A proof system for communicating sequential processes ACM Trans. Programming Languages Systems 2 1980 359 385
5. M. Barnett, K.R.M. Leino, W. Schulte, The Spec# programming system: an overview, in: Proc. of the Workshop on Construction and Analysis of Safe, Secure and Interoperable Smart Devices (CASSIS), Lecture Notes in Computer Science, Vol. 3362, Springer, Berlin, 2004.
6. M. Barnett, D.A. Naumann, Friends need a bit more: maintaining invariants over shared state, in: Proc. of Mathematics of Program Construction (MPC 2004), Lecture Notes in Computer Science, Vol. 3125, 2004, pp. 54-84.
7. J. van den Berg, B. Jacobs, The LOOP compiler for Java and JML, in: Proc. of Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2001), Lecture Notes in Computer Science, Vol. 2031, Springer, Berlin, 2001, pp. 299-312.
8. A. Bijlsma, P. Matthews, and J. Wiltink A sharp proof rule for procedures in wp semantics Acta Inform. 26 1989 409 419
9. L. Burdy, A. Requet, J.-L. Lanet, Java applet correctness: a developer-oriented approach, in: Proc. of Formal Methods (FME 2003), Lecture Notes in Computer Science, Vol. 2805, 2003, pp. 422-439.
10. D.R. Cok, J.R. Kiniry, ESC/Java2: Unitying ESC/Java and JML, in: Proc. of the Workshop on Construction and Analysis of Safe, Secure and Interoperable Smart devices (CASSIS), Lecture Notes in Computer Science, Vol. 3362, Springer, Berlin, 2004.
11. C. Flanagan, K.R.M. Leino, M. Lillibridge, G. Nelson, J.B. Saxe, R. Stata, Extended static checking for Java, in: Proc. of Programming Language Design and Implementation (PLDI 2002), 2002, pp. 234-245.
12. J. Gosling, B. Joy, G. Steele, and G. Bracha The Java Language Specification 2nd ed. 2000 Addison-Wesley Reading, MA
13. A. Greenhouse, J. Boyland, An object-oriented effects system, in: Proc. of the European Conf. on Object-Oriented Programming (ECOOP 1999), Lecture Notes in Computer Science, Vol. 1628, Springer, Berlin, 1999, pp. 205-229.
14. C.A.R. Hoare An axiomatic basis for computer programming Comm. ACM 12 10 1969 576 580
15. C.A.R. Hoare, Procedures and parameters: an axiomatic approach, in: Proc. of the Symp. on Semantics of Algorithmic Languages, Lecture Notes in Mathematics, Vol. 188, 1971, pp. 102-116.
16. B. Jacobs Weakest pre-condition reasoning for Java programs with JML annotations J. Logic Algebraic Programming 58 2004 61 88
17. G.T. Leavens, Y. Cheon, C. Clifton, C. Ruby, D.R. Cok, How the design of JML accommodates both runtime assertion checking and formal verification, in: Proc. of Formal Methods for Components and Objects (FMCO 2002), Lecture Notes in Computer Science, Vol. 2852, Springer, Berlin, 2002, pp. 262-284.
18. K.R.M. Leino, Data groups: specifying the modification of extended state, in: Proc. of Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA 1998), ACM SIGPLAN Notices, Vol. 33, 1998, pp. 144-153.
19. K.R.M. Leino, P. Müller, Object invariants in dynamic contexts, in: Proc. of the European Conf. on Object-Oriented Programming (ECOOP 2004), Lecture Notes in Computer Science, Vol. 3086, Springer, Berlin, 2004, pp. 491-516.
20. B.H. Liskov, and J.M. Wing A behavioral notion of subtyping ACM Trans. Programming Languages Systems 16 6 1994 1811 1841
21. C. Marché, C. Paulin-Mohring, and X. Urbain The KRAKATOA tool for certification of JAVA/JAVACARD programs annotated in JML J. Logic Algebraic Programming 58 2004 89 106
22. P. Müller, Modular specification and verification of object-oriented programs, Lecture Notes in Computer Science, Vol. 2262, Springer, Berlin, 2002.
23. D.A. Naumann Calculating sharp adaptation rules Inform. Process. Lett. 7 2000 201 208
24. D.A. Naumann, M. Barnett, Towards imperative modules: reasoning about invariants and sharing of mutable state, in: Proc. of Logic in Computer Science (LICS 2004), IEEE, 2004, pp. 313-323.
25. P.W. O'Hearn, H. Yang, J.C. Reynolds, Separation and information hiding, in: Proc. of Principles of Programming Languages (POPL 2004), ACM SIGPLAN Notices, Vol. 39, ACM Press, New York, 2004, pp. 268-280.
26. D. von Oheimb Hoare logic for Java in Isabelle/HOL Concurrency and Comput. Practice Experience 13 13 2001 1173 1214
27. E.-R. Olderog On the notion of expressiveness and the rule of adaptation Theoret. Comput. Sci. 24 1983 337 347
28. S. Owicki, and D. Gries An axiomatic proof technique for parallel programs I Acta Inform. 6 1976 319 340
29. C. Pierik, F.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, Utrecht University, The Netherlands, available from http://www.cs.uu.nl/research/techreps/UU-CS-2003-010.html (March 2003).
30. C. Pierik, F.S. de Boer, A rule of adaptation for OO, Technical Report UU-CS-2003-032, Institute of Information and Computing Sciences, Utrecht University, The Netherlands, available from http://www.cs.uu.nl/research/ techreps/UU-CS-2003-032.html (October 2003).
31. C. Pierik, F.S. de Boer, A syntax-directed Hoare logic for object-oriented programming concepts, in: Proc. of Formal Methods for Open Object-Based Distributed Systems (FMOODS 2003), Lecture Notes in Computer Science, Vol. 2884, 2003, pp. 64-78.
32. C. Pierik, F.S. de Boer, Modularity and the rule of adaptation, in: Proc. of Algebraic Methodology and Software Technology (AMAST 2004), Lecture Notes in Computer Science, Vol. 3116, 2004, pp. 394-408.
33. C. Pierik, D. Clarke, F.S. de Boer, Creational invariants, in: Proc. of the Formal Techniques for Java-like Programs Workshop (FTfJP 2004), 2004; the proceedings appeared as Technical Report No. NIII-R0426, University of Nijmegen, 2004.
34. A. Poetzsch-Heffter, P. Müller, A programming logic for sequential Java, in: Proc. of the European Symp. on Programming (ESOP 1999), Lecture Notes in Computer Science, Vol. 1576, Springer, Berlin, 1999, pp. 162-176.
35. J.C. Reynolds, Separation logic: a logic for shared mutable data structures, in: Proc. of Logic in Computer Science (LICS 2002), IEEE, 2002, pp. 55-74.
36. F. Tang, M. Hofmann, Generation of verification conditions for Abadi and Leino's logic of objects, in: Proc. of the Workshop on Foundations of Object-Oriented Languages (FOOL 9), 2002.
37. J. Zwiers, U. Hannemann, Y. Lakhnech, W.-P. de Roever, F. Stomp, Modular completeness: integrating the reuse of specified software in top-down program development, in: Proc. of Formal Methods Europe (FME 1996), Lecture Notes in Computer Science, Vol. 1051, Springer, Berlin, 1996, pp. 595-608.