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
Link To Document :
بازگشت