Verification of safety properties in the presence of transactions

Lecture Notes in Computer Science

Volumn 3362, Issue , 2005, Pages 151-171

  Hähnle, Reiner ^a   Mostowski, Wojciech ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; FORMAL LOGIC; INTERACTIVE COMPUTER SYSTEMS; JAVA PROGRAMMING LANGUAGE; THEOREM PROVING;

AUTOMATIC VERIFICATION; JAVA CARD TRANSACTION MECHANISM; KEY SYSTEMS; SOURCE CODE VERIFICATION;

SMART CARDS;

EID: 14844358144     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30569-9_8     Document Type: Conference Paper

References (36)

1. 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 Systems Modeling, April 2004. Online First issue, to appear in print.
2. B. Beckert. A dynamic logic for the formal verification of JAVA CARD programs. In I. Attali and T. Jensen, editors, Revised Papers, JAVA on Smart Cards: Programming and Security, Cannes, France, volume 2041 of LNCS, pages 6-24. Springer-Verlag, 2001.
3. B. Beckert, M. Giese, E. Habermalz, R. Hähnle, A. Roth, P. Rümmer, and S. Schlager. Taclets: a new paradigm for constructing interactive theorem provers. Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales, Serie A: Matemáticas, 98(1), 2004. Special Issue on Symbolic Computation in Logic and Artificial Intelligence.
4. B. Beckert and W. Mostowski. A program logic for handling JAVA CARD'S transaction mechanism. In M. Pezzè, editor, Proceedings, Fundamental Approaches to Software Engineering (FASE) Conference, volume 2621 of LNCS, pages 246-260, Warsaw, Poland, April 2003. Springer-Verlag.
5. B. Beckert and S. Schlager. A sequent calculus for first-order dynamic logic with trace modalities. In R. Goré, A. Leitsch, and T. Nipkow, editors, Proceedings, International Joint Conference on Automated Reasoning, Siena, Italy, volume 2083 of LNCS, pages 626-641. Springer-Verlag, 2001.
6. 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, Proceedings, International Conference on Integrated Formal Methods, Canterbury, UK, volume 2999 of LNCS, pages 207-226. Springer, April 2004.
7. B. Beckert and P. H. Schmitt. Program verification using change information. In Proceedings, Software Engineering and Formal Methods (SEFM), Brisbane, Australia, pages 91-99. IEEE Press, 2003.
8. P. Bieber, J. Cazin, V. Wiels, G. Zanon, P. Girard, and J.-L. Lanet. Checking secure interactions of Smart Card applets. Journal of Computer Security, 10(4):369-398, 2002.
9. R. Boyer. Proving theorems about JAVA and the JVM with ACL2. In M. Broy and M. Pizka, editors, Models, Algebras and Logic of Engineering Software, pages 227-290. IOS Press, Amsterdam, 2003.
10. E. Bretagne, A. E. Marouani, P. Girard, and J.-L. Lanet. PACAP purse and loyalty specification v0.4. Technical report, GemPlus, January 2001.
11. L. Burdy, A. Requet, and J.-L. Lanet. JAVA applet correctness: a developer-oriented approach. In Proc. Formal Methods Europe, Pisa, Italy, volume 2805 of LNCS, pages 422-439. Springer-Verlag, 2003.
12. Z. Chen. JAVA CARD Technology for Smart Cards. Addison Wesley, 2000.
13. J. C. Corbett, M. B. Dwyer, J. Hatcliff, and Robby. A language framework for expressing checkable properties of dynamic software. In Proc. SPIN Software Model Checking Workshop, LNCS, pages 205-223. Springer-Verlag, 2000.
14. Á. Darvas, R. Hähnle, and D. Sands. A theorem proving approach to analysis of secure information flow. Technical Report 2004-01, Department of Computing Science, Chalmers University of Technology and Göteborg University, 2004.
15. C. Flanagan, K. R. M. Leino, M. Lillibridge, G. Nelson, J. B. Saxe, and R. Stata. Extended static checking for JAVA. In Proc. ACM SIGPLAN 2002 Conference on Programming Language Design and Implementation, Berlin, pages 234-245. ACM Press, 2002.
16. R. Hähnle and A. Wallenburg. Using a software testing technique to improve theorem proving. In A. Petrenko and A. Ulrich, editors, Post Conference Proceedings, 3rd International Workshop on Formal Approaches to Testing of Software (FATES), Montréal, Canada, volume 2931 of LNCS, pages 30-41. Springer-Verlag, 2003.
17. D. Harel, D. Kozen, and J. Tiuryn. Dynamic Logic. MIT Press, 2000.
18. E. Hubbers and E. Poll. Reasoning about card tears and transactions in JAVA CARD. In Fundamental Approaches to Software Engineering (FASE'2004), Barcelona, Spain, volume 2984 of LNCS, pages 114-128. Springer, 2004.
19. B. Jacobs, C. Marché, and N. Rauch. Formal verification of a commercial smart card applet with multiple tools. In Algebraic Methodology And Software Technology, volume 3116 of LNCS, Stirling, UK, July 2004. Springer.
20. B. Jacobs and E. Poll. JAVA program verification at Nijmegen: Developments and perspective. Technical report, University of Nijmegen, 2003. NIII Technical Report NIII-R0316. To appear in the proceedings of International Symposium on Software Security (ISSS 2003).
21. K. R. M. Leino and R. Stata. Checking object invariants. Technical Note #1997-007, Digital Systems Research Center, Palo Alto, USA, January 1997. Available from ftp://ftp.digital.com/pub/DEC/SRC/technical-notes/SRC-1997-007. ps.gz.
22. C. Marché, C. Paulin-Mohring, and X. Urbain. The KRAKATOA tool for certification of JAVA/JAVA CARD programs annotated in JML. Journal of Logic and Algebraic Programming, 58(1-2):89-106, 2004. http://krakatoa.lri.fr.
23. R. Marlet and C. Mesnil. Demoney: A demonstrative electronic purse - Card specification. Technical Report SECSAFE-TL-007, Trusted Logic S.A., November 2002.
24. R. Marlet and D. L. Métayer. Security properties and JAVA CARD specificities to be studied in the SecSafe project. Technical Report SECSAFE-TL-006, Trusted Logic S.A., August 2001.
25. B. Meyer. Applying "Design by Contract". IEEE Computer, 25(10):40-51, October 1992.
26. J. Meyer, P. Müller, and A. Poetzsch-Heffter. The Jive system - implementation description. Available from http://softech.informatik.uni-kl.de/ old/en/publications/jive.html, 2000.
27. W. Mostowski. Rigorous development of JAVA CARD applications. In T. Clarke, A. Evans, and K. Lano, editors, Proc. Fourth Workshop on Rigorous Object-Oriented Methods, London, 2002. Available from http://www.cs.chalmers.se/ ~woj/papers/room2002.ps.gz.
28. V. R. Pratt. Semantical considerations on Floyd-Hoare logic. In Proceedings, 18th Annual IEEE Symposium on Foundation of Computer Science, 1977.
29. E. Rodríguez-Carbonell and D. Kapur. Automatic generation of polynomial loop invariants for imperative programs. Available from http://www.lsi.upc.es/~erodri/ijcar04ex.ps, November 2003.
30. K. Stenzel. Verification of JAVA CARD Programs. Technical report 2001-5, Institut für Informatik, Universität Augsburg, Germany, 2001.
31. Sun Microsystems, Inc. JAVA CARD 2.2 Application Programming Interface, 2002.
32. Sun Microsystems, Inc. JAVA CARD 2.2 Runtime Environment Specification, 2002.
33. Sun Microsystems, Inc. JAVA CARD 2.2 Virtual Machine Specification, 2002.
34. K. Trentelman and M. Huisman. Extending JML specifications with temporal logic. In Algebraic Methodology And Software Technology (AMAST '02), volume 2422 of LNCS, pages 334-348. Springer-Verlag, 2002.
35. D. von Oheimb. Analyzing JAVA in Isabelle/HOL. PhD thesis, Institut für Informatik, Technische Universität München, January 2001.
36. P. Ziemann and M. Gogolla. An OCL extension for formulating temporal constraints. Technical Report 1/03, Universität Bremen, Fachbereich für Mathematik und Informatik, 2003.