Published December 8, 2021 | Version v1.1
Software Open

TLAPS Safety Proof of MongoRaftReconfig

  • 1. Northeastern University

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