Incremental Proof-Based Development for Resilient Distributed Systems
Résumé
Distributed systems Iand applications require efficient and effective techniques (e.g.self-(re)configuration, self-healing, etc.) for ensuring safety,security and more generally dependability properties, includingstabilization and resilience. The complexity of these systems isincreased by several factors, for example dynamic topology,interconnection of heterogeneous components, and automatic failuredetection. This chapter presents a methodology for developingprotocols satisfying safety and convergence requirements of thedistributed self-$\star$ systems. The self-$\star$ systems are basedon the idea of managing complex infrastructures, software, anddistributed systems, with minimal user interactions.\textit{Correct-by-construction} and \textit{service-as-event}paradigms are used for formalizing the system requirements, where theformalization process is based on incremental refinement in \bevent.We describe a fully mechanized proof of correctness of self-$\star$systems along with an interesting case study related to P2P-basedself-healing protocols.