A refinement method for Java programs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4468 LNCS, Issue , 2007, Pages 221-235

  Grandy, Holger ^a   Stenzel, Kurt ^a   Reif, Wolfgang ^a  

^a UNIVERSITY OF AUGSBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; ELECTRONIC COMMERCE; MOBILE PHONES; NETWORK PROTOCOLS; SPECIFICATIONS; THEOREM PROVING; CALCULATIONS; COMPUTER SOFTWARE; FORMAL METHODS; MOBILE COMMERCE; NETWORK SECURITY;

ABSTRACT STATE MACHINES; MOVIE TICKETS; REFINEMENT METHOD; SECURITY PROTOCOL; ABSTRACT SPECIFICATIONS; INTERACTIVE THEOREM PROVER; M-COMMERCE APPLICATIONS; REAL APPLICATIONS; REFINEMENT METHODS; SECURITY PROTOCOLS; STEPWISE REFINEMENT;

JAVA PROGRAMMING LANGUAGE;

EID: 37149027632     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72952-5_14     Document Type: Conference Paper

References (31)

1. Balser, M., Reif, W., Schellhorn, G., Stenzel, K., Thums, A.: Formal system development with KIV. In: Maibaum, T. (ed.) ETAPS 2000 and FASE 2000, LNCS, vol. 1783, Springer, Heidelberg (2000)
2. Tickets on your Mobile, [last seen 2007-03-16] URL: http://www.beep.nl (2007)
3. Bolton, C., Davies, J., Woodcock, J.C.P.: On the refinement and simulation of data types and processes. In: Araki, K., Galloway, A., Taguchi, K. (eds.) Proceedings of the International conference of Integrated Formal Methods (IFM), pp. 273-292. Springer, Heidelberg (1999)
4. Borger, E., Stärk, R.F.: Abstract State Machines - A Method for High-Level System Design and Analysis. Springer-Verlag, Heidelberg (2003)
5. Breunesse, C., Jacobs, B., van den Berg, J.: Specifying and verifying a decimal representation in Java for smart cards. In: Kirchner, H., Ringeissen, C. (eds.) AMAST 2002, LNCS, vol. 2422, Springer, Heidelberg (2002)
6. Burdy, L., Cheon, Y., Cok, D., Ernst, M., Kiniry, J., Leavens, G.T., Rustan, K., Leino, M., Poll, E.: An overview of jml tools and applications. In: Burdy, L., Arts, T., Fokkink, W. (eds.) (FMICS '03). Eighth International Workshop on Formal Methods for Industrial Critical Systems. Electronic Notes in Theoretical Computer Science, vol. 80, Elsevier, Amsterdam (2003)
7. Burrows, M., Abadi, M., Needham, R.M.: A Logic of Authentication. Technical report, SRC Research Report 39 (1989)
8. de Roever, W., Engelhardt, K.: Data Refinement: Model-Oriented Proof Methods and their Comparison. Cambridge Tracts in Theoretical Computer Science, vol. 47. Cambridge University Press, Cambridge (1998)
9. Derrick, J., Boiten, E.: Refinement in Z and in Object-Z: Foundations and Advanced Applications. FACIT. Springer, Heidelberg (2001)
10. Grandy, H., Haneberg, D., Reif, W., Stenzel, K.: Developing Provably Secure M-Commerce Applications. In: Müller, G. (ed.) ETRICS 2006, LNCS, vol. 3995, pp. 115-129. Springer, Heidelberg (2006)
11. Grandy, H., Moebius, N., Bischof, M., Haneberg, D., Schellhorn, G., Stenzel, K., Reif, W.: The Mondex Case Study: From Specifications to Code. Technical Report 2006-31, University of Augsburg, 2006. URL: http://www.informatik.imi-augsburg.de/lehrstuehle/swt/se/publications/ (2006)
12. Haneberg, D., Schellhorn, G., Grandy, H., Reif, W.: Verification of Mondex Electronic Purses with KIV: From Transactions to a Security Protocol. Technical Report 2006-32, University of Augsburg, 2006. URL: http://www.informatik.uni-augsburg.de/lehrstuehle/swt/se/publications/ (2006)
13. Jifeng, H., Hoare, C.A.R., Sanders, J.W.: Data refinement refined. In: Robinet, B., Wilhelm, R. (eds.) Proc. ESOP 86, LNCS, vol. 213, pp. 187-196. Springer, Heidelberg (1986)
14. Hubbers, E., Oostdijk, M., Poll, E.: Implementing a Formally Verifiable Security Protocol in Java Card. In: Hutter, D., Müller, G., Stephan, W., Ullmann, M. (eds.) Security in Pervasive Computing, LNCS, vol. 2802, Springer, Heidelberg (2004)
15. Huisman, M.: Verification of Java's abstractcollection class: a case study. In: Boiten, E.A., Möller, B. (eds.) MPC 2002, LNCS, vol. 2386, Springer, Heidelberg (2002)
16. Jacobs, B., Marche, C., Rauch, N.: Formal verification of a commercial smart card applet with multiple tools. In: Rattray, C., Maharaj, S., Shankland, C. (eds.) AMAST 2004, LNCS, vol. 3116, Springer, Heidelberg (2004)
17. Joy, B., Steele, G., Gosling, J., Bracha, G. (eds.): The Java (tm) Language Specification, 2nd edn. Addison-Wesley, London (2000)
18. KIV homepage, http://www.informatik.uni-augsburg.de/swt/kiv.
19. Mantel, H.: Preserving Information Flow Properties under Refinement. In: Proceedings of the IEEE Symposium on Security and Privacy, Oakland, CA, USA (2001)
20. Marlet, R., Le Metayer, D.: Verification of Cryptographic Protocols Implemented in JavaCard. In: Proceedings of the e-Smart conference (e-Smart 2003), Sophia Antipolis (2003)
21. MasterCard International Inc. Mondex. URL: http://www.mondex.com.
22. Mostowski, W.: Rigorous development of java card applications. In: Clarke, T., Evans, V., Lano, K. (eds), Proceedings, Fourth Workshop on Rigorous Object-Oriented Methods, London, UK (2002)
23. Paulson, L.C.: The Inductive Approach to Verifying Cryptographic Protocols. J. Computer Security 6 (1998)
24. Schellhorn, G., Grandy, H., Haneberg, D., Moebius, N., Reif, W.: A systematic verification Approach for Mondex Electronic Purses using ASMs. Technical Report 2006-27, Universität Augsburg, 2006. URL: http://www.informatik.uni-augsburg.de/lehrstuehle/swt/se/publications/ (2006)
25. Schellhorn, G., Grandy, H., Haneberg, D., Reif, W.: The Mondex Challenge: Machine Checked Proofs for an Electronic Purse. In: Misra, J., Nipkow, T., Sekerinski, E. (eds.) FM 2006, LNCS, vol. 4085, pp. 16-31. Springer, Heidelberg (2006)
26. Stenzel, K.: A formally verified calculus for full Java Card. In: Rattray, C., Maharaj, S., Shankland, C. (eds.) AMAST 2004, LNCS, vol. 3116, Springer, Heidelberg (2004)
27. Stenzel, K.: Verification of Java Card Programs. PhD thesis, Universität Augsburg, Fakultät für Angewandte Informatik, URL: http://www.opus-bayern.de/uni-augsburg/volltexte/2005/122/, or http://www.informatik.uni-augsburg.de/forschung/dissertations/ (2005)
28. Stepney, S., Cooper, D., Woodcock, J.: AN ELECTRONIC PURSE Specification, Refinement, and Proof. Technical monograph PRG-126, Oxford University Computing Laboratory, July 2000. http://www-users.cs.york.ac.uk/~susan/bib/ss/z/monog.htm (2000)
29. Tobler, B., Hutchison, A.: Generating Network Security Protocol Implementations from Formal Specifications. In: CSES 2004 2nd International Workshop on Certification and Security in Inter-Organizational E-Services at IFIPWorldComputer-Congress, Toulouse, France (2004)
30. Woodcock, J.C.P., Davies, J.: Using Z: Specification, Proof and Refinement. Prentice Hall International Series in Computer Science. Prentice-Hall, Englewood Cliffs (1996)
31. Woodcock, J.: First steps in the verified software grand challenge. IEEE Computer 39(10), 57-64 (2006)