Dependability Engineering of Silent Self-stabilizing Systems

Authors:
Abhishek Dhama;Oliver Theel;Pepijn Crouzen;Holger Hermanns;Ralf Wimmer;Bernd Becker
Affiliations:
System Software and Distributed Systems, University of Oldenburg, Germany;System Software and Distributed Systems, University of Oldenburg, Germany;Dependable Systems and Software, Saarland University, Germany;Dependable Systems and Software, Saarland University, Germany;Chair of Computer Architecture, Albert-Ludwigs-University Freiburg, Germany;Chair of Computer Architecture, Albert-Ludwigs-University Freiburg, Germany
Venue:
SSS '09 Proceedings of the 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems
Year:
2009

Citing 16
Cited 0

An exercise in proving self-stabilization with a variant function

Information Processing Letters
Stabilizing Communication Protocols

IEEE Transactions on Computers - Special issue on protocol engineering
Fault-containing self-stabilizing algorithms

PODC '96 Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing
Component Based Design of Multitolerant Systems

IEEE Transactions on Software Engineering
Designing Masking Fault-Tolerance via Nonmasking Fault-Tolerance

IEEE Transactions on Software Engineering
Probability and statistics with reliability, queuing and computer science applications

Probability and statistics with reliability, queuing and computer science applications
Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints

POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Construction of Abstract State Graphs with PVS

CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification
Self-stabilization of dynamic systems assuming only read/write atomicity

Distributed Computing - Special issue: Self-stabilization
Principles of Model Checking (Representation and Mind Series)

Principles of Model Checking (Representation and Mind Series)
Probabilistic CEGAR

CAV '08 Proceedings of the 20th international conference on Computer Aided Verification
Debugging of Dependability Models Using Interactive Visualization of Counterexamples

QEST '08 Proceedings of the 2008 Fifth International Conference on Quantitative Evaluation of Systems
Counterexample Generation for Discrete-Time Markov Chains Using Bounded Model Checking

VMCAI '09 Proceedings of the 10th International Conference on Verification, Model Checking, and Abstract Interpretation
Reliability and availability analysis of self-stabilizing systems

SSS'06 Proceedings of the 8th international conference on Stabilization, safety, and security of distributed systems
Towards automatic convergence verification of self-stabilizing algorithms

SSS'05 Proceedings of the 7th international conference on Self-Stabilizing Systems
PRISM: a tool for automatic verification of probabilistic systems

TACAS'06 Proceedings of the 12th international conference on Tools and Algorithms for the Construction and Analysis of Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Self-stabilization is an elegant way of realizing non-masking fault-tolerant systems. Sustained research over last decades has produced multiple self-stabilizing algorithms for many problems in distributed computing. In this paper, we present a framework to evaluate multiple self-stabilizing solutions under a fault model that allows intermittent transient faults. To that end, metrics to quantify the dependability of self-stabilizing systems are defined. It is also shown how to derive models that are suitable for probabilistic model checking in order to determine those dependability metrics. A heuristics-based method is presented to analyze counterexamples returned by a probabilistic model checker in case the system under investigation does not exhibit the desired degree of dependability. Based on the analysis, the self-stabilizing algorithm is subsequently refined.