Operator Patterns for Analysis of Composite Events in Timed Automata.pdfVIP

Operator Patterns for Analysis of Composite Events in Timed Automata AnnMarie Ericsson, Robert Nilsson, Sten F. Andler Department of Computer Science University of Skovde¨ Box 408, 541 28 Skovde,¨ Sweden e-mail: ammi.ericsson, robert.nilsson, sten.f.andler
@ida.his.se Abstract— Event-triggered real-time systems interact with the real-time applications, we propose a method which simplifies environment by executing actions in response to monitored the analysis of ECA rule sets and allows us to verify their tem- events. Such systems may be implemented using event condition poral correctness. The approach is to raise the abstraction level action (ECA) rules, which execute an action if the associated event occurs and a specified condition is true. However, the ECA by specifying and analyzing systems in a formal specification rule paradigm is known to be hard to analyze with respect to which is later transformed into ECA rules. Our approach is correctness and timeliness, which is not conducive to the high similar to a compiler approach [4], however, starting from a predictability requirements typically associated with real-time formally verified specification including time constraints. The systems. To still take advantage of the ECA rule paradigm when formal specification of our choice is timed automata, which event-triggered real-time systems are developed, we propose an approach where systems are specified and analyzed in a high-level are finite automata extended with a set of clocks [5]. formal language (timed automata) and