Parametrized Synthesis of Distributed Self-stabilizing Protocols
Program synthesis is often called the "holy grail" of computer science, as it enables users to refrain from error-prone software development process and focus on only analyzing the intended behavior of the system. Thus, program synthesis exhibits its power in automating generation of intricate and complex parts of a system as well as in repetitive programming tasks, and bringing the power of programming to the average computer user who may not possess sophisticated programming skills. A particular area where program synthesis can play a central role is in distributed systems due to their inherent complex nature. This talk will present our recent results and breakthroughs in synthesizing distributed self-stabilizing algorithms.
Self-stabilization is a versatile type of fault-tolerance, which guarantees convergence to a good behavior in the presence of transient faults, starting from any arbitrary global state.