Representing Relative Temporal Knowledge with TAND Connective

Several temporal models have been introduced to represent and reason temporal knowledge. These models are mainly based on the point based or interval based time theories. However both point based and interval based time models have their own weaknesses. Allen points out that there can be a time point in point based models where either two events could occur at the same time or none would occur. Galton shows weaknesses in interval based time models. On the other hand, standard logical connective AND does not represent temporal order of events. The AND connective is more suitable for concurrent events rather than for sequential events. Hence in this paper we suggest a new temporal logical connective TAND to represent sequential events and redefine the standard logical connective AND to represent concurrent events. TAND increases the expressive power of the temporal logic. We show how incomplete relative temporal relations can be represented using TAND and AND connectives.

[1]  Martín Abadi,et al.  Nonclausal deduction in first-order temporal logic , 1990, JACM.

[2]  I. S. Torsun Foundations of intelligent knowledge-based systems , 1995 .

[3]  Peter van Beek,et al.  Reasoning About Qualitative Temporal Information , 1990, Artif. Intell..

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

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

[6]  Bertram C. Bruce A Model for Temporal References and Its Application in a Question Answering Program , 1972, Artif. Intell..

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

[8]  Alexander Tuzhilin,et al.  Templar: a knowledge-based language for software specifications using temporal logic , 1991, TOIS.

[9]  Mostafa A. Bassiouni,et al.  Design and Implementation of Extended Boolean and Comparison Operators for Time-Oriented Query Languages , 1994, Comput. J..

[10]  Barbara Pernici,et al.  Automatic deduction of temporal information , 1992, TODS.

[11]  Brian Knight,et al.  A Temporal Database Model Supporting Relative and Absolute Time , 1994, Comput. J..

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

[13]  Matthias Jarke,et al.  Telos: representing knowledge about information systems , 1990, TOIS.

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

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

[16]  Christian Freksa,et al.  Temporal Reasoning Based on Semi-Intervals , 1992, Artif. Intell..

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