Formally Documenting Tenderbake - Laboratoire Méthodes Formelles
Article Dans Une Revue Open Access Series in Informatics Année : 2021

Formally Documenting Tenderbake

Çagdas Bozman
Mohamed Iguernlala
Alain Mebsout
  • Fonction : Auteur

Résumé

In this paper, we propose a formal documentation of Tenderbake, the new Tezos consensus algorithm, slated to replace the current Emmy family algorithms. The algorithm is broken down to its essentials and represented as an automaton. The automaton models the various aspects of the algorithm: (i) the individual participant, referred to as a baker, (ii) how bakers communicate over the network (the mempool) and (iii) the overall network the bakers operate in. We also present a TLA+ implementation, which has proven to be useful for reasoning about this automaton and refining our documentation. The main goal of this work is to serve as a formal foundation for extracting intricate test scenarios and verifying invariants that Tenderbake's implementation should satisfy.
Fichier principal
Vignette du fichier
main.pdf (623.46 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03398884 , version 1 (23-10-2021)

Identifiants

Citer

Sylvain Conchon, Alexandrina Korneva, Çagdas Bozman, Mohamed Iguernlala, Alain Mebsout. Formally Documenting Tenderbake. Open Access Series in Informatics, In press, ⟨10.4230/OASIcs.FMBC.2021.5⟩. ⟨hal-03398884⟩
286 Consultations
272 Téléchargements

Altmetric

Partager

More