Specification-Based Synthesis of Distributed Self-Stabilizing Protocols - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2016

Specification-Based Synthesis of Distributed Self-Stabilizing Protocols

Fathiyeh Faghih
  • Function : Author
  • PersonId : 998117
Borzoo Bonakdarpour
  • Function : Author
  • PersonId : 998118
Sandeep Kulkarni
  • Function : Author
  • PersonId : 998119


In this paper, we introduce an SMT-based method that automatically synthesizes a distributed self-stabilizing protocol from a given high-level specification and the network topology. Unlike existing approaches, where synthesis algorithms require the explicit description of the set of legitimate states, our technique only needs the temporal behavior of the protocol. We also extend our approach to synthesize ideal-stabilizing protocols, where every state is legitimate. Our proposed methods are implemented and we report successful synthesis of Dijkstra’s token ring and a self-stabilizing version of Raymond’s mutual exclusion algorithm, as well as ideal-stabilizing leader election and local mutual exclusion.
Fichier principal
Vignette du fichier
426757_1_En_9_Chapter.pdf (332.39 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01432932 , version 1 (12-01-2017)





Fathiyeh Faghih, Borzoo Bonakdarpour, Sébastien Tixeuil, Sandeep Kulkarni. Specification-Based Synthesis of Distributed Self-Stabilizing Protocols. 36th International Conference on Formal Techniques for Distributed Objects, Components, and Systems (FORTE), Jun 2016, Heraklion, Greece. pp.124-141, ⟨10.1007/978-3-319-39570-8_9⟩. ⟨hal-01432932⟩
59 View
45 Download



Gmail Facebook Twitter LinkedIn More