| HAL-Inria | Publications, software ... of Inria's scientists |
Journal articles
On the Monitoring of Decentralized Specifications: Semantics, Properties, Analysis, and Simulation
Abstract : We introduce two complementary approaches to monitor decentralized systems. The first approach relies on systems with a centralized specification, i.e., when the specification is written for the behavior of the entire system. To do so, our approach introduces a data structure that (i) keeps track of the execution of an automaton (ii) has predictable parameters and size and (iii) guarantees strong eventual consistency. The second approach defines decentralized specifications wherein multiple specifications are provided for separate parts of the system. We study two properties of decentralized specifications pertaining to monitorability and compatibility between specification and architecture. We also present a general algorithm for monitoring decentralized specifications. We map three existing algorithms to our approaches and provide a framework for analyzing their behavior. Furthermore, we present THEMIS, a framework for designing such decentralized algorithms and simulating their behavior. We demonstrate the usage of THEMIS to compare multiple algorithms and validate the trends predicted by the analysis in two scenarios: a synthetic benchmark and the Chiron user interface.
Keywords :
Decentralized Monitoring
Simulation
Monitoring
Automata
• Computing methodologies → Simulation tools
Data structures design and analysis
• Theory of computation → Formal languages and automata theory
CCS Concepts: • Software and its engineering → Software verification
Eventual Consistency
Runtime Verification
Cited literature [57 references]
https://hal.archives-ouvertes.fr/hal-02283429
Contributor : Yliès Falcone <>
Submitted on : Tuesday, October 1, 2019 - 5:27:59 PM
Last modification on : Friday, November 20, 2020 - 1:08:01 PM
Contributor : Yliès Falcone <>
Submitted on : Tuesday, October 1, 2019 - 5:27:59 PM
Last modification on : Friday, November 20, 2020 - 1:08:01 PM
File
tosem-author.pdf
Files produced by the author(s)