Formalisation and verification of JAVA CARD security properties in Dynamic Logic

Lecture Notes in Computer Science

Volumn 3442, Issue , 2005, Pages 357-371

  Mostowski, Wojciech ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTER PROGRAM LISTINGS; FORMAL LOGIC; INTERACTIVE COMPUTER SYSTEMS; THEOREM PROVING;

DYNAMIC LOGIC; FORMAL VERIFICATION; FORMALIZATION;

JAVA PROGRAMMING LANGUAGE;

EID: 24644500375     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31984-9_27     Document Type: Conference Paper

References (23)

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, JAVA on Smart Cards: Programming and Security. Revised Papers, JAVA CARD 2000, International Workshop, Cannes, France, volume 2041 of LNCS, pages 6-24. Springer, 2001.
3. B. Beckert, M. Giese, E. Habermalz, R. Hähnle, A. Roth, P. Rummer, and S. Schlager. Taclets: a new paradigm for constructing interactive theorem provers. Revista de la Real Academia de Ciencias Exactas, Fisicas y Naturales, Serie A: Matemdticas, 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.
5. B. Beckert and B. Sasse. Handling JAVA'S abrupt termination in a sequent calculus for Dynamic Logic. In B. Beckert, R. France, R. Hähnle, and B. Jacobs, editors, Proceedings, IJCAR Workshop on Precise Modelling and Deduction for Object-oriented Software Development, Siena, Italy, pages 5-14. Technical Report DII 07/01, Dipartimento di Ingegneria dell'Informazione, Università degli Studi di Siena, 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. Z. Chen. JAVA CARD Technology for Smart Cards: Architecture and Programmer's Guide. JAVA Series. Addison-Wesley, June 2000.
9. Á. 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.
10. C. Flanagan, K. R. M. Leino, M. Lillibridge, G. Nelson, J. B. Saxe, and R. Stata. Extended static checking for JAVA. In Proceedings, ACM SIGPLAN 2002 Conference on Programming Language Design and Implementation, Berlin, pages 234-245. ACM Press, 2002.
11. T. Gedell. Integrating static analysis into theorem proving. Available from http://www.cs.chalmers.se/~gedell/publications/satp.ps.
12. R. Hähnle and W. Mostowski. Verification of safety properties in the presence of transactions. In G. Barthe and M. Huisman, editors, CASSIS'04 Post Workshop Proceedings, volume 3362 of LNCS, pages 151-171. Springer, 2005.
13. D. Harel, D. Kozen, and J. Tiuryn. Dynamic Logic. MIT Press, 2000.
14. B. Jacobs, C. Marché, and N. Rauch. Formal verification of a commercial smart card applet with multiple tools. In Proceedings, Algebraic Methodology And Software Technology, Stirling, UK, volume 3116 of LNCS, pages 241-256. Springer, July 2004.
15. B. Jacobs and E. Poll. JAVA program verification at Nijmegen: Developments and perspective. In Software Security - Theories and Systems: Second Mext-NSF-JSPS International Symposium, ISSS 2003, Tokyo, Japan, November 4-6, 2003. Revised Papers, volume 3233 of LNCS, pages 134-153. Springer, 2003.
16. 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.
17. R. Marlet and C. Mesnil. Demoney: A demonstrative electronic purse - Card specification. Technical Report SECSAFE-TL-007, Trusted Logic S.A., November 2002.
18. 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.
19. 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.
20. W. Mostowski. Rigorous development of JAVA CARD applications. In T. Clarke, A. Evans, and K. Lano, editors, Proceedings, Fourth Workshop on Rigorous Object-Oriented Methods, London, U.K., March 2002. Available from http://www.cs.chalmers.se/~woj/papers/room2002.ps.gz.
21. W. Mostowski. Formalisation and verification of JAVA CARD security properties in Dynamic Logic. Technical Report 2004-08, Department of Computing Science, Chalmers University of Technology, Göteborg, Sweden, October 2004. Available from http://www.cs.chalmers.se/~woj/papers/secprop.pdf.
22. P. Müller. Modular Specification and Verification of Object-Oriented Programs. PhD thesis, FernUniversität Hagen, 2001.
23. A. Platzer. Using a program verification calculus for constructing specifications from implementations. Minor thesis, Karlsruhe University, Computer Science Department, February 2004.