Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

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.
Type de document :
Article dans une revue
Liste complète des métadonnées

Littérature citée [57 références]  Voir  Masquer  Télécharger
Contributeur : Yliès Falcone <>
Soumis le : mardi 1 octobre 2019 - 17:27:59
Dernière modification le : vendredi 20 novembre 2020 - 13:08:01


Fichiers produits par l'(les) auteur(s)




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⟩



Consultations de la notice


Téléchargements de fichiers