Java+ITP: A Verification Tool Based on Hoare Logic and Algebraic Semantics

Electronic Notes in Theoretical Computer Science

Volumn 176, Issue 4, 2007, Pages 29-46

  Sasse, Ralf ^a   Meseguer, José ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

algebraic semantics; Hoare logic; Java; program verification

Indexed keywords

ALGEBRAIC SEMANTICS; HOARE LOGIC; PROGRAM VERIFICATION; VERIFICATION CONDITIONS (VC);

ALGEBRA; JAVA PROGRAMMING LANGUAGE; SEMANTICS; THEOREM PROVING;

FORMAL LOGIC;

EID: 34447632654     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2007.06.006     Document Type: Article

References (24)

1. Ahrendt W., Baar T., Beckert B., Bubel R., Giese M., Hähnle R., Menzel W., Mostowski W., Roth A., Schlager S., and Schmitt P.H. The KeY tool. Software and System Modeling 4 (2005) 32-54
2. Ahrendt W., Roth A., and Sasse R. Automatic validation of transformation rules for java verification against a rewriting semantics. In: Sutcliff G., and Voronkov A. (Eds). Proceedings, 12th International Conference on Logic for Programming, Artificial Intelligence and Reasoning. Montego Bay, Jamaica. LNCS 3835 (2005) 412-426
3. Burdy L., Cheon Y., Cok D., Ernst M.D., Kiniry J., Leavens G.T., Leino K.R.M., and Poll E. An overview of JML tools and applications. Software Tools for Technology Transfer 7 (2005) 212-232
4. Clavel M. The itp tool's home page (2005). http://maude.sip.ucm.es/itp
5. Clavel M., Durán F., Eker S., Lincoln P., Martí-Oliet N., Meseguer J., and Talcott C. Maude Manual. available from (April 2005). http://maude.cs.uiuc.edu
6. Clavel, M. and J. Santa-Cruz, ITP/ASIP: a verification tool based on algebraic semantics (2005), to appear in Proc. PROLE 2005: V Jornadas Sobre Programacin y Lenguajes, Thomson. URL http://maude.sip.ucm.es/~clavel/pubs
7. Farzan A., Chen F., Meseguer J., and Roşu G. Formal analysis of Java programs in JavaFAN. In: Alur R., and Peled D. (Eds). CAV. Lecture Notes in Computer Science 3114 (2004) 501-505
8. Farzan, A., J. Meseguer and G. Roşu, Formal jvm code analysis in javafan., in: Rattray et al. [21], pp. 132-147
9. Flanagan C., Leino K.R.M., Lillibridge M., Nelson G., Saxe J.B., and Stata R. Extended static checking for java. PLDI '02: Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation (2002) 234-245
10. Goguen J., and Malcolm G. Algebraic Semantics of Imperative Programs (1996), The MIT Press
11. Gosling J., Joy B., Steele G., and Bracha G. The Java Language Specification Second Edition (2000), Addison-Wesley, Boston, Mass. URL citeseer.ist.psu.edu/gosling00java.html
12. Hoare C.A.R. An axiomatic basis for computer programming. Commun. ACM 12 (1969) 576-580
13. Huisman, M., "Reasoning about JAVA programs in higher order logic with PVS and Isabelle," Ph.D. thesis, Katholieke Universiteit Nijmegen (2001)
14. Jacobs B. Weakest precondition reasoning for Java programs with JML annotations. Journal of Logic and Algebraic Programming 58 (2004) 61-88
15. Jacobs, B., C. Marché and N. Rauch, Formal verification of a commercial smart card applet with multiple tools, in: Rattray et al. [21], pp. 241-257
16. Jacobs B., and Poll E. Java program verification at Nijmegen: Developments and perspective. In: Futatsugi K., Mizoguchi F., and Yonezaki N. (Eds). Software Security - Theories and Systems. LNCS 3233 (2004) 134-153
17. Marché C., Paulin-Mohring C., and Urbain X. The krakatoa tool for certificationof java/javacard programs annotated in jml. J. Log. Algebr. Program. 58 (2004) 89-106
18. Meseguer, J. and G. Roşu, The Rewriting Logic semantics project, in: Structural Operational Semantics, Proceedings of the SOS Workshop, Lisbon, Portugal, 2005, ENTCS (2005), to appear
19. Meseguer J., and Rosu G. Rewriting logic semantics: From language specifications to formal analysis tools. In: Basin D.A., and Rusinowitch M. (Eds). IJCAR. Lecture Notes in Computer Science 3097 (2004) 1-44
20. Meyer J., and Poetzsch-Heffter A. An architecture for interactive program provers. In: Graf S., and Schwartzbach M.I. (Eds). TACAS. Lecture Notes in Computer Science 1785 (2000) 63-77
21. In: Rattray C., Maharaj S., and Shankland C. (Eds). Algebraic Methodology and Software Technology, 10th International Conference, Proceedings. AMAST 2004, Stirling, Scotland, UK, July12-16, 2004. Lecture Notes in Computer Science 3116 (2004), Springer
22. Santa-Cruz, J., "ITP/ASIP: a Verification Tool for Imperative Programs based on Algebraic Semantics," Master's thesis, Facultad de Informática, Universidad Complutense de Madrid (2005). URL http://maude.sip.ucm.es/~juansc/
23. Sasse R. Java+ITP tool (2005). http://maude.cs.uiuc.edu/tools/javaitp
24. Sasse, R. and J. Meseguer, Java+ITP: A verification tool based on hoare logic and algebraic semantics, Technical Report UIUCDCS-R-2006-2685, Department of Computer Science, University of Illinois at Urbana-Champaign, USA (2006)