Dynamic logic with non-rigid functions a basis for object-oriented program verification

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

Volumn 4130 LNAI, Issue , 2006, Pages 266-280

  Beckert, Bernhard ^a   Platzer, André ^b  

^a France   (Germany)

^b UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

Dynamic logic; Logical foundations of programming languages; Object orientation; Program logic; Sequent calculus; Software verification

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; LOGIC PROGRAMMING; OBJECT ORIENTED PROGRAMMING; SEMANTICS;

DYNAMIC LOGIC; LOGICAL FOUNDATIONS OF PROGRAMMING LANGUAGES; PROGRAM LOGIC; SEQUENT CALCULUS; SOFTWARE VERIFICATION;

FORMAL LOGIC;

EID: 33749568973     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11814771_23     Document Type: Conference Paper

References (22)

1. M. Abadi and K. R. M. Leino. A logic of object-oriented programs. In M. Bidoit and M. Dauchet, editors, TAPSOFT '97, volume 1214. Springer-Verlag, 1997.
2. W. Ahrendt, T. Baar, B. Beckert, R. Bubel, M. Giese, R. Hähnle, W. Menzel, W. Mostowski, A. Roth, S. Schlager, and P. H. Schmitt. The KeY tool, Software and System Modeling, 4:32-54, 2005.
3. M. Barnett, K. R. M. Leino, and W. Schulte. The Spec# programming system: An overview. In Barthe et al. [4].
4. G. Barthe, L. Burdy, M. Huisman, J.-L. Lanet, and T. Muntean, editors. CASSIS 2004, Revised Selected Papers, volume 3362 of LNCS. Springer, 2005.
5. B. Beckert. A dynamic logic for the formal verification of Java Card programs. In I. Attali and T. Jensen, editors, Java on Smart Cards: Programming and Security, volume 2041 of LNCS, pages 6-24, 2001.
6. B. Beckert and W. Mostowski. A program logic for handling Java Card's transaction mechanism. In FASE'03, LNCS. Springer, 2003.
7. B. Beckert and S. Schlager. A sequent calculus for first-order dynamic logic with trace modalities. In R. Gore, A. Leitsch, and T. Nipkow, editors, IJCAR, volume 2083 of LNCS, pages 626-641. Springer, 2001.
8. B. Beckert and S. Schlager. Software verification with integrated data type refinement for integer arithmetic. In E. A. Boiten, J. Derrick, and G. Smith, editors, IFM, volume 2999 of LNCS, pages 207-226. Springer, 2004.
9. D. R. Cok and J. Kiniry. ESC/Java2: Uniting ESC/Java and JML. In Barthe et al. [4], pages 108-128.
10. M. Fitting and R. L. Mendelsohn. First-Order Modal Logic. Kluwer Academic Publishers, Norwell, MA, USA, 1999.
11. D. Harel. First-Order Dynamic Logic. Springer-Verlag, New York, 1979.
12. A. Igarashi, B. C. Pierce, and P. Wadler. Featherweight Java: A minimal core calculus for Java and GJ. ACM Trans. Program. Lang. Syst., 23(3):396-450, 2001.
13. B. Jacobs and E. Poll. A logic for the Java modeling language JML. In FASE '01, pages 284-299, London, UK, 2001. Springer-Verlag.
14. R. Miller and A. Tripathi. Issues with exception handling in object-oriented systems. In ECOOP, pages 85-103, 1997.
15. W. Mostowski. Formal Development of Safe and Secure Java Card Applets. PhD thesis, Chalmers University of Technology, Göteborg, Sweden, February 2005.
16. T. Nipkow. Jinja: Towards a comprehensive formal semantics for a Java-like language. In Proc. Marktoberdorf Summer School, 2003.
17. C. Pierik and F. S. de Boer. A syntax-directed Hoare logic for object-oriented programming concepts. In E. Najm, U. Nestmann, and P. Stevens, editors, FMOODS, volume 2884 of LNCS, pages 64-78. Springer, 2003.
18. A. Platzer. An object-oriented dynamic logic with updates. Master's thesis. University of Karlsruhe, September 2004. Available at www.key-project.org.
19. A. Poetzsch-Heffter and P. Müller. A programming logic for sequential Java. In D. Swierstra, editor, ESOP '99, volume 1576 of LNCS. Springer, 1999.
20. R. Stärk and S. Nanchen. A logic for abstract state machines. J. UCS, 7(11), 2001.
21. J. van den Berg, M. Huisman, B. Jacobs, and E. Poll. A type-theoretic memory model for verification of sequential Java programs. In D. Bert, C. Choppy, and P. D. Mosses, editors, WADT, volume 1827 of LNCS, pages 1-21. Springer, 1999.
22. D. von Oheimb and T. Nipkow. Hoare logic for NanoJava: Auxiliary variables, side effects, and virtual methods revisited. In L.-H. Eriksson and P. A. Lindsay, editors, FME, volume 2391 of LNCS, pages 89-105. Springer, 2002.