Verification of Distributed Systems via Sequential Emulation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Software Engineering and Methodology Année : 2022

Verification of Distributed Systems via Sequential Emulation

Rocco de Nicola
  • Fonction : Auteur
  • PersonId : 993626
Omar Inverso
  • Fonction : Auteur
  • PersonId : 1024628

Résumé

Sequential emulation is a semantics-based technique to automatically reduce property checking of distributed systems to the analysis of sequential programs. An automated procedure takes as input a formal specification of a distributed system, a property of interest and the structural operational semantics of the specification language and generates a sequential program whose execution traces emulate the possible evolutions of the considered system. The problem as to whether the property of interest holds for the system can then be expressed either as a reachability or as a termination query on the program. This allows to immediately adapt mature verification techniques developed for general-purpose languages to domain-specific languages, and to effortlessly integrate new techniques as soon as they become available. We test our approach on a selection of concurrent systems originated from different contexts from population protocols to models of flocking behaviour. By combining a comprehensive range of program verification techniques, from traditional symbolic execution to modern inductive-based methods such as property-directed reachability, we are able to draw consistent and correct verification verdicts for the considered systems.
Fichier principal
Vignette du fichier
Di Stefano at al - Verification of Distributed Systems via Sequential Emulation - to appear TOSEM.pdf (900.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03549925 , version 1 (31-01-2022)

Identifiants

Citer

Luca Di Stefano, Rocco de Nicola, Omar Inverso. Verification of Distributed Systems via Sequential Emulation. ACM Transactions on Software Engineering and Methodology, 2022, 31 (3), pp.1-41. ⟨10.1145/3490387⟩. ⟨hal-03549925⟩
69 Consultations
195 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More