Published December 8, 2021
| Version v1.1
Software
Open
TLAPS Safety Proof of MongoRaftReconfig
Description
Supplementary materials for formal verification of safety of the MongoRaftReconfig protocol in TLAPS, the TLA+ proof system. Includes a formal inductive invariant and a TLAPS proof of the LeaderCompleteness and StateMachineSafety properties. MongoRaftReconfig is a logless dynamic reconfiguration protocol originally designed for MongoDB, a distributed database that uses a log-based replication protocol derived from Raft.
Files
logless-reconfig-proofs-d91484c.zip
Files
(41.2 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:5411b9bd4f00a2b4097b470f5fed469f
|
41.2 kB | Preview Download |