Internet Archive Scholar

Formal Verification of a Distributed Dynamic Reconfiguration Protocol [article]

William Schultz, Ian Dardik, Stavros Tripakis
2021 arXiv   pre-print

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (258.6 kB)
https://web.archive.org/web/20211228151124/https://arxiv.org/pdf/2109.11987v2.pdf

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.

Other Versions

2021 pre-print
arXiv:2109.11987v1 fatcat:gz75lbpenjfyrki7m6y6wqbu5e
We present a formal, machine checked TLA+ safety proof of MongoRaftReconfig, a distributed dynamic reconfiguration protocol. MongoRaftReconfig was designed for and implemented in MongoDB, a distributed database whose replication protocol is derived from the Raft consensus algorithm. We present an inductive invariant for MongoRaftReconfig that is formalized in TLA+ and formally proved using the TLA+ proof system (TLAPS). We also present a formal TLAPS proof of two key safety properties of
more » ... ftReconfig, LeaderCompleteness and StateMachineSafety. 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.
arXiv:2109.11987v2 fatcat:3pnurb4pi5asdb4pdr46tvw64q
Open Access Multiple Versions
Citation

William Schultz, Ian Dardik, Stavros Tripakis. "Formal Verification of a Distributed Dynamic Reconfiguration Protocol." arXiv (2021)