Skip to content

Research audit: two-pass compact-control guard and exact later-source density #1247

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
Mister-Meeseeks merged 1 commit into from
Oct 14, 2026
Merged

Research audit: two-pass compact-control guard and exact later-source density #1247

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
1 commit
Select commit
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
111 changes: 111 additions & 0 deletions research/compact-late-guard-audit-seed73/CLAIM.json
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,111 @@
{
"track": "adversarial mathematical audit",
"seed": 73,
"seed_source": "secrets.randbelow(100), OS CSPRNG; drawn once",
"base_commit": "49b3157d1d89adcef16df8be98445451672be5ba",
"started_utc": "2026-10-13T20:40:38.993918+00:00",
"expected_finish_utc": "2026-10-13T21:40:39Z",
"task_id": "uniform-transfer-audit",
"scope_status": "refined",
"scope_reason": "Audit the quantified two-pass compact-control interface under the sharper earlier-source carry guard, without changing the production routine.",
"scope_key": "compact-control/later-source/two-pass-sharp-guard/nonsaturated-t/no-interior-u-carry",
"candidate_tasks": [
{
"object": "PR1094 cross-child pending-axis independence",
"decision": "Not chosen: PR1209 now supplies explicit Gram/rank/cut audit."
},
{
"object": "PR1062 semantic zero-frame D and raw K correspondence",
"decision": "Not chosen: PR1194 supplies a replacement scalar contract with exact columns and controls."
},
{
"object": "Later-source compact-control composition using PR1219 sharper target guard",
"decision": "Chosen: PR1219 explicitly excludes later-source extension; PR763 retains old target guard; PR1108 concerns one-digit repeated earlier-source boundary."
}
],
"hypothesis": "The later-source word needs the target carry guard for both control-parity vectors; guarding only the first call may fail. Derive a source-aware, ideal-map-invariant sufficient set and exact density if possible.",
"domain": {
"symbolic": "n>=1, G>=1, K>=G+1, 0<=rho<K; B=2^G; t_i<=B-2; original word unchanged",
"seed_fixture": "n=1+73%3=2, G=1+73%2=2, K=2*G+2=6",
"finite_domain": {
"complete_quotients": [
{
"n": 1,
"K": 2,
"G": 1,
"rho": 1
},
{
"n": 1,
"K": 3,
"G": 2,
"rho": 2
},
{
"n": 2,
"K": 2,
"G": 1,
"rho": 1
},
{
"n": 2,
"K": 3,
"G": 2,
"rho": 2
},
{
"n": 2,
"K": 4,
"G": 2,
"rho": 3
},
{
"n": 3,
"K": 2,
"G": 1,
"rho": 1
}
],
"each": "all 2^n low source masks, all compact u/t values, all projected target values including the top spill bit; arbitrary b proved by swap cancellation and sampled separately",
"source_sample_seed": 73
}
},
"method": "Independent modular integer model plus byte-exact production interpreter; distinguish counterexample, sufficient theorem and finite evidence.",
"protected_invariant": "Preserve x,u,t,b and every unselected y bit; toggle all selected y bits exactly; keep the good set invariant under the ideal map.",
"failure_modes": [
"Guarding only the first call misses control bits enabled by source load.",
"Checking only y can miss dirty-t corruption.",
"Ignoring internal u-load carries gives wrong toggles.",
"Confusing final outgoing wide/compact carries with internal carries."
],
"deliverable": "One scoped audit package: proof, exact counterexample, source pins, deterministic checker/receipt and negative controls; no new kappa.",
"stopping_rule": "One literal-word counterexample and one proved sufficient composition criterion; no circuit search or global supplier replay. End experimentation by 21:25:39Z; final 25 percent for verification/handoff.",
"coordination": {
"pinned_issue_count": 0,
"posting": "Local claim as authorized fallback; no separate reservation issue.",
"discussion_snapshot": "Six discussions with complete pagination read; no matching active claim.",
"open_pr_count": 838,
"overlap_prs": [
763,
1108,
1219,
1209,
1194
]
},
"authorship": "Prepared for Hanson Sun (@bbMisk), substantial OpenAI Codex assistance; Apache-2.0.",
"predecessor_heads": {
"763": "a5d3436b82f5a58033ec6b490ebb23db0c1860c6",
"1108": "b76bb2853be4e7001508582b10913e32ad7aba9f",
"1219": "dfb453c88b03868d346014867a091d36e7b16589"
},
"result": {
"status": "completed",
"completed_utc": "2026-10-13T21:02:08.415323+00:00",
"statement": "A one-call guard can leave the target right and dirty temporary wrong. Proved a two-pass invariant sufficient guard and exact correlated good fraction; no new kappa.",
"evidence": "EXPECTED.json and PROOF.md",
"link": "https://github.com/bbMisk/integer-mult-bounds/tree/research/compact-late-guard-s73-20261013/research/compact-late-guard-audit-seed73",
"reproduce": "python3 -I -O -B research/compact-late-guard-audit-seed73/test_package.py",
"final_overlap_ref": "TASK.json coordination.final_overlap"
}
}
265 changes: 265 additions & 0 deletions research/compact-late-guard-audit-seed73/EXPECTED.json
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,265 @@
{
"admitted": 293408,
"density": {
"all_n_instances": 48,
"local_counts": [
{
"G": 1,
"K": 2,
"interior_admitted": 6
},
{
"G": 1,
"K": 3,
"interior_admitted": 12
},
{
"G": 1,
"K": 4,
"interior_admitted": 24
},
{
"G": 2,
"K": 3,
"interior_admitted": 69
},
{
"G": 2,
"K": 4,
"interior_admitted": 153
},
{
"G": 2,
"K": 5,
"interior_admitted": 321
},
{
"G": 3,
"K": 4,
"interior_admitted": 609
},
{
"G": 3,
"K": 5,
"interior_admitted": 1449
},
{
"G": 3,
"K": 6,
"interior_admitted": 3129
},
{
"G": 4,
"K": 5,
"interior_admitted": 5025
},
{
"G": 4,
"K": 6,
"interior_admitted": 12465
},
{
"G": 4,
"K": 7,
"interior_admitted": 27345
}
],
"seed_fixture": {
"G": 2,
"K": 6,
"n": 2,
"pr763_source_aware_old_target": "63/512",
"retained": "81/1024",
"two_pass": "1971/4096"
}
},
"domains": [
{
"G": 1,
"K": 2,
"admitted": 32,
"agrees_outside_guard": 16,
"complete_map_sha256": "842fab2dfd39b3030411dd31a4e21ae5bedc359e390ea2b2d2c33f2d4395c337",
"first_guard_false_acceptances": 0,
"good_fraction": "1/2",
"n": 1,
"rho": 1,
"states": 64,
"target_correct_dirty_wrong": 0
},
{
"G": 2,
"K": 3,
"admitted": 384,
"agrees_outside_guard": 64,
"complete_map_sha256": "d38ad340fcf889f7263d933e67cf5193940be754f0f0b2af7cc66aac98601ee6",
"first_guard_false_acceptances": 0,
"good_fraction": "3/4",
"n": 1,
"rho": 2,
"states": 512,
"target_correct_dirty_wrong": 0
},
{
"G": 1,
"K": 2,
"admitted": 384,
"agrees_outside_guard": 408,
"complete_map_sha256": "73283eae074e448ad246570435fd407c6aedcd4bd3319d60d20bbcc61b0ab00f",
"first_guard_false_acceptances": 0,
"good_fraction": "3/16",
"n": 2,
"rho": 1,
"states": 2048,
"target_correct_dirty_wrong": 48
},
{
"G": 2,
"K": 3,
"admitted": 52992,
"agrees_outside_guard": 16400,
"complete_map_sha256": "ddbc01f992408f4df4430d7f59cad5e74cc9c8e4f3bce14241daf6801ece5b43",
"first_guard_false_acceptances": 4608,
"good_fraction": "207/512",
"n": 2,
"rho": 2,
"states": 131072,
"target_correct_dirty_wrong": 8032
},
{
"G": 2,
"K": 4,
"admitted": 235008,
"agrees_outside_guard": 71264,
"complete_map_sha256": "c5aea0f7b765a675e4cab391154d8f5740be2f584f9ff6d48c3b0294bcdea4f5",
"first_guard_false_acceptances": 9216,
"good_fraction": "459/1024",
"n": 2,
"rho": 3,
"states": 524288,
"target_correct_dirty_wrong": 15648
},
{
"G": 1,
"K": 2,
"admitted": 4608,
"agrees_outside_guard": 8104,
"complete_map_sha256": "7f914d012a665e2053c683f21c23c8df2339adb77d4a666a1cd3ce28a9179126",
"first_guard_false_acceptances": 0,
"good_fraction": "9/128",
"n": 3,
"rho": 1,
"states": 65536,
"target_correct_dirty_wrong": 1180
}
],
"mathematical_controls": {
"assume_independent_control_parity": {
"correct": "1971/4096",
"wrong": "7875/16384"
},
"drop_interior_u_guard": {
"actual": [
65,
0
],
"ideal": [
1,
0
]
},
"drop_nonsaturation": {
"actual": [
8,
3
],
"ideal": [
0,
3
]
},
"first_guard_only": {
"actual": [
63,
5
],
"c": 1,
"ideal": [
63,
1
],
"t": 1,
"u": 0,
"y": 62
},
"forbid_final_carries": "rejects valid n=1 u=3 c=1 g=3 t=1",
"replace_strict_with_nonstrict": "equality admits first_guard_only witness",
"second_guard_only": {
"actual": [
63,
5
],
"c": 1,
"ideal": [
63,
1
],
"t": 1,
"u": 1,
"y": 62
},
"target_only_check": "right target, wrong temporary"
},
"physical": {
"admitted_highest_bit_changes": 312,
"admitted_samples": 616,
"counterexample": {
"actual": {
"b": 7,
"t": 5,
"u": 0,
"x": 2,
"y": 126
},
"ideal": {
"b": 7,
"t": 1,
"u": 0,
"x": 2,
"y": 126
},
"input": {
"b": 7,
"t": 1,
"u": 0,
"x": 2,
"y": 124
}
},
"rotations": 10,
"samples": 1728,
"seed": 73,
"swaps": 12
},
"repair": {
"blocks": 12,
"holes": 17376,
"records": 24576,
"wrong_key_payload_mismatches": 17376
},
"scope": "Two-pass sufficient invariant envelope; not the global exact agreement set. No new kappa.",
"source_sha256": {
"notes/compact-control-movement.tex": "b963c3d2f4e1b7059aa289bb4b4ac89b688920bcf42f5b20d7698cdef0132cc6",
"scripts/audit_compact_controls.py": "c3513cd6b41a20bc33b392d66c1536f0a5fcaa76088848361a3aef64074fa989",
"scripts/certify.py": "2348d95008276c5d5764f7e028c3918e484582cd589bd4d9b82919161745e53e",
"scripts/prepare_layers.py": "a6e2adc612f264b1c0e51d18ce6315de9ae5e2ae2420aa22e99a22d8bf304947",
"scripts/search_network.py": "3a4faa5037d9b8e7ca5828afac193a96b6966a8b114f14937921795b24ec4f6a",
"sources/pr1219-PROOF.md": "ffc2a6f993b24297f193ba2ce98a63d24c346953fa9a6ee208ba8287d2788d6b",
"sources/pr1219-README.md": "f0eda2d41f0176cfd0bbe13f8c40ecd1751621d25cda23aaf2ddfbe52a51d780",
"sources/pr763-PROOF.md": "f6882effb4f23bedc47f8947ecff709fc5e0dba32fa86122ced47fc14f94cc26",
"sources/pr763-README.md": "649a0afa789233c82732d3614fe9cc39fd7c808ddf6024f57413ba4b4a7e0b6e",
"tests/test_compact_controls.py": "80b8d48b18c2fa790744c30e88c863ecc97be83ec3e5004b6c95ea581ad75aff"
},
"states": 723520,
"status": "PASS_COMPACT_LATE_TWO_PASS_GUARD"
}
Loading
Loading