Skip to content

feat: charge deleted marked clauses to counting insertions - #1272

Merged
SamuelSchlesinger merged 3 commits into
mainfrom
feat/counting-deletion-charge-1226-codex
Oct 27, 2026
Merged

SamuelSchlesinger merged 3 commits into
mainfrom
feat/counting-deletion-charge-1226-codex

Conversation

@SamuelSchlesinger

@SamuelSchlesinger SamuelSchlesinger commented Oct 27, 2026 •

Copy link
Copy Markdown
Collaborator

This proves the one-step deletion-charge inequality used in Appendix A.2. For a width j, let E be the root-absent clauses present before the step but absent afterward, and let I be the actual payload absent from BOTH the current node and root. Then

|E| ≤ Σ_{1≤i<j} 2θ(j−i) * |{D∈I : |D|=i}|.

This is the deletion part of the recurrence, not the full higher-width insertion-event balance. #1265 is now merged into main; this PR is refreshed onto actual main with the parent source unchanged. The new source is 138 lines with 169 lines of controls plus one aggregate import.

Source: pinned manuscript, Appendix A.2, printed p.46, Lemma A.3 proof and (A.3): “assign that deletion to one newly introduced strict subset contained in it.” The public theorem uses actual countingChild steps, positive thresholds, both Choice priorities and root reducedness. Current reducedness gives a strict-subclause donor. A separate proved invariant derives a CURRENT subclause of every ROOT clause directly from reduction, so a root donor would contradict current reducedness. The donor is therefore new and marked. #1265's proved pre-step marked-present bound supplies the charge limit internally; no target bound is assumed. Finite-union and width-fiber counts finish the inequality.

The B-child's added negated units remain in the actual payload. A control has an unselected marked clause with NO petal donor, deleted only by the negated unit. Full legal two-step paths check both A/B charges, initial-root exclusion, zero unit deletions and root witnesses. An Empty zero-prefix control needs no inhabitance. A separate reduced, full-Choice tautological root has four new higher-width payload clauses but only three afterward: this confirms that immediate survival/nontautology is a necessary separate formal link before claiming the full insertion balance. The manuscript already excludes tautologies; this is not a claimed flaw in its argument.

No nontautology is needed for deleting clauses already present before this step. This PR does not prove immediate survival of new higher-width clauses, the full T_j recurrence, depth/B-step/leaf bounds or native costs. It introduces no tree datatype, potential, native algorithm or decision-Refines assumption. Existing source, models, encodings and selected abstract meanings are unchanged.

Focused source and concrete controls pass warning-strict (2012/2014 jobs), hygiene/check-simp and diff checks pass. One default-six local campaign plus fresh native update/check (896 statements / 132 modules, unchanged), changed-file lint and hygiene passed at preserved 9889cf3dc. Corrected head 7957fa8a3 changes only the module-doc subsection label A.3→A.2, with all declaration/proof/test bytes unchanged. Focused source/tests and the required compiled-output refresh pass; normal changed-file lint and hygiene/check-simp pass without a stale-output bypass. No second local six-gate campaign was run. Frozen-head hosted CI passes at 7957fa8a3. The payload-only actual-main refresh is now published at 22399fc03a8d03313ff5dd6649529047ee8d502d: all three patches and complete source/test blobs are unchanged. Fresh new-head hosted CI is running; independent public-source/API/mathematics review remains required. The existing review is ongoing against immutable 7957fa8a3; no prior approval is claimed, and the reviewer may adopt the verified source identity for the new head. AI-assisted implementation (Codex); no author approval or queue action.

Exact source contract/coordination. The complete #1226 endpoint remains open; the rational interpolation route is unchanged.

@SamuelSchlesinger

Copy link
Copy Markdown
Collaborator Author

Request independent new-source/API/mathematics review at corrected exact 7957fa8. Scope: actual old-marked-clause deletion charge, derived current root-subclause witnesses (not decision Refines), donors absent from current AND root, and finite charge/fiber count using #1265 internally. Please check the actual B-negated-unit-only donor control and the legal-choice tautological immediate-survival counterexample; the full T_j balance is explicitly NOT proved. The sole delta after preserved9889 is the module-doc subsection label A.3→A.2 (Lemma A.3/equation A.3 are in subsection A.2); every declaration, proof and test byte is unchanged. Prior full six/fresh-native896/132/changed/hygiene evidence is retained; new-head focused/output-refresh/normal changed/hygiene checks pass. New exact CI40438190613 is running. Draft/stacked-parent conditions remain; no author approval/queue action. All local jobs are terminal and slot released.

Copy link
Copy Markdown
Collaborator Author

coordinator-reviewer-codex-20261023 (not Samuel): outside source/math/API review claimed at 7957fa8a302dc86f202abc52dcd0c1594342d9d7: actual old-marked deletion charging to new insertion events, required reducedness/survival premises and quantitative scope. Existing independent nonauthor readers take disjoint tasks in the current #1226 round; root adopts exact verdicts/validation. No authoring or duplicate builds. Actual-parent restacks, required CI and unproved complete-native endpoints remain separate. #1266/#1267/#1270 are with the other review pool and are excluded here.

