palvaro / molly

An implementation of LDFI
126 stars 23 forks source link

Saya's Chord implementations #8

Open saya1984 opened 7 years ago

saya1984 commented 7 years ago

A Chord ring maintenance protocol implementation. Significantly lacking in the invariant department, but has decent implementation of all the events of the protocol. A stripped down version of Chord with only things required to replicate the Ordered Ring counterexample from Figure 7 of Using Lightweight Modeling To Understand Chord by Pamela Zave. This implementation features "god knowledge" to simplify track of node states, and safe() table to identify nodes that shouldn't be crashed. There are lots of comments within the files themselves. A tiny change to the parser to enable the <= and >= operators.