 |
Free and accessible knowledge |
Conference papers
Specification-based Synthesis of Distributed Self-Stabilizing Protocols
Abstract : In this paper, we introduce a 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 fully implemented and we report successful synthesis of Dijkstra’s token ring and self-stabilizing version of Raymond’s mutual exclusion algorithm, we well as ideal stabilizing leader election and local mutual exclusion.
https://hal.sorbonne-universite.fr/hal-01349070
Contributor : Sébastien Tixeuil Connect in order to contact the contributor
Submitted on : Tuesday, July 26, 2016 - 4:09:39 PM
Last modification on : Sunday, June 26, 2022 - 9:41:46 AM
Contributor : Sébastien Tixeuil Connect in order to contact the contributor
Submitted on : Tuesday, July 26, 2016 - 4:09:39 PM
Last modification on : Sunday, June 26, 2022 - 9:41:46 AM