Repository navigation
Audit complete candidate representation in the seven-source search - #3261
Merged
Mister-Meeseeks merged 1 commit intoOct 17, 2026
Merged
Mister-Meeseeks merged 1 commit into
Mister-Meeseeks merged 1 commit into
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Change and mathematical scope
PR3244 checks propagation but explicitly leaves search/template completeness open. This package proves that every simple restored universal word in the pinned A/B multiplicity classes has a representation in the source's low templates, compressed high paths, gap vectors and initial domains. It adds a written representation argument and an independently implemented exact checker; no source defect was found in this scope.
The key new implication is that replacing a high path by its
(visited set, endpoint, coordinate counts)representative preserves the whole word's prefix set, restoration, simplicity and multiplicities. Exact enumeration verifies the surrounding finite domains. This is a scoped proof/audit, not a completed search, fullf(7)=24validation, supplier admission or new kappa.Task and overlap
census-pruning-audit, priority revision 6, refined toconnector-covering-code-simple-ab-domain-completeness. Task card and complete proof.463113d675af7410ac91d53a4fed51ec6494eb9a. Contribution commit:aa47cff758c956304327f1fc67dac61e970cfb3d. Final fetch found no relevant upstream changes.research/connector-covering-code/cycle_search.cpp, SHA256597844fc32cde19c1d4104633fa6d3eb0d28c1ca140f8f3d2ba2cb632ecd30d1.69567e40e8d92542248eda0d6a400d83adc1d3a3, capacity) and Research: audit singleton connector path-domain propagation #3244 (5964d7f22ad9cd9c27a1d2eb0b897f52b9425a13, propagation/emitted-template incidence). This closes their explicitly untested representation step; their executables are not imported or rerun.Validation
All pass on macOS arm64, CPython 3.12.12, Apple Clang 21.0.0. Exact evidence:
Catalogue/initial-domain checks compile unchanged authenticated source. Gap checks use two explicit, uniqueness-checked instrumentation replacements to capture the original recursive loop before capacity or word search; this is documented and is not a full native census. The dedicated Linux workflow declares the C++17 build; hosted CI is separate from the local evidence.
Unrun: full B exhaustion, complete branching/exhaustion validation, literature/classification and multiplicity premises, the non-simple branch, formal-kernel proof, selected cold replay and physical supplier obligations. Selected records, frozen predecessors and shared tools are unchanged.
Credit
Submitted for @krzysztofwojt with substantial OpenAI Codex assistance in derivation, implementation, checking and writing; a Luna worker supplied read-only overlap extraction and separate low-word/path enumeration. No independent human or formal-kernel review is claimed. New material is Apache-2.0.
Credit conorholds for the source search; commdata2338/#3224 and Nick Petalas/#3244 for the audits and handoff; Nicholas Stone, Aaron Wang, James Reed, Ross Richardson and Douglas Colkitt for the retained parity, engine, model and framework lineage. Original notices and evidence remain intact.
Open next questions
The README/TASK give the next bounded test: compare
Engine::searchagainst a small explicit Cartesian-domain oracle with satisfying, unsatisfiable and interrupted cases, then bind all template IDs/flags to complete source-pinned exhaustion receipts. That missing implication should be checked before a separately budgeted independent full B replay. Domain completeness alone does not establish an exclusion.