Skip to content

Commit 32142eb

Browse files
committed
feat(Verified-zkEVM#140): expose zero-code MCA guardrail
1 parent d8d9ecc commit 32142eb

1 file changed

Lines changed: 23 additions & 0 deletions

File tree

ArkLib/Data/CodingTheory/ProximityGap/MCAZeroCodeGuardrail.lean

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -65,6 +65,27 @@ theorem exists_MCAUpperWitness_bot_epsStar_of_lt_inv_card
6565
w.δ = 0 :=
6666
⟨MCAUpperWitness_bot_epsStar_of_lt_inv_card (ι := ι) (F := F) hε, rfl⟩
6767

68+
/-- Any supplied zero-code MCA resolution below `1 / |F|` has threshold exactly `0`. -/
69+
theorem GrandMCAResolution_bot_deltaStar_eq_zero_of_lt_inv_card (ε_star : ℝ≥0)
70+
(hε : (ε_star : ENNReal) < (1 : ENNReal) / (Fintype.card F : ENNReal))
71+
(R : GrandChallenges.GrandMCAResolution (F := F)
72+
(Cbot (ι := ι) (F := F) : Set (ι → F)) ε_star) :
73+
R.δStar = 0 := by
74+
let w := MCAUpperWitness_bot_of_lt_inv_card (ι := ι) (F := F) ε_star hε
75+
have hle : R.δStar ≤ 0 := by
76+
change R.δStar ≤ w.δ
77+
exact w.δStar_le R
78+
exact le_antisymm hle (zero_le _)
79+
80+
/-- `epsStar` specialization: any supplied zero-code MCA resolution below `1 / |F|` has
81+
threshold exactly `0`. -/
82+
theorem GrandMCAResolution_bot_deltaStar_eq_zero_of_epsStar_lt_inv_card
83+
(hε : (epsStar : ENNReal) < (1 : ENNReal) / (Fintype.card F : ENNReal))
84+
(R : GrandChallenges.GrandMCAResolution (F := F)
85+
(Cbot (ι := ι) (F := F) : Set (ι → F)) epsStar) :
86+
R.δStar = 0 :=
87+
GrandMCAResolution_bot_deltaStar_eq_zero_of_lt_inv_card (ι := ι) (F := F) epsStar hε R
88+
6889
end General
6990

7091
/-! ## Source audit -/
@@ -73,5 +94,7 @@ end General
7394
#print axioms exists_MCAUpperWitness_bot_of_lt_inv_card
7495
#print axioms MCAUpperWitness_bot_epsStar_of_lt_inv_card
7596
#print axioms exists_MCAUpperWitness_bot_epsStar_of_lt_inv_card
97+
#print axioms GrandMCAResolution_bot_deltaStar_eq_zero_of_lt_inv_card
98+
#print axioms GrandMCAResolution_bot_deltaStar_eq_zero_of_epsStar_lt_inv_card
7699

77100
end ProximityGap.MCAZeroCode

0 commit comments

Comments
 (0)