Skip to main content
SpringerLink
Log in

An Outline Pattern Language for Z: Five Illustrations and Two Tables

  • Conference paper
  • First Online:
ZB 2003: Formal Specification and Development in Z and B (ZB 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2651))

Included in the following conference series:

Abstract

We introduce a pattern language for using formal methods in computer system engineering. We focus on the Z notation, but many of the patterns are adaptable to other formal notations, or can be used to help choose a notation, or to decide on a style of formality. As in other pattern languages, we are providing a new presentation of existing practice, to make it accessible to computer systems engineering. We propose an initial classification of Z patterns, present selected examples, and outline issues of tool support.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Christopher Alexander, Sara Ishikawa, Murray Silverstein, Max Jacobson, Ingrid Fiksdahl-King, and Shlomo Angel. A Pattern Language: Towns, Buildings, Construction. Oxford University Press, 1977.

    Google Scholar 

  2. Kent Beck. Smalltalk Best Practice Patterns. Prentice Hall, 1997.

    Google Scholar 

  3. J. P. Bowen, M. G. Hinchey, and D. Till, editors. ZUM’97: The Z Formal Specification Notation, 10th International Conference of Z Users, Reading, UK, volume 1212 of LNCS. Springer, 1997.

    Google Scholar 

  4. William J. Brown, Raphael C. Malveau, Hays W. McCormick III, and Thomas J. Mowbray. AntiPatterns. Wiley, 1998.

    Google Scholar 

  5. Peter J. Brown. Writing Interactive Compilers and Interpreters. Wiley, 1979.

    Google Scholar 

  6. James O. Coplien. A generative development-process pattern language. In James O. Coplien and Douglas C. Schmidt, editors, Pattern Languages of Program Design. Addison-Wesley, 1995.

    Google Scholar 

  7. Mark d’Inverno and Michael Luck. Understanding Agent Systems. Springer Verlag, 2001.

    Google Scholar 

  8. Martin Fowler. Analysis Patterns. Addison-Wesley, 1997.

    Google Scholar 

  9. Erich Gamma, Richard Helm, Ralph Johnson, and John Vlissides. Design Patterns. Addison-Wesley, 1995.

    Google Scholar 

  10. M. A. Hewitt, C. M. O’Halloran, and C. T. Sennett. Experiences with PiZA, an animator for Z. In [Bowen et al. 1997], pages 37–51.

    Google Scholar 

  11. ISO/IEC 13568. Information Technology—Z Formal Specification Notation—Syntax, Type System and Semantics: International Standard, 2002.

    Google Scholar 

  12. Craig Larman. Applying UML and Patterns, 2nd edition. Prentice Hall, 2001.

    Google Scholar 

  13. Cristina Videira Lopes and Karl Lieberherr. Generative patterns. In ECOOP’94 Workshop on Patterns, Bologna, Italy, 1994.

    Google Scholar 

  14. Keith C. Mander and Fiona Polack. Rigorous specification using structured systems analysis and Z. Information and Software Technology, 37(5):285–291, 1995.

    Article  Google Scholar 

  15. Fiona Polack, Mark Whiston, and Keith C. Mander. The SAZ project: Integrating SSADM and Z. In FME’93: Industrial Strength Formal Methods, Odense, Denmark, volume 670 of LNCS, pages 541–557. Springer, 1993.

    Chapter  Google Scholar 

  16. Mark Saaltink. The Z/EVES system. In [Bowen et al. 1997], pages 72–85.

    Google Scholar 

  17. J. Michael Spivey. The fuzz Manual. The Spivey Partnership, 2nd edition, 1992. ftp://ftp.comlab.ox.ac.uk/pub/Zforum/fuzz.

  18. J. Michael Spivey. The Z Notation: a Reference Manual. Prentice Hall, 2nd edition, 1992.

    Google Scholar 

  19. Susan Stepney and David Cooper. Smart card operating system: Specification, refinement, and proof. Technical Report YCS-2003, York, 2003. (in press).

    Google Scholar 

  20. Susan Stepney and Ian Nabney. The DeCCo papers. Technical Report YCS-2003, York, 2003. (in press).

    Google Scholar 

  21. Susan Stepney, David Cooper, and Jim Woodcock. An electronic purse: Specification, refinement, and proof. Technical Monograph PRG-126, Programming Research Group, Oxford University Computing Laboratory, 2000.

    Google Scholar 

  22. Susan Stepney, Fiona Polack, and Ian Toyn. A meta-pattern for diagram patterns. 2003. (in preparation).

    Google Scholar 

  23. Susan Stepney, Fiona Polack, and Ian Toyn. Patterns to guide practical refactoring. 2003. (these proceedings).

    Google Scholar 

  24. Susan Stepney, Fiona Polack, and Ian Toyn. A Z patterns catalogue I: specification and refactoring, v0.1. Technical Report YCS-2003-349, York, 2003.

    Google Scholar 

  25. Susan Stepney. A tale of two proofs. In Third Northern Formal Methods Workshop. BCS-FACS, 1998.

    Google Scholar 

  26. Susan Stepney. Formaliser Home Page. http://public.logica.com/~formaliser/, 2001.

  27. Ian Toyn. CADiZ web pages. http://www-users.cs.york.ac.uk/~ian/cadiz/, 2002.

  28. Samuel H. Valentine. Z−−, an executable subset of Z. In J. E. Nicholls, editor, Z User Workshop, York 1991, Workshops in Computing, pages 157–187. Springer, 1992.

    Google Scholar 

  29. M. M. West and B. M. Eaglestone. Software development: Two approaches to animation of Z specifications using Prolog. IEE/BCS Software Engineering Journal, 7(4):264–276, July 1992.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of York, Heslington, York, YO10 5DD, UK

    Susan Stepney, Fiona Polack & Ian Toyn

Authors
  1. Susan Stepney
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fiona Polack
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ian Toyn
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Laboratoire LSR-IMAG, CNRS, 681, rue de la Passerelle, BP 72, 38402, Saint-Martin-d’Heres Cedex, France

    Didier Bert

  2. CISM, London South Bank University, Borough Road, London, SE1 0AA, UK

    Jonathan P. Bowen

  3. Department of Computer Science, University of York, Heslington, York, YO10 5DD, UK

    Steve King

  4. Department of Computer Science, Åbo Akademi University, Lemminkäineng. 14 A, 20520, Turku, Finland

    Marina Waldén

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Stepney, S., Polack, F., Toyn, I. (2003). An Outline Pattern Language for Z: Five Illustrations and Two Tables. In: Bert, D., Bowen, J.P., King, S., Waldén, M. (eds) ZB 2003: Formal Specification and Development in Z and B. ZB 2003. Lecture Notes in Computer Science, vol 2651. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44880-2_2

Download citation

  • DOI: https://doi.org/10.1007/3-540-44880-2_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40253-4

  • Online ISBN: 978-3-540-44880-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation