Skip to main content
Springer Nature Link
Log in

Using VDM with rely and guarantee-conditions

Experiences from a real project

  • Conference paper
  • First Online:
VDM '88 VDM — The Way Ahead (VDM 1988)

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

Included in the following conference series:

  • 151 Accesses

Abstract

In his extension of VDM, Jones added a rely and a guarantee-condition to the usual pre and post-condition pair. This extension to the technique permits the specification and development of concurrent, shared-variable systems. We describe the technique in detail by giving an example of a simple, but formal, development. A description of part of a substantial system development that has been carried out on a real project is given in the full version of this paper [Woodcock & Dickinson, 1988]. Conclusions are drawn, both about the rules for concurrent data reification, and about the efficacy of the technique and of the industrial use of formal methods in general.

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.

Similar content being viewed by others

6 References

  1. H. Barringer, A Survey of Verification Techniques for Parallel Programs, Lecture Notes in Computer Science 191, Springer-Verlag, 1985.

    Google Scholar 

  2. I. Hayes (editor), Specification Case Studies, Prentice-Hall International, 1987.

    Google Scholar 

  3. C.A.R. Hoare, Communicating Sequential Processes, Prentice-Hall International, 1985.

    Google Scholar 

  4. C.B. Jones, Software Development: a Rigorous Approach, Prentice-Hall International, 1980.

    Google Scholar 

  5. C.B. Jones, “Development Methods for Computer Programs Including a Notion of Interference”, D. Phil. Thesis, Technical Monograph PRG-25, Programming Research Group, Oxford University, 1981.

    Google Scholar 

  6. C.B. Jones, “Specification and Design of (Parallel) Programs” Information Processing 83, R.E.A. Mason (ed), Elsevier Science Publishers B.V. (North-Holland), 1983a.

    Google Scholar 

  7. C.B. Jones, “Tentative Steps Towards a Development Method for Interfering Programs” ACM Trans on Programming Languages and Systems, 5(4), 576–619, 1983b.

    Google Scholar 

  8. C.B. Jones, Systematic Software Development Using VDM, Prentice-Hall International, 1986.

    Google Scholar 

  9. R. Milner, A Calculus of Communicating Systems, Lecture Notes in Computer Science 92, Springer-Verlag, 1980.

    Google Scholar 

  10. J.C.P. Woodcock & B. Dickinson, “Using VDM with Rely and Guarantee-Conditions: Experiences from a Real Project”, full version, Programming Research Group, Oxford University, 1988.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Oxford University Computing Laboratory, Programming Research Group, 8-11 Keble Road, OX1 3QD, Oxford

    J. C. P. Woodcock (Joint Atlas Rutherford-Pembroke Research Fellow)

  2. GEC Telecommunications Ltd, Telephone Works, P.O.Box No.53, CV3 1HJ, Coventry

    B. Dickinson (Head of Software Methods Group)

Authors
  1. J. C. P. Woodcock
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B. Dickinson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Robin E. Bloomfield Lynn S. Marshall Roger B. Jones

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Woodcock, J.C.P., Dickinson, B. (1988). Using VDM with rely and guarantee-conditions. In: Bloomfield, R.E., Marshall, L.S., Jones, R.B. (eds) VDM '88 VDM — The Way Ahead. VDM 1988. Lecture Notes in Computer Science, vol 328. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-50214-9_27

Download citation

  • DOI: https://doi.org/10.1007/3-540-50214-9_27

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-50214-2

  • Online ISBN: 978-3-540-45955-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics