Using lightweight modeling to understand chord

@article{Zave2012UsingLM,
  title={Using lightweight modeling to understand chord},
  author={P. Zave},
  journal={Comput. Commun. Rev.},
  year={2012},
  volume={42},
  pages={49-57}
}
  • P. Zave
  • Published 2012
  • Computer Science
  • Comput. Commun. Rev.
Correctness of the Chord ring-maintenance protocol would mean that the protocol can eventually repair all disruptions in the ring structure, given ample time and no further disruptions while it is working. In other words, it is "eventual reachability." Under the same assumptions about failure behavior as made in the Chord papers, no published version of Chord is correct. This result is based on modeling the protocol in Alloy and analyzing it with the Alloy Analyzer. By combining the right… Expand
86 Citations
Analyzing the Fundamental Liveness Property of the Chord Protocol
  • 1
  • PDF
Formal analysis of pure-join model of chord using alloy
  • 1
How to Make Chord Correct (Using a Stable Base)
  • 13
  • PDF
Reasoning About Identifier Spaces: How to Make Chord Correct
  • P. Zave
  • Computer Science
  • IEEE Transactions on Software Engineering
  • 2017
  • 17
  • PDF
How to Make Chord Correct
  • 1
  • PDF
Verification of the Chord protocol in TLA
  • 1
  • Highly Influenced
A machine-checked correctness proof for Pastry
  • 3
  • PDF
Growing a protocol
  • 1
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-3 OF 3 REFERENCES
Software Abstractions - Logic, Language, and Analysis
  • 1,661
  • Highly Influential
  • PDF
The SPIN Model Checker : Primer and Reference Manual
  • 957
  • Highly Influential
Lightweight modeling of network protocols: The case of Chord
  • Technical report, AT&T Laboratories—Research, January
  • 2010