Skip to main content
SpringerLink
Log in

Proof-based development of specifications with KIDS/VDM

  • Papers
  • Conference paper
  • First Online:
Book cover FME '94: Industrial Benefit of Formal Methods (FME 1994)

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

Included in the following conference series:

Abstract

The KIDS/VDM environment supports the development of executable prototypes from VDM specifications. This prototyping process is seen here in the perspective of the proof of the implementability of the specification. This technique can be extended to the demonstration of invariant preservation by encapsulation of the proof obligation into a boolean function. The satisfaction of these proof obligations and the development of a prototype are integrated here as complementary techniques to validate specifications.

The proposed environment is build on the Kestrel Institute Development System (KIDS). A VDM mode has been added to the tool to support the transformation of VDM specifications. These transformations prepare the subsequent translation of these specifications into the specification language of KIDS. The program synthesis capabilities of the tool may then be used for the development of prototypes.

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. D.J. Andrews, H. Bruun, F. Damm, J. Dawes, B.S. Hansen, C.B. Jones, G. Parkin, N. Plat, and H. Toetenel. Information Technology Programming Languages — VDM-SL. Technical Report First Committee Draft Standard: CD 13817-1 Document ISO/IEC JTC1/SC22/WG19 N-20, ISO, November 1993.

    Google Scholar 

  2. J.R. Abrial. The B Tool (Abstract). In R. Bloomfield, L. Marshall, and R. Jones, editors, VDM '88 — The Way Ahead, volume 328 of Lecture Notes in Computer Science. Springer-Verlag, 1988.

    Google Scholar 

  3. J.R. Abrial. A formal approach to large software construction. In J.L.A. van de Snepscheut, editor, Mathematics of Program Construction, volume 375 of Lecture Notes in Computer Science. Springer-Verlag, 1989.

    Google Scholar 

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

    Google Scholar 

  5. J. Bowen and V. Stavridou. Safety-critical systems, formal methods and standards. Technical Report PRG-TR-5-92, Oxford University Computing Laboratory, 1992.

    Google Scholar 

  6. D. Craigen, S. Gerhart, and T. Ralston. An international survey of industrial applications of formal methods. Technical Report NISTGCR 93/626, U.S. National Institute of Standards and technology, 1993.

    Google Scholar 

  7. E.M. Clarke and R.P. Kurshan, editors. Computer-Aided Verification, volume 531 of Lecture Notes in Computer Science. Springer-Verlag, 1993.

    Google Scholar 

  8. RAISE Language Group. The RAISE Specification Language. Prentice Hall — BCS Practioner series, 1992.

    Google Scholar 

  9. I. J. Hayes. Specification Case Studies. Prentice Hall, 1993.

    Google Scholar 

  10. I. J. Hayes and C. B. Jones. Specifications are not (necessarily) executable. IEE, Software Engineering Journal, 4(6):320–338, November 1989.

    Google Scholar 

  11. ISO. Lotos, a formal description technique based on the temporal ordering of observational behaviour. Technical Report ISO-DP-8807, International Organization for Standardisation, 1988.

    Google Scholar 

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

    Google Scholar 

  13. C. B. Jones. Systematic Software Development Using VDM (Second Edition). Prentice-Hall, London, 1990.

    Google Scholar 

  14. C. B. Jones and R.C. Shaw. Case studies in systematic software development. Prentice-Hall, London, 1990.

    Google Scholar 

  15. Y. Ledru and M.-H. Liégeois. Prototyping VDM specifications with KIDS. In Proceedings of the 7th Knowledge-Based Software Engineering Conference. IEEE Computer Society Press, 1992.

    Google Scholar 

  16. C. Lafontaine, Y. Ledru, and P.-Y. Schobbens. An experiment in formal software development. Communications of the ACM, 34(5):62–71, May 1991.

    Google Scholar 

  17. D.R. Smith. KIDS: a semi-automatic program development system. IEEE Transactions on Software Engineering — Special Issue on Formal Methods, 16(9), 1990.

    Google Scholar 

  18. D.R. Smith and E.A. Parra. Transformational approach to transportation scheduling. In Proceedings of the 8th Knowledge-Based Software Engineering Conference, pages 60–68, Chicago, IL, September 1993. IEEE Computer Society Press.

    Google Scholar 

  19. J.M. Spivey. The Z notation — A Reference Manual (Second Edition). Prentice Hall, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Université Joseph Fourier - Laboratoire de Génie Informatique/IMAG, Bureau D-316, BP 53x, F-38041, Grenoble Cedex, France

    Yves Ledru

Authors
  1. Yves Ledru
    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

Ledru, Y. (1994). Proof-based development of specifications with KIDS/VDM. 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_97

Download citation

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

  • 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