A weighted threshold certificate for a candidate value: the value and the set of signers. The
cryptographic evidence (one approval signature per signer) is abstracted into the approved
predicate of ValidCert; the weight argument is what the safety proof turns on.
- value : V
- signers : Finset P
Instances For
def
CordialMiners.ValidCert
{P : Type u_1}
{V : Type u_2}
(S : CommitteeSnapshot P)
(approved : P → V → Prop)
(c : ThresholdCert P V)
:
A certificate is valid for a snapshot and an approval relation when its signer set is threshold-heavy and every signer approved the certificate's value.
Equations
Instances For
theorem
CordialMiners.cert_05_heavy_overlap
{P : Type u_1}
[DecidableEq P]
(S : CommitteeSnapshot P)
(hWF : S.WF)
{A B : Finset P}
(hA : S.Heavy A)
(hB : S.Heavy B)
:
CERT-05: two threshold-heavy signer sets overlap beyond (2θ − 1)W of the committee weight. The
snapshot-level restatement of FOUND-05, the basis of no-conflicting-finals.