Advertisement

Formal Aspects of Computing

, Volume 4, Issue 1, pp 13–47 | Cite as

Modular structuring of VDM specifications in VVSL

  • C. A. Middelburg
Article
  • 24 Downloads

Abstract

VVSL is a language for writing modularly structured VDM specifications. Its modularisation mechanism permits two modules to have parts of their state in common, including hidden parts. Firstly, this paper gives an overview of the structuring sublanguage of VVSL and a concise description of its semantic foundations: DA (a general algebraic model of modules) andλπ-calculus (a variant of classical lambda calculus). The paper also presents a variation on a “challenge problem” of Fitzgerald and Jones as an example of the use of VVSL's structuring language. Finally, their modular structuring style and the suggested language features to support it are commented upon.

Keywords

Formal specification language Model-oriented specification Modular structuring VDM 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [BCJ84]
    Barringer, H., Cheng, H. and Jones, C.B.: A Logic Covering Undefinedness in Program Proofs.Acta Informatica,21, 251–269 (1984).Google Scholar
  2. [Bea88]
    Bear, S.: Structuring for the VDM Specification Language. In:VDM '88, R. Bloomfield, L. Marshall and R. Jones (eds), LNCS 328, Springer-Verlag, pp. 2–25, 1988.Google Scholar
  3. [Ber86]
    Bergstra, J.A.: Module Algebra for Relational Specifications, Technical Report LGPS 16, University of Utrecht, Logic Group, 1986.Google Scholar
  4. [BHK90]
    Bergstra, J.A., Heering, J. and Klint, P.: Module Algebra.Journal of the ACM,37, 335–372 (1990).Google Scholar
  5. [Bjø82]
    Bjørner, D.: Formalization of Data Models. In:Formal Specification and Software Development, D. Bjørner and C.B. Jones (eds), ch. 12, Prentice-Hall, 1982.Google Scholar
  6. [BrS81]
    Brodie, M.L. and Schmidt, J.W.: Final Report of the ANSI/X3/SPARC DBS-SG Relational Database Task Group, Doc. SPARC-81-690, 1981.Google Scholar
  7. [BSI91]
    BSI IST/5/50: VDM Specification Language Proto-Standard (draft), BSI, 1991.Google Scholar
  8. [Cod70]
    Codd, E.F.: A Relational Model for Large Shared Data Banks.Communications of the ACM,13, 377–387 (1970).Google Scholar
  9. [Cod72]
    Codd, E.F.: Relational Completeness of Data Base Sublanguages. In:Data Base Systems, R. Rustin (ed.), pp. 65–98, Prentice-Hall, 1972.Google Scholar
  10. [Fag81]
    Fagin, R.: A Normal Form for Relational Databases that is Based on Domains and Keys.ACM Transactions on Database Systems,6, 387–415 (1981).Google Scholar
  11. [Fei89]
    Feijs, L.M.G., The calculusλπ. In:Algebraic Methods: Theory, Tools and Applications, M. Wirsing and J.A. Bergstra (eds), LNCS 394, Springer-Verlag, pp. 307–328, 1989.Google Scholar
  12. [FJK89]
    Feijs, 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 (revised edn), Technical Report, Philips Research Laboratories Eindhoven, 1989.Google Scholar
  13. [FiJ90]
    Fitzgerald, J.S. and Jones, C.B.: Modularizing the formal description of a database system. In:VDM '90, D. Bjørner, C.A.R. Hoare and H. Langmaack (eds), LNCS 428, Springer-Verlag, pp. 189–210, 1990.Google Scholar
  14. [Jon86]
    Jones, C.B.:Systematic Software Development Using VDM (1st edn), Prentice-Hall, 1986.Google Scholar
  15. [Jon90]
    Jones, C.B.:Systematic Software Development Using VDM (2nd edn), Prentice-Hall, 1990.Google Scholar
  16. [Jon89a]
    Jonkers, H.B.M.: An introduction to COLD-K. In:Algebraic Methods: Theory, Tools and Applications, M. Wirsing and J.A. Bergstra (eds), LNCS 394, Springer-Verlag, pp. 139–205, 1989.Google Scholar
  17. [Jon89b]
    Jonkers, H.B.M.: Description Algebra. In:Algebraic Methods: Theory, Tools and Applications, M. Wirsing and J.A. Bergstra (eds), LNCS 394, Springer-Verlag, pp. 283–305, 1989.Google Scholar
  18. [Kar64]
    Karp, C:Languages with Expressions of Infinite Length, North-Holland, 1964.Google Scholar
  19. [KoR89]
    Koymans, C.P.J. and Renardel de Lavalette, G.R.: The logic MPLω. In:Algebraic Methods: Theory, Tools and Applications, M. Wirsing and J.A. Bergstra (eds), LNCS 394, Springer-Verlag, pp. 247–282, 1989.Google Scholar
  20. [Lar90]
    Larsen, P.G.: The Dynamic Semantics of the BSI/VDM Specification Language, Technical Report, IFAD, August 1990.Google Scholar
  21. [Mid88]
    Middelburg, C.A.: The VIP VDM Specification Language. In:VDM '88, R. Bloomfield, L. Marshall and R. Jones (eds), LNCS 328, pp. 187–201, Springer-Verlag, 1988.Google Scholar
  22. [Mid89]
    Middelburg, C.A.: VVSL: A Language for Structured VDM Specifications.Formal Aspects of Computing,1, 115–135 (1989).Google Scholar
  23. [Mid90]
    Middelburg, C.A.: Syntax and Semantics of VVSL — A Language for Structured VDM Specifications, PhD thesis, University of Amsterdam, 1990. Available from PTT Research, Dr. Neher Laboratories.Google Scholar
  24. [Mid91]
    Middelburg, C.A.: Specification of Interfering Programs Based on Inter-conditions, Pub. 166/91, PTT Research, 1991.Google Scholar
  25. [Ren89]
    Renardel de Lavalette, G.R.: COLD-K2, the static kernel of COLD-K, Report RP/mod-89/8, Software Engineering Research Centrum, 1989.Google Scholar
  26. [SaT85]
    Sannella, D. and Tarlecki, A.: Building Specifications in an Arbitrary Institution. In:Semantics of Data Types, G. Kahn, D.B. MacQueen and G. Plotkin (eds), LNCS 173, Springer-Verlag, pp. 337–356, 1985.Google Scholar
  27. [Tod76]
    Todd, S.J.P.: The Peterlee Relational Test Vehicle — a System Overview.IBM Systems Journal,15, 285–308 (1976).Google Scholar
  28. [U1188]
    Ullman, J.D.:Principles of Database and Knowledge-base Systems, Vol. I, Computer Science Press, 1988.Google Scholar
  29. [Wir86]
    Wirsing, M.: Structured Algebraic Specifications: A Kernel Language.Theoretical Computer Science,42, 123–249 (1986).Google Scholar
  30. [WiB89]
    Wirsing, M. and Broy, M.: A Modular Framework for Specification and Implementation. In:TAPSOFT '89, Vol. 1, J. Diaz and F. Orejas (eds), pp. 42–73, LNCS 351, Springer-Verlag, pp. 42–73, 1989.Google Scholar

Copyright information

© BCS 1992

Authors and Affiliations

  • C. A. Middelburg
    • 1
  1. 1.PTT ResearchDr Neher LaboratoriesAK LeidschendamThe Netherlands

Personalised recommendations