Planning for change in a formal verification of the raft consensus protocol

@inproceedings{Woos2016PlanningFC,
  title={Planning for change in a formal verification of the raft consensus protocol},
  author={Doug Woos and James R. Wilcox and Steve Anton and Zachary Tatlock and Michael D. Ernst and Thomas E. Anderson},
  booktitle={CPP},
  year={2016}
}
We present the first formal verification of state machine safety for the Raft consensus protocol, a critical component of many distributed systems. We connected our proof to previous work to establish an end-to-end guarantee that our implementation provides linearizable state machine replication. This proof required iteratively discovering and proving 90 system invariants. Our verified implementation is extracted to OCaml and runs on real networks. The primary challenge we faced during the… CONTINUE READING
Highly Cited
This paper has 37 citations. REVIEW CITATIONS

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…