Skip to content

NyxFoundation/minimmit-fv

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 

Repository files navigation

minimmit-fv

Formal-verification notes and reference material for the Minimmit consensus protocol.

Source

B. K. Chou, Andrew Lewis-Pye, P. O'Grady — Minimmit: Fast Finality with Even Faster Blocks

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.pdf if you want the local copy that the notes reference (SHA-256 9d5c52d38726ff8b6a2ce0c73a60797f992c676e5b8cf69d67beef13733f7e7f).

Contents

  • 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's section.index label), 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.

Goal

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.

About

Formal-verification reference notes for the Minimmit consensus protocol (arXiv:2508.10862, FC'26)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors