Formal Analysis of a Distributed Algorithm for Tracking Progress
Résumé
Tracking the progress of computations can be both important and
delicate in distributed systems. In a recent distributed algorithm
for this purpose, each processor maintains a delayed view of the
pending work, which is represented in terms of points in virtual
time. This paper presents a formal specification of that algorithm
in the temporal logic TLA, and describes a mechanically verified
correctness proof of its main properties.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...