An Abstraction Technique For Parameterized Model Checking of Leader Election Protocols: Application to FTSP - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2017

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

Jean-Pierre Talpin

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01431472 , version 1

Cite

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⟩
358 View
251 Download

Share

Gmail Facebook X LinkedIn More