Skip to main content
SpringerLink
Log in

Encoding Object-Z in Isabelle/HOL

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

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

Included in the following conference series:

Abstract

In this paper, we present a formalisation of the reference semantics of Object-Z in the higher-order logic (HOL) instantiation of the generic theorem prover Isabelle, Isabelle/HOL. This formalisation has the effect of both clarifying the semantics and providing the basis for a theorem prover for Object-Z. The work builds on an earlier encoding of a value semantics for object-oriented Z in Isabelle/HOL and a denotational semantics of Object-Z based on separating the internal and external effects of class methods.

An inductive definition specifies the smallest set consistent with a given set of rules. A co-inductive definition specifies the greatest set.

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. H. Barendregt. Lambda calculi with types. In Handbook of Logic in Computer Science, Vol. 2. Oxford University Press, 1992.

    Google Scholar 

  2. J. Bowen and M. Gordon. A shallow embedding of Z in HOL. Information and Software Technology, 37(5–6):269–276, 1995.

    Article  Google Scholar 

  3. M.J.C. Gordon and T.F. Melham, editors. Introduction to HOL: A theorem proving environment for higher order logic. Cambridge University Press, 1993.

    Google Scholar 

  4. A. Griffiths. A Formal Semantics to Support Modular Reasoning in Object-Z. PhD thesis, University of Queensland, 1997.

    Google Scholar 

  5. A. Griffiths. Object-oriented operations have two parts. In D.J. Duke and A.S. Evans, editors, 2nd BCS-FACS Northern Formal Methods Workshop, Electronic Workshops in Computing. Springer-Verlag, 1997.

    Google Scholar 

  6. F. Kammüller. Modular Reasoning in Isabelle. PhD thesis, Computer Laboratory, University of Cambridge, 1999. Technical Report 470.

    Google Scholar 

  7. Kolyang, T. Santen, and B. Wolff. A structure preserving encoding of Z in Isabelle/ HOL. In J. von Wright, J. Grundy, and J. Harrison, editors, Theorem Proving in Higher Order Logics (TPHOLs 96), volume 1125 of Lecture Notes in Computer Science, pages 283–298. Springer-Verlag, 1996.

    Google Scholar 

  8. L.C. Paulson. Isabelle: A Generic Theorem Prover, volume 828 of Lecture Notes in Computer Science. Springer-Verlag, 1994.

    MATH  Google Scholar 

  9. T. Santen. A theory of structured model-based specifications in Isabelle/HOL. In E.L. Gunter and A. Felty, editors, Theorem Proving in Higher-Order Logics (TPHOLs 97), volume 1275 of Lecture Notes in Computer Science, pages 243–258. Springer-Verlag, 1997.

    Chapter  Google Scholar 

  10. T. Santen. On the semantic relation of Z and HOL. In J. Bowen and A. Fett, editors, ZUM’98: The Z Formal Specification Notation, LNCS 1493, pages 96–115. Springer-Verlag, 1998.

    Chapter  Google Scholar 

  11. T. Santen. Isomorphisms-a link between the shallow and the deep. In Y. Bertot, G. Dowek, A. Hirschowitz, C. Paulin, and L. Théry, editors, Theorem Proving in Higher Order Logics, LNCS 1690, pages 37–54. Springer-Verlag, 1999.

    Chapter  Google Scholar 

  12. T. Santen. A Mechanized Logical Model of Z and Object-Oriented Specification. Shaker-Verlag, 2000. Dissertation, Fachbereich Informatik, Technische Universität Berlin, (1999).

    Google Scholar 

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

    Google Scholar 

  14. G. Smith. Recursive schema definitions in Object-Z. In A. Galloway J. Bowen, S. Dunne and S. King, editors, International Conference of B and Z Users (ZB 2000), volume 1878 of Lecture Notes in Computer Science, pages 42–58. Springer-Verlag, 2000.

    Google Scholar 

  15. H. Tej and B. Wolff. A corrected failure-divergence model for CSP in Isabelle/HOL. In J. Fitzgerald, C.B. Jones, and P. Lucas, editors, Formal Methods Europe (FME 97), volume 1313 of Lecture Notes in Computer Science, pages 318–337. Springer-Verlag, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Graeme Smith

  2. Technische Universität Berlin, Softwaretechnik, FR 5-6 Franklinstr. 28/29, 10587, Berlin, Germany

    Florian Kammüller & Thomas Santen

Authors
  1. Graeme Smith
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Florian Kammüller
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Thomas Santen
    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, 38402, Saint Martin d’Hères Cedex, France

    Didier Bert

  2. SCISM, Centre for Applied Fromal Methods, SouthBank University, Borough Road, SE1 0AA, London, UK

    Jonathan P. Bowen

  3. Department of Computer Science, University of Essex, Wivenhoe Park, CO4 3SQ, Colchester, UK

    Martin C. Henson

  4. CAESER, The School of Computer Science and Engineering, The University of New South Wales, UNSW, 2052, Sydney, NSW, Australia

    Ken Robinson

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Smith, G., Kammüller, F., Santen, T. (2002). Encoding Object-Z in Isabelle/HOL. In: Bert, D., Bowen, J.P., Henson, M.C., Robinson, K. (eds) ZB 2002:Formal Specification and Development in Z and B. ZB 2002. Lecture Notes in Computer Science, vol 2272. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45648-1_5

Download citation

  • DOI: https://doi.org/10.1007/3-540-45648-1_5

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation