Advertisement

Coordination in the ImpUnity framework

  • H. J. M. Goeman
  • J. N. Kok
  • K. Sere
  • R. T. Udink
Regular Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1061)

Abstract

The ImpUNITY framework is an extension of the UNITY framework. It contains several program structuring mechanisms and puts special emphasis on compositional refinement of both specifications and programs. It has an associated temporal logic, formal refinement notions, and program transformation rules. In this paper we show how coordination in the form of a shared tuple space between communicating ImpUNITY programs is modelled and used during formal program specification and refinement. We exemplify our formalism by a larger case study on a phone system where communication in the system is partly taken care of via a tuple space.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    R. J. R. Back and K. Sere. Action systems with synchronous communication. In E.-R. Olderog, editor, Programming Concepts, Methods and Calculi, volume A-56 of IFIP Transactions, pages 107–126. Elsevier, June 1994.Google Scholar
  2. 2.
    D. Le Métayer, C.L. Hankin, and D. Sands. Compositional semantics of a notation for composing parallel programs. Submitted for publication 1995.Google Scholar
  3. 3.
    K. Chandy and J. Misra. Parallel Program Design: A Foundation. Addison-Wesley, 1988.Google Scholar
  4. 4.
    H.C. Cunningham and G.C. Roman. A UNITY-style programming logic for a shared dataspace language. Technical Report WUCS-89-5, Dept. of Computer Science, Washington University, March 1989.Google Scholar
  5. 5.
    D. Le Métayer, C.L. Hankin, and D. Sands. A parallel programming style and its algebra of programs. In PARLE'93, volume 694 of Lecture Notes in Computer Science, Springer-Verlag, 1993.Google Scholar
  6. 6.
    R.T. Udink. Program Refinement in UNITY-like Environments. PhD Thesis, Utrecht University, September 1995.Google Scholar
  7. 7.
    R.T. Udink, T. Herman, and J.N. Kok. Progress for local variables in UNITY. In E.-R. Olderog, editor, Programming Concepts, Methods and Calculi, volume A-56 of IFIP Transactions, pages 127–146. Elsevier, June 1994.Google Scholar
  8. 8.
    R.T. Udink and J.N. Kok. ImpUNITY: UNITY with procedure and local variables. In B. Moller, editor, Mathematics of Program Construction, volume 947 of Lecture Notes in Computer Science, pages 452–472. Springer-Verlag, 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • H. J. M. Goeman
    • 1
  • J. N. Kok
    • 1
  • K. Sere
    • 2
  • R. T. Udink
    • 3
  1. 1.Dept. of Computer ScienceLeiden UniversityRA LeidenThe Netherlands
  2. 2.Dept. of Computer Science and Applied MathematicsUniversity of KuopioKuopioFinland
  3. 3.Dept. of Computer ScienceUtrecht UniversityTB LeidenThe Netherlands

Personalised recommendations