From b4fcc9d64971fdabd0b1d82cfb749d8aac920437 Mon Sep 17 00:00:00 2001 From: Jerry Jiaheng Chen <80299683+CubeJerry@users.noreply.github.com> Date: Fri, 13 Nov 2026 19:33:17 +1100 Subject: [PATCH] Lower complete compiler checkpoints to literal fixed-tape permanent-home routing --- .../CHECKSUMS.sha256 | 29 + .../FREEZE.json | 86 ++ .../NOTICE.md | 35 + .../OVERLAP.json | 99 ++ .../PR-TITLE.txt | 1 + .../compiler-permanent-home-dispatch/PR.md | 56 + .../compiler-permanent-home-dispatch/PROOF.md | 365 +++++ .../README.md | 116 ++ .../SOURCES.json | 69 + .../VALIDATION.json | 1311 +++++++++++++++++ .../compiler-permanent-home-dispatch/emit.py | 181 +++ .../independent.py | 132 ++ .../inputs/inputs/groups.py | 286 ++++ .../source_index/inputs/pascal_codec.py | 222 +++ .../inputs/source_index/source_index.py | 205 +++ .../inputs/inputs/library.py | 305 ++++ .../inputs/leaf_index.py | 255 ++++ .../inputs/literal_oracle.py | 172 +++ .../reference/FINITE-PRECOMPILATION.md | 313 ++++ .../reference/PROOF.md | 275 ++++ .../review/AUTHOR-REPLAY.txt | 1 + .../review/C-FIXTURE-RESULT.txt | 2 + .../review/C-REVIEW.md | 49 + .../review/C-check_fixture.py | 93 ++ .../review/REMOTE-SOURCE-BINDING.json | 53 + .../review/ROOT-RESULT.json | 48 + .../review/ROOT-REVIEW.md | 49 + .../review/check_physical.py | 96 ++ .../tape_graph.py | 281 ++++ .../verify.py | 235 +++ 30 files changed, 5420 insertions(+) create mode 100644 research/compiler-permanent-home-dispatch/CHECKSUMS.sha256 create mode 100644 research/compiler-permanent-home-dispatch/FREEZE.json create mode 100644 research/compiler-permanent-home-dispatch/NOTICE.md create mode 100644 research/compiler-permanent-home-dispatch/OVERLAP.json create mode 100644 research/compiler-permanent-home-dispatch/PR-TITLE.txt create mode 100644 research/compiler-permanent-home-dispatch/PR.md create mode 100644 research/compiler-permanent-home-dispatch/PROOF.md create mode 100644 research/compiler-permanent-home-dispatch/README.md create mode 100644 research/compiler-permanent-home-dispatch/SOURCES.json create mode 100644 research/compiler-permanent-home-dispatch/VALIDATION.json create mode 100644 research/compiler-permanent-home-dispatch/emit.py create mode 100644 research/compiler-permanent-home-dispatch/independent.py create mode 100644 research/compiler-permanent-home-dispatch/inputs/inputs/groups.py create mode 100644 research/compiler-permanent-home-dispatch/inputs/inputs/inputs/source_index/inputs/pascal_codec.py create mode 100644 research/compiler-permanent-home-dispatch/inputs/inputs/inputs/source_index/source_index.py create mode 100644 research/compiler-permanent-home-dispatch/inputs/inputs/library.py create mode 100644 research/compiler-permanent-home-dispatch/inputs/leaf_index.py create mode 100644 research/compiler-permanent-home-dispatch/inputs/literal_oracle.py create mode 100644 research/compiler-permanent-home-dispatch/reference/FINITE-PRECOMPILATION.md create mode 100644 research/compiler-permanent-home-dispatch/reference/PROOF.md create mode 100644 research/compiler-permanent-home-dispatch/review/AUTHOR-REPLAY.txt create mode 100644 research/compiler-permanent-home-dispatch/review/C-FIXTURE-RESULT.txt create mode 100644 research/compiler-permanent-home-dispatch/review/C-REVIEW.md create mode 100644 research/compiler-permanent-home-dispatch/review/C-check_fixture.py create mode 100644 research/compiler-permanent-home-dispatch/review/REMOTE-SOURCE-BINDING.json create mode 100644 research/compiler-permanent-home-dispatch/review/ROOT-RESULT.json create mode 100644 research/compiler-permanent-home-dispatch/review/ROOT-REVIEW.md create mode 100644 research/compiler-permanent-home-dispatch/review/check_physical.py create mode 100644 research/compiler-permanent-home-dispatch/tape_graph.py create mode 100644 research/compiler-permanent-home-dispatch/verify.py diff --git a/research/compiler-permanent-home-dispatch/CHECKSUMS.sha256 b/research/compiler-permanent-home-dispatch/CHECKSUMS.sha256 new file mode 100644 index 0000000000..b28b1c513f --- /dev/null +++ b/research/compiler-permanent-home-dispatch/CHECKSUMS.sha256 @@ -0,0 +1,29 @@ +5167db30b84c7e780103259c05ec31c415b23e5dc0de0cb0ee52b822cff09e3d FREEZE.json +9d39f6596a51aa8717908431017a51e69c3091145b03157087978b8c84073a94 NOTICE.md +25fcfd1509efda5d2a4629147f987ef029d4eb5371f68fbde37dcbd85f31daa7 OVERLAP.json +d19f62828bc4493664b40322dae1ba19bfc7bf74ed772fb4fad67392e25b1e7d PR-TITLE.txt +8438e09f0b120b5ee87dfe6ee3249d7395bd5fdbe12689a9c9ef98d9ad42d782 PR.md +63f29469fd49751f267db6e26e3494e2bea567fa909d5ebfa2ec9a5924674a4e PROOF.md +7d8120a6c06d53ffc9054cd8fe38859b36ea95549cf8ed965ca83d98c11607bb README.md +ea1dca983da5de89dc8309f1446d67ebed52467f3d6aff339690479940a55ba5 SOURCES.json +90c9810f14bd5fe86f3cbab07519b9d7b153637b7d7984bdc6332fb91797cd5b VALIDATION.json +762c6c3e094e300bbe67de80597c3557413d4047c040ee5feaa4b925873c9a58 emit.py +b15e82fa00c6b3e029efa382861fac0282edd76a2fe4549c710ffd72129d725f independent.py +871b166c174958bb467952bebe9a2b776a0582f0c427b7dea9a94a128edad171 inputs/inputs/groups.py +cec2c8b5e153a264127e8301ed59591fe97c9a46078ff2343b3784d177c6984d inputs/inputs/inputs/source_index/inputs/pascal_codec.py +e978025591b06770026b9879f1e5b10827424f410794fb2b1e1f10a720f49176 inputs/inputs/inputs/source_index/source_index.py +06e3b44704048461de0ff0ab55fe158b95df412688324b88fd3d81b929ef0d92 inputs/inputs/library.py +fed9b8fe71f69d02bd1dc796f13d4311b8460d24860c246ce246997d5ca96724 inputs/leaf_index.py +4183adc3bb76dff7a3e581d1eb3e830f3258cb423bd833021f7419c69602a6d9 inputs/literal_oracle.py +4cb32f6b8e388ecf6ed41b5bbdeeb4539cb40c8424f194974afea58f7e0921e8 reference/FINITE-PRECOMPILATION.md +e394711ee942e0779e041d0cc04adddc43ad10f2094d72fcd8bea53e1d8154b4 reference/PROOF.md +6ffb81e2f29a5c53faf1fd31f6f7357740995200b2e195da49b4fe49f073d831 review/AUTHOR-REPLAY.txt +a3e192d0a97bbe148c95428155a8c0a02f07b1a460e711efd7f4c6dbd7ab6751 review/C-FIXTURE-RESULT.txt +6ea950f6efe53ba0ac8a2114385dcbfcaccf07bd31ee89dc53e332fd7fc9d31b review/C-REVIEW.md +9380f159a70242e59d1941d144d99bd48f6a79c14a91b10b1be7dd19a5649678 review/C-check_fixture.py +eb05cedccad7291fb94f4b063502a947c2996f57031db0aae0fd21f9ef09a831 review/REMOTE-SOURCE-BINDING.json +450f381d08c3ee3e152f15f00891e162401bfd4bd7878f7b33c381ca600d002a review/ROOT-RESULT.json +85cb819915d363e235df49a62f52f5634392c263cbc1d00df43d6c317f053ab6 review/ROOT-REVIEW.md +d6cd5dca77ecb9daadb4664105b2a9df62908302ae4c1efeebe168b72f744ebb review/check_physical.py +7d3cee3e79ba5fe410e1a6b5f4cf6a2fbe5e274f838b798cd8860344ff258b54 tape_graph.py +e671546968ae0d334a51e3a292fe8019ab71917267077860e44356f74a22c75d verify.py diff --git a/research/compiler-permanent-home-dispatch/FREEZE.json b/research/compiler-permanent-home-dispatch/FREEZE.json new file mode 100644 index 0000000000..82395014c0 --- /dev/null +++ b/research/compiler-permanent-home-dispatch/FREEZE.json @@ -0,0 +1,86 @@ +{ + "status": "verified-publication-snapshot", + "time_utc": "2026-11-13T08:21:35.923875+00:00", + "base": "e54523517d0f03e58352e647c403a5af3e525a57", + "python": "3.12.14 (main, Aug 25 2026, 14:00:49) [Clang 22.1.3 ]", + "commands": [ + { + "argv": [ + "python", + "-I", + "-W", + "error", + "-B", + "research/compiler-permanent-home-dispatch/verify.py" + ], + "exit_code": 0, + "marker": "PASS_COMPILER_PERMANENT_HOME_DISPATCH 33 cases; 10 rejecting controls" + }, + { + "argv": [ + "python", + "-I", + "-O", + "-W", + "error", + "-B", + "research/compiler-permanent-home-dispatch/verify.py" + ], + "exit_code": 0, + "marker": "PASS_COMPILER_PERMANENT_HOME_DISPATCH 33 cases; 10 rejecting controls" + } + ], + "scientific_summary": { + "cases": 33, + "events": 1380, + "inspected_service_returns": 1092, + "fixture_steps": 170556, + "negative_controls": 10, + "long_field": { + "roles": [ + [ + "x", + 2 + ], + [ + "y", + 3 + ] + ], + "rounds": [ + [ + 1, + "x" + ], + [ + 1, + "bank" + ] + ], + "ambient": 3, + "rank": 6, + "F": 257, + "B": 4, + "K": 8, + "events": 91, + "services": 73, + "leaves": 9, + "states": 2257, + "steps": 726850, + "audited_boundaries": 73, + "initial_reserved": 1037, + "historical_backing": 2843, + "events_sha256": "912e5a0bdaedc0bdc7304a25ffd916a7e988431b36017e251e60ebb0609d6d6d", + "values_sha256": "6cc42897160eee40620ab5f1765c56b6be5d5ffa2eda9159bb49e5a9127b52e8" + } + }, + "scope": "source-codec/native-checkpoint physical lowering under typed native, adapter, format and uniform primitive premises; no selected full word or new kappa", + "external_review": "Parent root-work/compiler-review; retained separately by parent, not a claim that this worker ran its independent program.", + "root_review": "review/ROOT-REVIEW.md", + "root_checks": [ + "PASS_ROOT_COMPILER_PHYSICAL_REVIEW", + "PASS_COMPILER_DISPATCH_FIXTURE", + "PASS_REMOTE_COMPILER_SOURCE_BINDING" + ], + "post_freeze_change": "Explicit compatible-primitive ABI premise in PROOF; portable independent review scripts, receipts and publication documentation; implementation and scientific input bytes unchanged." +} diff --git a/research/compiler-permanent-home-dispatch/NOTICE.md b/research/compiler-permanent-home-dispatch/NOTICE.md new file mode 100644 index 0000000000..23bbd0b1c8 --- /dev/null +++ b/research/compiler-permanent-home-dispatch/NOTICE.md @@ -0,0 +1,35 @@ +# Attribution and scope + +New material is Apache-2.0, prepared for CubeJerry with substantial OpenAI +Codex assistance. The separate matched-slot oracle is code-disjoint, +source-aware corroboration using shared declared fixture/library inputs. +No independent human or proof-kernel acceptance is asserted. + +Jerry Chen / CubeJerry supplied the unchanged #7423/#7348/#7347/#7346 +owner/port/source codecs and #7345/#7424 evaluated-library context. Original +headers remain unchanged; exact commits, blobs and hashes are in SOURCES.json. + +Theorem 1G's mixed integer flow is credited to Jacob Alan Sussman (#4268), and +the finite native precompilation to zxv (#4359). Chronological batching is +Mihir Srivastava's #4507/#5071; codyw912's #4638 is a quantitative predecessor. +Matarener / Mark's #4691 supplies live-role nesting. CubeJerry's #6878 and its +JoyboyBrian #5480, Matarener #5445, DLamdata #6115 and retained native/compiler +lineage supplies the occurrence-layout/node-cost bridge. These are credited +premises, not newly audited theorems. + +Nick Petalas's #7464 improves plateau width divisors. Jose Manuel / +jmbarrancoml's #3385 implements an earlier physical whole-call complex +controller; #2989 audits a different symbolic compiler correspondence. +JoyboyBrian's #5186 supplies a sequential-gather physical A5 caller. Nick +Petalas's #6264 emits a generic packed TM-to-RAM backend. CubeJerry's #6879 +addresses retained ordinary BIT history. None is replayed or claimed anew. + +The selected #7000 application review and its retained CubeJerry, +DreamingOfClouds, Ali Romman, zxv, Jacob Alan Sussman, frame/compiler/native +and precision contributors supply context. Its dispatcher question is not a +primitive implementation imported by this package. + +Classical copy/scan machines and finite-control unrolling are not claimed as +new algorithms. The delta is the actual source-codec/checkpoint integration, +permanent-home transition construction, explicit full-volume/history/emission +ledger and its bounded evidence. All five framework assumptions remain. diff --git a/research/compiler-permanent-home-dispatch/OVERLAP.json b/research/compiler-permanent-home-dispatch/OVERLAP.json new file mode 100644 index 0000000000..2891d68efe --- /dev/null +++ b/research/compiler-permanent-home-dispatch/OVERLAP.json @@ -0,0 +1,99 @@ +{ + "date": "2026-11-13", + "canonical": "e54523517d0f03e58352e647c403a5af3e525a57", + "scope": "Bounded public metadata audit; no general novelty or predecessor-audit claim.", + "queries": [ + { + "query": "repo:CrocSwap/integer-mult-bounds dispatcher is:pr", + "total_count": 62, + "incomplete_results": false, + "returned": 62 + }, + { + "query": "repo:CrocSwap/integer-mult-bounds gather tape is:pr", + "total_count": 72, + "incomplete_results": false, + "returned": 72 + } + ], + "predecessors": [ + { + "number": 3385, + "title": "Implement whole-call physical complex controller and root return", + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/3385", + "body_read": true + }, + { + "number": 2989, + "title": "Independently audit selected compiler ordering and owner guards", + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/2989", + "body_read": true + }, + { + "number": 6264, + "title": "Emit a complete packed TM backend with exact simulation costs (no κ)", + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/6264", + "body_read": true + }, + { + "number": 5186, + "title": "Execute the complete A5 projector caller with fixed physical tapes and paid routing", + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/5186", + "body_read": true + }, + { + "number": 6878, + "title": "Preserve node costs through compiler occurrence layouts (no new κ)", + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/6878", + "body_read": true + }, + { + "number": 6879, + "title": "Prove ordinary BIT retained-space bounds with reusable origins (no new κ)", + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/6879", + "body_read": true + }, + { + "number": 7153, + "title": "Specialize the encoded BIT coefficient evaluator to every fixed dimension and bound its retained continuation backing", + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/7153", + "body_read": true + }, + { + "number": 6738, + "title": "Independently execute the recursive core and audit full frame restoration", + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/6738", + "body_read": true + }, + { + "number": 6899, + "title": "Connect actual Core interiors to the global physical caller (no new κ)", + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/6899", + "body_read": true + }, + { + "number": 3935, + "title": "Implement the complete physical Gaussian tensor transform", + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/3935", + "body_read": true + } + ], + "newer_pins": [ + { + "number": 7423, + "head": "81f0b0b9a920bd1c9da583cbc3612efd5e75ea94", + "delta": "Full native checkpoint stream and physical gather/return remain excluded." + }, + { + "number": 7424, + "head": "d622d8c62defa9defeb95741e88b33a120044866", + "delta": "Ambient/evaluated-width library; no physical compiler." + }, + { + "number": 7464, + "head": "75aa393e808d030930879b87815e0abb7bb5742d", + "delta": "Improved plateau width divisor; no dispatcher." + } + ], + "discussion_coverage": "Parent read #1163/#1166 and shared live task coordination; this worker posted no public claim. Closed arbitrary diffs, unpublished work and literature-wide priority are excluded." +} diff --git a/research/compiler-permanent-home-dispatch/PR-TITLE.txt b/research/compiler-permanent-home-dispatch/PR-TITLE.txt new file mode 100644 index 0000000000..2fc28c8600 --- /dev/null +++ b/research/compiler-permanent-home-dispatch/PR-TITLE.txt @@ -0,0 +1 @@ +Lower the complete compiler checkpoint stream to a fixed-tape dispatcher with permanent owned homes diff --git a/research/compiler-permanent-home-dispatch/PR.md b/research/compiler-permanent-home-dispatch/PR.md new file mode 100644 index 0000000000..2a92d410d1 --- /dev/null +++ b/research/compiler-permanent-home-dispatch/PR.md @@ -0,0 +1,56 @@ +# Execute compiler checkpoints through permanent physical homes (no κ) + +The current chronological source/leaf codecs preserve field identities but +leave the native checkpoint stream and payload gather/return open. This package +connects the unchanged #7423/#7348/#7347/#7346 resolver chain to complete local +native segments, whole source complements, separate ordered exits, adapter +returns and per-instance owned lifetimes, then emits literal fixed-tape scans. + +For R services, K total source/owned homes, B productive arrays and full root +extent F, dispatcher overhead is at most `16(R+1)(K+b+1)(F+2)`, plus every +primitive cost. All owned homes remain in physical backing after release. +Arbitrary entry history is retained through an increment bound. Productive +normalization remains V/B. R,K and finite native columns are frozen before +varying d,f,p,F; varying format metadata is handled by charged runtime services. +The graph has O(RK) states and can be quadratic in the logical event count. + +The proof assumes actual native/adapter identities, typed initialization and +uniform complete-field primitive graphs. Raw zero homes are storage capacity; +structured fields need explicit charged header/format initialization. No +selected semantic field is inferred from zero bits. + +## Validation + +```sh +python3 -I -W error -B research/compiler-permanent-home-dispatch/verify.py +python3 -I -O -W error -B research/compiler-permanent-home-dispatch/verify.py +``` + +Both modes check 33 fixtures, 1,380 complete events and 1,092 physical service +returns against a separate matched-slot recursion and the frozen leaf index. +Actual transitions prepare private homes, gather, execute fixture primitives, +return to the same owner and erase all work. A fixed 2,257-state graph runs at +F=1,3,8,257; the long run takes 726,850 steps and retains 2,843 cells. Same-owner +reuse, actual head-visit history, quadratic scan scaling and ten rejecting +controls pass. The fixtures are synthetic binary primitives, not selected +rational/Clifford numerical implementations. + +Canonical base e54523517d0f03e58352e647c403a5af3e525a57; all five selected +assumptions and κ=.00363005817 remain. Actual selected manifest/1920-product +word, real primitive graphs, precision/stock and analytic recovery remain open. +No shared files, predecessors or selected records are edited. + +Credit the existing compiler/batching/live-role/layout work #4359/#4268, +#4507/#5071, #4691 and #6878, and CubeJerry's #7345–#7348/#7423/#7424. +#7464 and the earlier physical caller/backend precedents are complementary; +NOTICE.md preserves their attribution. No first-dispatcher claim is made. +Open next questions: actual native catalogue binding, typed primitive ABI +composition with complete bills, and optional reduction of finite constants. +Prepared with substantial OpenAI Codex assistance; no human/kernel acceptance. + +Independent review: a separate sparse-tape interpreter/exact-integer oracle +passed fresh traces with all head visits and retained history checked. A +second proof review requires the primitive origin/guard ABI stated in the +final proof; different native interfaces need a paid adapter. See review/. + +Credit: @CubeJerry and the originating authors named in NOTICE.md. diff --git a/research/compiler-permanent-home-dispatch/PROOF.md b/research/compiler-permanent-home-dispatch/PROOF.md new file mode 100644 index 0000000000..7719ddc990 --- /dev/null +++ b/research/compiler-permanent-home-dispatch/PROOF.md @@ -0,0 +1,365 @@ +# Source-indexed compiler expansion and permanent physical homes + +Prepared for CubeJerry with substantial OpenAI Codex assistance. Apache-2.0. +Canonical context: `e54523517d0f03e58352e647c403a5af3e525a57`, selected +conditional κ = `.00363005817`. Scoped constructive bridge; no new κ. + +## 1. Exact gap and predecessor boundary + +FINITE-PRECOMPILATION sections 3–6 already give integer Pascal matching, +integral complements and separate chronological exits, per-instance owned +banks, completed children and a prose finite-program/parking argument. #4691 +establishes live-role nesting; #6878 gives complete occurrence layouts and a +node-cost substitution. Those are credited premises, not results claimed here. + +#7423 supplies the exact chronological rank-one leaf projection and persistent +source/owned identity resolver. Its conclusion explicitly excludes the full +scalar/phase/adapter stream, payload gather/return and physical dispatcher. +An owner name alone supplies no array access. The addition here is a direct +source-codec-driven **native checkpoint expansion**, followed by an explicit +constant-tape physical lowering, including owned-home preparation and full +historical backing. Earlier physical callers #3385/#5186 and emitted generic +backend #6264 are precedents; no first-dispatcher claim is made. + +## 2. Inputs, quantifiers and claim + +Fix the following before input dimension d, tensor multiplicity f, precision +p or complete field extent F varies. + +1. A separated named rule, actual ordered paid sites, disjoint owned bank + names, ambient A at least the greatest target rank, and compiler rank N. +2. Evaluated positive library rows `(a_n,B_n,P_n)`, `1<=n<=N`, satisfying + #7423's actual complement and individual-exit recurrences. For `n