A Dynamic Logic for the Formal Verification of Java Card Programs

In this paper, we define a program logic (an instance of Dynamic Logic) for formalising properties of JAVA CARD programs, and we give a sequent calculus for formally verifying such properties. The purpose of this work is to provide a framework for software verification that can be integrated into real-world software development processes.

[1]  Tobias Nipkow,et al.  Machine-Checking the Java Specification: Proving Type-Safety , 1999, Formal Syntax and Semantics of Java.

[2]  Erwin Engeler,et al.  Logic of Programs , 1981, Lecture Notes in Computer Science.

[3]  Krzysztof R. Apt,et al.  Ten Years of Hoare's Logic: A Survey—Part I , 1981, TOPL.

[4]  Peter W. O'Hearn,et al.  Semantic analysis of pointer aliasing, allocation and disposal in Hoare logic , 2000, PPDP '00.

[5]  Edmund M. Clarke,et al.  Formal Methods: State of the Art and Future Directions Working Group Members , 1996 .

[6]  Jörg H. Siekmann,et al.  Deduction in the Verification Support Environment (VSE) , 1996, FME.

[7]  Egon Börger,et al.  A Programmer Friendly Modular Definition of the Semantics of Java , 1999, Formal Syntax and Semantics of Java.

[8]  Guy L. Steele,et al.  The Java Language Specification , 1996 .

[9]  James Martin,et al.  Object-oriented methods (UML ed., 2nd ed.): a foundation , 1997 .

[10]  Arnd Poetzsch-Heffter,et al.  A Programming Logic for Sequential Java , 1999, ESOP.

[11]  Martin Wirsing,et al.  Formal Syntax and Semantics of Java , 1999 .

[12]  Wolfgang Reif,et al.  The KIV-Approach to Software Verification , 1995, KORSO Book.

[13]  Manfred Broy,et al.  KORSO: Methods, Languages, and Tools for the Construction of Correct Software , 1995, Lecture Notes in Computer Science.

[14]  Bernhard Beckert,et al.  The Approach: Integrating Object-oriented Design and Formal Verification (cid:3) , 2007 .

[15]  Jerzy Tiuryn,et al.  Logics of Programs , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[16]  Guy L. Steele,et al.  Java Language Specification, Second Edition: The Java Series , 2000 .

[17]  Bart Jacobs,et al.  Java Program Verification via a Hoare Logic with Abrupt Termination , 2000, FASE.

[18]  David Lorge Parnas,et al.  An Invitation to Formal Methods , 1996, Computer.

[19]  Bart Jacobs,et al.  Reasoning about Java classes: preliminary report , 1998, OOPSLA '98.