The KRAKATOA tool for certificationof JAVA/JAVACARD programs annotated in JML

Journal of Logic and Algebraic Programming

Volumn 58, Issue 1-2, 2004, Pages 89-106

  Marche C ^a   Paulin Mohring, C ^a   Urbain, X ^a  

^a UFR 919 Laboratoire d'Informatique Pour la Mécanique et les Sciences de l'Ingénieur   (France)

Author keywords

Formal proof; JAVA; JML specifications; Modeling

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER HARDWARE DESCRIPTION LANGUAGES; DATA STORAGE EQUIPMENT; KNOWLEDGE BASED SYSTEMS; LOGIC PROGRAMMING; SEMANTICS; SYNTACTICS;

FORMAL PROOF; JML SPECIFICATIONS;

JAVA PROGRAMMING LANGUAGE;

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

References (28)

1. G.T. Leavens, A.L. Baker, C. Ruby, Preliminary design of JML: a behavioral interface specification language for Java, Tech. Rep. 98-06i, Iowa State University, 2000.
2. G.T. Leavens, E. Poll, C. Clifton, Y. Cheon, C. Ruby, JML Reference Manual, draft (April 2003).
3. Sun Microsystems, The JavaCard™ application programming interface (API), http://java.sun.com/ products/javacard/.
4. ™ Technology for Smart Cards, The Java Series:2000;Addison-Wesley, Reading, MA.
5. ™ API in JML: the APDU class Computer Networks. 36(4):2001;407-421.
6. Meijer H., Pol E. Towards a full formal specification of the java card. Attali I., Jensen T. Smart Card Programming and Security, no. 2140 in Lecture Notes in Computer Science. 2001;165-178 Springer-Verlag, Berlin.
7. L. Burdy, Y. Cheon, D. Cok, M. Ernst, J. Kiniry, G.T. Leavens, K.R.M. Leino, E. Poll, An overview of JML tools and applications, Tech. Rep. NIII-R0309, Department of Computer Science, University of Nijmegen, 2003.
8. D.L. Detlefs, K.R.M. Leino, G. Nelson, J.B. Saxe, Extended static checking, Tech. Rep. 159, Compaq Systems Research Center, see also http://research.compaq.com/SRC/esc/ (December 1998).
9. B. Jacobs, Loop project, http://www.cs.kun.nl/̃bart/LOOP.
10. 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, vol. 1827 of Lecture Notes in Computer Science. 2000;1-21 Springer-Verlag, Berlin.
11. 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 Software, vol. 2031 of Lecture Notes in Computer Science. 2001;299-312 Springer-Verlag, Berlin.
12. J. Meyer, P. Müller, A. Poetzsch-Heffter, The JIVE system, implementation description available from http://www.informatik.fernuni-hagen.de/pi5/publications.html (2000).
13. L. Burdy, JACK: Java Applet Correctness Kit, Gemplus Developer Conference, 2002.
14. de Boer F.S. A WP-calculus for OO. Foundations of Software Science and Computation Structures, vol. 1578 of Lecture Notes in Computer Science. 1999;135-149 Springer-Verlag, Berlin.
15. Abrial J.-R. The B-Book, assigning programs to meaning. 1996;Cambridge University Press, Cambridge, MA.
16. Jacobs B. Weakest precondition reasoning for Java programs with JML annotations. Journal of Logic Algebraic Program. 58(1-2):2003;61-88.
17. Filliâtre J.-C. Verification of non-functional programs using interpretations in type theory. Journal of Functional Programming. 13(4):2003;709-745.
18. J.-C. Filliâtre, Why: a multi-language multi-prover verificationtool, http://www.lri.fr/̃filliatr/ftp/publis/why-tool.ps.gz (2003).
19. J.-C. Filliâtre, The Why certification tool, http://why.lri.fr/.
20. The Coq Development Team, The Coq Proof Assistant Reference Manual - Version V7.4, http://coq.inria.fr (January 2003).
21. Dijkstra E.W. A discipline of programming, Series in Automatic Computation. 1976;Prentice-Hall, Englewood Cliffs, NJ.
22. Bitner J.R. An asymptotically optimal algorithm for the Dutch national flag problem. SIAM Journal on Computing. 11(2):1982;243-262.
23. A.D. Raghavan, G.T. Leavens, Desugaring JML method specifications, Tech. Rep. 00-03a, Iowa State University, 2000.
24. G.T. Leavens, Y. Cheon, C. Clifton, C. Ruby, D.R. Cok, How the design of JML accomodates both runtime assertion checking and formal verification, Tech. Report 03-04, Iowa State University, March 2003.
25. C. Marché, C. Paulin, X. Urbain, The KRAKATOA proof tool, http://krakatoa.lri.fr/ (2002).
26. C. Ruby, G.T. Leavens, Safely creating correct subclasses without seeing superclass code, Tech. Report 00-05d, Iowa State University, July 2000.
27. R. Bornat, Proving pointer programs in Hoare logic, in: Mathematics of Program Construction, 2000, pp. 102-126.
28. Mehta F., Nipkow T. Proving pointer programs in higher-order logic. Baader F. 19th Conference on Automated Deduction, Lecture Notes in Computer Science. 2003;Springer-Verlag, Berlin.