A Sequentialization Procedure for Fault-Tolerant Protocols - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

A Sequentialization Procedure for Fault-Tolerant Protocols

Résumé

We introduce a sequentialization procedure for fault-tolerant protocols that takes as input a Distal program and produces a sequentialized counterpart as output. The sequentialization procedure captures a representative subset of the behaviors of the input system and is easier to model check; for a broad class of protocols, it captures a representative for every behavior. Our notion of sequentialization-equivalence extends the well-studied notion of communication closure in distributed protocols, which relates asynchronous and synchronous executions. We implemented our sequentialization and applied it to verify several consensus protocols, including ZooKeeper Atomic Broadcast, and Raft, using the P framework. We considered P models that include critical safety bugs present in implementations and known by the community. The P model checker found these bugs only when using the sequential model but not in the original asynchronous counterparts.
Fichier principal
Vignette du fichier
A_sequentialization_procedure_for_fault_tolerant_protocols__Camera_ready_version_VSTTE_2022_-1.pdf (525.4 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03796317 , version 1 (04-10-2022)

Identifiants

  • HAL Id : hal-03796317 , version 1

Citer

Cezara Drăgoi, Patricio Inzaghi Pronesti. A Sequentialization Procedure for Fault-Tolerant Protocols. 2022. ⟨hal-03796317⟩
36 Consultations
100 Téléchargements

Partager

Gmail Facebook X LinkedIn More