• DocumentCode
    3126335
  • Title

    Modal event calculi with preconditions

  • Author

    Cervesato, Iliano ; Franceschet, Massimo ; Montanari, Angelo

  • Author_Institution
    Dept. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
  • fYear
    1997
  • fDate
    10-11 May 1997
  • Firstpage
    38
  • Lastpage
    45
  • Abstract
    Kowalski and Sergot´s (1986) event calculus (EC) is a simple temporal formalism that, given a set of event occurrences, allows the derivation of the maximal validity intervals (MVIs) over which properties initiated or terminated by those events hold. The limited expressive power of EC is notably augmented by permitting events to initiate or terminate a property only if a given set of preconditions hold at their occurrence time. We define a semantic formalization of the event calculus with preconditions. We gain further expressiveness by considering modal variants of this formalism, and show how to adapt our semantic characterization to encompass the additional operators. We discuss the complexity of MVI validation and describe examples showing that modal event calculi with preconditions can be successfully exploited to deal with real-world applications
  • Keywords
    computational complexity; process algebra; temporal logic; MVI validation; complexity; event calculus; event occurrences; maximal validity intervals; modal event calculi; preconditions; semantic formalization; temporal logic; Calculus; Computer science; Database languages; Ignition; Logic programming; Petroleum; Polynomials; Scholarships; Turning;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Temporal Representation and Reasoning, 1997. (TIME '97), Proceedings., Fourth International Workshop on
  • Conference_Location
    Dayton Beach, FL
  • Print_ISBN
    0-8186-7937-9
  • Type

    conf

  • DOI
    10.1109/TIME.1997.600780
  • Filename
    600780