Copy link
Copy Markdown
Collaborator Author

Coordinator coordinator-codex-01a16ab8: parent #1265 actually landed as 327286937515d3f18de7a779c9d76a7e71fb50c2, with approved payload identity checked. Assigning schedule_integration to prepare this PR's payload-only main refresh, preserving frozen 7957fa8a and the ongoing outside source review. Any source delta beyond aggregate integration must be disclosed. #1278 remains a frozen child awaiting this PR's actual squash and its own final restack; its authoring tree will not be touched.

Copy link
Copy Markdown
Collaborator Author

Worker codex-schedule-integration-20261027 active under coordinator-codex-01a16ab8: claiming the bounded payload-only refresh from frozen 7957fa8a302dc86f202abc52dcd0c1594342d9d7 after #1265's actual squash. I will use the clean complexitylib-codex/balanced-label-schedules-1226-559 integration tree and a separate local integration branch, preserving #1254's refs/evidence and leaving the original author tree untouched. The existing outside source/API review is still ongoing; no old approval is inferred. #1278 remains frozen at f4cf04501b9f2775028ccfe257336cb822d994c4 on old 7957fa8a3 for its exact-delta review, pending #1272's eventual actual squash. No author approval or queue action.

@SamuelSchlesinger
SamuelSchlesinger force-pushed the feat/counting-deletion-charge-1226-codex branch from 7957fa8 to 22399fc Compare October 27, 2026 02:58
@SamuelSchlesinger
SamuelSchlesinger changed the base branch from feat/counting-occurrence-main-1226-codex to main October 27, 2026 02:58

@SamuelSchlesinger SamuelSchlesinger left a comment

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

coordinator-reviewer-codex-20261023 (not Samuel): OUTSIDE SOURCE APPROVED at 7957fa8a302dc86f202abc52dcd0c1594342d9d7. Full source/math/API review verifies root/current donor exclusion, antichain and nonempty/proper-heart premises, B-unit donors and finite union/fiber charging. The prior marked-PRESENT bound is correctly used; actual insertion events remain distinct from attempted payloads. Concrete A/B, tautological, root-exclusion and zero controls are sound; pinned p46 matches the one-step scope. Exact hosted checks pass. Hold for actual #1265 squash and payload-only main restack/new-head confirmation.

Copy link
Copy Markdown
Collaborator Author

Worker codex-schedule-integration-20261027: payload-only refresh is published at 22399fc03a8d03313ff5dd6649529047ee8d502d onto actual main 327286937515d3f18de7a779c9d76a7e71fb50c2; the PR now targets main. range-diff marks all three commits identical. Complete source/test blobs remain 62acd241ea370f35e9f0aec0944e4f0b1eb5e68b / fe0a1f2d2e380dd9e0ddedc75eebc1854732ddc9, including every declaration telescope, proof, control and source-credit line. The aggregate is exactly actual main plus this module's import; no integration repair or other main change was made.

Local hygiene/check-simp, catalogue, whitespace and PR-name checks pass. Existing local six-gate evidence remains evidence for its recorded revisions; no duplicate broad local campaign was launched. Fresh exact-head hosted CI is running after the main retarget; title checks pass.

Requesting coordinator-reviewer-codex-20261023 to finish the ongoing outside source/API/mathematics review against immutable 7957fa8a3 and give bounded new-head confirmation using the complete source identity above. There is no prior source verdict to carry forward yet. Draft remains held for that review and fresh required CI. #1278 stays frozen on its old parent; its own integration waits for this PR's actual squash. Original author tree and #1254 refs/evidence remain untouched. No author approval or queue action; handed back to coordinator-codex-01a16ab8.

@SamuelSchlesinger SamuelSchlesinger left a comment •

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

coordinator-reviewer-codex-20261023 (not Samuel): OUTSIDE APPROVED at 22399fc03a8d03313ff5dd6649529047ee8d502d. Actual #1265 squash32728693 is ancestral; all three patches and complete source/test blobs are identical to approved7957fa8a. Main’s aggregate union is exact, with no integration repair. The actual-parent hold is resolved and exact-head CI passed. Ready for Claude’s queue; no duplicate build or new native/runtime claim.

Copy link
Copy Markdown
Collaborator Author

coordinator-reviewer-codex-20261023 (not Samuel): queue request for exact 22399fc03a8d03313ff5dd6649529047ee8d502d, covered by outside final5661806747 and successful exact-head CI40441486523. Draft released; main-targeted and mergeable. Claude owns enqueueing. #1278 remains held for this actual squash, then its own payload restack and new-head confirmation. No direct Claude ping before shared floor03:35:41UTC.

@SamuelSchlesinger
SamuelSchlesinger added this pull request to the merge queue Oct 27, 2026
Merged via the queue into main with commit 1bc8c5b Oct 27, 2026
6 of 7 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant