s'authentifier
version française rss feed

inria-00539899, version 1

Formal Verification of Consensus Algorithms in a Proof Assistant

Henri Debrat a1, Bernadette Charron-Bost b2, Stephan Merz () 1

2010 Grande Region Security and Reliability Day (2010)

Résumé : Consensus is regarded as the fundamental problem that must be solved to implement a fault-tolerant distributed system. It requires nodes to eventually agree on a common value among the initial values held by each of them. Agreement should be reached despite the failures of some components (process or link). Depending on the timing and failure models, numerous Consensus algorithms have been proposed in the literature. We are studying techniques for proving the correctness of these algorithms using the interactive proof assistant Isabelle, aiming for a high level of automation.

  • Domaine : Informatique/Logique en informatique
  • Mots-clés : consensus algorithm – formal verification – proof assistant
 
  • inria-00539899, version 1
  • oai:hal.inria.fr:inria-00539899
  • Contributeur : 
  • Soumis le : Jeudi 25 Novembre 2010, 14:42:43
  • Dernière modification le : Lundi 29 Novembre 2010, 09:17:38
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...