A Formalization of a Generalized Clock Synchronization Protocol in Isabelle/HOL - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Autre Publication Année : 2005

A Formalization of a Generalized Clock Synchronization Protocol in Isabelle/HOL

Résumé

We formalize the generalized Byzantine fault-tolerant clock synchronization protocol of Schneider. This protocol abstracts from particular algorithms or implementations for clock synchronization. This abstraction includes several assumptions on the behaviors of physical clocks and on general properties of concrete algorithms/implementations. Based on these assumptions the correctness of the protocol is proved by Schneider. His proof was later verified by Shankar using the theorem prover EHDM (precursor to PVS). Our formalization in Isabelle/HOL is based on Shankar's formalization.
Fichier non déposé

Dates et versions

inria-00102104 , version 1 (29-09-2006)

Identifiants

  • HAL Id : inria-00102104 , version 1

Citer

Alwen Tiu. A Formalization of a Generalized Clock Synchronization Protocol in Isabelle/HOL. 2005. ⟨inria-00102104⟩
63 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More