Skip to main content
SpringerLink
Log in

Z/Eves and the Mondex Electronic Purse

  • Conference paper
Theoretical Aspects of Computing - ICTAC 2006 (ICTAC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4281))

Included in the following conference series:

Abstract

We describe our experiences in mechanising the specification, refinement, and proof of the Mondex Electronic Purse using the Z/Eves theorem prover. We took a conservative approach and mechanised the original \({\sc L^{A}T_{E}X}\) sources, without changing their technical content, except to correct errors: we found problems in the original texts and missing invariants in the refinements. Based on these experiences, we present novel and detailed guidance on how to drive Z/Eves successfully. The work contributes to the research objectives of building the Repository for the Verified Software Grand Challenge.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bicarregui, J., Hoare, T., Woodcock, J.: The verified software repository: a step towards the verifying compiler. FACJ 18(2), 143–151 (2006)

    MATH  Google Scholar 

  2. Cooper, D., Stepney, S., Woodcock, J.: Derivation of Z Refinement Proof Rules. Technical Report YCS-2002-347, University of York (December 2002)

    Google Scholar 

  3. Crocker, D.: Safe object-oriented software: the verified design-by-contract paradigm. In: Redmill, F., Anderson, T. (eds.) Practical Elements of Safety: Proceedings of the 12th Safety-Critical Systems Symposium. Springer, Heidelberg

    Google Scholar 

  4. Van Dang, H., George, C., Janowski, T., Moore, R. (eds.): Specification Case Studies in RAISE. FACIT (Formal Approaches to Computing and Information Technology) series. Springer, Heidelberg (2002)

    Google Scholar 

  5. ITSEC. Information Technology Security Evaluation Criteria (ITSEC): Preliminary Harmonised Criteria. Document COM(90) 314, Version 1.2. Commission of the European Communities (1991)

    Google Scholar 

  6. Jackson, D.: Software Abstractions: Logic, Language, and Analysis, p. 350. The MIT Press, Cambridge (2006)

    Google Scholar 

  7. Jackson, D.: Dependable Software by Design. Scientific American (June 2006)

    Google Scholar 

  8. Jones, C., O’Hearn, P., Woodcock, J.: Verified Software: A Grand Challenge. IEEE Computer 39(4), 93–95 (2006)

    Google Scholar 

  9. Métayer, C., Abrial, J.-R., Voisin, L.: Event-B Language. Project IST-511599 RODIN Rigorous Open Development Environment for Complex Systems. RODIN Deliverable 3.2 Public Document, May 31 (2005), rodin.cs.ncl.ac.uk

  10. UML 2.0 OCL Specification. OMG Adopted Specification ptc/03-10-14 (2004)

    Google Scholar 

  11. Mondex smart cards, http://www.mondex.com

  12. The QPQ Deductive Software Repository, qpq.csl.sri.com

  13. Saaltink, M.: The Z/EVES User’s Guide, ORA Canada (1997)

    Google Scholar 

  14. Saaltink, M.: The Z/EVES System. In: Till, D., Bowen, J.P., Hinchey, M.G. (eds.) ZUM 1997. LNCS, vol. 1212, Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  15. Schellhorn, G., Grandy, H., Haneberg, D., Reif, W.: The Mondex Challenge: Machine Checked Proofs for an Electronic Purse. Technical Report. Institute of Computer Science, University of Augsburg (2006)

    Google Scholar 

  16. 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)

    Chapter  Google Scholar 

  17. Spivey, J.M.: The Z Notation: A Reference Manual, 2nd edn. Prentice Hall International Series in Computer Science, p. 150. Prentice-Hall, Englewood Cliffs (1992)

    Google Scholar 

  18. Stepney, S., Cooper, D., Woodcock, J.: More Powerful Z Data Refinement: Pushing the State of the Art in Industrial Refinement. In: Bowen, J.P., Fett, A., Hinchey, M.G. (eds.) ZUM 1998. LNCS, vol. 1493, pp. 284–309. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  19. Stepney, S.: A Tale of Two Proofs. In: BCS-FACS Third Northern Formal Methods Workshop, Ilkley, September 1998. EWICS. Springer, Heidelberg (1998)

    Google Scholar 

  20. Stepney, S., Cooper, D., Woodcock, J.: An Electronic Purse: Specification, Refinement, and Proof. Technical Monograph PRG-126, Oxford University Computing Laboratory (July 2000)

    Google Scholar 

  21. Woodcock, J., Davies, J.: Using Z: Specification, Refinement, and Proof. Prentice Hall International Series in Computer Science, p. 391. Prentice Hall, Englewood Cliffs (1996), The complete text is available from: http://www.usingz.com

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of York, UK

    Jim Woodcock & Leo Freitas

Authors
  1. Jim Woodcock
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leo Freitas
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Laboratoire CEDRIC, Conservatoire National des Arts et Métiers, 192 rue Saint Martin, Paris Cedex 03, France

    Kamel Barkaoui

  2. Department of Computer Science, University of York, York, UK

    Ana Cavalcanti

  3. UNU-IIST, Macau SAR, China

    Antonio Cerone

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Woodcock, J., Freitas, L. (2006). Z/Eves and the Mondex Electronic Purse. In: Barkaoui, K., Cavalcanti, A., Cerone, A. (eds) Theoretical Aspects of Computing - ICTAC 2006. ICTAC 2006. Lecture Notes in Computer Science, vol 4281. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11921240_2

Download citation

  • DOI: https://doi.org/10.1007/11921240_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-48815-6

  • Online ISBN: 978-3-540-48816-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation