• DocumentCode
    2178446
  • Title

    Minotor: Monitoring Timing and Behavioral Properties for Dependable Distributed Systems

  • Author

    Baldellon, Olivier ; Fabre, Jean-Charles ; Roy, Matthieu

  • Author_Institution
    LAAS, Toulouse, France
  • fYear
    2013
  • fDate
    2-4 Dec. 2013
  • Firstpage
    206
  • Lastpage
    215
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Dependable Computing (PRDC), 2013 IEEE 19th Pacific Rim International Symposium on
  • Conference_Location
    Vancouver, BC
  • Type

    conf

  • DOI
    10.1109/PRDC.2013.41
  • Filename
    6820867