A Sound and Complete Reified Temporal Logic

There are mainly two known approaches to the representation of temporal information in Computer Science: modal logic approaches (including tense logics and hybrid temporal logics) and predicate logic approaches (including temporal argument methods and reified temporal logics). On one hand, while tense logics, hybrid temporal logics and temporal argument methods enjoy formal theoretical foundations, their expressiveness has been criticised as not power enough for representing general temporal knowledge; on the other hand, although current reified temporal logics provide greater expressive power, most of them lack of complete and sound axiomatic theories. In this paper, we propose a new reified temporal logic with a clear syntax and semantics in terms of a sound and complete axiomatic formalism which retains all the expressive power of the approach of temporal reification.

[1]  Johan Anthory Willem Kamp,et al.  Tense logic and the theory of linear order , 1968 .

[2]  Brian Knight,et al.  A Reified Temporal Logic , 1996, Comput. J..

[3]  Patrick Blackburn,et al.  Hybrid Languages and Temporal Logic , 1999, Log. J. IGPL.

[4]  Jaakko Hintikka,et al.  Time And Modality , 1958 .

[5]  Altaf Hussain,et al.  A Minimal Hybrid Logic for Intervals , 2006, Log. J. IGPL.

[6]  Hao Wang,et al.  Logic of many-sorted theories , 1952, Journal of Symbolic Logic.

[7]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[8]  Yoav Shoham,et al.  A propositional modal logic of time intervals , 1991, JACM.

[9]  G. Clark,et al.  Reference , 2008 .

[10]  Fahiem Bacchus,et al.  A Non-Reified Temporal Logic , 1989, Artif. Intell..

[11]  Lluís Vila,et al.  A Survey on Temporal Reasoning in Artificial Intelligence , 1994, AI Communications.

[12]  Brian Knight,et al.  A General Temporal Theory , 1994, Comput. J..

[13]  Han Reichgelt,et al.  A comparison of first order and modal logics of time. , 1989 .

[14]  Yoav Shoham,et al.  Temporal Logics in AI: Semantical and Ontological Considerations , 1987, Artif. Intell..

[15]  Antony Galton,et al.  An Investigation of 'Non-Intermingling' Principles in Temporal Logic , 1996, J. Log. Comput..

[16]  J. Guéron,et al.  Time and Modality , 2008 .

[17]  Antony Galton,et al.  A Critical Examination of Allen's Theory of Action and Time , 1990, Artif. Intell..

[18]  James F. Allen Towards a General Theory of Action and Time , 1984, Artif. Intell..

[19]  VilaLluís,et al.  A survey on temporal reasoning in artificial intelligence , 1994 .