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.
Complete list of metadatas

Cited literature [57 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02283429
Contributor : Yliès Falcone <>
Submitted on : Tuesday, October 1, 2019 - 5:27:59 PM
Last modification on : Thursday, October 3, 2019 - 1:24:54 AM

File

tosem-author.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Antoine El-Hokayem, Yliès Falcone. On the Monitoring of Decentralized Specifications: Semantics, Properties, Analysis, and Simulation. ACM Transactions on Software Engineering and Methodology, Association for Computing Machinery, 2019, pp.1-57. ⟨10.1145/nnnnnnn.nnnnnnn⟩. ⟨hal-02283429v2⟩

Share

Metrics

Record views

10

Files downloads

18