Formal-verification notes and reference material for the Minimmit consensus protocol.
B. K. Chou, Andrew Lewis-Pye, P. O'Grady — Minimmit: Fast Finality with Even Faster Blocks
- arXiv: https://arxiv.org/abs/2508.10862 (v7, 2026-01-27)
- Accepted to Financial Cryptography 2026 (FC'26)
- Plain-language overview (Dankrad Feist, Tempo blog): https://dankradfeist.de/tempo/2025/12/31/minimmit-simple-fast-consensus.html
Minimmit is a partially-synchronous BFT state-machine-replication protocol that
achieves 2-round finality under the n ≥ 5f+1 (≈80% honest) assumption,
by letting view progression (2f+1 votes, an M-notarisation) and finalisation
(n−f votes, an L-notarisation) run on different quorum thresholds.
The source PDF is not committed to this repository. Download it from the link above and place it at
2508.10862.pdfif you want the local copy that the notes reference (SHA-2569d5c52d38726ff8b6a2ce0c73a60797f992c676e5b8cf69d67beef13733f7e7f).
notes/paper-statements.md— every numbered statement from the paper, each with its proof as it appears in §5, plus a glossary of recurring notation and data structures. Minimmit states all of its results — including the headline Consistency and Liveness lemmas — as Lemmas (5.1–5.10); it has no numbered Definitions, Theorems, Propositions, or Corollaries.notes/_segments/— the same statements split into one file per item (lemma_*, named by the paper'ssection.indexlabel), each containing the statement text and its proof with source line references.
Algorithm 1 (the §4 pseudocode), the §4 figures/tables, and the prose of §1–§4 and §6–§7 are intentionally omitted — they are protocol description and commentary rather than statements to formalize.
Build toward a machine-checked formalization of the Minimmit Consistency
(safety), Liveness, and optimistic-responsiveness results, using these extracted
statements as the specification target. The Lean 4 approach is recorded in
docs/formalization-strategy.md.