An exercise in proving self-stabilization with a variant function
Information Processing Letters
Parallel program design: a foundation
Parallel program design: a foundation
Uniform self-stabilizing rings
ACM Transactions on Programming Languages and Systems (TOPLAS)
Self-stabilization of dynamic systems assuming only read/write atomicity
PODC '90 Proceedings of the ninth annual ACM symposium on Principles of distributed computing
Stabilizing Communication Protocols
IEEE Transactions on Computers - Special issue on protocol engineering
A self-stabilizing algorithm for constructing spanning trees
Information Processing Letters
IEEE Transactions on Software Engineering
Adaptivity through distributed convergence
Adaptivity through distributed convergence
A foundation of fault-tolerant computing
A foundation of fault-tolerant computing
IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
Self-stabilizing systems in spite of distributed control
Communications of the ACM
A discipline of multiprogramming: programming theory for distributed applications
A discipline of multiprogramming: programming theory for distributed applications
An Experiment in Program Composition and Proof
Formal Methods in System Design
Logical Foundations for Compositional Verification and Development of Concurrent Programs in UNITY
AMAST '95 Proceedings of the 4th International Conference on Algebraic Methodology and Software Technology
Formalization of Variables Access Constraints to Support Compositionality of Liveness Properties
HUG '93 Proceedings of the 6th International Workshop on Higher Order Logic Theorem Proving and its Applications
Towards the Formal Design of Self-Stabilizing Distributed Algorithms
STACS '93 Proceedings of the 10th Annual Symposium on Theoretical Aspects of Computer Science
Formal Verification of Stabilizing Systems
FTRTFT '98 Proceedings of the 5th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems
Distributed Reset (Extended Abstract)
Proceedings of the Tenth Conference on Foundations of Software Technology and Theoretical Computer Science
Convergence of iteration systems
Distributed Computing - Special issue: Self-stabilization
An Algorithm Evaluating System Stability to Process
ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
Encapsulating deontic and branching time specifications
Theoretical Computer Science
| Hi-index | 0.00 |
Distributed algorithms, self-stabilizing systems in particular, are often too delicate to be argued informally. Formal proofs are much more reliable, but unfortunately are often long and complicated. Some of the complication is inherent, but some is also the result of poor notation and formalism which is not abstract enough. Improving them would make formal proofs easier to write and to understand, which will also make them less error prone. In this spirit, this paper proposes an extension of the logic UNITY with a number of new operators to model self-stabilization and a formalization of a number of useful design strategies. They should enhance the formalism offered by UNITY with better abstraction to specify and reason about self-stabilization.