Description of the Chord Protocol using ASMs Formalism

Abstract

This paper describes the overlay protocol Chord using the formalism of Abstract State Machines. The formalization concerns Chord actions that maintain ring topology and manipulate distributed keys. We define a class of runs and prove the correctness of our formalization with respect to it.

References in corpus (1)

• Evolving Algebras 1993: Lipari Guide