A Hybrid Method for the Verification and Synthesis of Parameterized Self-Stabilizing Protocols

Logic-Based Program Synthesis and Transformation

“…The success of mechanical proof for a small synthesized protocol shows the generality of the synthesized solution for arbitrary number of processes. We have demonstrated the proposed approach in the context of a binary agreement protocol (in [35]) and a graph coloring protocol (Sect. 6).…”

“…We demonstrate this reusability in the context of a coloring protocol (Sect. 6) and a binary agreement protocol (in [35]). …”

Automation of fault-tolerant graceful degradation

“…To make this more generic, one can utilize approaches for parametric synthesis where the number of jobs is left as a parameter. Examples of such parametric approaches are discussed in [9], [10].…”

On the Applications of Interactive Theorem Proving in Computational Sciences and Engineering

“…Self-stabilization is an important property of dependable distributed systems as it guarantees convergence in the presence of transient faults. That is, from any state/configuration, a Self-Stabilizing (SS) system recovers to a set of legitimate states 1 Published in [20] 2 In preparation for submission to the Journal of Formal Methods in System Design 3 Section 6.1.1…”