Title :
Minotor: Monitoring Timing and Behavioral Properties for Dependable Distributed Systems
Author :
Baldellon, Olivier ; Fabre, Jean-Charles ; Roy, Matthieu
Author_Institution :
LAAS, Toulouse, France
Abstract :
Assessing the correct behavior of a given system at run-time can be achieved by monitoring its execution, and is complementary to off-line analysis such as static verification. In this work, we focus on run-time monitoring of system properties that include both causality and timing constraints, in distributed and time-constrained systems. Based on a description of a property that includes events and temporal constraints, expressed as a timed-arc Petri net, we show how to automatically transform it into a an executable and distributed monitoring engine. To that aim, we introduce a modification of the semantics of Petri nets to be able to execute it online on partial executions and distributed observation environments. We show how to use this formal framework to provide MINOTOR, a model-driven distributed monitoring system, describe its implementation and show its applicability on a transportation use-case.
Keywords :
Petri nets; formal specification; program diagnostics; program verification; rail traffic; system monitoring; transportation; MINOTOR; Petri net semantics modification; behavioral property monitoring; causality; dependable distributed systems; distributed monitoring engine; distributed observation environment; executable monitoring engine; execution monitoring; model-driven distributed monitoring system; off-line analysis; partial execution; railway transportation; run-time monitoring; run-time system behavior assessment; static verification; temporal constraint; time-constrained system; timed-arc Petri net; timing constraint; timing property monitoring; Delays; Message systems; Monitoring; Petri nets; Real-time systems; Semantics; Ditributed Systems; Fault-tolerant Systems; Online Monitoring; Petri nets; Time-constrained Systems;
Conference_Titel :
Dependable Computing (PRDC), 2013 IEEE 19th Pacific Rim International Symposium on
Conference_Location :
Vancouver, BC
DOI :
10.1109/PRDC.2013.41