• 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