Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
7,029 changes: 7,029 additions & 0 deletions research/r439-deferred-target-basis-seed06/EXPECTED.json

Large diffs are not rendered by default.

462 changes: 462 additions & 0 deletions research/r439-deferred-target-basis-seed06/PROOF.md

Large diffs are not rendered by default.

469 changes: 469 additions & 0 deletions research/r439-deferred-target-basis-seed06/README.md

Large diffs are not rendered by default.

192 changes: 192 additions & 0 deletions research/r439-deferred-target-basis-seed06/SOURCES.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,192 @@
{
"schema_version": 1,
"base_commit": "c676548106012571fefa1dce0ec16f1bcfe11dce",
"files": [
{
"path": "certificates/selected-result.json",
"usage": "provenance",
"git_blob": "ae6a99f28aa468649eb66a361e764d769363bf11",
"sha256": "10b9e340fd8e354a37a0c4813c90e5de1dd42044b5f6aca4a3fc5a42b685fa32"
},
{
"path": "docs/research/agent-task-catalog.json",
"usage": "provenance",
"git_blob": "06c96f5579bb67ed1b86d334e78fbed7da6945f1",
"sha256": "6686ad58f1fbdbc87134a78901b60fd53a20d3984355e91defbbebc9e9fa8075"
},
{
"path": "research/e8-bit-carrier-skeleton/code/bit/export_records.py",
"usage": "input",
"git_blob": "3632d370486a02f5456f7643ced03f8c925b2350",
"sha256": "8a5999601f917dbb492bb9ae9a344611f18cc7cedc53dc3c76496a369e530eb3"
},
{
"path": "research/e8-bit-p111-tuned/code/xcheck_p.py",
"usage": "input",
"git_blob": "184f5dcf94a486cc7db91ca4db5865916bf26009",
"sha256": "af3decc877e27c00001cf56f50c6c09566e8e101297ab34c7860aed96a06d80e"
},
{
"path": "research/e8-bit-p111-tuned/tune/bitE8mut-p111-tuned.json.gz",
"usage": "input",
"git_blob": "85a4499bf9e4911a705d50567a2c2ef6cf23739a",
"sha256": "e3e301e62bc2b41dbf1ceac0acf3d35824ebeab1848c5a2142d4577b109da52f"
},
{
"path": "research/e8-bit-p111/data/bitE8mut-p111.json.gz",
"usage": "input",
"git_blob": "bdbb95aa970647bd52895c120b494f0f591f3f87",
"sha256": "1bc3c53d4baf4927c6a00c339ea3975516471a48074d4d97c6addaded2a4d858"
},
{
"path": "research/r439-abc-star-composition/candidate.json.gz",
"usage": "input",
"git_blob": "0ab597fefd68bfefecc85d631b172d174bdaeb70",
"sha256": "2b09a7a3851cdf2a7f19350d1555cf75788d001c9507a37e459cd931881ee066"
},
{
"path": "research/r439-abc-zrewrite-seed16/CANDIDATE-WORD.json",
"usage": "input",
"git_blob": "83fb8ef2286a9aafaff7b5db4386ea65a07126a9",
"sha256": "66b34404f39f5f612c2aaadd53ae33eb9f5993ec2065c82e23d7467cce03a226"
},
{
"path": "research/r439-b509-boolean-seed05/candidate.json.gz",
"usage": "input",
"git_blob": "6d25b8be2aeab9b8dc7b6d3b17f7ae999b2a090f",
"sha256": "14b8bde5e0b3171795574e3f52046b0e53b5c994a5af5aa77ce0485d69a82687"
},
{
"path": "research/r439-bsection-stars-seed01/candidate.json.gz",
"usage": "input",
"git_blob": "9a17b4920334878d6c949191f6931bd97126fe3c",
"sha256": "b452d2c2b0b2a546d1105b1da9769aa78e5c54d6f00e97b30c77e3f54ce445ee"
},
{
"path": "research/r439-bsection-stars-seed01/composition.json.gz",
"usage": "input",
"git_blob": "d95fc2bf795fd9ef8d8bae9d70693c5e64948cec",
"sha256": "0203fea9fa442ca206fe683aa5b6860adac680d63b9fb8be6bd42b39aa7b5cce"
},
{
"path": "research/r439-bsection-stars-seed01/pair_control.json.gz",
"usage": "input",
"git_blob": "16972bc96de0c81321eb2feef70766c403017016",
"sha256": "628ebfebe215e153338e88e2e324040d139a111eebfb090929697c7a0b6f3f59"
},
{
"path": "research/r439-five-cycle-seed9f01/CANDIDATE.json.gz",
"usage": "input",
"git_blob": "9e4ca90ee968cbb9b7d0b66ca0d94dd3c7e9301a",
"sha256": "286fb2e8b397909bd74257ef911b4a76a633e169493d481a9ca40379ae9072b9"
},
{
"path": "research/r439-five-wire-prefix/candidate.json.gz",
"usage": "input",
"git_blob": "513cc674f2962973db5bfa41deafccc541b2aa6c",
"sha256": "3a11fc4675cd708316f9b0d398e0c3b73d626de0f824c5ed9b9c96279cfef091"
},
{
"path": "research/r439-four-wire-prefix/candidate.json.gz",
"usage": "input",
"git_blob": "6d8c457604f8ed41e41f3fe6d57155c2286f701d",
"sha256": "9946eaacc69f05a91ad18ca16e57cd4f78db3e0d5b23939f691c96b4a4098a2f"
},
{
"path": "research/r439-gl5-shortest/candidate.json.gz",
"usage": "input",
"git_blob": "0d4dd2fb241a00cab1b57b17991db82bc06edd91",
"sha256": "4e7904d01ebdbfc60a26472b4e0d2e813c19c2fe1a4bb8ab390c12746a1da359"
},
{
"path": "research/r439-global-prefix-admission/candidate.json.gz",
"usage": "input",
"git_blob": "d409686d75c095126cf719c40df7ef2af48a7c45",
"sha256": "fffc0484a3572c76bf3bb5284d4a40eeb723c4b3acf3da5e2d9e113ac1747ec6"
},
{
"path": "research/r439-helper-matching/candidate.json.gz",
"usage": "input",
"git_blob": "b3befb831854157e14512ac40fa48dbea289d105",
"sha256": "60531408445a1d7c793dff6821e767739012db1d2646f49aec7fdf7fe0b979f3"
},
{
"path": "research/r439-helper-matching/floor-word.json.gz",
"usage": "input",
"git_blob": "906e935541d6a5d2ca40d2885e21e46b4675b0ee",
"sha256": "4be50c06f91bc605660d4f9fba865c330f82dc4c364041870b725c220d16244e"
},
{
"path": "research/r439-helper-stars-seed19/candidate.json.gz",
"usage": "input",
"git_blob": "8b0210d8b8e9524182e5f54f9bf93c28f4719735",
"sha256": "d8b08885e8ce9868200b2645189d15ed18a27fc2742e54990b3257a0ca4df6b8"
},
{
"path": "research/r439-helper-triples/candidate.json.gz",
"usage": "input",
"git_blob": "e74d3a8edecac5ca9262b774a965702c19207bea",
"sha256": "11f5c75711090892827d536b6bf82b4001e02ebd13d10e87a1aa915a4e78704b"
},
{
"path": "research/r439-neutral-helper-chain-seed17/CANDIDATE.json.gz",
"usage": "input",
"git_blob": "10faaa18268bd75981556fdd3f4d5569110f2eec",
"sha256": "559f948dc9f7474e314b27d70286025b21922e3f7a6fbd93b7786cc0f6a871b5"
},
{
"path": "research/r439-neutral-mixed-shears-seed13/candidate.json.gz",
"usage": "input",
"git_blob": "aded007562c199f00b13fec7df904b5cf514b108",
"sha256": "845ee7205390e8b5252187051839304c1eae197006cf80fdc9ec156d50916834"
},
{
"path": "research/r439-post-helper-shear-seed03/candidate.json.gz",
"usage": "input",
"git_blob": "c97bf4c26939f4c6d9fc07dcbe6215bab632ceeb",
"sha256": "e6a7a50662ba2c32c7fb42d7051d1300bef52f8e442f593c0081999bc0c27934"
},
{
"path": "research/r439-six-wire-boolean/candidate.json.gz",
"usage": "input",
"git_blob": "028620b46ed820c0ec3125c112be5522d58f8114",
"sha256": "5c67c7949c07a89ea8394a936a155585d22e6b258997df73e36e7be47fc84cb0"
},
{
"path": "research/r439-target-compensation/candidate.json.gz",
"usage": "input",
"git_blob": "7f1f188f516ca4661f419dc72114751abf3cc920",
"sha256": "ac30266144f8772ec8cd629153993aa9eb692fe745a9f95015a1b7fa88977a2e"
},
{
"path": "research/r439-target-retune-seed14/candidate.json.gz",
"usage": "input",
"git_blob": "d7e1416295bc6bd2f048a20d766ac4bac82f41a6",
"sha256": "908f285b69b70cc998718575706b48091e856d96f23e3267060dca7a7546ac50"
},
{
"path": "research/r439-twisted-star-absorption-seed02/absorbed-pr1062.json.gz",
"usage": "input",
"git_blob": "7656a7996e8fefdd0a40d9a4439deea8f121f015",
"sha256": "38af2e18956a3f6111ddde59da59fd9ca14c7fdbe589f718056ff66a51ecd963"
},
{
"path": "research/r439-twisted-star-absorption-seed02/absorbed-pr1188.json.gz",
"usage": "input",
"git_blob": "ff8d2cfd045303a2a5426cb8b7d2cfdd9a7b9994",
"sha256": "0d24063702f353cf30466077ac7bc88ed19baabfade80002fafa7edcc14302e7"
},
{
"path": "research/r439-two-sided-compensation/candidate.json.gz",
"usage": "input",
"git_blob": "0a192829589d6cbcec0f32695a928d24e6c33549",
"sha256": "6ac771545e823c054e005429c405dbb2c01ff80fce181b714e1af5e28b6b7cb2"
},
{
"path": "research/r439-z3to2-seed13/CANDIDATE-WORD.json",
"usage": "input",
"git_blob": "0dcb80c50baa842e1a5dc72c94b7c2d4497d2652",
"sha256": "8aedb3be192baae884c80a2ff3d15d9f32ae8c8055dff170bebca2f87e75539a"
}
]
}
84 changes: 84 additions & 0 deletions research/r439-deferred-target-basis-seed06/TASK.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,84 @@
{
"schema_version": 1,
"task_id": "bit-helper-contract",
"priority_revision": 3,
"base_commit": "c676548106012571fefa1dce0ec16f1bcfe11dce",
"original_card": {
"id": "bit-helper-contract",
"question": "Can one precisely specified helper-mixing word satisfy a replacement for the inherited H2/K interface?",
"starting_points": [
"research/r439-bsection-stars-seed01/README.md",
"research/r439-copy-path-sharing-barrier/README.md"
],
"methods": [
"Derive a replacement interface lemma and price its implementation.",
"Seek an exact dirty-input or chronological-cut counterexample to the proposed replacement."
],
"acceptance_gate": "A full boundary contract and paid profile; unchanged scalar counts alone are insufficient.",
"first_step": {
"command": [
"python3",
"-B",
"research/r439-bsection-stars-seed01/verify.py"
],
"expected": "PASS_R439_BSECTION_STARS",
"inspect": "Compare the two false H2/K flags with the unchanged paid profile in its README.",
"scope": "Positive control / source-bound orientation only; this is not a new construction or full cold replay."
},
"first_experiment": "Write one replacement H2/K implication for a single helper-star operation, then try to falsify it on dirty inputs.",
"bottleneck_link": "A legitimate replacement could admit a cheaper bit circuit; scalar savings alone do not alter the selected moment.",
"allowed_variations": [
"Choose one helper-star or quartet instance; narrow to one boundary implication."
],
"scope_change_triggers": [
"Changing only source count or scalar addition count without an interface argument."
],
"overlap_terms": [
"H2_D_frame0_targets_from_helpers",
"K_equals_D",
"helper-star"
]
},
"scope_status": "changed",
"actual_scope": "Replace H5 (V = I) together with the H2 target clause (R = I) by the deferred-target-basis contract H5-tw: frame-zero, source-free D with operator (x, y, h) -> (x, R y + N h, T h) and raw word W0' = (A, scatter, B) with V R = I, J = I, V N = K'T and C U'(I + T) = I (kept H1, H3, D-shape and z-only full-frame C clauses). Prove it with its converse, instantiate it on every committed PR915-lineage word (as of base c6765481) by deferring the D-tail target-basis undo E^-1 to the start of B and listing the scatter as E S, and check the full dirty boundary, frame paths, paid profile, owner flags, guards, a cut-by-cut bridge and fixed-frame-path maximality among prefix splits of the literal undo order. Add the order-ideal refinement (a commutation-closed split of the undo, found by bounded exhaustive and greedy search, not optimal), fully checked on four words.",
"scope_change_reason": "Changed: the card asks for an H2/K replacement for a helper operation; this package also relaxes H5 (V = I), which the card keeps, and its object is the target-basis block, not a helper operation. PR1194 (H2-sem) and PR1868 (twisted helpers) already replace H2/K, but both keep H5 and the H2 target clause (R = I: D restores the target basis at its boundary). This package replaces that pair by V R = I and generalizes K to V N = K'T. It also broadens rather than narrows: the census covers every committed lineage word, not one helper-star instance. It does not attempt hosted adoption, native replay or a global optimum.",
"bottleneck_link": "Side result on the bit supplier. A replacement interface admits cheaper bit words (430 complete local ADDs fewer on 18 of 19 lineage words, 432 on PR1040; a further 3 with the order-ideal split found by search) with unchanged frame paths, paid profile and rank mass; the selected moment and kappa are unchanged and the bit side does not bind.",
"budget_minutes": 60,
"stop_rule": "Stop after the H5-tw lemma and its converse, the per-cut bridge, the fixed-frame-path maximality and prefix-split census, the bounded order-ideal search with four fully checked ideal splits, the live census on every committed lineage word, two committed instances with controls and check-level controls, the PR1868 composition and one heuristic PR589 instance; no basis search, native replay or hosted emission.",
"outcome": "completed",
"evidence": "EXPECTED.json, PROOF.md, candidate-1062.json.gz and candidate-1188.json.gz; python3 -I -B research/r439-deferred-target-basis-seed06/verify.py prints PASS_R439_DEFERRED_TARGET_BASIS (also under -O and CPython 3.14); --census-scan repeats the word census.",
"author": "Sagar Thakrar",
"ai_assistance": "Prepared by Sagar Thakrar with substantial Anthropic Claude assistance (Claude Code, including subagents for the exploratory probe, its independent checks, the pre-PR review and package assembly). No independent human review.",
"open_questions": [
{
"question": "Can a target basis chosen jointly for the D reads and the deferred scatter beat PR915's E plus deferral?",
"why_it_matters": "E comes from PR915's application of PR794's greedy search, optimized for the reads alone; after deferral the same basis also prices the scatter (nnz(E S)), so the joint objective differs.",
"first_step": "Add nnz(E S) to the objective of PR915's application of PR794's greedy search and rerun it under the same 104/192-bit prefix guards.",
"blocked_by": "Search budget and a fresh prefix recount; no interface blocker beyond H5-tw adoption."
},
{
"question": "Is there a shorter zero-frame circuit for E^-1 than the literal 306-gate reverse, or a better split of the undo between D and B than the order ideal found here?",
"why_it_matters": "Maximality fixes where target-from-target gates may run (zero frame, before the first B climbs), not the circuit for E^-1 or the split. Full deferral is best only among prefix splits of the literal order; the order-ideal search (exhaustive up to size 4, plus greedy) found 3 more ADDs and is not an optimum.",
"first_step": "Resynthesize E^-1 at the zero frame with a bounded linear-circuit search, and extend the order-ideal search to larger ideals or to a joint split and resynthesis; recheck the guards.",
"blocked_by": "Search budget only."
},
{
"question": "Does the deferral compose with other rewrites of the same words, such as a shear-descent D rewrite or a PR1704-style two-copy pairing on the E S listing?",
"why_it_matters": "An exploratory probe suggests composition with a shear descent; PR1704's two-copy saving was computed on S and is not additive with deferral, but pairing may still pay on the 97-ADD E S listing.",
"first_step": "Rebuild the shear-descent word, apply the deferral and run this package's checks; separately run PR1704's pair/singleton partition search on E S.",
"blocked_by": "A verified composition; PR1704 also needs its two-live-temporary interface."
},
{
"question": "Do the deferred words pass native 5/9/11-stage replay and hosted emission?",
"why_it_matters": "This package checks local scalar, frame and precision facts only; the undo now sits in B's exporter phase, which native tools may treat differently.",
"first_step": "Run PR1188's native checkers (or PR1902's audit harness) on candidate-1188.json.gz, or PR1806's PR1122 nine-stage hosted-invoice replay on the deferred PR1122 word.",
"blocked_by": "A host with Boost headers or PR1509's checked cpp_int stand-in."
},
{
"question": "What is the best scatter basis G for the selected PR589 word under the 2|G| + nnz(G S) cost model?",
"why_it_matters": "The minimum-spanning-tree basis here is a heuristic (527 -> 412); an exact optimum or a lower bound would settle how much the selected word's scatter can gain under H5-tw.",
"first_step": "Enumerate small Steiner-type extensions of the MST (shared intermediate rows) and compare with a linear-programming lower bound.",
"blocked_by": "Search budget; adoption of H5-tw for the selected supplier is a separate maintainer decision."
}
]
}
60 changes: 60 additions & 0 deletions research/r439-deferred-target-basis-seed06/VERIFY.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,60 @@
{
"schema_version": 1,
"status": "ready",
"python": "3.12",
"requirements": [],
"inputs": [
"research/e8-bit-carrier-skeleton/code/bit/export_records.py",
"research/e8-bit-p111-tuned/code/xcheck_p.py",
"research/e8-bit-p111-tuned/tune/bitE8mut-p111-tuned.json.gz",
"research/e8-bit-p111/data/bitE8mut-p111.json.gz",
"research/r439-abc-star-composition/candidate.json.gz",
"research/r439-abc-zrewrite-seed16/CANDIDATE-WORD.json",
"research/r439-b509-boolean-seed05/candidate.json.gz",
"research/r439-bsection-stars-seed01/candidate.json.gz",
"research/r439-bsection-stars-seed01/composition.json.gz",
"research/r439-bsection-stars-seed01/pair_control.json.gz",
"research/r439-five-cycle-seed9f01/CANDIDATE.json.gz",
"research/r439-five-wire-prefix/candidate.json.gz",
"research/r439-four-wire-prefix/candidate.json.gz",
"research/r439-gl5-shortest/candidate.json.gz",
"research/r439-global-prefix-admission/candidate.json.gz",
"research/r439-helper-matching/candidate.json.gz",
"research/r439-helper-matching/floor-word.json.gz",
"research/r439-helper-stars-seed19/candidate.json.gz",
"research/r439-helper-triples/candidate.json.gz",
"research/r439-neutral-helper-chain-seed17/CANDIDATE.json.gz",
"research/r439-neutral-mixed-shears-seed13/candidate.json.gz",
"research/r439-post-helper-shear-seed03/candidate.json.gz",
"research/r439-six-wire-boolean/candidate.json.gz",
"research/r439-target-compensation/candidate.json.gz",
"research/r439-target-retune-seed14/candidate.json.gz",
"research/r439-twisted-star-absorption-seed02/absorbed-pr1062.json.gz",
"research/r439-twisted-star-absorption-seed02/absorbed-pr1188.json.gz",
"research/r439-two-sided-compensation/candidate.json.gz",
"research/r439-z3to2-seed13/CANDIDATE-WORD.json"
],
"commands": [
{
"argv": [
"{python}",
"-I",
"-B",
"{package}/verify.py"
],
"timeout_seconds": 400,
"checks": "SHA-256 and git-blob input pins; census of all 19 committed PR915-lineage words (literal COPY/ERASE boundary on all 661 dirty columns in both directions for base and deferred word, identical ordered frame paths and exporter MOVE records, paid profile from frames and from the pinned exporter, exporter bill, 104/192-bit guards from exporter F/B, unchanged owner checker with exactly H5_V_identity newly false, H5-tw identities V R = I, V N = K'T, J = I with R = E and V = E^-1, per-cut bridge over the deferred word's own D/A/B prefix, maximality and prefix-split census, bounded order-ideal search); four fully checked order-ideal splits; eight outside words; the PR589 heuristic instance; endpoint controls, check-level controls (each rejected by its intended check) and the reorder census on the PR1062 and PR1188 instances; committed payloads and EXPECTED.json equality."
},
{
"argv": [
"{python}",
"-I",
"-O",
"-B",
"{package}/verify.py"
],
"timeout_seconds": 400,
"checks": "The same verification under -O: every check raises ValueError, and the pinned exporter child runs without -O."
}
]
}
Binary file not shown.
Binary file not shown.
Loading
Loading