Denotational semantics of object specification

Abstract. 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 a categorial, denotational semantics of several basic constructs of object specification, namely aggregation (parallel composition), interconnection, abstraction (interfacing) and monotonic specialization. A duality 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]  Peter Wegner,et al.  Dimensions of object-oriented modeling , 1992, Computer.

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

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

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

[5]  Giuseppe Longo,et al.  Categories, types and structures - an introduction to category theory for the working computer scientist , 1991, Foundations of computing.

[6]  Raymond Reiter,et al.  Proving Properties of States in the Situation Calculus , 1993, Artif. Intell..

[7]  Amílcar Sernadas,et al.  A Linear Temporal Logic Approach to Objects with Transactions , 1997, AMAST.

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

[9]  Martín Abadi,et al.  Conjoining specifications , 1995, TOPL.

[10]  Gunter Saake,et al.  Deriving Liveness Goals from Temporal Logic Specifications , 1996, J. Symb. Comput..

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

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

[13]  Amílcar Sernadas,et al.  Local Specification of Distributed Families of Sequential Objects , 1994, COMPASS/ADT.

[14]  Bengt Jonsson,et al.  Assumption/Guarantee Specifications in Linear-Time Temporal Logic , 1996, Theor. Comput. Sci..

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

[16]  José Luiz Fiadeiro,et al.  Mirror, Mirror in my Hand: A Duality between Specifications and Models of Process Behaviour , 1996, Math. Struct. Comput. Sci..

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

[18]  D. Gabbay,et al.  Temporal Logic Mathematical Foundations and Computational Aspects , 1994 .

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

[20]  Orna Kupferman,et al.  Module Checking , 1996, Inf. Comput..

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

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

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

[24]  José Luiz Fiadeiro.  On the Emergence of Properties in Component-Based Systems , 1996, AMAST.

[25]  Martín Abadi,et al.  An Abstract Account of Composition , 1995, MFCS.

[26]  Martín Abadi,et al.  A Logical View of Composition , 1993, Theor. Comput. Sci..

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

[28]  Amílcar Sernadas,et al.  Algebraic Implementation of Objects over Objects , 1989, REX Workshop.

[29]  Martín Abadi,et al.  Composing Specifications , 1989, REX Workshop.

[30]  Joseph A. Goguen,et al.  Putting Theories Together to Make Specifications , 1977, IJCAI.

[31]  Cristina Sernadas,et al.  Object Interaction , 1992, MFCS.

[32]  Madhavan Mukund,et al.  Models and logics for true concurrency , 1992 .

[33]  P. S. Thiagarajan,et al.  Temporal Logics for Communicating Sequential Agents: I , 1992, Int. J. Found. Comput. Sci..

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

[35]  Cristina Sernadas,et al.  A Temporal Logic Approach to Object Certification , 1996, Data Knowl. Eng..

[36]  Martín Abadi,et al.  A logical view of composition and refinement , 1991, POPL '91.

[37]  Wojciech Penczek.  Branching time and partial order in temporal logics , 1995 .

[38]  A. Cau,et al.  Parallel composition of assumption-commitment specifications a unifying approach for shared variable and distributed message passing concurrency , 1995 .

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

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

[41]  José Luiz Fiadeiro,et al.  Process Semantics of Temporal Logic Specifications , 1991, COMPASS/ADT.

[42]  Dominique Méry,et al.  On Using Temporal Logic for Refinement and Compositional Verification of Concurrent Systems , 1995, Theor. Comput. Sci..

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

[44]  Mogens Nielsen,et al.  Models for Concurrency , 1992 .

[45]  Carlos Caleirox.  ON THE RELATIONSHIP BETWEEN OPERATIONAL AND DENOTATIONALSEMANTICS OF TEMPORAL LOGIC SPECIFICATION OF OBJECT BEHAVIOURyCarlos , 1995 .

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

[47]  Cristina Sernadas,et al.  Object Speciication Logic , 1995 .

[48]  Glynn Winskel,et al.  Event Structures , 1986, Advances in Petri Nets.

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