Skip to main content

CommitAgreement

Trait CommitAgreement 

Source
pub trait CommitAgreement:
    LockPreservation
    + CommitRestsOnValidation
    + OneConfirmationVotePerRound
    + CorrectValidatorInIntersection
    + CertificateEmbedsQuorum
    + CorrectSignerCastItsVote
    + ConflictingBlocks
    + EpochAgreement
    + TipAdvancesOnlyOnValidCertificate { }
Expand description

Theorem (Commit agreement). For a given chain and height, all valid ConfirmedBlockCertificates certify the same block. Equivalently: no two conflicting blocks (ConflictingBlocks) are ever both committed.

Proof. Let valid confirmed certificates for A in round r and for B in round s exist, with r ≤ s after renaming.

In observable terms. Combining with TipAdvancesOnlyOnValidCertificate: if any correct validator’s ChainTipState records a block hash at height h, then no correct validator ever records a different hash at h — whatever the network does, and whatever the faulty validators sign.

Implementors§