Abstract
An institution for a simple logic of behaviour is built using a cofibration from a category of transition systems into the envisaged category of signatures. The chosen propositional, linear temporal logic distinguishes between event occurrence and event enabling. The satisfaction condition is proved using a fibered adjunction between transition systems and their computations. The operational semantics of behaviour specifications is briefly discussed.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J.Adámek, H.Herrlich and G. Strecker, Abstract and Concrete Categories, Wiley, 1990.
C.Caleiro, “Operational Semantics of Temporal Object Specifications”, INESC/DMIST Research Report, June 1993, presented at the COMPASS GM'93, Dresden.
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: 8th Workshop on Specification of Abstract Data Types — Selected Papers, Springer-Verlag, 1993, 40–65.
J.A.Goguen and R.M.Burstall, “Introducing Institutions”, in E.Clarke (ed), Logics of Programming Workshop, Springer-Verlag, 1984, 221–256.
R.Goldblatt, Logics of Time and Computation, CSLI, 1987.
T.Maibaum, J.Fiadeiro and M.Sadler, “Stepwise Program Development in π-Institutions”, Imperial College, Department of Computing Research Report, 1990.
Z.Manna and A.Pnueli, The Temporal Logic of Reactive and Concurrent Systems, Springer-Verlag, 1992.
Z.Manna and P.Wolper, “Synthesis of Communicating Processes from Temporal Logic Specifications”, ACM Transactions on Programming Languages and Systems, 1984, 68–93.
A.Sernadas and H.-D.Ehrich, “What is an Object, After All?”, in R.Meersman, W.Kent and S.Khosla (eds), Object Oriented Databases: Analysis, Design and Construction, North-Holland, 1991, 39–69.
A.Sernadas, J.Fiadeiro, C.Sernadas and H.-D.-Ehrich, “Basic Building Blocks of Information Systems”, in E.Falkenberg and P.Lindgreen (eds), Information System Concepts: An In-depth Analysis, North-Holland, 1989, 225–246.
A.Sernadas, J.Fiadeiro, C.Sernadas and H.-D.-Ehrich, “Abstract Object Types: A Temporal Perspective”, in B.Banieqbal, H.Barringer and A.Pnueli (eds), Temporal Logic in Specification, Springer-Verlag, 1989, 324–350.
A.Sernadas, J.F.Costa, J.L.Fiadeiro and H.-D.Ehrich, “Object Template Institution”, Dagstuhl Workshop on Foundations of Information Systems Specification and Design, March 16–19, 1992.
A.Sernadas, C.Sernadas and J.F.Costa, “Object Specification Logic”, INESC/DMIST Research Report, June 1992, submitted.
A.Tarlecki, R.M.Burstall and J.A.Goguen, “Some Fundamental Algebraic Tools for the Semantics of Computation. Part III: Indexed Categories”, Theoretical Computer Science, 1991, 239–264.
G.Winskel, “Synchronization Trees”, Theoretical Computer Science, 34, 1984.
G.Winskel, “Categories of Models for Concurrency”, in S.D.Brookes et al (eds), Proceedings of the Seminar on Concurrency, Springer-Verlag, 1985, 246–267.
G.Winskel, “Petri Nets, Algebras, Morphisms and Compositionality”, Information and Computation, March, 1987.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sernadas, A., Costa, J.F., Sernadas, C. (1994). An institution of object behaviour. In: Ehrig, H., Orejas, F. (eds) Recent Trends in Data Type Specification. ADT COMPASS 1992 1992. Lecture Notes in Computer Science, vol 785. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57867-6_21
Download citation
DOI: https://doi.org/10.1007/3-540-57867-6_21
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57867-3
Online ISBN: 978-3-540-48361-8
eBook Packages: Springer Book Archive