An Abstraction Technique For Parameterized Model Checking of Leader Election Protocols: Application to FTSP - Archive ouverte HAL
Communication Dans Un Congrès Année : 2017

An Abstraction Technique For Parameterized Model Checking of Leader Election Protocols: Application to FTSP

Jean-Pierre Talpin

Résumé

We consider distributed timed systems that implement leader election protocols which are at the heart of clock synchronization protocols. We develop abstraction techniques for parameterized model checking of such protocols under arbitrary network topologies, where nodes have independently evolving clocks. We apply our technique for model checking the root election part of the flooding time synchronisation protocol (FTSP), and obtain improved results compared to previous work. We model check the protocol for all topologies in which the distance to the node to be elected leader is bounded by a given parameter.
Fichier principal
Vignette du fichier
formal.pdf (460.8 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01431472 , version 1 (10-01-2017)

Identifiants

  • HAL Id : hal-01431472 , version 1

Citer

Ocan Sankur, Jean-Pierre Talpin. An Abstraction Technique For Parameterized Model Checking of Leader Election Protocols: Application to FTSP. 23rd International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), Apr 2017, Uppsala, Sweden. pp.23-40. ⟨hal-01431472⟩
372 Consultations
301 Téléchargements

Partager

More