Skip to main content
SpringerLink
Log in

VVSL: A language for structured VDM specifications

  • Published:
Formal Aspects of Computing

Abstract

VVSL is a VDM specification language of the “British School” with modularisation constructs allowing sharing of hidden state variables and parameterisation constructs for structuring specifications, and with constructs for expressing temporal aspects of the concurrent execution of operations which interfere via state variables. The modularisation and parameterisation constructs have been inspired by the “kernel” design language COLD-K from the ESPRIT project 432: METEOR, and the constructs for expressing temporal aspects by various temporal logics based on linear and discrete time. VVSL is provided with a well-defined semantics by defining a translation to COLD-K extended with constructs which are required for translation of the VVSL constructs for expressing temporal aspects.

In this paper, the syntax for the modularisation and parameterisation constructs of VVSL is outlined. Their meaning is informally described by giving an intuitive explanation and by outlining the translation to COLD-K. It is explained in some detail how sharing of hidden state variables is modelled. Examples of the use of the modularisation and parameterisation constructs are also given. These examples are based on a formal definition of the relational data model. With respect to the constructs for expressing temporal aspects, the ideas underlying the use of temporal formulae in VVSL are briefly outlined and a simple example is given.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Arentoft, M. M. and Larsen, P. G.:The Dynamic Semantics of the BSI/VDM Specification Language, Technical Report, Technical University of Denmark, 1988.

  2. Barringer, H. and Kuiper, R.: Hierarchical Development of Concurrent Systems in a Temporal Logic Framework. In:Seminar on Concurrency, pp. 35–61, Springer-Verlag, LNCS 197, 1985.

  3. Blikle, A.: Three-valued Predicates for Software Specification and Validation. In:VDM '88, pp. 243-266, Springer Verlag, LNCS 328, 1988.

  4. Bruijning, J. and Kooij, M.:Temporal Constructs and Error Conditions in VVSL, Working Paper VIP.T.D.JB6, VIP, September 1988.

  5. Bruijning, J. and Middelburg, C. A.:VDM Extensions: Final Report, Report VIP.T.E.4.3, VIP, December 1988.

  6. VDM Specification Language Proto-Standard, BSI IST/5/50, Document No. 40, draft edition, July 1988.

  7. Feys, L. M. G., Jonkers, H. B. M., Koymans, C. P. J. and Renardel de Lavalette, G. R.:Formal Definition of the Design Language COLD-K. Preliminary Edition METEOR/t7/PRLE/7, METEOR, 1987.

  8. Fisher, M.:Temporal Logics for Abstract Semantics, Technical Report Series UMCS-87-12-1, University of Manchester Department of Computer Science, 1987.

  9. Guttag, J. V. and Horning, J. J.: Report on the Larch Shared Language,Science of Computer Programming,6, 103–134 (1986).

    Google Scholar 

  10. Hale, R. and Moskowski, B.: Parallel Programming in Temporal Logic. In:PARLE Parallel Architectures and Languages Europe Vol II: Parallel Languages, pp. 277–296, Springer Verlag, LNCS 259, 1987.

  11. Haxthausen, A. E.: Mutually Recursive Algebraic Domain Equations. In:VDM '88, pp. 299–317, Springer Verlag, LNCS 328, 1988.

  12. Jones, C. B.: Specification and Design of (Parallel) Programs. In:IFIP 1983, pp. 321–332, North-Holland, 1983.

  13. Jones, C. B.:Systematic Software Development Using VDM, Prentice-Hall, 1986.

  14. Jonkers, H. B. M.:An Introduction to COLD-K, Technical Report METEOR/t8/PRLE/8, METEOR, 1988.

  15. Kooij, M.:LaTeX Macros for VVSL: Examples, Working Paper VIP.T.D.MK7, VIP, April 1988.

  16. Lamport, L.:LaTeX: A Document Preparation System, Addision-Wesley Publishing Company, 1984.

  17. Lichtenstein, O., Pnueli, A. and Zuck, L.: The Glory of the Past. InLogics of Programs, pp. 196–218, Springer Verlag, LNCS 193, 1985.

  18. Middelburg, C. A.:The Computations of an Operation defined in VVSL, Working Paper VIP.T.D.KM18, VIP, September 1988.

  19. Middelburg, C. A.:Formal Definition of the Relational Data Model Using VVSL, Working Paper VIP.T.D.KM12, VIP, February 1988.

  20. Middelburg, C. A.: The VIP VDM Specification Language. In:VDM '88, pp. 187–201, Springer Verlag, LNCS 328, 1988.

  21. Monahan, B. Q.:A Semantic Definition of the STC VDM Reference Language. Technical Report, STC IDEC Ltd, 1985.

  22. PCTE Functional Specifications, ESPRIT, 4th edition, June 1986.

  23. Ullman, J. D.:Principles of Database Systems, Computer Science Press, 1980.

  24. VIP Project Team:Kernel Interface: Final Specification, Report VIP.T.E.8.2, VIP, December 1988.

  25. VIP Project Team:Man Machine Interface: Final Specifiction, Report VIP.T.E.8.3, VIP, December 1988.

  26. Wolczko, M.: Typesetting VDM with LaTeX, University of Manchester Department of Computer Science, 1986.

Download references

Author information

Authors and Affiliations

  1. PTT Research Neher Laboratories, P.O. Box 421, 2260, AK Leidschendam, Netherlands

    C. A. Middelburg

Authors
  1. C. A. Middelburg
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Middelburg, C.A. VVSL: A language for structured VDM specifications. Formal Aspects of Computing 1, 115–135 (1989). https://doi.org/10.1007/BF01887200

Download citation

  • Received:

  • Accepted:

  • Issue Date:

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

Key words

Search

Navigation