Published September 23, 2021
| Version v1.0
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-87fa700.zip
Files
(42.0 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:427a9cdee3652cd9202000ac133864aa
|
42.0 kB | Preview Download |