Systematic correct construction of self-stabilizing systems: A case studyReportar como inadecuado




Systematic correct construction of self-stabilizing systems: A case study - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Presented at: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), New York, NY, United states Published in: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (ISSN: 03029743), vol. 6366 LNCS, p. 4 - 18 Publication date: 2010

Design and implementation of distributed algorithms often involve many subtleties due to their complex structure, non-determinism, and low atomicity as well as occurrence of unanticipated physical events such as faults. Thus, constructing correct distributed systems has always been a challenge and often subject to serious errors. We present a methodology for component-based modeling, verification, and performance evaluation of self-stabilizing systems based on the BIP framework. In BIP, a system is modeled as the composition of a set of atomic components by using two types of operators: interactions describing synchronization constraints between components, and priorities to specify scheduling constraints. The methodology involves three steps illustrated using the distributed reset algorithm due to Arora and Gouda. First, a high-level model of the algorithm is built in BIP from the set of its processes by using powerful primitives for multi-party interactions and scheduling. Then, we use this model for verification of properties of a self-stabilizing algorithm. Finally, a distributed model which is observationally equivalent to the high-level model is generated. © 2010 Springer-Verlag.

Keywords: Algorithms ; Network security ; Stabilization Reference EPFL-CONF-185004doi:10.1007/978-3-642-16023-3_4





Autor: Basu, Ananda; Bonakdarpour, Borzoo; Bozga, Marius; Sifakis, Joseph

Fuente: https://infoscience.epfl.ch/record/185004?ln=en







Documentos relacionados