Formal Analysis of a Distributed Algorithm for Tracking Progress - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2013

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.
Fichier principal
Vignette du fichier
978-3-642-38592-6_2_Chapter.pdf (398.57 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01515239 , version 1 (27-04-2017)

Licence

Identifiants

Citer

Martín Abadi, Frank Mcsherry, Derek G. Murray, Thomas L. Rodeheffer. Formal Analysis of a Distributed Algorithm for Tracking Progress. 15th International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOOODS) / 33th International Conference on Formal Techniques for Networked and Distributed Systems (FORTE), Jun 2013, Florence, Italy. pp.5-19, ⟨10.1007/978-3-642-38592-6_2⟩. ⟨hal-01515239⟩
111 Consultations
93 Téléchargements

Altmetric

Partager

More