Documentation

CordialMiners.Ref.FinalityPermanence

theorem CordialMiners.findGreatest_mono_pred {P Q : Prop} [DecidablePred P] [DecidablePred Q] (hPQ : ∀ (k : ), P kQ k) (n : ) :

findGreatest is monotone in the predicate: a weaker predicate has a greater (or equal) maximum.

def CordialMiners.finalCountOf {P : Type u_1} {Wave : Type u_2} {Slot : Type u_3} {Hash : Type u_4} (Final : Blocklace P Wave Slot HashProp) [(L : Blocklace P Wave Slot Hash) → (w : ) → Decidable (Final L w)] (bound : Blocklace P Wave Slot Hash) (L : Blocklace P Wave Slot Hash) :

The finalized-wave count: the largest prefix length k (within bound L) such that every wave below k is finalized in L.

Equations
Instances For
    theorem CordialMiners.finalCountOf_monotone {P : Type u_1} {Wave : Type u_2} {Slot : Type u_3} {Hash : Type u_4} (Final : Blocklace P Wave Slot HashProp) [(L : Blocklace P Wave Slot Hash) → (w : ) → Decidable (Final L w)] (bound : Blocklace P Wave Slot Hash) (hperm : ∀ (w : ) {L₁ L₂ : Blocklace P Wave Slot Hash}, L₁ L₂Final L₁ wFinal L₂ w) (hbound : ∀ {L₁ L₂ : Blocklace P Wave Slot Hash}, L₁ L₂bound L₁ bound L₂) {L₁ L₂ : Blocklace P Wave Slot Hash} (hsub : L₁ L₂) :
    finalCountOf Final bound L₁ finalCountOf Final bound L₂

    The finalized-wave count is monotone in the blocklace, given finality permanence (a finalized wave stays finalized as the blocklace grows) and a monotone bound. This is the scalar leader-safety fact of Ref.FinalizedAnchors, now derived from the canonical finality primitive.