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
92 changes: 92 additions & 0 deletions research/encoded-crt-restart/EXPORT-PINS.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,92 @@
[
{
"path": "research/r437-preparation-composition/predecessor4025/source/words.py",
"sha256": "5c37f57708ba3131bdcb03139f9dbc29886bee44569c09cbba51b68f75acd7f9",
"git_blob": "8d4ba37e2778acb35b34e0719df2caf138fbeb50",
"bytes": 13794,
"repository": "CrocSwap/integer-mult-bounds",
"commit": "e54523517d0f03e58352e647c403a5af3e525a57",
"local": "predecessor/source/research/r437-preparation-composition/predecessor4025/source/words.py"
},
{
"path": "research/r437-preparation-composition/predecessor4025/source/records.py",
"sha256": "0c9c4b23e998597fb877bb1a29da69ac869b68262abe635b162b4dba9c69b372",
"git_blob": "4f00467a0ff580954ad2fd0c7380240c753ddef3",
"bytes": 9888,
"repository": "CrocSwap/integer-mult-bounds",
"commit": "e54523517d0f03e58352e647c403a5af3e525a57",
"local": "predecessor/source/research/r437-preparation-composition/predecessor4025/source/records.py"
},
{
"path": "research/encoded-crt-entry-lifecycle/entry.py",
"sha256": "0537ec98f306270c8ff6a424841886cf53f675d9947029347090c7dc779616d7",
"git_blob": "1fa2b0cb88320d4f5b623554bb0fc6de332b773c",
"bytes": 6377,
"repository": "CrocSwap/integer-mult-bounds",
"commit": "e54523517d0f03e58352e647c403a5af3e525a57",
"local": "predecessor/source/research/encoded-crt-entry-lifecycle/entry.py"
},
{
"path": "research/encoded-current-crt/producer.py",
"sha256": "88dab4ca02a92164a67826db361214fa1405e4b4a588f8c4279a21bcee95ab76",
"git_blob": "a327b0161eca57a1cc44ec2aa8e3defed2167ddc",
"bytes": 7891,
"repository": "CrocSwap/integer-mult-bounds",
"commit": "e54523517d0f03e58352e647c403a5af3e525a57",
"local": "predecessor/source/research/encoded-current-crt/producer.py"
},
{
"path": "research/crt-persistent-numerical-owner/owner.py",
"sha256": "1d73f432f8de9c791260c43335eb207d82bbb3f5b190cc76d0d914a4db076f41",
"git_blob": "20ef3519b6fef691ec92b7315e320b5e8ce9bf18",
"bytes": 2980,
"repository": "CrocSwap/integer-mult-bounds",
"commit": "e54523517d0f03e58352e647c403a5af3e525a57",
"local": "predecessor/source/research/crt-persistent-numerical-owner/owner.py"
},
{
"path": "research/crt-mixed-row-entry/bridge.py",
"sha256": "89c38638c0d66da731566c903c32e7fa1ad31088d29cfd2634fce823dd07c1f9",
"git_blob": "57f6853e262a6136bc616f1e47a31d0ace28495c",
"bytes": 3864,
"repository": "CrocSwap/integer-mult-bounds",
"commit": "e54523517d0f03e58352e647c403a5af3e525a57",
"local": "predecessor/source/research/crt-mixed-row-entry/bridge.py"
},
{
"path": "research/encoded-balanced-crt-entry/frontend.py",
"sha256": "6ec9aab626a9d7a229b6f13ce6863e1ca77fa30ef65a4a66ae03a6ffaf2ee78c",
"git_blob": "8adbe2cfef74da9854ed0b70b6c221f5746efa9f",
"bytes": 10737,
"repository": "CubeJerry/integer-mult-bounds",
"commit": "cc35ecedce6f208d5056fab6d17c58555affc73c",
"local": "predecessor/source/research/encoded-balanced-crt-entry/frontend.py"
},
{
"path": "research/encoded-balanced-crt-endpoint/endpoint.py",
"repository": "CubeJerry/integer-mult-bounds",
"commit": "532b60ac427f47191175aba2e1317db0f3508d51",
"sha256": "c24ae2c90d175d276120438809e7c7401b8a8c04dec139f1b7345e9778984ced",
"git_blob": "b084d893bdb2ce5571ef00196a9ec6a60e723964",
"bytes": 6038,
"local": "predecessor/source/research/encoded-balanced-crt-endpoint/endpoint.py"
},
{
"path": "research/encoded-balanced-crt-inverse/inverse_frontend.py",
"repository": "CubeJerry/integer-mult-bounds",
"commit": "8c0e55c9ba25ff2c8199b01539a4d56ae71a1473",
"local": "predecessor/inverse_frontend.py",
"git_blob": "17abfb8500043bcdeb656094bb0213d911d986fc",
"sha256": "0e5f4c9450372c90000f5ebf3c22dfbe7241dd53da9ae9bcce310af859b009ef",
"bytes": 2167
},
{
"path": "research/encoded-balanced-crt-inverse/inverse_producer.py",
"repository": "CubeJerry/integer-mult-bounds",
"commit": "8c0e55c9ba25ff2c8199b01539a4d56ae71a1473",
"local": "predecessor/inverse_producer.py",
"git_blob": "46bf6ef4e2dfa53bca17ac668914b1a842eaba9e",
"sha256": "6acdebee7134fbc8e2d121060286bd05e7282900da8a28a78c80937dde7ea178",
"bytes": 8041
}
]
29 changes: 29 additions & 0 deletions research/encoded-crt-restart/OVERLAP.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,29 @@
# Focused overlap and expansion decision

