Skip to main content
SpringerLink
Log in

Institutions for behaviour specification

  • Contributed Papers
  • Conference paper
  • First Online:
Recent Trends in Data Type Specification (ADT 1994, COMPASS 1994)

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

Abstract

Capitalising on the profusion of modal logics that have been proposed for reactive system specification since [Pnueli 77], on current work that explores categorical formalisations of models of concurrency such as [Sassone et al 93], and on our own past work relating specification logics and such process models [Fiadeiro and Costa 93, Fiadeiro et al 93, Semadas et al 94], we develop a notion of institution of behaviour in which structural properties of logics and models that are relevant for specifying system behaviour can be formalised and discussed. In this framework, we characterise and relate the existence of adjoint situations between theories and models with the existence of terminal models and the difference between underspecification and nondeterminism.

This work was partially supported by the Esprit BRAs 6071 (ISCORE) and 8035 (MODELAGE), the HCM Scientific Network MEDICIS, and JNICT under contract PBIC/C/TIT/1227/92.

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. M.Barr and C.Well, Category Theory for Computing Science, Prentice-Hall 1990

    Google Scholar 

  2. H.Barringer, R.Kuiper and A.Pnueli, “A Compositional Temporal Approach to a CSP-like Language”, in E.Neuhold and G.Chroust (eds) Formal Models in Programming, North-Holland 1985, 207–227

    Google Scholar 

  3. J.F.Costa, A.Sernadas, C.Sernadas and H.-D.Ehrich, “Object Interaction”, in Proc. MFCS'92, LNCS 629, Springer-Verlag 1992, 200–208.

    Google Scholar 

  4. R.Crole, Categories for Types, Cambridge University Press 1993

    Google Scholar 

  5. F.M.Dionisio, Um Modela e Submodelos Categoriais de Processus Concurrentes, MSc. Thesis, Dept.Mathematics, Fac.Engineering, Technical University of Lisbon, 1991.

    Google Scholar 

  6. H.-D.Ehrich, J.Goguen and A.Sernadas, “A Categorial Theory of Objects as Observed Processes”, in J.deBakker, W.deRoever and G.Rozenberg (eds) Foundations of Object-Oriented Languages, LNCS 489, Springer Verlag 1991, 203–228.

    Google Scholar 

  7. J.Fiadeiro and J.F.Costa, Mirror, mirror in my hand: a topological adjunction between temporal theories and processes, Research Report, DI-FCUL, March 1993.

    Google Scholar 

  8. J.Fiadeiro and T.Maibaum, “Describing, Structuring, and Implementing Objects”, in J.deBakker, W.deRoever and G.Rozenberg (eds) Foundations of Object-Oriented Languages, LNCS 489, Springer-Verlag 1991, 274–310.

    Google Scholar 

  9. J. Fiadeiro and T. Maibaum, “Temporal Theories as Modularisation Units for Concurrent System Specification”, Formal Aspects of Computing 4(3), 1992, 239–272.

    Article  Google Scholar 

  10. J.Fiadeiro, J.F.Costa, A.Sernadas and T.Maibaum, “Process Semantics of Temporal Logic Specification”, in M.Bidoit and C.Choppy (eds) Recent Trends in Data Type Specification, LNCS 655, Springer-Verlag 1993, 236–253.

    Google Scholar 

  11. J. Goguen and R. Burstall, “Institutions: Abstract Model Theory for Specification and Programming”, Journal of the ACM 39(1), 1992, 95–146

    Article  Google Scholar 

  12. J.Goguen and S.Ginali, “A Categorical Approach to General Systems Theory”, in G.Klir (ed) Applied General Systems Research, Plenum 1978, 257–270.

    Google Scholar 

  13. R.Goldblatt, Logics of Time and Computation, CSLI 1987.

    Google Scholar 

  14. U.Goltz, R.Kuiper, W.Penczek, “Propositional Temporal Logics and Equivalences”, in W.Cleaveland (ed) CONCUR'92, LNCS 630, Springer-Verlag 1992, 222–236.

    Google Scholar 

  15. S.Graf and J.Sifakis, “An Expressive Logic for a process Algebra with Silent Actions”, in B.Banieqbal, H.Barringer and A.Pnueli (eds) Temporal Logic in Specification, LNCS 398, Springer-Verlag 1989, 44–61.

    Google Scholar 

  16. M. Hennessy and R. Milner, “Algebraic Laws for Nondeterminism and Concurrency”, Journal of the ACM 32(1), 1985, 137–161

    Article  Google Scholar 

  17. R.Kuiper, “Enforcing Nondeterminism via Linear Temporal Logic Specifications using Hiding”, in B.Banieqbal, H.Barringer and A.Pnueli (eds) Temporal Logic in Specification, LNCS 398, Springer-Verlag 1989, 295–303.

    Google Scholar 

  18. J.Meseguer, “General Logics”, in H.-D.Ebbinghaus et al (eds) Logic Colloquium 87, North-Holland 1989.

    Google Scholar 

  19. A.Pnueli, “The Temporal Logic of Programs”, in Proc 18th Annual Symposium on Foundations of Computer Science, IEEE 1977, 45–57.

    Google Scholar 

  20. A.Pnueli, “Linear and Branching Structures in the Semantics and Logics of Reactive Systems”, in ICALP'85, LNCS 194, Springer-Verlag 1985, 15–32.

    Google Scholar 

  21. G.Reggio, “Entities: an Institution for Dynamic Systems”, in H.Ehrig, K.Jankte, F.Orejas and H.Reichel (eds) Recent Trends in Data Type Specification, LNCS 534, Springer-Verlag 1991, 244–265

    Google Scholar 

  22. V.Sassone, M.Nielsen and G.Winskel “A Classification of Models for Concurrency”, in E.Best (ed) CONCUR'93, LNCS 715, Springer-Verlag 1993, 82–96.

    Google Scholar 

  23. A.Sernadas, J.F.Costa and C.Sernadas, “An Institution of Object Behaviour”, in H.Ehrig and F.Orejas (eds) Recent Trends in Data Type Specification, LNCS 785, Springer-Verlag 1994.

    Google Scholar 

  24. J.van Benthem, “Correspondence Theory”, in D.Gabbay and F.Guenthner (eds) Handbook of Philosphical Logic vol II, Reidel 1984, 167–247.

    Google Scholar 

  25. P.Wplper, “On the Relation of Programs and Computations to Models of Temporal Logic“, in B.Banieqbal, H.Barringer and A.Pnueli (eds) Temporal Logic in Specification, LNCS 398, Springer-Verlag 1989, 75–123.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ILTEC & Dept. Informatics Faculty of Sciences, University of Lisbon, Campo Grande, 1700, Lisboa, Portugal

    J. L. Fiadeiro & J. F. Costa

Authors
  1. J. L. Fiadeiro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. F. Costa
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Egidio Astesiano Gianna Reggio Andrzej Tarlecki

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fiadeiro, J.L., Costa, J.F. (1995). Institutions for behaviour specification. In: Astesiano, E., Reggio, G., Tarlecki, A. (eds) Recent Trends in Data Type Specification. ADT COMPASS 1994 1994. Lecture Notes in Computer Science, vol 906. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014433

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-59132-0

  • Online ISBN: 978-3-540-49198-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation