Model Checking Distributed Systems against Temporal-Epistemic Specifications - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2013

Model Checking Distributed Systems against Temporal-Epistemic Specifications

Résumé

Concurrency and message reordering are two main causes for the state-explosion in distributed systems with asynchronous communication. We study this domain by analysing ABS, an executable modelling language for object-based distributed systems and present a symbolic model checking methodology for verifying ABS programs against temporal-epistemic specifications. Specifically, we show how to map an ABS program into an ISPL program for verification with MCMAS, a model checker for multi-agent systems. We present a compiler implementing the formal map, exemplify the methodology on a mesh network use case and report experimental results.
Fichier principal
Vignette du fichier
978-3-642-38592-6_10_Chapter.pdf (385.53 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01515241 , version 1 (27-04-2017)

Licence

Identifiants

Citer

Andreas Griesmayer, Alessio Lomuscio. Model Checking Distributed Systems against Temporal-Epistemic Specifications. 15th International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOOODS) / 33th International Conference on Formal Techniques for Networked and Distributed Systems (FORTE), Jun 2013, Florence, Italy. pp.130-145, ⟨10.1007/978-3-642-38592-6_10⟩. ⟨hal-01515241⟩
73 Consultations
84 Téléchargements

Altmetric

Partager

More