Organising LTL Monitors over Distributed Systems with a Global Clock - Inria - Institut national de recherche en sciences et technologies du numérique
Journal Articles Formal Methods in System Design Year : 2016

Organising LTL Monitors over Distributed Systems with a Global Clock

Abstract

Users wanting to monitor distributed systems often prefer to abstract away the architecture of the system by directly specifying correctness properties on the global system behaviour. To support this abstraction, a compilation of the properties would not only involve the typical choice of monitoring algorithm, but also the organisation of submonitors across the component network. Existing approaches, considered in the context of LTL properties over distributed systems with a global clock, include the so-called orchestration and migration approaches. In the orchestration approach, a central monitor receives the events from all subsystems. In the migration approach, LTL formulae transfer themselves across subsystems to gather local information. We propose a third way of organising submonitors: choreography, where monitors are organised as a tree across the distributed system, and each child feeds intermediate results to its parent. We formalise choreography-based decentralised monitoring by showing how to synthesise a network from an LTL formula, and give a decentralised monitoring algorithm working on top of an LTL network. We prove the algorithm correct and implement it in a benchmark tool. We also report on an empirical investigation comparing these three approaches on several concerns of decentralised monitoring: the delay in reaching a verdict due to communication latency, the number and size of the messages exchanged, and the number of execution steps required to reach the verdict.
Fichier principal
Vignette du fichier
fmsd4.pdf (1.54 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01315776 , version 1 (13-05-2016)

Identifiers

Cite

Christian Colombo, Yliès Falcone. Organising LTL Monitors over Distributed Systems with a Global Clock. Formal Methods in System Design, 2016, 49 (1-2), pp.50. ⟨10.1007/s10703-016-0251-x⟩. ⟨hal-01315776⟩
178 View
336 Download

Altmetric

Share

More