Verification of Distributed Systems via Sequential Emulation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles ACM Transactions on Software Engineering and Methodology Year : 2022

Verification of Distributed Systems via Sequential Emulation

Rocco de Nicola
  • Function : Author
  • PersonId : 993626
Omar Inverso
  • Function : Author
  • PersonId : 1024628

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
70 View
202 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More