Weakest pre-condition reasoning for Java programs with JML annotations

Journal of Logic and Algebraic Programming

Volumn 58, Issue 1-2, 2004, Pages 61-88

  Jacobs, Bart ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

Java; Program correctness; Program logics; Weakest precondition

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER HARDWARE DESCRIPTION LANGUAGES; EMBEDDED SYSTEMS; LOGIC PROGRAMMING; SEMANTICS; THEOREM PROVING;

NON-TRIVIAL VERIFICATION; PROGRAM CORRECTNESS; WEAKEST PRECONDITION (WP);

JAVA PROGRAMMING LANGUAGE;

EID: 0346875905     PISSN: 15678326     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jlap.2003.07.005     Document Type: Conference Paper

References (31)

1. van den Berg J., Huisman M., Jacobs B., Poll E. A type-theoretic memory model for verification of sequential Java programs. Bert D., Choppy C., Mosses P. Recent Trends in Algebraic Development Techniques. Number 1827 in Lect. Notes Comp. Sci. 2000;1-21 Springer, Berlin.
2. van den Berg J., Jacobs B. The LOOP compiler for Java and JML. Margaria T., Yi W. Tools and Algorithms for the Construction and Analysis of Systems. Number 2031 in Lect. Notes Comp. Sci. 2001;299-312 Springer, Berlin.
3. van den Berg J., Jacobs B., Poll E. Formal specification and verification of JavaCard's Application Identifier Class. Attali I., Jensen Th. Java on Smart Cards: Programming and Security. Number 2041 in Lect. Notes Comp. Sci. 2001;137-150 Springer, Berlin.
4. de Boer F.S., Pierik C. Computer-aided specification and verification of annotated object-oriented programs. Jacobs B., Rensink A. Formal Methods for Open Object-Based Distributed Systems V. 2002;163-177 Kluwer Academic Publishers.
5. Breunesse C.-B., van den Berg J., Jacobs B. Specifying and verifying a decimal representation in Java for smart cards. Kirchner H., Ringeissen C. Algebraic Methodology and Software Technology. Number 2422 in Lect. Notes Comp. Sci. 2002;304-318 Springer, Berlin.
6. Chen Z. Java Card Technology for Smart Cards. The Java Series. 2000;Addison-Wesley.
7. Dijkstra E.W. A Discipline of Programming. 1976;Prentice Hall.
8. C. Flanagan, K.R.M. Leino, M. Lillibridge, G. Nelson, J.B. Saxe, R. Stata, Extended static checking for Java, in: Proceedings of the 2002 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), Volume 37(5) of SIGPLAN Notices, ACM, 2002, pp. 234-245.
9. Gordon M.J.C. Mechanizing programming logics in higher order logic. Birtwistle G., Subrahmanyam P.A. Current Trends in Hardware Verification and Automated Theorem Proving. Lect. Notes Comp. Sci. 1989;387-489 Springer, Berlin.
10. Gordon M.J.C., Melham T.F. Introduction to HOL: A Theorem Proing Environment for Higher Order Logic. 1993;Cambridge University Press.
11. J. Gosling, B. Joy, G. Steele, G. Bracha, The Java Language Specification Second Edition, The Java Series, Addison-Wesley, 2000, Available from 〈 http://java.sun.com/docs/books/jls/second_edition/html/j.title.doc.html 〉
12. Gries D. The Science of Programming. 1981;Springer.
13. Guaspari D., Marceau C., Polak W. Formal verification of Ada programs. IEEE Trans. Software Eng. 16(9):1990;1058-1075.
14. Homeier P.V., Martin D.F. A mechanically verified verification condition generator. The Comput. J. 38(2):1995;131-141.
15. M. Huisman, Reasoning about JAVA programs in higher order logic with PVS and Isabelle, PhD thesis, Univ. Nijmegen, 2001.
16. Huisman M., Jacobs B., van den Berg J. A case study in class library verification: Java's Vector class. Int. J. Software Tools Technol. Trans. 3(3):2001;332-352.
17. Jacobs B. A formalisation of Java's exception mechanism. Sands D. Programming Languages and Systems (ESOP). Number 2028 in Lect. Notes Comp. Sci. 2001;284-301 Springer, Berlin.
18. B. Jacobs, M. Oostdijk, M. Warnier, Source code verification of a secure payment applet, J. Logic Alg. Program., this issue.
19. Jacobs B., Poll E. A logic for the Java Modeling Language JML. Hussmann H. Fundamental Approaches to Software Engineering (FASE). Number 2029 in Lect. Notes Comp. Sci. 2001;284-299 Springer, Berlin.
20. Leavens G.T., Baker A.L., Ruby C. JML: A notation for detailed design. Kilov H., Rumpe B. Behavioral Specifications of Business and Systems. 1999;175-188 Kluwer.
21. G.T. Leavens, A.L. Baker, C. Ruby, Preliminary design of JML: A behavioral interface specification language for Java, Tech. Rep. 98-06, Department of Computer Science, Iowa State University, Available from 〈 http://www.cs.iastate.edu/̃leavens/JML.html 〉, 1999.
22. K.R.M. Leino, J.B. Saxe, R. Stata, Checking Java programs via guarded commands, in: B. Jacobs, G.T. Leavens, P. Müller, A. Poetzsch-Heffter (Eds.), Formal Techniques for Java Programs, Proceedings of the ECOOP'99 Workshop. Tech. Rep. 251, Fernuniversität Hagen, 1999, Also as Technical Note 1999-002, Compaq Systems Research Center, Palo Alto.
23. C. Marché, C. Paulin-Mohring, X. Urbain, The KRAKATOA tool for certification of JAVA/JAVACARD programs annotated in JML, J. Logic Alg. Program., this issue.
24. Meijer H., Poll E. Towards a full formal specification of the Java Card API. Attali I., Jensen Th. Smart Card Programming and Security. Number 2140 in Lect. Notes Comp. Sci. 2001;165-178 Springer, Berlin.
25. Meyer J., Poetzsch-Heffter A. An architecture for interactive program provers. Graf S., Schwartzbach M. Tools and Algorithms for the Construction and Analysis of Systems. Number 1785 in Lect. Notes Comp. Sci. 2000;63-77 Springer, Berlin.
26. Owre S., Rushby J.M., Shankar N., von Henke F. Formal verification for fault-tolerant architectures: Prolegomena to the design of PVS. IEEE Trans. Software Eng. 21(2):1995;107-125.
27. Poetzsch-Heffter A., Müller P. A programming logic for sequential Java. Swierstra S.D. Programming Languages and Systems. Number 1576 in Lect. Notes Comp. Sci. 1999;162-176 Springer, Berlin.
28. Poll E., van den Berg J., Jacobs B. Formal specification of the JavaCard API in JML: the APDU class. Comput. Networks. 36(4):2001;407-421.
29. Loop Project, Available from 〈 www.cs.kun.nl/̃ bart/LOOP/ 〉.
30. N. Rauch, A. Poetzsch-Heffter, Predicate transformation as proof strategy, in: Formal Techniques for Java Programs, Proceedings of the ECOOP'02 Workshop, 2002.
31. Extended static checker ESC/Java, Compaq System Research Center, Available from 〈 www.research.compaq.com/SRC/esc/Esc.html 〉.