Title :
A logical approach to represent and reason about calendars
Author :
Combi, Carlo ; Franceschet, Massimo ; Peron, Adriano
Author_Institution :
Dept. of Comput. Sci., Univ. of Verona, Italy
Abstract :
We propose a logical approach to represent and reason about different time granularities. We identify a time granularity as a discrete infinite sequence of time points properly labelled with proposition symbols marking the starting and ending points of the corresponding granules, and we intensively model sets of granularities with linear time logic formulas. Some real-world granularities are provided to motivate and exemplify our approach. The proposed framework permits to algorithmically solve the consistency, the equivalence, and the classification problems in a uniform way, by reducing them to the validity problem for the considered linear time logic.
Keywords :
knowledge representation; temporal logic; temporal reasoning; calendar based reasoning; classification; discrete infinite sequence; linear time logic formulas; logical approach; proposition symbols; temporal reasoning; temporal representations; time granularity; Calendars; Computer science; Data mining; Databases; Formal specifications; Logic; Natural languages; Problem-solving; Qualifications; Testing;
Conference_Titel :
Temporal Representation and Reasoning, 2002. TIME 2002. Proceedings.Ninth International Symposium on
Print_ISBN :
0-7695-1474-X
DOI :
10.1109/TIME.2002.1027486