Formulating the Temporal Causal Relationships Between Events and Their Results

We introduce in this paper a formalism for representing flexible temporal causal relationships between events and their effects. A formal characterization of the so-called (most) General Temporal Constraint (GTC) is formulated, which guarantees the common-sense assertion that “the beginning of the effect cannot precede the beginning of its causal event”. It is shown that there are actually in total 8 possible temporal causal relationships which satisfy the GTC. These include cases where, (1) the effect becomes true immediately after the end of the event and remains true for some time after the event; (2) the effect holds only over the same time over which the event is in progress; (3) the beginning of the effect coincides with the beginning of the event, and the effect ends before the event completes; (4) the beginning of the effect coincides with the beginning of the event, and the effect remains true for some time after the event; (5) the effect only holds over some time during the progress of the event; (6) the effect becomes true during the progress of the event and remains true until the event completes; (7) the effect becomes true during the progress of the event and remains true for some time after the event; and (8) where there is a time delay between the event and its effect. We shall demonstrate that the introduced formulation is versatile enough to subsume those existing representative formalisms in the literature.

[1]  Tran Cao Son,et al.  A Transition Function Based Characterization of Actions with Delayed and Continuous Effects , 2002, KR.

[2]  Chitta Baral,et al.  Reasoning About Effects of Concurrent Actions , 1997, J. Log. Program..

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

[4]  J. McCarthy Situations, Actions, and Causal Laws , 1963 .

[5]  Marek J. Sergot,et al.  A logic-based calculus of events , 1989, New Generation Computing.

[6]  Y. Shoham Reasoning About Change: Time and Causation from the Standpoint of Artificial Intelligence , 1987 .

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

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

[9]  Erik Sandewall,et al.  Filter Preferential Entailment for the Logic of Action in Almost Continuous Worlds , 1989, IJCAI.

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

[11]  James F. Allen,et al.  Actions and Events in Interval Temporal Logic , 1994 .

[12]  Johan van Benthem,et al.  The Logic of Time , 1983 .

[13]  Fangzhen Lin,et al.  Concurrent Actions in the Situation Calculus , 1992, AAAI.

[14]  Raymond Reiter,et al.  Reasoning about time in the situation calculus , 1995, Annals of Mathematics and Artificial Intelligence.

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

[16]  Michael Gelfond,et al.  What are the Limitations of the Situation Calculus? , 1991, Automated Reasoning: Essays in Honor of Woody Bledsoe.

[17]  Pietro Torasso,et al.  TIME, ACTION‐TYPES, AND CAUSATION: AN INTEGRATED ANALYSIS , 1995, Comput. Intell..

[18]  Lenhart K. Schubert Monotonic Solution of the Frame Problem in the Situation Calculus: An Efficient Method for Worlds wi , 1990 .

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

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

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

[22]  Chitta Baral,et al.  Reasoning about actions: Non-deterministic effects, Constraints, and Qualification , 1995, IJCAI.

[23]  Raymond Reiter,et al.  Temporal Reasoning in Logic Programming: A Case for the Situation Calculus , 1993, ICLP.

[24]  V. Lifschitz Formal theories of action , 1987 .

[25]  Murray Shanahan,et al.  Narratives in the Situation Calculus , 1994, J. Log. Comput..

[26]  Patrick J. Hayes,et al.  Primitive Intervals versus Point-Based Intervals: Rivals or Allies? , 2006, Comput. J..

[27]  John McCarthy,et al.  SOME PHILOSOPHICAL PROBLEMS FROM THE STANDPOINT OF ARTI CIAL INTELLIGENCE , 1987 .

[28]  Murray Shanahan,et al.  A Circumscriptive Calculus of Events , 1995, Artif. Intell..