A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is
MongoRaftReconfig was designed for and implemented in MongoDB, a distributed database whose replication protocol is derived from the Raft consensus algorithm. ... To our knowledge, these are the first machine checked inductive invariant and safety proof of a dynamic reconfiguration protocol for a Raft based replication system. ... Tools like IC3PO [12, 13] , SWISS  , and DistAI  represent the state of the art in automated inductive invariant discovery for distributed protocols. ...arXiv:2109.11987v2 fatcat:3pnurb4pi5asdb4pdr46tvw64q
IC3PO was able to prove the safety of the Paxos consensus protocol, presenting the first demonstration of an automatically-inferred inductive invariant for Lamport's original Paxos specification. ... Recognizing the lack of automation in verifying distributed protocols, we developed IC3PO, a new verifier that significantly outperforms the state-of-the-art by taking advantage of three structural features ... to infer inductive invariants with quantifier alternations. • DistAI  performs data-driven invariant learning by enumerating over possible invariants derived from simulating a protocol at different ...doi:10.7302/3867 fatcat:hzk7sbyxr5c2zhsl56r2q2qzgq