2 Hits in 3.3 sec

Formal Verification of a Distributed Dynamic Reconfiguration Protocol [article]

William Schultz, Ian Dardik, Stavros Tripakis
2021 arXiv   pre-print
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 [14] , and DistAI [45] represent the state of the art in automated inductive invariant discovery for distributed protocols.  ... 
arXiv:2109.11987v2 fatcat:3pnurb4pi5asdb4pdr46tvw64q

From Finite to Infinite: Scalable Automatic Verification of Hardware Designs and Distributed Protocols [article]

Aman Goel, University, My
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 [235] performs data-driven invariant learning by enumerating over possible invariants derived from simulating a protocol at different  ... 
doi:10.7302/3867 fatcat:hzk7sbyxr5c2zhsl56r2q2qzgq