Skip to main content
SpringerLink
Log in

CZT Support for Z Extensions

  • Conference paper
Integrated Formal Methods (IFM 2005)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 3771))

Included in the following conference series:

Abstract

Community Z Tools (CZT) is an integrated framework for the Z formal specification language. In this paper, we show how it is also designed to support extensions of Z, in a way that minimises the work required to build a new Z extension. The goals of the framework are to maximise extensibility and reuse, and minimise code duplication and maintenance effort. To achieve these goals, CZT uses a variety of different reuse mechanisms, including generation of Java code from a hierarchy of XML schemas, XML templates for shared code, and several design patterns for maximising reuse of Java code. The CZT framework is being used to implement several integrated formal methods, which add object-orientation, real-time features and process algebra extensions to Z. The effort required to implement such extensions of Z has been dramatically reduced by using the CZT framework.

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. ISO/IEC 13568: Information Technology—Z Formal Specification Notation—Syntax, Type System and Semantics. 1st edn. ISO/IEC (2002)

    Google Scholar 

  2. Malik, P., Utting, M.: CZT: A Framework for Z Tools. In: Treharne, H., King, S., Henson, M.C., Schneider, S. (eds.) ZB 2005. LNCS, vol. 3455, pp. 65–84. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  3. Fischer, C.: How to combine Z with process algebras. Technical report, University of Oldenburg (1998)

    Google Scholar 

  4. Fischer, C.: Combination and Implementation of Process and Data: from CSP-OZ to Java. PhD thesis, University of Oldenburg (2000)

    Google Scholar 

  5. Woodcock, J., Cavalcanti, A.: A Concurrent Language for Refinement. In: 5th Irish Workshop on Formal Methods (2001)

    Google Scholar 

  6. Smith, G.: The Object-Z Specification Language. Advances in Formal Methods. Kluwer Academic Publishers, Dordrecht (2000)

    MATH  Google Scholar 

  7. Cavalcanti, A.L.C., Sampaio, A., Woodcock, J.C.P.: Unifying Classes and Processes. Journal on Software and Systems Modelling (2005) (to appear)

    Google Scholar 

  8. Mahony, B., Dong, J.S.: Timed Communicating Object-Z. IEEE Transactions on Software Engineering 26, 150–177 (2000)

    Article  Google Scholar 

  9. Sherif, A., He, J.: Toward a Time Model for Circus. In: George, C., Miao, H. (eds.) ICFEM 2002. LNCS, vol. 2495, pp. 613–624. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  10. Tang, X., Woodcock, J.: Towards Mobile Processes in Unifying Theories. In: Cuellar, J., Liu, Z. (eds.) SEFM2004: the 2nd IEEE International Conference on Software Engineering and Formal Methods, pp. 44–53 (2004)

    Google Scholar 

  11. Schneider, S., Davies, J.: A Brief History of Timed CSP. Theoretical Computer Science 138, 243–271 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  12. Roscoe, A.W.: The Theory and Practice of Concurrency, 1st edn. International Series in Computer Science. Prentice-Hall, Englewood Cliffs (1997)

    Google Scholar 

  13. Morgan, C.: Programming from Specifications. Prentice-Hall, Englewood Cliffs (1994)

    MATH  Google Scholar 

  14. Hoare, C., Jifeng, H.: Unifying Theories of Programming. International Series in Computer Science. Prentice-Hall, Englewood Cliffs (1998)

    Google Scholar 

  15. Utting, M., Toyn, I., Sun, J., Martin, A., Dong, J.S., Daley, N., Currie, D.: ZML: XML Support for Standard Z. In: Bert, D., Bowen, J.P., King, S. (eds.) ZB 2003. LNCS, vol. 2651, pp. 437–456. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  16. Meisels, I., Saaltink, M.: Z/Eves 1.5 Reference Manual. ORA Canada, TR-97-5493-03d (1997)

    Google Scholar 

  17. Saaltink, M., Meisels, I.: The Core Z/Eves API (DRAFT). Technical Report TR-99-5540-xx, ORA Canada (2003)

    Google Scholar 

  18. Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, USA (1995)

    Google Scholar 

  19. Mai, Y., de Champlain, M.: A Pattern Language To Visitors. In: The 8th Annual Conference of Pattern Languages of Programs (PLoP 2001), Monticello, Illinois, USA (2001)

    Google Scholar 

  20. Martin, A.C.: Acyclic visitor. In: Martin, R.C., Riehle, D., Buschmann, F. (eds.) Pattern Languages of Program Design, vol. 3, Addison-Wesley Longman Publishing Co., Inc., Amsterdam (1997)

    Google Scholar 

  21. Nordberg III, M.E.: Default and Extrinsic Visitor. In: Martin, R.C., Riehle, D., Buschmann, F. (eds.) Pattern Languages of Program Design, vol. 3, Addison-Wesley Longman Publishing Co., Inc., Amsterdam (1997)

    Google Scholar 

  22. Barbosa, A.: A Parser for Circus. Graduation Research Project (2002)

    Google Scholar 

  23. Woodcock, J., Cavalcanti, A., Freitas, L.: Circus Operational Semantics. In: Proceedings of Formal Methods Europe (2005)

    Google Scholar 

  24. Xavier, M.: Circus Type-checker. Master’s thesis, Universidade Federal de Pernambuco, Brazil. In: preparation (2006)

    Google Scholar 

  25. Utting, M.: Data Structures for Z Testing Tools. Technical report, University of Waikato, Hamilton, New Zeland (1999)

    Google Scholar 

  26. Winikoff, M.: Analysing modes and subtypes in Z specifications. Technical Report 98/2, University of Melbourne, Department of Computer Science, Parkville, Victoria 3052, Australia (1998)

    Google Scholar 

  27. Cavalcanti, A.: A Refinement Calculus for Z. PhD thesis, Oxford University (1997), Also published as a PRG Technical Monograph at http://web.comlab.ox.ac.uk/oucl/publications/monos/prg-123.html

  28. Freitas, L.: Model Checking Circus. PhD thesis, Univeristy of York (October 2005) (to appear)

    Google Scholar 

  29. Roscoe, A.W.: Model checking CSP. In: Book: A Classical Mind: Essays in Honour of C. A. R. Hoare, pp. 353–378 (1994)

    Google Scholar 

  30. Cleaveland, R., Hennessy, M.: Testing Equivalence as a Bisimulation Equivalence. Formal Aspects of Computing 5, 1–20 (1993)

    Article  MATH  Google Scholar 

  31. Oliveira, M.: A Refinement Calculus for Circus. PhD thesis, University of York (December 2005) (to appear)

    Google Scholar 

  32. Oliveira, M., Cavalcanti, A., Woodcock, J.: Unifying Theories in ProofPowerZ. draft, Univeristy of York (2005)

    Google Scholar 

  33. Anderson, P., Goldsmith, M., Scattergood, B., Teitelbaum, T.: An Environment for Integrating Formal Methods Tools. In: User Interfaces for Theorem Provers (1997)

    Google Scholar 

  34. Martin, A.P., Gardiner, P.H.B., Woodcock, J.C.P.: A Tactic Calculus. Formal Aspects of Computing 8, 244–285 (1996)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Liverpool, UK

    Tim Miller

  2. University of York, UK

    Leo Freitas

  3. University of Waikato, New Zealand

    Petra Malik & Mark Utting

Authors
  1. Tim Miller
    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

  3. Petra Malik
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mark Utting
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600, Eindhoven, MB, The Netherlands

    Judi Romijn

  2. School of Information Technology and Electrical Engineering, The University of Queensland, 4072, Australia

    Graeme Smith

  3. Formal Methods and Tools, Department of Computer Science, University of Twente, P.O. Box 217, 7500AE, Enschede, The Netherlands

    Jaco van de Pol

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Miller, T., Freitas, L., Malik, P., Utting, M. (2005). CZT Support for Z Extensions. In: Romijn, J., Smith, G., van de Pol, J. (eds) Integrated Formal Methods. IFM 2005. Lecture Notes in Computer Science, vol 3771. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11589976_14

Download citation

  • DOI: https://doi.org/10.1007/11589976_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30492-0

  • Online ISBN: 978-3-540-32240-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation