Formal Modeling and Analysis of the Raft Distributed Consensus Protocol

The Raft algorithm is a solution to the consensus problem in distributed systems that has gained widespread popularity as an easy-to-understand and implement alternative to Lamport's Paxos algorithm. This paper discusses a formal model of the Raft algorithm and its associated correctness properties in the mCRL2 specification language.