Skip to main content
SpringerLink
Log in
Book cover

International Symposium of Formal Methods Europe

FME 1994: FME '94: Industrial Benefit of Formal Methods pp 190–213Cite as

On transferring VDM verification techniques to Z

  • Papers
  • Conference paper
  • First Online:

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

Abstract

This paper discusses some of the necessary prerequisites for transferring specification analysis and verification techniques from VDM to Z. It starts by comparing Z and VDM in terms of the mathematical and specification notations they use. It then explains the VDM approach to reasoning about specifications, as supported by the mural tool-set, and compares VDM's Logic of Partial Functions with Classical Logic. It outlines VDM proof obligations for checking consistency and completeness of specifications, and illustrates their use on a small example, comparing the results with a Z-like analysis. The paper concludes with a brief discussion of how the W logic for Z might be modified for LPF.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H. Barringer, J.H. Cheng, and C.B. Jones. A logic covering undefinedness in program proofs. Acta Informatica, 21:251–269, 1984.

    Article  Google Scholar 

  2. J.C. Bicarregui, J.S. Fitzgerald, P.A. Lindsay, R. Moore, and B. Ritchie. Proof in VDM: A Practitioner's Guide. FACIT Series. Springer-Verlag, 1994. ISBN no. 3-540-19813-X.

    Google Scholar 

  3. S.M. Brien and J.E. Nicholls. Z Base Standard, Version 1.0. Technical Report SRC D-132, Oxford University Programming Research Group, November 1992.

    Google Scholar 

  4. British Standards Institute, Working Group IST/5/19. VDM Specification Language Proto-Standard: Draft, November 1993.

    Google Scholar 

  5. J.H. Cheng. A logic for partial functions. Technical Report UMCS-86-7-1, University of Manchester, Department of Computer Science, 1986.

    Google Scholar 

  6. S. Gilmore. Correctness-Oriented Approaches to Software Development. PhD thesis, University of Edinburgh, Department of Computer Science, 1991.

    Google Scholar 

  7. A. Hall. A response to Florence, Dougal and Zebedee. FACS Europe, 1(1):31–32, 1993.

    Google Scholar 

  8. I. Hayes. VDM and Z: A comparative case study. Formal Aspects of Computing, 4(1):76–99, 1992.

    Google Scholar 

  9. I. Hayes, editor. Specification Case Studies. Prentice-Hall, second edition, 1993. First Edition published in 1987.

    Google Scholar 

  10. I.J. Hayes, C.B. Jones, and J.E. Nicholls. Understanding the differences between VDM and Z. FACS Europe, 1(1):7–30, Autumn 1993.

    Google Scholar 

  11. W. Hodges. Another semantics for Z. draft preprint, August 1991.

    Google Scholar 

  12. C.B. Jones. Systematic Software Development Using VDM. Prentice Hall, New York, second edition, 1990.

    Google Scholar 

  13. C.B. Jones, K.D. Jones, P.A. Lindsay, and R. Moore. Mural: A Formal Development Support System. Springer-Verlag, 1991.

    Google Scholar 

  14. C.B. Jones and C.A. Middelburg. A typed logic of partial functions reconstructed classically. Technical Report Logic Group Preprint Series 89, Department of Philosophy, Utrecht University, April 1993.

    Google Scholar 

  15. P.A. Lindsay and E. van Keulen. Case studies in the verification of specifications in Z and VDM. Technical Report TR 94-3, Software Verification Research Centre, University of Queensland, March 1994. Available by anonymous ftp from ftp.cs.uq.edu.au.

    Google Scholar 

  16. B. Monahan and R. Shaw. Model-based specifications. In J.A. McDermid, editor, Software Engineer's Reference Book, chapter 21. Butterworth-Heinemann, London, 1991.

    Google Scholar 

  17. J.C.P. Woodcock. Calculating properties of Z specifications. ACM SigSoft Software Engineering Notes, 14(5):43–54, 1989.

    Google Scholar 

  18. J.C.P. Woodcock and S.M. Brien. W: a logic for Z. In J.E. Nicholls, editor, Z User Workshop, York 1991. Springer-Verlag, 1992. Proceedings of the Sixth Annual Z User Meeting.

    Google Scholar 

  19. J.B. Wordsworth. Software Development with Z: a Practical Approach to Formal Methods in Software Engineering. Addison-Wesley, Wokingham, England, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Peter A. Lindsay

Authors
  1. Peter A. Lindsay
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Maurice Naftalin Tim Denvir Miquel Bertran

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lindsay, P.A. (1994). On transferring VDM verification techniques to Z. In: Naftalin, M., Denvir, T., Bertran, M. (eds) FME '94: Industrial Benefit of Formal Methods. FME 1994. Lecture Notes in Computer Science, vol 873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58555-9_96

Download citation

  • DOI: https://doi.org/10.1007/3-540-58555-9_96

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58555-8

  • Online ISBN: 978-3-540-49031-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation