A review of temporal logics
Author:
- 1 March 1989
- journal article
- review article
- Published by Maximum Academic Press in The Knowledge Engineering Review
- Vol. 4 (2) , 141-162
Abstract
A series of temporal reasoning tasks are identified which motivate the consideration and application of temporal logics in artificial intelligence. There follows a discussion of the broad issues involved in modelling time and constructing a temporal logic. The paper then presents a detailed review of the major approaches to temporal logics: first-order logic approaches, modal temporal logics and reified temporal logics. The review considers the most significant exemplars within the various approaches, including logics due to Russell, Hayes and McCarthy, Prior, McDermott, Allen, Kowalski and Sergot. The logics are compared and contrasted, particularly in their treatments of change and action, the roles they seek to fulfil and the underlying models of time on which they rest. The paper concludes with a brief consideration of the problem of granularity—a problem of considerable significance in temporal reasoning, which has yet to be satisfactorily treated in a temporal logic.Keywords
This publication has 40 references indexed in Scilit:
- Temporal logics in AI: Semantical and ontological considerationsArtificial Intelligence, 1987
- Temporal ontology in natural language1987
- CounterfactualsArtificial Intelligence, 1986
- Automatic verification of finite-state concurrent systems using temporal logic specificationsACM Transactions on Programming Languages and Systems, 1986
- Resolution Modal Logics1985
- Maintaining knowledge about temporal intervalsCommunications of the ACM, 1983
- An interval logic for higher-level temporal reasoning1983
- On the temporal analysis of fairness1980
- Interval semantics for tense logic: Some remarksJournal of Philosophical Logic, 1979
- The temporal logic of programs1977