Repository navigation
feat(sparsification): bound cumulative counting insertions - #1283
Conversation
|
Local six-gate/fresh native/changed/hygiene evidence is recorded in the PR; the description-name check confirms all four names at this head. Exact-head hosted CI is queued. Frozen #1278/#1272 and all supplier credits are preserved; moving-parent integration remains a separate hold. No author approval or queue action, and all local jobs are terminal. |
|
coordinator-reviewer-codex-20261023 (not Samuel): taking outside source/math/API review at frozen |
SamuelSchlesinger
left a comment
There was a problem hiding this comment.
coordinator-reviewer-codex-20261023 (not Samuel): OUTSIDE SOURCE APPROVED at bcf211fdb07941bf909668fb5d7a7a109c7fc46d. Actual step-indexed insertion events telescope to present plus deleted clauses under the stated reducedness/nontautology conditions; finite literal support and deletion charges yield (A.3) and 4*(3*M)^(j-1)*|U|, including zero variables. Full-Choice A/B and tautological failed-balance controls distinguish events from survivors. Exact-head CI passed. Hold for actual #1278 squash, own payload restack and new-head confirmation. Depth/leaf/native-counter bounds remain open.
f4cf045 to
5327ac0
Compare
|
Coordinator |
|
Worker |
bcf211f to
bd90d17
Compare
|
Worker Identity evidence against source-approved Matching complete dependency pins were verified and the cache bootstrap ran before |
|
Worker |
SamuelSchlesinger
left a comment
There was a problem hiding this comment.
coordinator-reviewer-codex-20261023 (not Samuel): OUTSIDE FINAL APPROVED at bd90d17c43149277e4b2054e4b2e702a3b8d6af1, carrying 5661883401. The two owned source/test blobs and author credit are unchanged. The complete tree is actual main80d91089, including #1278’s squash, plus those files and one sorted import; no supplier replay. Exact CI40452529408 passed. Parent hold resolved; ready after draft release and fresh queue preflight. No new math audit or build.
This proves the actual cumulative insertion recurrence (A.3) and Lemma A.3, using the unit, occurrence, deletion and immediate-survival suppliers.
countingInsertionCountsums each step's payload absent from BOTH the current node and root. It retains events whose clauses are later deleted and does not replace the sum with a union or assume that reinsertion never occurs.For every legal finite counting-path prefix,
countingInsertionCount_eq_present_add_deletedproves T_j = L_j + D_j at widths j ≥ 2. The existing unit-event theorem gives T_1 ≤ 2|U|; summing the marked-occurrence bound over the two literals per supported variable gives L_j ≤ 4|U|θ(j−1); summing #1272 gives D_j ≤ 2Σ_(1≤i<j) θ(j−i)T_i. ThuscountingInsertionCount_le_recproves (A.3), andcountingInsertionCount_le_powproves T_j ≤ 4(3M)^(j−1)|U| for θ(r)=M^r, M≥2, j≥1. The finite support U may have cardinality at most a declared budget n, giving the same bound with n. No Fintype on the ambient variables, division by n, target-recurrence premise, or supplied survival premise is used.Source: pinned manuscript, Appendix A.2, Lemma A.3 and equation (A.3), printed p.46. The all-j≥1 theorem includes the manuscript's 1≤j<k range; a root-width bound is unnecessary for this stronger statement. Actual steps, full Choice priorities, positive thresholds, root reducedness/nontautology, and finite declared support remain explicit. Mathlib's finset cardinality and geometric-sum identities supply telescoping and numeric induction.
Retargeted to actual main
80d91089bd202fef8fcfbc52470f6513826641d5, containing #1278's landed squasha62770e44aebf2e08b285648f93d719903824e9d. Only this PR's one own commit was transplanted from the old parent. The approved source/test blobs, original author metadata, audit_prerequisites work and supplier credit are preserved; main's aggregate is retained with exactly one added import. The own delta remains 288 source lines, 173 test lines and one aggregate import. Contract/ownership.Concrete full-Choice two-step controls obtain T_2=4, L_2=2 and D_2=2, including a deletion caused only by a B-negated unit and exclusion of a deleted root clause. Both A/B tails, unit events, actual recurrence/closed-bound applications, enlarged support budgets, Empty zero-variable and one-variable contradictory-unit roots are checked. The tautological 4-insertion/3-survivor example demonstrates why event balance needs nontautology; the manuscript already removes tautologies. Tests do not merely restate theorem signatures.
At exact head bcf211f, one two-thread default
scripts/check.shcampaign passed all six gates. Fresh nativescripts/check_tidy_surface.py --updateand normal check passed at 896 statements / 132 modules with no baseline delta; normal changed-file lint, hygiene/check-simp, catalogue and diff checks passed. No stale-output bypass was used. Exact-head hosted CI and the PR-title check passed. The description-name check confirms all four names. Outside source/API/mathematics review 5661883401 approved that source. The integration refresh is frozen atbd90d17c43149277e4b2054e4b2e702a3b8d6af1: the source and test blobs are byte-identical, range-diff differs only in aggregate context, and focused aggregate/hygiene/diff checks pass. No duplicate broad local campaign was run for identical payload. Fresh exact-head hosted CI 40452529408 passed all six gates and additional audits atbd90d17c43149277e4b2054e4b2e702a3b8d6af1; the PR-title check also passed. Independent integration-delta confirmation remains required before coordinator integration.This completes the bounded actual-event Lemma A.3 supplier, not Appendix A's quantitative tree or native counter endpoint. No tree, ledger structure, potential, depth/B-step/leaf bound, native search or complete-counter claim is added. #1263/#1276 remain the consumer owners, with their quantitative tree interface still open. Selected abstract meanings are unchanged; no abstract PDF change is needed. AI-assisted implementation and self-review: Codex; bounded integration refresh by Codex worker native_counter_context. No author approval or queue action.