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
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;
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
DOI :
10.1109/TIME.1997.600780