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 application/pdf.
Filters
Formal Verification of a Distributed Dynamic Reconfiguration Protocol
[article]
2021
arXiv
pre-print
Preserved Fulltext
Other Versions
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]
2022
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
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