Skip to main content
SpringerLink
Log in

Specification, proof, and model checking of the Mondex electronic purse using RAISE

  • Original Article
  • Published:
Formal Aspects of Computing

Abstract

This paper describes how the communication protocol of Mondex electronic purses can be specified and verified against desired security properties. The specification is developed by stepwise refinement using the RAISE formal specification language, RSL, and the proofs are made by translation to PVS and SAL. The work is part of a year-long project contributing to the international grand challenge in verified software engineering.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Ahn U, George C (2000) C++ Translator for RAISE Specification Language. Technical Report 331, UNU-IIST, P.O.Box 3058, Macau, November 2000

  2. Bicarregui J, Hoare CAR, Woodcock JCP (2006) The verified software repository: a step towards the verifying compiler. Formal Aspects Comput 18(2):143–151

    Article  MATH  Google Scholar 

  3. Dasso A, George CW (2002) Transforming RSL into PVS. Technical Report 256, UNU/IIST, P.O. Box 3058, Macau, May 2002

  4. de Moura L, Owre S, Shankar N (2003) The SAL language manual. Technical Report SRI-CSL-01-02, SRI International, 2003. Available from http://sal.csl.sri.com

  5. The Mondex Challenge Project. Special Issue. Formal Aspects Comput J

  6. George C, Haxthausen AE (2007) Specification, proof, and model checking of the Mondex Electronic Purse using RAISE. Technical Report 352, UNU-IIST, P.O.Box 3058, Macau, February 2007

  7. Hoare T, Milner R (2005) Grand challenges for computing research. Comput J 48(1):49–52

    Article  Google Scholar 

  8. Hoare CAR (2003) The verifying compiler: a grand challenge for computing research. J ACM 50(1):63–69

    Article  Google Scholar 

  9. Hoare T (2006) The ideal of verified software. In 18th international conference on computer aided verification (CAV2006), vol 4144 of Lecture Notes in Computer Science, Seattle, August 2006. Springer, Heidelberg

  10. Ives B, Earl M (1997) Mondex international: Reengineering money. Technical Report CRIM CS97/2, London Business School

  11. MasterCard International Incorporated. Mondex

  12. ITSEC. http://en.wikipedia.org/wiki/ITSEC

  13. Jones C, O’Hearn PW, Woodcock J (2006) Verified software: a grand challenge. IEEE Comput 39(4):93–95

    Google Scholar 

  14. Mondex’s Pilot System Broken. http://jya.com/mondex-hack.htm, September 1997

  15. Owre S, Rushby JM, Shankar N (1992) PVS: a prototype verification system. In: Kapur D (ed) 11th International Conference on Automated Deduction (CADE), volume 607 of Lecture Notes in Artificial Intelligence. Saratoga, June 1992. Springer, Heidelberg, pp 748–752

  16. Perna JI, George C (2006) Model checking RAISE specifications. Technical Report 331, UNU-IIST, P.O.Box 3058, Macau, November 2006

  17. The RAISE Language Group (1992) The RAISE specification language. BCS Practitioner Series. Prentice Hall, Englewood Cliffs

  18. The RAISE Method Group (1995) The RAISE development method. BCS Practitioner series. Prentice Hall, Englewood Cliffs. Available by ftp from ftp://ftp.iist.unu.edu/pub/RAISE/method_book

  19. Stepney S, Cooper D, Woodcock JCP (2000) An electronic purse: specification, refinement, and proof. Technical Monograph PRG-126, Oxford University Computing Laboratory

  20. Spivey JM (1992) The Z Notation: a reference manual, 2nd edn. Prentice Hall International Series in Computer Science, Englewood Cliffs

    Google Scholar 

  21. Woodcock J, Freitas L (2006) Z/Eves and the Mondex electronic purse. In: Theoretical aspects of computing—ICTAC 2006, third international colloquium, vol 4281 of Lecture Notes in Computer Science, Tunis, November 2006. Springer, Heidelberg, pp 15–34

  22. Woodcock J (2006) First steps in the verified software grand challenge. IEEE Comput 39(10):57–64

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. International Institute for Software Technology, United Nations University, Macao, UNU-IIST, PO Box 3058, Macao SAR, China

    Chris George

  2. Informatics and Mathematical Modelling, Technical University of Denmark, Lyngby, Denmark

    Anne E. Haxthausen

Authors
  1. Chris George
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anne E. Haxthausen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chris George.

Additional information

J. C. P. Woodcock

Rights and permissions

Reprints and permissions

About this article

Cite this article

George, C., Haxthausen, A.E. Specification, proof, and model checking of the Mondex electronic purse using RAISE. Form Asp Comp 20, 101–116 (2008). https://doi.org/10.1007/s00165-007-0054-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00165-007-0054-3

Keywords

Search

Navigation