Advertisement

Experiences with combining formalisms in VVSL

  • C. A. Middelburg
Part I Invited Contributions
Part of the Lecture Notes in Computer Science book series (LNCS, volume 490)

Abstract

This paper primarily reports on semantic aspects of how a formal specification of the PCTE interfaces has been achieved in a situation where only a combination of existing formalisms could meet the needs. The motivations for combining a VDM specification language with a language of temporal logic, for translating the resulting language, called VVSL, to an extended COLD-K and for translating it also (partially) to the language of the logic MPLω are briefly outlined. The main experiences from this work on combination and transformation of formalisms are presented. Some important experiences with the application of VVSL to the formal specification of the PCTE interfaces and otherwise are also mentioned.

Keywords & phrases

formal specification languages model-oriented specification pre- and post-conditions inter-conditions temporal logic transformational semantics logical semantics 

1987 CR categories

D.2.1 D.2.2 D.3.1 F.3.1 F.3.2 F.4.1 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Bea88]
    S. Bear. Structuring for the VDM specification language. In R. Bloomfield, L. Marshall, and R. Jones, editors, VDM '88, pages 2–25. Springer Verlag, LNCS 328, 1988.Google Scholar
  2. [BG80]
    R.M. Burstall and J.A. Goguen. The semantics of Clear, a specification language. In D. Bjørner, editor, Abstract Software Specifications, pages 292–332. Springer Verlag, LNCS 86, 1980.Google Scholar
  3. [BHK86]
    J.A. Bergstra, J. Heering, and P. Klint. Module algebra. Report CS-R8617, Centre for Mathematics and Computer Science, Amsterdam, 1986. Revised version to appear in Journal of the ACM.Google Scholar
  4. [BJ82]
    D. Bjørner and C.B. Jones. Formal Specification and Software Development. Prentice-Hall, 1982.Google Scholar
  5. [BK85]
    H. Barringer and R. Kuiper. Hierarchical development of concurrent systems in a temporal logic framework. In S.D. Brookes, A.W. Roscoe, and G. Winskel, editors, Seminar on Concurrency, pages 35–61. Springer Verlag, LNCS 197, 1985.Google Scholar
  6. [BKP84]
    H. Barringer, R. Kuiper, and A. Pnueli. Now you may compose temporal logic specifications. In Proceedings of the 16th ACM Symposium on the Theory of Computing, pages 51–63. Association of Computing Machinery, 1984.Google Scholar
  7. [BKP86]
    H. Barringer, R. Kuiper, and A. Pnueli. A really abstract concurrent model and its temporal logic. In Proceedings of the 13th ACM Symposium on the Principles of Programming Languages, pages 173–183. Association of Computing Machinery, 1986.Google Scholar
  8. [Bli88]
    A. Blikle. Three-valued predicates for software specification and validation. In R. Bloomfield, L. Marshall, and R. Jones, editors, VDM '88, pages 243–266. Springer Verlag, LNCS 328, 1988.Google Scholar
  9. [BM88]
    J. Bruijning and C.A. Middelburg. VDM extensions: Final report. Report VIP.T.E.4.3, VIP, December 1988. Distributed by PTT Research Neher Laboratories and Praxis Systems.Google Scholar
  10. [Che86]
    J.H. Cheng. A logic for partial functions. Technical Report Series UMCS-86-7-1, University of Manchester, Department of Computer Science, 1986.Google Scholar
  11. [EH86]
    E.A. Emerson and J.Y. Halpern. “Sometimes” and “not never” revisited: On branching versus linear time temporal logic. Journal of the ACM, 33(1):151–178, 1986.CrossRefGoogle Scholar
  12. [EM85]
    H. Ehrig and B. Mahr. Fundamentals of Algebraic Specification I: Equations and Initial Semantics. Springer Verlag, EATCS Monograph, 1985.Google Scholar
  13. [Fei89]
    L.M.G. Feijs. The calculus λπ. In M. Wirsing and J.A. Bergstra, editors, Algebraic Methods: Theory, Tools and Applications, pages 307–328. Springer Verlag, LNCS 394, 1989.Google Scholar
  14. [Fis87]
    M. Fisher. Temporal logics for abstract semantics. Technical Report Series UMCS-87-12-1, University of Manchester, Department of Computer Science, 1987.Google Scholar
  15. [FJ90]
    J.S. Fitzgerald and C.B. Jones. Modularizing the formal description of a database system. Technical Report Series UMCS-90-1-1, University of Manchester, Department of Computer Science, 1990.Google Scholar
  16. [FJKR87]
    L.M.G. Feijs, H.B.M. Jonkers, C.P.J. Koymans, and G.R. Renardel de Lavalette. Formal definition of the design language COLD-K. Technical Report METEOR/t7/PRLE/7, METEOR, 1987.Google Scholar
  17. [GH86]
    J.V. Guttag and J.J. Horning. Report on the Larch shared language. Science of Computer Programming, 6:103–134, 1986.Google Scholar
  18. [Har84]
    D. Harel. Dynamic logic. In D. Gabbay and F. Guenther, editors, Handbook of Philosophical Logic, Volume II, chapter II.10. D. Reidel Publishing Company, 1984.Google Scholar
  19. [HK82]
    D. Harel and D. Kozen. Process logic: Expressiveness, decidability, completeness. Journal of Computer and System Sciences, 25:144–170, 1982.Google Scholar
  20. [HM87]
    R. Hale and B. Moskowski. Parallel programming in temporal logic. In J.W. de Bakker, A.J. Nijman, and P.C. Treleaven, editors, Proceedings PARLE, Volume II, pages 277–296. Springer Verlag, LNCS 259, 1987.Google Scholar
  21. [Jon83]
    C.B. Jones. Specification and design of (parallel) programs. In R.E.A. Mason, editor, IFIP'83, pages 321–332. North-Holland, 1983.Google Scholar
  22. [Jon86]
    C.B. Jones. Systematic Software Development Using VDM. Prentice-Hall, 1986.Google Scholar
  23. [Jon89a]
    H.B.M. Jonkers. Description algebra. In M. Wirsing and J.A. Bergstra, editors, Algebraic Methods: Theory, Tools and Applications, pages 283–305. Springer Verlag, LNCS 394, 1989.Google Scholar
  24. [Jon89b]
    H.B.M. Jonkers. An introduction to COLD-K. In M. Wirsing and J.A. Bergstra, editors, Algebraic Methods: Theory, Tools and Applications, pages 139–205. Springer Verlag, LNCS 394, 1989.Google Scholar
  25. [KR89]
    C.P.J. Koymans and G.R. Renardel de Lavalette. The logic MPLω. In M. Wirsing and J.A. Bergstra, editors, Algebraic Methods: Theory, Tools and Applications, pages 247–282. Springer Verlag, LNCS 394, 1989.Google Scholar
  26. [Lar89]
    P.G. Larsen. The dynamic semantics of the BSI/VDM specification language. Technical report, Technical University of Denmark, October 1989.Google Scholar
  27. [LPZ85]
    O. Lichtenstein, A. Pnueli, and L. Zuck. The glory of the past. In R. Parikh, editor, Proceedings Logics of Programs 1985, pages 196–218. Springer Verlag, LNCS 193, 1985.Google Scholar
  28. [Mid87]
    C.A. Middelburg. Syntax and semantics of VVSL. Working Paper VIP.T.D.KM9, VIP, October 1987.Google Scholar
  29. [Mid89a]
    C.A. Middelburg. Formalization of an abstract interface to a concurrent access handler using VVSL. Report 572 RNL/89, PTT Research Neher Laboratories, July 1989.Google Scholar
  30. [Mid89b]
    C.A. Middelburg. Formalization of RDM concepts and an abstract RDBMS interface using VVSL. Report 290 RNL/89, PTT Research Neher Laboratories, May 1989.Google Scholar
  31. [Mid89c]
    C.A. Middelburg. Logical semantics of flat VVSL. Report 954 RNL/89, PTT Research Neher Laboratories, December 1989.Google Scholar
  32. [Mid89d]
    C.A. Middelburg. VVSL: A language for structured VDM specifications. Formal Aspects of Computing, 1(1):115–135, 1989.Google Scholar
  33. [Mid90]
    C.A. Middelburg. Semantics of VVSL's structuring language. Report 329 RNL/90, PTT Research Neher Laboratories, May 1990.Google Scholar
  34. [Mon85]
    B.Q. Monahan. A semantic definition of the STC VDM reference language. Technical report, STC IDEC Ltd, 1985.Google Scholar
  35. [MP89]
    Z. Manna and A. Pnueli. The anchored version of the temporal framework. In J.W. de Bakker, W.-P. de Roever, and G. Rozenberg, editors, Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency, pages 201–284, Springer Verlag, LNCS 354, 1989.Google Scholar
  36. [Oli88]
    H.E. Oliver. Formal Specification Methods for Reusable Software Components. PhD thesis, University College of Wales, Aberystwyth, 1988.Google Scholar
  37. [PCT86]
    ESPRIT. PCTE Functional Specifications, 4th edition, June 1986.Google Scholar
  38. [Ren89]
    G.R. Renardel de Lavalette. Modularisation, parameterisation, interpolation. Journal of Information Processing and Cybernetics EIK, 25:283–292, 1989.Google Scholar
  39. [San84]
    D.T. Sannella. A set-theoretic semantics for Clear. Acta Informatica, 21:443–472, 1984.Google Scholar
  40. [Spi88]
    J.M. Spivey. Understanding Z. Cambridge University Press, Cambridge Tracts in Theoretical Computer Science 3, 1988.Google Scholar
  41. [ST85]
    D. Sannella and A. Tarlecki. Building specifications in an arbitrary institution. In G. Kahn, D.B. MacQueen, and G. Plotkin, editors, Proceedings Symposium on Semantics of Data Types, pages 337–356, Springer Verlag, LNCS 173, 1985.Google Scholar
  42. [ST88]
    D. Sannella and A. Tarlecki. Towards formal development of programs from algebraic specifications: Implementations revisited. Acta Informatica, 25:233–281, 1988.Google Scholar
  43. [Sta88]
    E.W. Stark. Proving entailment between conceptual state specifications. Theoretical Computer Science, 56:135–154, 1988.Google Scholar
  44. [VDM88]
    BSI IST/5/50, Document N-40. VDM Specification Language Proto-Standard, July 1988. Draft.Google Scholar
  45. [VIP88a]
    VIP Project Team. Kernel interface: Final specification. Report VIP.T.E.8.2, VIP, December 1988. Distributed by Praxis Systems.Google Scholar
  46. [VIP88b]
    VIP Project Team. Man machine interface: Final specification. Report VIP.T.E.8.3, VIP, December 1988. Distributed by Praxis Systems.Google Scholar
  47. [Win87]
    J.M. Wing. Writing Larch interface language specifications. ACM Transactions on Programming Languages and Systems, 9(1):1–24, 1987.Google Scholar
  48. [Wir86]
    M. Wirsing. Structured algebraic specifications: A kernel language. Theoretical Computer Science, 42(2):123–249, 1986.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • C. A. Middelburg
    • 1
  1. 1.PTT ResearchNeher LaboratoriesLeidschendamThe Netherlands

Personalised recommendations