The Token Reification Approach to Temporal Reasoning

Abstract The approach to temporal reasoning which has proven most popular in AI is the reified approach. In this approach, one introduces names for events and states and uses special predicates to assert that an event or state occurs or holds at a particular time. However, recently the reified approach has come under attack, both on technical and on ontological grounds. Thus, it has been claimed that at least some reified temporal logics do not give one more expressive power than provided by alternative approaches. Moreover, it has been argued that the reification of event and state types in reified temporal logics, rather than event and state tokens , makes the ontology more complicated than necessary. In this paper, we present a new reified temporal logic, called TRL , which we believe avoids most of these objections. It is based on the idea of reifying event tokens instead of event types. However, unlike other such attempts, our logic contains “meaningful” names for event tokens, thus allowing us to quantify over all event tokens that meet a certain criterion. The resulting logic is more expressive than alternative approaches. Moreover, it avoids the ontologically objectionable reification of event types, while staying within classical first-order predicate logic.

[1]  Yoav Shoham,et al.  Reified Temporal Logics: Semantical and Ontological Considerations , 1986, ECAI.

[2]  Nicholas Rescher,et al.  The Logic of Decision and Action , 1967 .

[3]  Drew McDermott,et al.  Temporal Data Base Management , 1987, Artif. Intell..

[4]  R. Hursthouse THE LOGIC OF DECISION AND ACTION , 1969 .

[5]  Michael Fisher,et al.  A Resolution Method for Temporal Logic , 1991, IJCAI.

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

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

[8]  Brian A. Haugh,et al.  Non-Standard Semantics for the Method of Temporal Arguments , 1987, IJCAI.

[9]  Drew McDermott,et al.  A Temporal Logic for Reasoning About Processes and Plans , 1982, Cogn. Sci..

[10]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

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

[12]  Josh Tenenbergy,et al.  A Non-reiied Temporal Logic , 1989 .

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

[14]  D. McDermott A Temporal Logic for Reasoning About Processes and Plans , 1982, Cogn. Sci..

[15]  Peter Jackson,et al.  Logic-based knowledge representation , 1989 .

[16]  Antony Galton,et al.  Reified Temporal Theories and How to Unreify Them , 1991, IJCAI.

[17]  Rina Dechter,et al.  Network-Based Heuristics for Constraint-Satisfaction Problems , 1987, Artif. Intell..

[18]  Han Reichgelt Knowledge representation - an AI perspective , 1991, Tutorial monographs in cognitive science.