Communicating sequential processes
Communicating sequential processes
A proof rule for fair termination of guarded commands
Information and Control - The MIT Press scientific computation series
Brains, machines, and mathematics (2nd ed.)
Brains, machines, and mathematics (2nd ed.)
Parallel program design: a foundation
Parallel program design: a foundation
Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
Token Systems That Self-Stabilize
IEEE Transactions on Computers
Self-organization and associative memory: 3rd edition
Self-organization and associative memory: 3rd edition
Self-stabilizing systems in spite of distributed control
Communications of the ACM
The Science of Programming
Selected writings on computing: a personal perspective
Selected writings on computing: a personal perspective
IEEE Transactions on Computers
Self-stabilization with path algebra
Theoretical Computer Science
Formal design of self-stabilizing programs
Journal of High Speed Networks - Self-Stabilizing Systems, Part 1
r-semi-groups: a generic approach for designing stabilizing silent tasks
SSS'07 Proceedings of the 9h international conference on Stabilization, safety, and security of distributed systems
Hi-index | 0.01 |
An iteration system is a set of assignment statements whose computation proceeds in steps: at each step, an arbitrary subset of the statements is executed in parallel. The set of statements thus executed may differ at each step; however, it is required that each statement is executed infinitely often along the computation. The convergence of such systems (to a fixed point) is typically verified by showing that the value of a given variant function is decreased by each step that causes a state change. Such a proof requires an exponential number of cases (in the number of assignment statements) to be considered. In this paper, we present alternative methods for verifying the convergence of iteration systems. In most of these methods, upto a linear number of cases need to be considered.