Skip to main content
SpringerLink
Log in

Compositional refinements in multiple blackboard systems

  • Published:
Acta Informatica Aims and scope Submit manuscript

Abstract

In this paper we introduce CONESP, a concurrent system built according to the SMoLCS methodology to provide an abstract model of the coordination language Extended Shared Prolog (ESP), which is based on the integration of the blackboard paradigm with Logic Programming. CONESP is a hierarchy of blackboard systems, each consisting of a passive blackboard tree and a collection of active components including parallel agents and dynamic (sub)systems. An implementation relationshop between two hierarchies is defined, which is shown to be compositional. Some techniques have also been developed for the direct proof, i.e. the basic step in the inductive proof that one system implements another.

ESP is being used in the Oikos environment for software process modelling. The results of this paper are the basis for the formal verification of the correctness of the software process models built by stepwise-refinements in Oikos.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. V. Ambriola, P. Ciancarini, C. Montangero: Software process enactment in Oikos. In R. N. Taylor, editor,Proc. of ACM SIGSOFT '90, ACM Soft. Eng. Notes 15(6), Dec. 1990.

  2. V. Ambriola, C. Montangero: Oikos at the age of three. In J. C. Derniame, editor,Software Process Technology, Proc. 2nd European Workshop 1992, pages 84–93. LNCS 653, Springer-Verlag, 1992.

  3. V. Ambriola, C. Montangero: Oikos: constructing proces-centred SDEs. In A. Finkelstein, J. Kramer, B. Nuseibeh, editors,Software Process Modelling and Technology, Taunton, 1994. Research Study Press. To appear.

  4. E. Astesiano, A. Giovini, G. Reggio: Processes as data types: Observational semantics and logic. In I. Guessarian, editor,Semantics of Systems of Concurrent Processes, pages 1–20. LNCS 469, Springer-Verlag, 1990.

  5. E. Astesiano, G. Reggio: Direct semantics of concurrent languages in the SMoLCS approach.IBM Journal of Research and Development, 31(5):512–534, Sep 1987.

    Google Scholar 

  6. E. Astesiano, G. Reggio: The SMoLCS approach to the formal semantics of programming languages —A tutorial introduction. In A. N. Habermann, U. Montanari, editors,System Development and Ada, pages 81–116, LNCS 275, Springer-Verlag, 1987.

  7. E. Astesiano, G. Reggio: A structural approach to the formal modelization and specification of concurrent systems. Technical Report 0, Formal Methods Group, Dipartimento di Matematica, Università di Genova, Italy, 1991.

    Google Scholar 

  8. E. Astesiano, G. Reggio, M. Wirsing: Relational specification and observational semantics. In B. Rovan J. Gruska, J. Wiedermann, editors,Math. Found. of Comp. Science, pages 209–217, LNCS 233, Springer-Verlag, 1986.

  9. A. Brogi, P. Ciancarini: The concurrent language Shared Prolog.ACM Transactions on Programming Languages and Systems, 13(1):99–123, Jan. 1991.

    Google Scholar 

  10. A. Bucci, P. Ciancarini, C. Montangero: A distributed logic language based on multiple tuple spaces. InProc. of Logic Programming Conference, ICOT, Tokyo, July 1991.

  11. X. J. Chen:Formalism and Verification towards Software Process Modelling. PhD. Thesis, Scuola Normale Superiore, Pisa, Italy, Nov. 1992.

    Google Scholar 

  12. X. J. Chen, C. Montangero: Compositional refinements of multiple blackboard systems. In B. Krieg-Bruckner, editor,Proc. of ESOP '92, pages 93–109. LNCS 582, 1992.

  13. P. Ciancarini. Coordinating rule based software processes with ESP.ACM Trans. on Soft. Eng. and Meth., 2(3):203–227, July 1993.

    Google Scholar 

  14. B. Curtis, M.I. Kellner, J. Over: Process modeling.Communications of the ACM, 35(9):75–90, 1992.

    Google Scholar 

  15. J.C. Derniame, ed.:Software Process Technology, Proceedings of the Second European Workshop. LNCS 635, Springer-Verlag, 1992.

  16. C.A.R. Hoare:Communicating Sequential Processes. Prentice Hall, 1985.

  17. R. Milner:Communication and Concurrency. Prentice-Hall, London, 1989.

    Google Scholar 

  18. R. De Nicola, U. Montanari, F. Vaandrager: Back and forth bisimulation. InCONCUR'90, pages 152–165, LNCS 458, Springer-Verlag, 1990.

  19. Rocco De Nicola: Extentional equivalences for transition system.Acta Informatica, 24:211–237, 1987.

    Google Scholar 

  20. G. Plotkin: A structural approach to operational semantics. Technical report, Computer Science Deot. Aarhus Univ. Denmark, 1981. DAIMI-FN-19.

  21. G. Reggio:A Methodology to Specify Concurrent Systems and Languages. Ph.D. Thesis (in Italian), Università di Genova-Pisa-Udine, 1988.

  22. R.J. van Glabbeek: The linear time-branching time spectrum. InCONCUR'90, pages 278–297. LNCS 458, Springer-Verlag, 1990.

  23. M. Wirsing: Algebraic specification. In J. Van. Leeuwen, editor,Formal Models and Semantics. Handbook of Theoretical Computer Science (volume B). MIT Press, 1990.

Download references

Author information

Author notes

  1. X. J. Chen

    Present address: Dipartimento di Scienze dell'Informazione, Università di Roma “La Sapienza”, Via Salaria 113, I-00198, Roma, Italy

Authors and Affiliations

  1. Scuola Normale Superiore, Piazza dei Cavalieri 7, I-56100, Pisa, Italy

    X. J. Chen

  2. Dipartimento di Informatica, Università di Pisa, Corso Italia 40, I-56100, Pisa, Italy

    C. Montangero

Authors
  1. X. J. Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Montangero
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This work has been partially funded by Progetto Finalizzato Sistemi Informatici e Calcolo Parallelo, Sotto Progetto 6 under contract 91.00920.PF69.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, X.J., Montangero, C. Compositional refinements in multiple blackboard systems. Acta Informatica 32, 415–458 (1995). https://doi.org/10.1007/BF01213078

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01213078

Keywords

Search

Navigation