Vérification des systèmes tolérants aux pannes byzantins

par Patricio Inzaghi-Pronesti

Projet de thèse en Informatique

Sous la direction de Xavier Rival et de Cezara Dragoi.

Thèses en préparation à l'Université Paris sciences et lettres , dans le cadre de École doctorale Sciences mathématiques de Paris centre , en partenariat avec DIENS - Département d'informatique de l'École normale supérieure (laboratoire) et de École normale supérieure (Paris ; 1985-....) (établissement opérateur d'inscription) depuis le 01-09-2019 .

  • Titre traduit

    Verification of byzantine fault-tolerant systems


  • Résumé

    Distributed protocols are typically defined using different computational models. Synchronous models have simpler behaviors but are impossible or inefficient to implement. Asynchronous models are used to implement systems because they have better performance but they are hard to verify. This thesis aim to explore and extend synchronous programming models to accommodate consensus systems, that is composition of algorithms; define reductions for classic algorithms (e.g., PBFT, Fast Byzantine Consensus) and apply automated verification to their synchronous counterparts; explore reductions and verification for new algorithms whose design is boosted by the blockchain technology, (e.g., Algorand, Red-belly, Flexible BFT).