Cyclic Commit Protocol Specifications
Thomas L. Rodeheffer · 2008
A novel cyclic commit protocol uses extra metadata fields to implement transactional semantics without needing an explicit commit record. We describe and present spec-ifications of two versions of cyclic commit: Simple Cyclic Commit (SCC) and Back-Pointer Cyclic Commit (BPCC). The specifications are written in TLA+ and checked with the TLC model checker. 1