Formal Verification of Multi-Paxos for Distributed Consensus · HackerPapers discussions

Formal Verification of Multi-Paxos for Distributed Consensus — mentioned by gralx

Wed, 25 May 2022 15:58:08 GMT

Lamport's early Paxos papers are interesting for a lot of reasons (I particularly like his simple textbook definition of equivalence classes in "Generalized Consensus and Paxos" (2005)), but I agree that the Paxos algorithm gets lost in all the fluff. In 2016 some researchers at Stony Brook published the full (Multi-) Paxos algorithm using TLA+, including a couple of nice extras: https://arxiv.org/abs/1606.01387 The spec is succinct enough to commit to memory and way easier to comprehend than Lamport's prose descriptions (Lamport has never specified the Paxos algorithm in TLA+, although you…

Paper and discussion history. A mention is not an endorsement.

Formal Verification of Multi-Paxos for Distributed Consensus — mentioned by gralx

Thu, 06 Jan 2022 23:49:59 GMT

Lamport has published a TLA+ spec of the Paxos consensus algorithm¹, but none I could find of the Paxos algorithm itself (aka multi-Paxos). In 2016 some academics at Stony Brook University did, along with a machine-checked TLAPS proof, updated in 2019: https://arxiv.org/abs/1606.01387 ¹Paxos consensus refines specs for consensus and voting. See the spec and accompanying material here: https://lamport.azurewebsites.net/tla/paxos-algorithm.html

Paper and discussion history. A mention is not an endorsement.

Formal Verification of Multi-Paxos for Distributed Consensus — HN submission

Tue, 28 Dec 2021 00:31:05 GMT

Formal Verification of Multi-Paxos for Distributed Consensus, v4 (2016, 2019)

1 point; 1 discussion reply on HN. Paper and source history. A submission is not an endorsement.