Pinned canonical main: `e54523517d0f03e58352e647c403a5af3e525a57`.
Live PR queries on 2026-11-12: `"CRT" "reuse"`, `"CRT" "restart"`,
and `"79" "roles"`. The canonical research-tree metadata was also checked
for restart, reentry, historical-storage and owner packages. These bounded
queries are not an exhaustive novelty proof; the decisive evidence is the
exact predecessor's explicit missing interface.

| Predecessor | Established | Distinct remaining seam |
|---|---|---|
| #5505; canonical `crt-persistent-numerical-owner/owner.py` | Stable 63-role owner and numerical call reentry | Guards, topology and source staging at the whole endpoint boundary |
| #7152, `66adbede4bd4ab603ba3e0a7f6708403905b753c` | Repeated compiled-geometry numerical/ROM state traversals on 127 roles | Different provider closure, encoded frontend and 79-role inventory |
| #7154, `cc35ecedce6f208d5056fab6d17c58555affc73c` | Encoded numerical node schedule; 78 roles in one read-only iterator | Whole-source changing-state writer and whole-call restart |
| #7351, `d2ed3959c30528b0b85fc6d815d4ad4f94f6be86` | Complete encoded forward address-state endpoint, 79 roles | Persistent restart after full topology retirement |
| #7352, `8c0e55c9ba25ff2c8199b01539a4d56ae71a1473` | Encoded reverse and fresh two-sided composition | PROOF section 5 and Open next question 2 explicitly leave same-inventory restart open and charge 158 histories |

Decision: continue one narrowly scoped adapter. It can change the concrete
retained-inventory interface while preserving all scientific predecessors.
The optimistic budget is constant marker/ownership traffic plus the entire
old invocation bill, not a speculative new recurrence. Stop on a required
new physical role, a hidden historical-capacity scan, nonblank successful
old tails, changed numerical source, or a failure of the rolewise envelope.
No added payload, prime-selection or compact-macro implementation is bundled.

The new theorem retains a supplied-clean-history premise at initial entry.
It does not rename arbitrary dirty acquisition as successful reentry. The
negative dirty-tail experiment is a scope control, not an impossibility
theorem about algorithms with encoded frontiers or paid cleaning passes.
72 changes: 72 additions & 0 deletions research/encoded-crt-restart/PR-DESCRIPTION.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,72 @@
## Result and why it matters

