Skip to main content
SpringerLink
Log in

Compositional Verification for Object-Z

  • 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

This paper presents a framework for compositional verification of Object-Z specifications. Its key feature is a proof rule based on decomposition of hierarchical Object-Z models. For each component in the hierarchy local properties are proven in a single proof step. However, we do not consider components in isolation. Instead, components are envisaged in the context of the referencing super-component and proof steps involve assumptions on properties of the sub-components. The framework is defined for Linear Temporal Logic (LTL).

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. E. A. Emerson. Temporal and modal logic. In J. van Leeuwen, editor, Handbook of Theoretical Coomputer Science, volume B. Elsevier Science Publishers, 1990.

    Google Scholar 

  2. O. Grumberg and D.E. Long. Model checking and modular verification. ACM Transactions on Programming Languages and Systems, 16(3):843–871, 1994.

    Article  Google Scholar 

  3. A. Griffiths. Modular reasoning in Object-Z. In W. Wong and K. Leung, editors, Proc. of the Joint 1997 Asia Pacific Software Engineering Conference and International Computer Science Conference, IEEE, pages 140–149. Computer Society Press, 1997.

    Google Scholar 

  4. A. Pnueli. In transition from global to modular temporal reasoning about programs. In K. R. Apt, editor, Logics and Models of Concurrent Systems, volume 13 of NATO ASI Series, pages 123–144. Springer-Verlag, 1985.

    Google Scholar 

  5. G. Smith, F. Kammüller, and T. Santen. Encoding Object-Z in Isabelle/HOL. In D. Bert, J.P. Bowen, M.C. Henson, and K. Robinson, editors, Proc. of Int. Conf. of Z and B Users (ZB 2002), volume 2272 of LNCS, pages 82–99. Springer-Verlag, 2002.

    Google Scholar 

  6. G. Smith. An Object-Oriented Approach to Formal Specification. PhD thesis, Department of Computer Science, University of Queensland, 1992.

    Google Scholar 

  7. G. Smith. A fully abstract semantics of classes for Object-Z. Formal Aspects of Computing, 7(3):289–313, 1995.

    Article  Google Scholar 

  8. G. Smith. Reasoning about Object-Z specifications. In Proc. of the Asia-Pacific Software Engineering Conference (APSEC95), IEEE, pages 489–497. Computer Society Press, 1995.

    Google Scholar 

  9. G. Smith. The Object-Z Specification Language. Kluwer Academic Publishers, 2000.

    Google Scholar 

  10. G. Smith. Introducing reference semantics via refinement. In C. George and H. Miao, editors, Proc. on Int. Conference on Formal Engineering Methods (ICFEM 2002), volume 2495 of LNCS, pages 588–599. Springer-Verlag, 2002.

    Google Scholar 

  11. J.M. Spivey. The Z Notation — A Reference Manual. Prentice Hall, 1992.

    Google Scholar 

  12. G. Smith and K. Winter. Proving temporal properties of Z specificatons using abstraction. In 3rd International Conference of Z and B USers (ZB 2003), LNCS. Springer-Verlag, 2003. This volume.

    Google Scholar 

  13. J.C.P. Woodcock and S.M. Brien. \( \mathcal{W} \) : A logic for Z. In Z User Workshop (ZUM’92), Workshops in Computing, pages 77–98. Springer-Verlag, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Software Verification Research Centre, University of Queensland, 4072, Australia

    Kirsten Winter & Graeme Smith

Authors
  1. Kirsten Winter
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Graeme Smith
    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

Winter, K., Smith, G. (2003). Compositional Verification for Object-Z. 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_18

Download citation

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

  • 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