Skip to content
Open
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
29 changes: 29 additions & 0 deletions research/compiler-permanent-home-dispatch/CHECKSUMS.sha256
Original file line number Diff line number Diff line change
@@ -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
86 changes: 86 additions & 0 deletions research/compiler-permanent-home-dispatch/FREEZE.json
Original file line number Diff line number Diff line change
@@ -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."
}
35 changes: 35 additions & 0 deletions research/compiler-permanent-home-dispatch/NOTICE.md
Original file line number Diff line number Diff line change
@@ -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.
99 changes: 99 additions & 0 deletions research/compiler-permanent-home-dispatch/OVERLAP.json
Original file line number Diff line number Diff line change
@@ -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."
}
1 change: 1 addition & 0 deletions research/compiler-permanent-home-dispatch/PR-TITLE.txt
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
Lower the complete compiler checkpoint stream to a fixed-tape dispatcher with permanent owned homes
56 changes: 56 additions & 0 deletions research/compiler-permanent-home-dispatch/PR.md
Original file line number Diff line number Diff line change
@@ -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.
Loading
Loading