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

Ocan Sankur 1 Jean-Pierre Talpin 2
1 SUMO - SUpervision of large MOdular and distributed systems
Inria Rennes – Bretagne Atlantique , IRISA_D4 - LANGAGE ET GÉNIE LOGICIEL
2 TEA - Tim, Events and Architectures
Inria Rennes – Bretagne Atlantique , IRISA_D4 - LANGAGE ET GÉNIE LOGICIEL
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.
Type de document :
Communication dans un congrès
Axel Legay and Tiziana Margaria. 23rd International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), Apr 2017, Uppsala, Sweden. Springer Berlin Heidelberg, 10206, pp.23-40, 2017, Lecture Notes in Computer Science
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01431472
Contributeur : Ocan Sankur <>
Soumis le : mardi 10 janvier 2017 - 22:12:00
Dernière modification le : jeudi 7 février 2019 - 15:04:38

Fichier

formal.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01431472, version 1

Citation

Ocan Sankur, Jean-Pierre Talpin. An Abstraction Technique For Parameterized Model Checking of Leader Election Protocols: Application to FTSP. Axel Legay and Tiziana Margaria. 23rd International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), Apr 2017, Uppsala, Sweden. Springer Berlin Heidelberg, 10206, pp.23-40, 2017, Lecture Notes in Computer Science. 〈hal-01431472〉

Partager

Métriques

Consultations de la notice

444

Téléchargements de fichiers

227