A hoare calculus for verifying java realizations of OCL-constrained design models

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

Volumn 2029, Issue , 2001, Pages 300-317

  Reus, Bernhard ^a   Wirsing, Martin ^b   Hennicker, Rolf ^b  

^a UNIVERSITY OF SUSSEX   (United Kingdom)

^b UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; MODELING LANGUAGES; SOFTWARE ENGINEERING;

ASSERTION LANGUAGE; CONSTRAINED DESIGN; EXPLICIT SUBSTITUTIONS; FORMAL NOTATIONS; HOARE CALCULI; MODELLING ELEMENTS; OBJECT CONSTRAINT LANGUAGE; WHILE-PROGRAMS;

JAVA PROGRAMMING LANGUAGE;

EID: 84944231685     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45314-8_22     Document Type: Conference Paper

References (23)

1. M. Abadi and K.R.M. Leino. A logic of object-oriented programs. In Michel Bidoit and Max Dauchet, editors, Theory and Practice of Software Development: Proceedings/TAPSOFT’97, 7th International Joint Conference CAAP/FASE, volume 1214 of Lecture Notes in Computer Science, pages 682-696. Springer-Verlag, 1997.
2. J. Alves-Foss, editor. Formal Syntax and Semantics of Java, volume 1523 of Lect. Notes Comp. Sci. Springer, Berlin, 1999.
3. K.R. Apt. Ten Years of Hoare’s Logic: A Survey - Part I. TOPLAS, 3(4):431-483, 1981.
4. K.R. Apt and E.R. Olderog. Verification of Sequential and Concurrent Programs. Springer, 1991.
5. M. Bidoit, R. Hennicker, F. Tort, and M. Wirsing. Correct realizations of interface constraints with OCL. In UML’99, The Unified Modeling Language - Beyond the Standard, Fort Collins, USA, volume 1723 of Lecture Notes in Computer Science. Springer-Verlag,1999.
6. R. Bornat. Pointer aliasing in Hoare logic. In Mathematics of Program Construction, volume 1837 of Lecture Notes in Computer Science, pages 102-126. Springer- Verlag, 2000.
7. C. Calcagno, S. Ishtiaq, and P.W. O’Hearn.Semantic analysis of pointer aliasing, allocation and disposal in Hoare logic. In Principles and Practice of Declarative Programming. ACM Press, 2000.
8. P. Cenciarelli, A. Knapp, B. Reus, and M. Wirsing. From Sequential to MultiThreaded Java: An Event-Based Operational Semantics. In M. Johnson, editor, Proc. 6th Int. Conf. Algebraic Methodology and Software Technology, volume 1349 of Lect. Notes Comp. Sci., pages 75-90, Berlin, 1997. Springer.
9. P. Cenciarelli, A. Knapp, B. Reus, and M. Wirsing. An Event-Based Structural Operational Semantics of Multi-Threaded Java. In Alves-Foss [2], pages 157-200.
10. F.S. de Boer.A WP-calculus for OO. In W. Thomas, editor, Foundations of Software Science and Computations Structures, volume 1578 of Lecture Notes in Computer Science. Springer-Verlag, 1999.
11. D. D’Souza and A.C. Wills. Objects, components and frameworks with UML: the Catalysis approach. Addison-Wesley, Reading, Mass., etc., 1998.
12. James Gosling, Bill Joy, and Guy Steele. The Java Language Specification. Addison-Wesley, Reading, Mass., 1996.
13. C.A.R. Hoare. An axiomatic basis for computer programming. Comm. ACM, 12:576-583,1969.
14. Gary T. Leavens, K. Rustan, M. Leino, Erik Poll, Clyde Ruby, and Bart Jacobs. JML: notations and tools supporting detailed design in Java. In Object Oriented Programming: Systems, Languages and Applications (OOPSLA), volume 35, pages 208-228. ACM SIGPLAN Notices, 2000.
15. K. Rustan M. Leino. Ecstatic: An object-oriented programming language with an axiomatic semantics. Technical Report KRML 65-0, SRC, 1996.
16. B. Liskov and J. Wing. A behavioral notion of subtyping. ACM Transactions on Programming Languages and Systems, 16(6):1811-1841, 1994.
17. Object Management Group. Unified Modeling Language - Object Constraint Language Specification. Technical report, available at http://www-4.ibm.com/software/ad/standards/ad970808_UML11_OCL.pdf, 1998.
18. A. Poetzsch-Heffter and P. Muller.A logic for the verification of object-oriented programs. In R. Berghammer and F. Simon, editors, Programming Languages and Fundamentals of Programming, Lecture Notes in Computer Science. Springer- Verlag, 1997.
19. A. Poetzsch-Heffter and P. Muller. A programming logic for sequential Java. In S. D. Swierstra, editor, European Symposium on Programming (ESOP), Lecture Notes in Computer Science. Springer-Verlag, 1999.
20. B. Reus and M. Wirsing. A Hoare-Logic for Object-oriented Programs. Technical report, LMU Munchen, 2000.
21. J. Rumbaugh, I. Jacobson, and G. Booch. The Unified Modeling Language Reference Manual. Addison-Wesely, Reading, Mass., etc., 1998.
22. D. von Oheimb. Hoare logic for mutual recursion and local variables. In V. Raman C. Pandu Rangan and R. Ramanujam, editors, Found. of Software Techn. and, Theoret. Comp. Sci., volume 1738 of LNCS, pages 168-180. Springer, 1999.
23. J. Warmer and A. Kleppe. The Object Constraint Language. Addison-Wesley, Reading, Mass., etc., 1999.