Skip to content

State the assumptions of BlockDag and Sailfish - #233

Open
lemmy wants to merge 1 commit into
masterfrom
mku-dag-consensus
Open

State the assumptions of BlockDag and Sailfish#233
lemmy wants to merge 1 commit into
masterfrom
mku-dag-consensus

Conversation

@lemmy

@lemmy lemmy commented Aug 22, 2026

Copy link
Copy Markdown
Member

@nano-o, you contributed this spec: Could you please review and approve the following refactorings?
The goal is to eventually prove properties of the Disruptor, which needs the assumptions stated and named so a proof can cite them, and the model bounds out of the way since they are not part of what would be proved.

Agreement and Liveness rest on premises the modules left implicit: that
F is a subset of N, that Leader maps rounds to nodes, that rounds are
positive integers, and that two quorums share a correct node. Stated one
by one, they are premises TLAPS can cite.

TLC ignores the assumptions of an instantiated module, so TLCSailfish1,
TLCSailfish2 and BlockDagTest assume each of them again.

Co-authored-by: Claude Opus 5 <noreply@anthropic.com>
Signed-off-by: Markus Alexander Kuppe <github.com@lemmster.de>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Development

Successfully merging this pull request may close these issues.

1 participant