There is a newer version of the record available.

Published September 23, 2021 | Version v1.0
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-87fa700.zip

Files (42.0 kB)

Name Size Download all
md5:427a9cdee3652cd9202000ac133864aa
42.0 kB Preview Download