Skip to main content
SpringerLink
Log in
Book cover

International Symposium of VDM Europe

VDM 1990: VDM '90 VDM and Z — Formal Methods in Software Development pp 72–98Cite as

Correctness in the small

  • Applications
  • Conference paper
  • First Online:

  • 130 Accesses

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

Abstract

The meaning of a program can be specified by pre- and postconditions, and the semantics of each statement can be defined by its weakest precondition. We present the development including implementation of a simple system to verify small programs. The system contains a weakest precondition calculator and a theorem prover; it is specified using VDM (as described in [1]) and implemented in Prolog. This paper shows how VDM was used as a natural specification tool and contains in appendices some key functions in VDM and their translation into Prolog.

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. Dines Bjørner. Software Architectures and Programming Systems Design. 1986, Department of Computer Science, Technical University, Denmark.

    Google Scholar 

  2. J.-P. Delahaye. Formal Methods in Artificial Intelligence. 1987, North Oxford Academic Publishers Ltd.

    Google Scholar 

  3. E. W. Dijkstra. A Discipline of Programming. 1976, Prentice-Hall

    Google Scholar 

  4. Chr. Gram. Weakest Precondition for Read. Techn. Report ID-TR 1989-57, Department of Computer Science, Technical University, Denmark.

    Google Scholar 

  5. D. Gries. The Science of Programming. 1981, Springer-Verlag.

    Google Scholar 

  6. A.G. Hamilton. Logic for Mathematicians. 1978, Cambridge University Press.

    Google Scholar 

  7. Cliff B. Jones. Systematic Software Development Using VDM. 1986, Prentice-Hall.

    Google Scholar 

  8. A. Olsen. User manual for TFL's META-IV tool. 1988, TFL.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Resources International, Bregnerødvej 144, 3460, Birkerød, Denmark

    Peter Haastrup

  2. Dept. of Comp.Sc., Technical University of Denmark, 2800, Lyngby, Denmark

    Christian Gram

Authors
  1. Peter Haastrup
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christian Gram
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

D. Bjørner C. A. R. Hoare H. Langmaack

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Haastrup, P., Gram, C. (1990). Correctness in the small. In: Bjørner, D., Hoare, C.A.R., Langmaack, H. (eds) VDM '90 VDM and Z — Formal Methods in Software Development. VDM 1990. Lecture Notes in Computer Science, vol 428. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-52513-0_5

Download citation

  • DOI: https://doi.org/10.1007/3-540-52513-0_5

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation