Commit f0f8200
feat(Verified-zkEVM#75): assemble CS25 count budget from coverage B + jointProx bound J (T4.17, Verified-zkEVM#82) (Verified-zkEVM#175)
Adds `ProximityGap.sum_far_plus_jointProx_lt_of_close_ge`: both ingredients of the CS25 breakdown
count budget, assembled. Given coverage `#{close} ≥ B` (ingredient a) and `#{jointProx} ≤ J`
(ingredient b), the `hsum` hypothesis of `rs_epsCA_breakdown_cs25_entropyBallLowerWitness_of_counts`
∑_u #{far γ} + #{jointProx} < #stacks
follows from the single explicit numeric inequality
|F| · |ι→A| · (|ι→A| − B) + J < #stacks.
via `sum_far_card_eq` (∑ = |F|·|ι→A|·#{far}) and `card_far_eq_card_sub_card_close`
(#{far} = |ι→A| − #{close}). This reduces the remaining T4.17 open math to that one inequality,
which `card_jointProximity_le_qEntropy` (J) and `CS25CoveredFractionEntropy` (B) instantiate;
satisfiable on the sub-band `H_{q²}(δ) < 1−ρ` (the full band needs the explicit construction, per the
`CS25JointProxBound` band analysis).
Validation: `lake build ...CS25CoveringWitness` typechecks, axiom-clean, no `sorryAx`;
`forbidden_tokens.py` clean; 0 holes; `git diff --check` clean.
Refs Verified-zkEVM#75, Verified-zkEVM#82.
Co-authored-by: Claude Opus 4.8 <noreply@anthropic.com>1 parent 49cead7 commit f0f8200
1 file changed
Lines changed: 23 additions & 0 deletions
Lines changed: 23 additions & 0 deletions
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
79 | 79 | | |
80 | 80 | | |
81 | 81 | | |
| 82 | + | |
| 83 | + | |
| 84 | + | |
| 85 | + | |
| 86 | + | |
| 87 | + | |
| 88 | + | |
| 89 | + | |
| 90 | + | |
| 91 | + | |
| 92 | + | |
| 93 | + | |
| 94 | + | |
| 95 | + | |
| 96 | + | |
| 97 | + | |
| 98 | + | |
| 99 | + | |
| 100 | + | |
| 101 | + | |
| 102 | + | |
| 103 | + | |
| 104 | + | |
82 | 105 | | |
0 commit comments