Close the exact persistent-restart obligation in CrocSwap/integer-mult-bounds#7352.
The unchanged encoded forward and inverse address-state endpoints can run any
finite successful sequence on the same 79 physical histories. The predecessor
charged 158 histories for a fresh forward/inverse pair. Every original
invocation cost remains charged.

For current width sums A_i, time is T_initial + sum_i O(A_i^4). With initial
private history K0 and maxima Amax,dmax, retained local backing is at most
K0 + 3 Amax dmax + 74 Amax + 23 dmax + 223, plus source and protected-prefix
histories. The proof bounds each physical role's historical maximum.

## Exact change and novelty

A fixed constructor facade rearms the existing eight guards, seven topology
ports and staging port, and returns the already retained 63-role numerical
bank. Ten pinned scientific files remain byte-for-byte unchanged. Initial
fresh acquisition plus validation costs 1264 raw Port actions (316 for supplied
clean inventory); each call adds exactly 80 rearm and 316 finish actions.

Credit CrocSwap/integer-mult-bounds#5505 for numerical-bank reentry,
CrocSwap/integer-mult-bounds#7154 for encoded geometry, and
CrocSwap/integer-mult-bounds#7152 for the different compiled 127-role pipeline.
CrocSwap/integer-mult-bounds#7351 and #7352 already provide the CRT maps.
This contribution is their exact whole-call restart and repeated-history bill.

Base: `e54523517d0f03e58352e647c403a5af3e525a57`.
Immediate exact heads: #7351 `d2ed3959c30528b0b85fc6d815d4ad4f94f6be86`;
#7352 `8c0e55c9ba25ff2c8199b01539a4d56ae71a1473`.
All runtime inputs are committed exports with Git-blob/SHA256 authentication;
replay requires neither pending Git history nor network access.

## Verification

```sh
python3 -I -W error -B research/encoded-crt-restart/verify.py
python3 -I -O -W error -B research/encoded-crt-restart/verify.py
```

Expected: `PASS_ENCODED_CRT_PERSISTENT_RESTART calls=174 nodes=270 roles=79 controls=14`.
The actual encoded run loop drives every call. A defining-congruence observer
checks current-node output, complete tails, identities, meters and costs.
New Port/Word/Arena constructors are forbidden after acquisition. The changed
geometry sequence grows, shrinks and regrows on translated origins behind
opaque prefixes. Fourteen controls target lifecycle, direction, aliasing,
hidden acquisition, historical accounting and inadmissible dirty tails.

Separate root proof/source review and an independent modular-inverse CRT oracle
pass 32 further calls and 96 nodes. See REVIEW.md and independent/ for exact
hashes, source bindings and reproduction. Finite tests corroborate the written
induction; no formal-kernel or independent human acceptance is claimed.

## Limits and kappa status

**No new kappa; the selected 0.00363005817 remains conditional on all five
foundational assumptions.** Initial whole-tail blankness is explicit for
supplied inventory. Two local observations do not validate arbitrary dirty
tails; successful complete retirement establishes future entry inductively.
Linear-use calls grant no stale-handle authority and no failure rollback.

Source acquisition/re-encoding, payload routing, exceptional-key adaptation,
binary lowering and the full outer caller remain separate paid obligations.
Open next questions and complete source-model costs are in the package.

## Credit and assistance

Prepared for **@CubeJerry / Jerry Chen**, with substantial **OpenAI assistance**.
Credit the exact published predecessors, JoyboyBrian's numerical/owner work,
Ali Romman's source interface, Cinna Davis's balanced CRT, Hiroki KUMAZAKI,
ToikY, commdata2338 and all retained notices. Separate AI review does not imply
independent human or formal-kernel acceptance. No selected or frozen file changes.
1 change: 1 addition & 0 deletions research/encoded-crt-restart/PR-TITLE.txt
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
Restart the encoded forward and inverse balanced CRT endpoints on one 79-role inventory with paid reentry and retained history
Loading
Loading