Repository navigation
Replay deferred target undo through native 5/9/11-stage checkers - #2373
Merged
Merged
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.
PR2115 moves 306 target-undo gates from D to B but leaves its native implementation unchecked. This replays its exact committed PR1188 candidate through the unchanged exporter, legality checker and freshly compiled 5/9/11-stage engines. Both the 10,492-ADD baseline and 10,062-ADD candidate pass; paid rank mass stays 5,129, and the candidate's exact local/nine-stage bounds use 91/173 bits. The circuit, 430-ADD saving and replacement H5 lemma are Sagar Thakrar's results.
The replay also establishes a coverage boundary: both native engines accept relabeling the 306 undo ADD phases. They do not use those labels. A separate complete record binding and phase invoice reject it; a count-preserving phase exchange is also rejected by the complete record binding. Missing undo, wrong scatter and late undo fail actual native checks; all 96 inherited omitted-bridge controls reject. The old owner checker continues to report H2/K/H5 false, so native success is not adoption of the replacement interface.
Validation:
Predecessor: #2115 at
b56dceffad83c88e8ad39ffd82a1bdd55c4130da. Its candidate/proof/README and expected records are pinned. The PR1188 literal interpreter/native harness are reused with attribution; the unchanged mathematical engines are not described as newly independent code. The new package isresearch/r439-deferred-native/.This completes one explicit native handoff, not hosted emission, all-size compiler/physical scratch admission, a Lean proof, supplier adoption or a new kappa. PR2279/PR2356 address different scatter optimization questions. Canonical main and predecessor head were rechecked unchanged; final live overlap covered 578 open PRs and 1104 Discussion records with complete pagination and no warnings. Claim: #2362.
Prepared by Gareth Davidson (@bitplane), with substantial OpenAI Codex assistance. Apache-2.0; no subagents or independent human review. Full predecessor credit is retained.