Denotational Semantics of Object Specification Within an Arbitrary Temporal Logic Institution

From an arbitrary temporal logic institution we show how to set-up the corresponding institution of objects. The main properties of the resulting institution are studied and used in establishing the denotational, categorial semantics of several basic object specification constructs, namely aggregation (parallel composition), interconnection, abstraction (interfacing) and monotonic specialization. An isomorphism is established between the category of theories and the category of objects, as a corollary of the Galois correspondence between these concrete categories. The special case of linear temporal logic is analysed in detail in order to show that categorial products do reflect interleaving, and reducts may lead to internal non-determinism.

[1]  Joseph A. Goguen,et al.  A Categorial Theory of Objects as Observed Processes , 1990, REX Workshop.

[2]  José Luiz Fiadeiro,et al.  Abstract Object Types: A Temporal Perspective , 1987, Temporal Logic in Specification.

[3]  Joseph A. Goguen,et al.  Introducing Institutions , 1983, Logic of Programs.

[4]  Joseph A. Goguen,et al.  Sheaf semantics for concurrent interacting objects , 1992, Mathematical Structures in Computer Science.

[5]  Horst Herrlich,et al.  Abstract and concrete categories , 1990 .

[6]  Cristina Sernadas,et al.  An Institution of Object Behaviour , 1992, COMPASS/ADT.

[7]  Joseph A. Goguen,et al.  Institutions: abstract model theory for specification and programming , 1992, JACM.

[8]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[9]  Peter Wegner,et al.  Dimensions of object-oriented modeling , 1992, Computer.

[10]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[11]  Cristina Sernadas,et al.  Object Specification Logic , 1995, J. Log. Comput..

[12]  R. Goldblatt Logics of Time and Computation , 1987 .

[13]  Axel Poigné,et al.  Basic category theory , 1993, LICS 1993.

[14]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[15]  José Luiz Fiadeiro,et al.  The Basic Building Blocks of Information Systems , 1989, ISCO.

[16]  Amílcar Sernadas,et al.  Temporal aspects of logical procedure definiton , 1980, Inf. Syst..

[17]  Amílcar Sernadas,et al.  What is an Object, After All? , 1990, DS-4.

[18]  簡聰富,et al.  物件導向軟體之架構(Object-Oriented Software Construction)探討 , 1989 .

[19]  Michael Barr,et al.  Category theory for computing science , 1995, Prentice Hall International Series in Computer Science.

[20]  Amir Pnueli,et al.  Now you may compose temporal logic specifications , 1984, STOC '84.