A two-level temporal logic for evolving specifications

Traditional information system specifications are fixed: the rules of the system are frozen at specification time. In practice, most systems have to change their rules in unexpected ways during their lifetime. We present here a simple variant of a temporal logic that deals with specification evolution. It is a linear time temporal logic with two levels of time: intervals, interrupted by mutations (changes of rules), which compose lives of the system. We present a complete axiom system and complexity results, which show a large compatibility with classical linear temporal logic.

[1]  José Luiz Fiadeiro,et al.  Sometimes "Tomorrow" is "Sometime" - Action Refinement in a Temporal Logic of Objects , 1994, ICTL.

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

[3]  A. Prasad Sistla,et al.  The complexity of propositional linear temporal logics , 1982, STOC '82.

[4]  I. Peron.  Theories of !-layered Metric Temporal Structures: Expressiveness and Decidability , 1999 .

[5]  Gunter Saake,et al.  Logics for databases and information systems , 1998 .

[6]  Gunter Saake,et al.  Extending Temporal Logic for Capturing Evolving Behaviour , 1997, ISMIS.

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

[8]  Amir Pnueli,et al.  The Glory of the Past , 1985, Logic of Programs.

[9]  Barry W. Boehm,et al.  Improving Software Productivity , 1987, Computer.

[10]  Gunter Saake,et al.  Evolving Logical Specification in Information Systems , 1998, Logics for Databases and Information Systems.

[11]  Eric Dubois.  ALBERT: A Formal Language and Its Supporting Tools for Requirements Engineering , 1998, FASE.

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

[13]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[14]  Peter Øhrstrøm,et al.  Temporal Logic , 1994, Lecture Notes in Computer Science.

[15]  Roel Wieringa,et al.  Information systems, correctness and reusability : selected papers from the IS-CORE Workshop, Amsterdam, 26-30 September 1994 , 1995 .

[16]  Angelo Montanari,et al.  Decidability Results for Metric and Layered Temporal Logics , 1996, Notre Dame J. Formal Log..

[17]  Richard W. Weyhrauch,et al.  Prolegomena to a Theory of Mechanized Formal Reasoning , 1980, Artif. Intell..

[18]  Anthony Hall,et al.  Seven myths of formal methods , 1990, IEEE Software.

[19]  Joseph Sifakis,et al.  Specification and Development of Reactive Systems - Response , 1986, IFIP Congress.

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

[21]  Alasdair Urquhart,et al.  Temporal Logic , 1971 .

[22]  Gunter Saake,et al.  Dynamically Changing Behavior: An Agent-Oriented View to Modeling Intelligent Information Systems , 1996, ISMIS.