MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  LNint: A Temporal Logic that Combines Points and Intervals and the Absolute and Relative Approaches

Download:
pdf | ps
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