DocumentCode
2903195
Title
Building Logical Specifications of Temporal Granularities through Algebraic Operators
Author
Combi, Carlo ; Degani, Sara
Author_Institution
Dept. of Comput. Sci., Univ. of Verona, Verona, Italy
fYear
2009
fDate
23-25 July 2009
Firstpage
107
Lastpage
114
Abstract
Logical and algebraic approaches have been proposed in the literature for the definition and the management of time granularities. In the algebraic framework, a bottom granularity is assumed, and new granularities are created by means of suitable algebraic operators. In the logical framework, mathematical structures are used to represent time granularities, and logical formulae are used to specify meaningful properties between them. In this paper we extend the logical approach of Combi et al. for representing and reasoning about temporal granularities, defining logical formulae corresponding to calendar algebra operators. This approach allows one to define a large set of granularities,possibly corresponding to complex formulae, in a natural way. Indeed, it gives the possibility of specifying granularity-related formulae in an easier way through operators that are intuitive and natural as the algebraic ones, still maintaining the capability of reasoning on granularities through the (formal) techniques that have been deeply investigated for the logical framework.
Keywords
algebra; temporal logic; algebraic operators; calendar algebra operators; complex formulae; logical specifications; temporal granularities; time granularities; Algebra; Calendars; Computer science; Data mining; Databases; Encoding; Formal specifications; Logic; granularity specifications.; temporal granularity; temporal logics;
fLanguage
English
Publisher
ieee
Conference_Titel
Temporal Representation and Reasoning, 2009. TIME 2009. 16th International Symposium on
Conference_Location
Bressanone-Brixen
ISSN
1530-1311
Print_ISBN
978-0-7695-3727-6
Type
conf
DOI
10.1109/TIME.2009.19
Filename
5368626
Link To Document