Temporal Specification of Information Systems

Information systems are open, reactive, and often distributed systems that maintain persistent data. The Troll and omTroll languages aim at specifying information systems on a high level of abstraction, supported by tools integrated in the Tbench. The development is rooted in abstract data types, conceptual modeling, behavior modeling, specification of reactive systems, and concurrency theory. The approach taken is object-oriented. Sequential object behavior is specified using linear-time temporal logic. Specifications are composed by structuring mechanisms like inheritance, generalization and aggregation. For specifying interaction in concurrent aggregations, we suggest an extended logic called distributed temporal logic which is based on n-agent logic. Labelled event structures serve as a denotational behavior model for giving interpretation.

[1]  Hartmut Ehrig,et al.  Fundamentals of Algebraic Specification 1 , 1985, EATCS Monographs on Theoretical Computer Science.

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

[3]  Ralf Jungclaus.  Modeling of dynamic object systems - a logic-based approach , 1993, Vieweg advanced studies in computer science.

[4]  Remco Feenstra,et al.  LCM 3.0: A Language for describing Conceptual Models , 1993 .

[5]  William E. Lorensen,et al.  Object-Oriented Modeling and Design , 1991, TOOLS.

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

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

[8]  José Meseguer,et al.  Unifying Functional, Object-Oriented and Relational Programming with Logical Semantics , 1987, Research Directions in Object-Oriented Programming.

[9]  Martín Abadi,et al.  The Power of Temporal Proofs , 1989, Theor. Comput. Sci..

[10]  Samson Abramsky,et al.  Handbook of logic in computer science. , 1992 .

[11]  Joseph A. Goguen,et al.  Module Composition and System Design for the Object Paradigm , 1995, J. Object Oriented Program..

[12]  José Meseguer,et al.  A logical theory of concurrent objects and its realization in the Maude language , 1993 .

[13]  Gunter Saake,et al.  TROLL: a language for object-oriented specification of information systems , 1996, TOIS.

[14]  Grit Denker.  Verfeinerung in objektorientierten Spezifikationen: Von Aktionen zu Transaktionen , 1996, Ausgezeichnete Informatikdissertationen.

[15]  Grit Denker,et al.  Action Reification In Object-Oriented Specification , 1995 .

[16]  Cristina Sernadas,et al.  Object-Oriented Specification of Databases: An Algebraic Approach , 1987, VLDB.

[17]  Coln Atkinson,et al.  Object-oriented development: The fusion method , 1996 .

[18]  Joseph A. Goguen,et al.  OOZE: An Object Oriented Z Environment , 1991, ECOOP.

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

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

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

[22]  P. S. Thiagarajan,et al.  A trace based extension of linear time temporal logic , 1994, Proceedings Ninth Annual IEEE Symposium on Logic in Computer Science.

[23]  Hans-Dieter Ehrich,et al.  Specification of abstract data types , 1996 .

[24]  Saharon Shelah,et al.  On the temporal analysis of fairness , 1980, POPL '80.

[25]  K. Lodaya,et al.  A Modal Logic for a Subclass of Event Structures , 1987 .

[26]  Gunter Saake,et al.  Object-Oriented Specification and Stepwise Refinement , 1991, Open Distributed Processing.

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

[28]  Amílcar Sernadas,et al.  Object-Oriented Design of Information Systems: Theoretical Foundations , 1993, CISM - Advances in Database Systems.

[29]  Amílcar Sernadas,et al.  Constructing Systems as Object Communities , 1993, TAPSOFT.

[30]  Zohar Manna,et al.  Temporal verification of reactive systems - safety , 1995 .

[31]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[32]  Gunter Saake,et al.  Gaining a Uniform View of Different Integration Aspects in a Prototyping Environment , 1995, DEXA.

[33]  Ivar Jacobson,et al.  Object-Oriented Software Engineering , 1991, TOOLS.

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

[35]  Gunter Saake,et al.  Combining TROLL with the Object Modeling Technique , 1994, GI Jahrestagung.

[36]  Cristina Sernadas,et al.  From Data Types to Object Types , 1990, J. Inf. Process. Cybern..

[37]  Peter Hartel,et al.  Modeling Business Processes Over Object , 1995, Int. J. Cooperative Inf. Syst..

[38]  José Meseguer,et al.  Rewriting as a unified model of concurrency , 1990, OOPSLA/ECOOP '90.

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

[40]  John Howse,et al.  As-a: A Relationship to Support Code Reuse , 1995, J. Object Oriented Program..

[41]  Gunter Saake,et al.  Concepts of Object-Orientation , 1992, IS/KI.

[42]  Gunter Saake,et al.  Object-Oriented Design of Information Systems: TROLL Language Features , 1993, CISM - Advances in Database Systems.

[43]  Wolfgang Reisig,et al.  Petri Nets: Applications and Relationships to Other Models of Concurrency , 1986, Lecture Notes in Computer Science.

[44]  Gunter Saake,et al.  Application Modelling in Heterogeneous Environments Using an Object Specification Language , 1993, Int. J. Cooperative Inf. Syst..

[45]  Gunter Saake,et al.  Revised Version of the Modelling Language TROLL , 1994 .

[46]  Glynn Winskel,et al.  Models for Concurrency , 1994 .

[47]  Madhavan Mukund,et al.  A Logical Characterization of Well Branching Event Structures , 1992, Theor. Comput. Sci..

[48]  Martin Gogolla,et al.  Algebraische Spezifikation abstrakter Datentypen , 1989 .

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

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