Object-oriented formal specification development using VDM

  • Amarit Laorakpong
  • Motoshi Saeki
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 742)


This paper introduces the Object-Oriented Specification Language, a language based on Formal Description Technique (FDT) in the style of Vienna Development Method (VDM) so called\(OOVDM\), additionally includes its denotational semantics and implementation. Our research contributes to the extension of VDM by an Object-Oriented concept which supports incremental & subtyping inheritance. \(OOVDM\)has two types of modules, which are class modules and type modules. Class modules define objects having their internal states. Their states can be changed by the execution of the operations on them. Type modules specify objects with no states, i.e. values, and denote the domains of the values. \(OOVDM\)has two kinds of inheritance mechanisms — incremental inheritance and subtyping inheritance. Both concepts are useful for overloading existing descriptions and for hierarchical classification of the objects.

Key Word

Vienna Development Method Object-Oriented Language Formal Description Technique Incremental Inheritance Subtyping Inheritance Denotational Semantics 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [America, 1990]
    Pierre America, Frank van der Linden, “A Parallel Object Oriented Language with Inheritance and Subtyping” ECOOP/OOPSLA'90 Proceedings, pp. 161–168, October 1990.Google Scholar
  2. [Bjørner, 1990]
    Dines Bjørner, “Forma Software Development The VDM Approach”, 1990.Google Scholar
  3. [Booch, 1991]
    Grady Booch, “Object-Oriented Design with applications”, Prentice Hall, 1991.Google Scholar
  4. [BSI, 1991]
    BSI IST/5/50, “VDM Specification Language”, March 1991. [Carrington, 1990] D. Carrington, D. Duke, R. Duke, P. King, G. Rose, G. Smith, “Object-Z: An object-oriented extension to Z”, FORTE89, pp.281–296, 1990.Google Scholar
  5. [Cook, 1989]
    W. Cook, J. Palsberg, “A Denotational Semantics of Inheritance and its Correctness”, OOPSLA'89 Proceedings, pp.433–443, 1989.Google Scholar
  6. [Cusack, 1990]
    E. Cusack, S. Rudkin, C. Smith, “An Object Oriented Interpretation of LOTOS”, FORTE89, Formal Description Technique II, pp.211–226, 1990.Google Scholar
  7. [Cusack, 1991]
    Elspet Cusack, “Inheritance In Object Oriented Z”, ECOOP'91, July 1991.Google Scholar
  8. [Dahl, 1990]
    Ole-Johan Dahl, “Object Orientation and Formal Techniques”, VDM'90 VDM and Z, April 1990.Google Scholar
  9. [Duke, 1991]
    Roger Duke, Paul King, Gordon Rose, Graeme Smith, “The Object-Z Specification Language Version 1”, Technical Report, Queensland 4072, May 1991.Google Scholar
  10. [Freeman, 1989]
    P.Freeman, “Strategic Directions in Software Engineering: Past, Present and Future”, In G.X. Ritter, editor, IFIP 89, pages 205–210, North-Holland, 1989.Google Scholar
  11. [George, 1991]
    Chris George, “Tie RAISE Specification Language, A Tutorial”, VDM'91 Formal Software Development Methods, October 1991.Google Scholar
  12. [ISO 8807]
    Information processing systems — Open Systems Interconnection — LOTOS — A formal description technique based on the temporal ordering of obsevational behaviour”, ISO 8007, 1989.Google Scholar
  13. [Jones, 1986]
    Cliff B. Jones, “Systematic Software Development Using VDM”, C.A.R.Hoare series, Prentice-Hall, 1986.Google Scholar
  14. [Jones, 1990]
    C.B. Jones, R.C. Shaw, “Case Studies in Systematic Software Development“, Prentice Hall, 1990.Google Scholar
  15. [Lano, 1992]
    K. Lano, H. Haughton, “Reasoning and Refinement in Object-Oriented Specification Languages”, ECOOP'92, pp.78-97, 1992.Google Scholar
  16. [Ledru, 1991]
    Yves Ledru, “Towards the Formal Development of Terminating Reactive Systems”, Docteur en Sciences Appliquées, Dec. 1991.Google Scholar
  17. [Lee, 1989]
    K. Lee, J. H. Hur, “OLOTOS: An Object-Oriented Extension of LOTOS for Distributed Processing”, KAIST Technical Report, CS-TR-89–41, 1989.Google Scholar
  18. [Meyer, 1988]
    Bertrand Meyer, “Object-oriented Software Construction”, C.A.R.Hoare series, Prentice-Hall, 1988.Google Scholar
  19. [Middelburg, 1988]
    K. Middelburg, “Tie VIP VDM Specification Language”, VDM'88-The way Ahead, Springer-Verlag, 1988.Google Scholar
  20. [Schmidt, 1990]
    Uwe Schmidt, Hans-Martin Horcher, Norsk Data GmbH, “Programming with VDM Domains”, VDM'90 VDM and Z, April 1990.Google Scholar
  21. [Spivey, 1988]
    J.M. Spivey, “Understanding Z, a Specification Language and its Formal Semantics”, Cambridge University Press, 1988.Google Scholar
  22. [Stølen, 1991]
    K. Stølen, “An Attempt to Reason about Shared-State Concurrency in the style of VDM”, VDM'91 Formal Software Development Methods, October 1991.Google Scholar
  23. [Wegner, 1988]
    Peter Wegner & Stanlet B. Zdonik, “Inheritance as an Incremental Modification Mechanism or What Like Is and Isn't Like”, ECOOP'88, pp.55–77, 1988.Google Scholar
  24. [Wordsworth, 1988]
    J.B. Wordsworth, “Practical experience of formal specification: a programminginterface for communications”, ESEC'89, pages 140–158, Springer-Verlag, 1988.Google Scholar
  25. [Vissers, 1990]
    C. A. Vissers, “FDTs for Open Distributed Systems, a Retrospective and a Prospective View”, Protocol Specification, Testing, and Verification, X, pp.341–362, June 1990.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Amarit Laorakpong
    • 1
  • Motoshi Saeki
    • 1
  1. 1.Dept. of Electrical & Electronic EngineeringTokyo Institute of TechnologyTokyoJapan

Personalised recommendations