VVSL: A language for structured VDM specifications

Abstract

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.

References

1. [ArL88] Arentoft, M. M. and Larsen, P. G.:The Dynamic Semantics of the BSI/VDM Specification Language, Technical Report, Technical University of Denmark, 1988.
2. [BaK85] 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. [Bli88] Blikle, A.: Three-valued Predicates for Software Specification and Validation. In:VDM '88, pp. 243-266, Springer Verlag, LNCS 328, 1988.
4. [BrK88] Bruijning, J. and Kooij, M.:Temporal Constructs and Error Conditions in VVSL, Working Paper VIP.T.D.JB6, VIP, September 1988.
5. [BrM88] Bruijning, J. and Middelburg, C. A.:VDM Extensions: Final Report, Report VIP.T.E.4.3, VIP, December 1988.
6. [BSI88] VDM Specification Language Proto-Standard, BSI IST/5/50, Document No. 40, draft edition, July 1988.
7. [FJK.87] 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. [Fis87] Fisher, M.:Temporal Logics for Abstract Semantics, Technical Report Series UMCS-87-12-1, University of Manchester Department of Computer Science, 1987.
9. [GuH86] Guttag J. V.Horning J. J.Report on the Larch Shared LanguageScience of Computer Programming19866103134
10. [HaM87] 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. [Hax88] Haxthausen, A. E.: Mutually Recursive Algebraic Domain Equations. In:VDM '88, pp. 299–317, Springer Verlag, LNCS 328, 1988.
12. [Jon83] Jones, C. B.: Specification and Design of (Parallel) Programs. In:IFIP 1983, pp. 321–332, North-Holland, 1983.
13. [Jon86] Jones, C. B.:Systematic Software Development Using VDM, Prentice-Hall, 1986.
14. [Jon88] Jonkers, H. B. M.:An Introduction to COLD-K, Technical Report METEOR/t8/PRLE/8, METEOR, 1988.
15. [Koo88] Kooij, M.:LaTeX Macros for VVSL: Examples, Working Paper VIP.T.D.MK7, VIP, April 1988.
16. [Lam84] Lamport, L.:LaTeX: A Document Preparation System, Addision-Wesley Publishing Company, 1984.
17. [LPZ85] Lichtenstein, O., Pnueli, A. and Zuck, L.: The Glory of the Past. InLogics of Programs, pp. 196–218, Springer Verlag, LNCS 193, 1985.
18. [Mid88a] Middelburg, C. A.:The Computations of an Operation defined in VVSL, Working Paper VIP.T.D.KM18, VIP, September 1988.
19. [Mid88b] Middelburg, C. A.:Formal Definition of the Relational Data Model Using VVSL, Working Paper VIP.T.D.KM12, VIP, February 1988.
20. [Mid88c] Middelburg, C. A.: The VIP VDM Specification Language. In:VDM '88, pp. 187–201, Springer Verlag, LNCS 328, 1988.
21. [Mon85] Monahan, B. Q.:A Semantic Definition of the STC VDM Reference Language. Technical Report, STC IDEC Ltd, 1985.
22. [PCT86] PCTE Functional Specifications, ESPRIT, 4th edition, June 1986.
23. [Ull80] Ullman, J. D.:Principles of Database Systems, Computer Science Press, 1980.
24. [VIP88a] VIP Project Team:Kernel Interface: Final Specification, Report VIP.T.E.8.2, VIP, December 1988.
25. [VIP88b] VIP Project Team:Man Machine Interface: Final Specifiction, Report VIP.T.E.8.3, VIP, December 1988.
26. [Wol86] Wolczko, M.: Typesetting VDM with LaTeX, University of Manchester Department of Computer Science, 1986.

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Knowledge representation and reasoning

      • Temporal reasoning

• Software and its engineering

  • Software creation and management

  • Software notations and tools

    • General programming languages

    • System description languages

      • Specification languages

• Theory of computation

  • Formal languages and automata theory

  • Logic

    • Modal and temporal logics

  • Semantics and reasoning