Skip to main content
SpringerLink
Log in

A structure preserving encoding of Z in isabelle/HOL

  • Conference paper
  • First Online:
Theorem Proving in Higher Order Logics (TPHOLs 1996)

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

Included in the following conference series:

Abstract

We present a semantic representation of the core concepts of the specification language Z in higher-order logic. Although it is a “shallow embedding” like the one presented by Bowen and Gordon, our representation preserves the structure of a Z specification and avoids expanding Z schemas. The representation is implemented in the higher-order logic instance of the generic theorem prover Isabelle. Its parser can convert the concrete syntax of Z schemas into their semantic representation and thus spare users from having to deal with the representation explicitly. Our representation essentially conforms with the latest draft of the Z standard and may give both a clearer understanding of Z schemas and inspire the development of proof calculi for Z.

This work has been supported by the BMBF projects UniForM and ESPRESS.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bowen, J. P., Gordon, M. J. C.: Z and HOL. In Bowen, J.P. and Hall, J.A. (ed.): Z Users Workshop, Cambridge 1994, Workshops in Computing, pp. 141–167, Springer Verlag, 1994

    Google Scholar 

  2. Dick, J., Faivre, A.: Automating the Generation and Sequencing of Test Cases from Model-Based Specifications. In Woodcock, Larsen (eds.), Proc. Formal Methods Europe, pp. 268–284, LNCS 670, Springer Verlag, 1993.

    Google Scholar 

  3. Ehrig, H. Mahr, B.: Fundamentals of Algebraic Specification: Volume 1: Equations and Initial Semantics, Springer Verlag, 1985

    Google Scholar 

  4. M. Engel, J.U.Skakkebæk: Applying PVS to Z. ProCoS II document [ID/DTU ME 3/1], Technical University of Denmark. 1995.

    Google Scholar 

  5. Gordon, M.J.C., Melham, T.M.: Introduction to HOL: a Theorem Proving Environment for Higher order Logics, Cambridge University Press, 1993.

    Google Scholar 

  6. Harwood, W. T.: Proof rules for Balzac. Technical Report WTH/P7/001, Imperial Software Technology, Cambridge, UK, 1991.

    Google Scholar 

  7. S. Jähnichen (director): ESPRESS — Engineering of safety-critical embedded systems. Online information available via http://www.first.gmd.de/org/espres.html.

    Google Scholar 

  8. Jones, R. B.: ICL ProofPrower. BCS FACS FACTS Series III, 1(1):10–13, Winter 1992.

    Google Scholar 

  9. Jordan, L. E.: The Z Syntax Supported by Balzac II/1. Technical Report LEJ/S1/001. Imperial Software Technology, Cambridge, UK, 1991.

    Google Scholar 

  10. Kraan, I., Baumann, P.: Implementing Z in Isabelle. In Bowen, Hinchey (eds.), ZUM’ 95: The Z Formal Specification Notation, pp. 355–373, LNCS 967, Springer Verlag, 1995.

    Google Scholar 

  11. Krieg-Brückner, B., Peleska, J., Olderog, E.-R., Balzer, D., Baer, A.: Uniform Workbench — Universelle Entwicklungsumgebung für formale Methoden. Technischer Bericht 8/95, Universität Bremen, 1995. Also available online via http://www.informatik.uni-bremen.de/~uniform.

    Google Scholar 

  12. Kolyang, Santen, T., Wolff, B: Correct and User-Friendly Implementations of Transformation Systems. Proc. Formal Methods Europe, Oxford. LNCS 1051, Springer Verlag, 1996.

    Google Scholar 

  13. Maharaj, S.: Implementing Z in LEGO. Unpublished M.Sc. thesis. Department of Computer Science, University of Edinburgh, September 1990.

    Google Scholar 

  14. Martin, A.: Machine-Assisted Theorem-Proving for Software Engineering, Unpublished PhD Thesis, University of Oxford, 1994.

    Google Scholar 

  15. Meisels, I., Saaltink, M.Z.: The Z/EVES Reference Manual (draft). Technical report TR-95-5493-03, ORA Canada, December 1995

    Google Scholar 

  16. Nicholls, J. (ed., prepared by the members of the Z Standards Panel): Z-Notation. Version 1.2. ISO-Draft. Online: http://www.comlab.ox.ac.uk/oucl/users/andrew.martin/zstandard/.14th September 1995.

    Google Scholar 

  17. Paulson, L. C.: Isabelle — A Generic Theorem Prover. LNCS 828, Springer Verlag, 1994.

    Google Scholar 

  18. Robinson, P.J., Staples, J.: Formalizing a Hierarchical Structure of Practical Mathematical Reasoning. Journal of Logic and Computation 3 (1), pp. 47–61, 1993

    Article  MATH  MathSciNet  Google Scholar 

  19. Saaltink, M.Z.: Z and EVES. In Nicholls, J.E. (ed.) Z User Workshop, York 1991, Workshops in Computing, pages 223–242. Springer Verlag 1992

    Google Scholar 

  20. Spivey, J.M.: The Z Notation: A Reference Manual (2nd Edition). Prentice Hall, 1992.

    Google Scholar 

  21. Spivey, J.M.: The fuzz Manual, Computing Science Consultancy, 2 Willow Close, Garsington, Oxford OX9 9AN, UK 2nd edition, 1992

    Google Scholar 

  22. Toyn, I., Hall, J.: Proving Conjectures using CADiZ. York Software Engineering Ltd., September 1995.

    Google Scholar 

  23. Woodcock, J.C.P., Brien, S.M.: W: A logic for Z. In Nicholls, J.E. (ed.) Z User Workshop, York 1991, Workshops in Computing, pp. 77–96. Springer Verlag 1992

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universität Bremen, FB3, P.O. Box 330440, D-28334, Bremen

    Kolyang

  2. GMD FIRST Berlin, Rudower Chaussee 5, D-12489, Berlin

    T. Santen & B. Wolff

Authors
  1. Kolyang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. T. Santen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. B. Wolff
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Gerhard Goos Juris Hartmanis Jan van Leeuwen Joakim von Wright Jim Grundy John Harrison

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kolyang, Santen, T., Wolff, B. (1996). A structure preserving encoding of Z in isabelle/HOL. In: Goos, G., Hartmanis, J., van Leeuwen, J., von Wright, J., Grundy, J., Harrison, J. (eds) Theorem Proving in Higher Order Logics. TPHOLs 1996. Lecture Notes in Computer Science, vol 1125. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0105411

Download citation

  • DOI: https://doi.org/10.1007/BFb0105411

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61587-3

  • Online ISBN: 978-3-540-70641-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation