by Inmaculada P, Carlos Rossi
http://www.dcs.kcl.ac.uk/journals/IGPL/V3-5/Guzman.ps.gz
Add To MetaCart
Abstract:
The introduction of the temporal analysis in Logic has stimulated different approaches, some of them artificially opposed, such as to consider an absolute or relative nature of time, to consider points or intervals or to consider different time flows... In this paper we develop a temporal logic that combines these approaches to have a logic with a good computational behaviour. This logic, which we call LNint, is a modal logic that combines the treatment of points and intervals and declarations about dates and dated intervals like temporal logics with temporal arguments, or like reified logics and consequently, we obtain a mixture of the absolute and relative approaches to the treatment of time. LNint subsumes the US logic [12] and allows us not only to treat intervals with the operators of the logic proposed by Halpern and Shoham [14], but to define naturally operators like the chop presented by Moszkowski in [19] Moreover, the semantics of LNint can be extended, in a natural way, to continuous time flows by employing RLN logic introduced in [9].
Citations
|
1705
|
Maintaining knowledge about temporal intervals
– Allen
- 1983
|
|
1224
|
Some philosophical problems from the standpoint of arti cial intelligence
– McCarthy, Hayes
- 1969
|
|
682
|
Towards a general theory of action and time
– Allen
- 1984
|
|
320
|
Constraint propagation algorithms for temporal reasoning: a revised report
– Vilain, Kautz, et al.
- 1989
|
|
249
|
A temporal logic for reasoning about processes and plans
– McDermott
- 1982
|
|
207
|
Reasoning About Change: Time and Causation from the Standpoint of Artificial Intelligence
– Shoham
- 1988
|
|
123
|
Executing Temporal Logic Programs
– Moszkowski
- 1986
|
|
104
|
The Logic of Time
– Benthem
- 1983
|
|
93
|
A propositional modal logic of time intervals
– Halpern, Shoham
- 1986
|
|
88
|
Non-monotonic logic II: non-monotonic modal theories
– McDermott
- 1980
|
|
55
|
Moments and points in an interval-based temporal logic
– Allen, Hayes
- 1989
|
|
37
|
A non-reified temporal logic
– Bacchus, Tenenberg, et al.
- 1991
|
|
30
|
A model of naive temporal reasoning
– ALLEN, KAUTZ
- 1985
|
|
29
|
Reasoning about Digital Circuits
– Moszkowski
- 1983
|
|
14
|
Interval Semantics for Tense Logic, Some Remarks
– Humberstone
- 1979
|
|
4
|
Temporal intervals and temporal order. Logique et Analyse, 93:49--64
– Needham
- 1981
|
|
3
|
Temporal logic: Mathematical foundations. part 1
– Gabbay
- 1992
|
|
3
|
Instants, periods and the divided instant problem
– Vila
- 1993
|
|
2
|
Concerted instant-interval semantics i: Temporal ontologies. Notre Dame
– Bochman
- 1990
|
|
2
|
de Guzm'an. A new algebraic semantic approach and some adequate connectives for computation with temporal logic over discrete time
– Burrieza, P'erez
- 1992
|
|
2
|
de Guzm'an. Controlando el tiempo continuo
– Enciso, P'erez
- 1992
|
|
2
|
de Guzm'an. Topological semantics for specification and verification: the RLN temporal logic
– Enciso, P'erez
- 1994
|
|
2
|
Topological semantics, metatheory and ATP's in temporal logic
– Enciso, Guzm'an, et al.
- 1994
|
|
1
|
de Guzm'an. Exln: Programando con l'ogica temporal
– Cano, P'erez
- 1992
|
|
1
|
The declarative past and imperative future, volume 398
– Gabbay
- 1989
|