Skip to main content
SpringerLink
Log in

Experiences with combining formalisms in VVSL

  • Part I Invited Contributions
  • Conference paper
  • First Online:
Algebraic Methods II: Theory, Tools and Applications (Algebraic Methods 1989)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 490))

Included in the following conference series:

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.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. D. Bjørner and C.B. Jones. Formal Specification and Software Development. Prentice-Hall, 1982.

    Google Scholar 

  5. 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. 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. 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. 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. 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. 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. 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.

    Article  Google Scholar 

  12. H. Ehrig and B. Mahr. Fundamentals of Algebraic Specification I: Equations and Initial Semantics. Springer Verlag, EATCS Monograph, 1985.

    Google Scholar 

  13. 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. 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. 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. 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. J.V. Guttag and J.J. Horning. Report on the Larch shared language. Science of Computer Programming, 6:103–134, 1986.

    Google Scholar 

  18. 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. D. Harel and D. Kozen. Process logic: Expressiveness, decidability, completeness. Journal of Computer and System Sciences, 25:144–170, 1982.

    Google Scholar 

  20. 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. 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. C.B. Jones. Systematic Software Development Using VDM. Prentice-Hall, 1986.

    Google Scholar 

  23. 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. 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. 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. P.G. Larsen. The dynamic semantics of the BSI/VDM specification language. Technical report, Technical University of Denmark, October 1989.

    Google Scholar 

  27. 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. C.A. Middelburg. Syntax and semantics of VVSL. Working Paper VIP.T.D.KM9, VIP, October 1987.

    Google Scholar 

  29. 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. 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. C.A. Middelburg. Logical semantics of flat VVSL. Report 954 RNL/89, PTT Research Neher Laboratories, December 1989.

    Google Scholar 

  32. C.A. Middelburg. VVSL: A language for structured VDM specifications. Formal Aspects of Computing, 1(1):115–135, 1989.

    Google Scholar 

  33. C.A. Middelburg. Semantics of VVSL's structuring language. Report 329 RNL/90, PTT Research Neher Laboratories, May 1990.

    Google Scholar 

  34. B.Q. Monahan. A semantic definition of the STC VDM reference language. Technical report, STC IDEC Ltd, 1985.

    Google Scholar 

  35. 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. H.E. Oliver. Formal Specification Methods for Reusable Software Components. PhD thesis, University College of Wales, Aberystwyth, 1988.

    Google Scholar 

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

    Google Scholar 

  38. G.R. Renardel de Lavalette. Modularisation, parameterisation, interpolation. Journal of Information Processing and Cybernetics EIK, 25:283–292, 1989.

    Google Scholar 

  39. D.T. Sannella. A set-theoretic semantics for Clear. Acta Informatica, 21:443–472, 1984.

    Google Scholar 

  40. J.M. Spivey. Understanding Z. Cambridge University Press, Cambridge Tracts in Theoretical Computer Science 3, 1988.

    Google Scholar 

  41. 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. D. Sannella and A. Tarlecki. Towards formal development of programs from algebraic specifications: Implementations revisited. Acta Informatica, 25:233–281, 1988.

    Google Scholar 

  43. E.W. Stark. Proving entailment between conceptual state specifications. Theoretical Computer Science, 56:135–154, 1988.

    Google Scholar 

  44. BSI IST/5/50, Document N-40. VDM Specification Language Proto-Standard, July 1988. Draft.

    Google Scholar 

  45. VIP Project Team. Kernel interface: Final specification. Report VIP.T.E.8.2, VIP, December 1988. Distributed by Praxis Systems.

    Google Scholar 

  46. VIP Project Team. Man machine interface: Final specification. Report VIP.T.E.8.3, VIP, December 1988. Distributed by Praxis Systems.

    Google Scholar 

  47. J.M. Wing. Writing Larch interface language specifications. ACM Transactions on Programming Languages and Systems, 9(1):1–24, 1987.

    Google Scholar 

  48. M. Wirsing. Structured algebraic specifications: A kernel language. Theoretical Computer Science, 42(2):123–249, 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    C. A. Middelburg

Authors
  1. C. A. Middelburg
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

J. A. Bergstra L. M. G. Feijs

Rights and permissions

Reprints and permissions

Copyright information

Š 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Middelburg, C.A. (1991). Experiences with combining formalisms in VVSL. In: Bergstra, J.A., Feijs, L.M.G. (eds) Algebraic Methods II: Theory, Tools and Applications. Algebraic Methods 1989. Lecture Notes in Computer Science, vol 490. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-53912-3_19

Download citation

  • DOI: https://doi.org/10.1007/3-540-53912-3_19

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53912-4

  • Online ISBN: 978-3-540-46351-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation