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
24 changes: 24 additions & 0 deletions research/chronological-leaf-owner-index/NOTICE.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,24 @@
# Attribution and license

Prepared for Jerry Chen / @CubeJerry with substantial OpenAI assistance.
New material is Apache-2.0. Retained source files are unchanged and retain
their original notices.

Jacob Alan Sussman supplies the mixed integer/Pascal flow; zxv supplies its
finite chronological native compiler and source contracts. Mihir Srivastava's
CrocSwap/integer-mult-bounds#4507 supplies least chronological batching;
JoyboyBrian's CrocSwap/integer-mult-bounds#5071 supplies its exact separated
recurrences and description-size boundary. The earlier widths and native
lineage credited by CrocSwap/integer-mult-bounds#7345 remain credited.

Jerry Chen / CubeJerry's CrocSwap/integer-mult-bounds#7345, #7346, #7347 and
#7348 supply the exact rank library, occurrence/owner codec, source rows and
source-complement ports reused here. Their separate AI review credit is
preserved; no human or formal-kernel review is implied. The occurrence-layout
and physical/compiler interfaces retain their complete predecessor credit.

The new weighted exit-suffix index, recursive leaf locator and persistent
field/return composition are distinct from those counts and local codecs.
The separate literal program oracle is new verification code and imports
none of those production algorithms. It is still author-side AI-assisted
evidence until separately reviewed.
125 changes: 125 additions & 0 deletions research/chronological-leaf-owner-index/OVERLAP.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,125 @@
{
"base": "e54523517d0f03e58352e647c403a5af3e525a57",
"date_utc": "2026-11-12",
"scope": "Expanded separated-compiler paid-leaf projection and persistent source/owned fields",
"coverage": "Bounded exact-source reading and two targeted PR-body searches; not exhaustive repository, diff or discussion coverage.",
"queries": [
{
"query": "\"lazy\" \"compiler\"",
"results": [
{
"number": 6498,
"title": "Allow Jensen integrity checks without POSIX resource (no κ)",
"url": "https://github.com/CrocSwap/integer-mult-bounds/pull/6498"
},
{
"number": 6435,
"title": "Preserve 55 bounded-kernel assertions under optimized Python (no κ)",
"url": "https://github.com/CrocSwap/integer-mult-bounds/pull/6435"
},
{
"number": 5995,
"title": "Reduce complete H25 certificate qualification time by 28%",
"url": "https://github.com/CrocSwap/integer-mult-bounds/pull/5995"
},
{
"number": 6029,
"title": "Reduce complete H25 bookkeeping time by 21%",
"url": "https://github.com/CrocSwap/integer-mult-bounds/pull/6029"
},
{
"number": 4049,
"title": "research: actual native f=1 phase fusion avoids 1024 writes",
"url": "https://github.com/CrocSwap/integer-mult-bounds/pull/4049"
},
{
"number": 5219,
"title": "research: encoded CRT entry initialization and complete lifecycle",
"url": "https://github.com/CrocSwap/integer-mult-bounds/pull/5219"
},
{
"number": 4792,
"title": "Add a 72-work literature map with exact native encoder and compiler tests",
"url": "https://github.com/CrocSwap/integer-mult-bounds/pull/4792"
},
{
"number": 4002,
"title": "Derive explicit native-lift phase tags and signed-word certificates",
"url": "https://github.com/CrocSwap/integer-mult-bounds/pull/4002"
},
{
"number": 3825,
"title": "Bit-free complex supplier for the selected word: exact pricing, every variant negative",
"url": "https://github.com/CrocSwap/integer-mult-bounds/pull/3825"
},
{
"number": 3650,
"title": "Add a source-shaped Lean bridge for compiler retention",
"url": "https://github.com/CrocSwap/integer-mult-bounds/pull/3650"
}
]
},
{
"query": "\"leaf\" \"owner\" \"index\"",
"results": [
{
"number": 6732,
"title": "Record finite GNU-time source contract and readable retention inputs",
"url": "https://github.com/CrocSwap/integer-mult-bounds/pull/6732"
},
{
"number": 3967,
"title": "Refresh R437/OQ4 adapter and bind actual rank26/COPY515 physical returns",
"url": "https://github.com/CrocSwap/integer-mult-bounds/pull/3967"
},
{
"number": 5516,
"title": "Research: streamed R437 leaf/XOR ownership under the canonical caller's installed pool",
"url": "https://github.com/CrocSwap/integer-mult-bounds/pull/5516"
},
{
"number": 673,
"title": "Research: dirty echo, verifier repair, and priced bit-sharing boundaries",
"url": "https://github.com/CrocSwap/integer-mult-bounds/pull/673"
},
{
"number": 2389,
"title": "Research: adaptive QQ16 reads still need 66 ports; 45 optimal sets",
"url": "https://github.com/CrocSwap/integer-mult-bounds/pull/2389"
},
{
"number": 2140,
"title": "Certify one selected BIT q-adic route and its carry failure mode",
"url": "https://github.com/CrocSwap/integer-mult-bounds/pull/2140"
}
]
}
],
"closest_predecessors": [
{
"pr": 7345,
"result": "Evaluated rank-library metadata; no emitted native instruction stream."
},
{
"pr": 7346,
"result": "Direct Pascal occurrence and single-level owner codec."
},
{
"pr": 7347,
"result": "Contiguous source-row rank/unrank."
},
{
"pr": 7348,
"result": "True-rank source-complement port map; exit emission remains open."
},
{
"pr": 4507,
"result": "Least chronological batch divisibility; no new divisor theorem here."
},
{
"pr": 5071,
"result": "Exact separated recurrence and one-array exit cuts already proved."
}
],
"rejected_scope": "An exit-only replica divmod wrapper was rejected as insufficient novelty."
}
1 change: 1 addition & 0 deletions research/chronological-leaf-owner-index/PR-TITLE.txt
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
Locate every expanded compiler leaf and preserve its source or owned-bank identity through recursive return
80 changes: 80 additions & 0 deletions research/chronological-leaf-owner-index/PR.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,80 @@
## What changes and why

The exact source/occurrence codecs and evaluated smaller-rank library do not
by themselves identify an instruction in the fully expanded compiler. Different
chronological cuts can revisit the same physical field, while nested smaller
programs introduce further source-row translations and their own owned banks.

This package constructs the complete **ordered rank-one paid-leaf projection**:
given any leaf ordinal, recover its exact nested whole-call path, canonical
base axis and original source-row or owned-bank identity. The inverse recovers
the ordinal. Every nested whole-call input vector maps injectively to its
persistent caller fields, with the same inverse correspondence on return.
Global leaf-to-owner injection is explicitly false and is tested as a control.

## Exact result and novelty

A new weighted paid-path suffix table stores only (depth, rank-product)
counts, with the actual smaller-program widths and leaf counts at its bottom.
It selects the precise chronological cut without enumerating preceding paths
or replicas. Upward source/complement/exit translations compose through
strict rank descent and preserve the full owned-bank invocation namespace.

Credit CrocSwap/integer-mult-bounds#7345 for evaluated library metadata;
CrocSwap/integer-mult-bounds#7346, CrocSwap/integer-mult-bounds#7347 and
CrocSwap/integer-mult-bounds#7348 for the occurrence, source and complement
port codecs. CrocSwap/integer-mult-bounds#4507 and
CrocSwap/integer-mult-bounds#5071 already prove batching and singleton exit
cuts. An exit-only replica-divmod wrapper was rejected as insufficient novelty.
The new result is their recursive chronological leaf/field composition.

Canonical base: `e54523517d0f03e58352e647c403a5af3e525a57`.
All eight retained files have exact commit, Git blob and SHA256 pins in
`SOURCES.json`. The package replays without Git or network dependencies.

## Verification and reproduction

```sh
python3 -I -W error -B research/chronological-leaf-owner-index/verify.py
python3 -I -O -W error -B research/chronological-leaf-owner-index/verify.py
```

Expected: `PASS_CHRONOLOGICAL_LEAF_OWNER_INDEX`.
The distinct literal oracle imports no production source/owner/suffix codec.
It materializes classes and actual parent/child slot lists, then recursively
expands every smaller program. It checks 4,102 leaves, 2,970 complete calls
and 3,746 input ports over 78 ranks, with 1,183 owned-field leaves and 106
cross-replica complement batches. Fifteen controls detect merged cuts,
replicas and namespaces, dropped paid multiplicities, wrong returns and
invalid library/port boundaries.

A separate direct digit/last-owned-site oracle checks selected queries among
68,719,476,736 chronological cuts using 13 suffix states and 12 source states.
Another nonexpanded fixture has 94,591,411,200,000 source rows. These are
formal metadata examples, not native supplier witnesses. The written proof
supplies the universal interval and ownership arguments and explicit indexed
and serialized-tape metadata costs with all supplied integer bit lengths.

Separate peer proof review and a direct nonminimal-library recursion oracle
check 24,137 further leaves, 24,205 calls and 25,120 ports, with three detected
semantic mutants. See `independent/REVIEW.md` and its reproducible receipt.

## Limits and kappa status

**No new kappa.** The selected conditional 0.00363005817 and all five framework
assumptions remain. This emits the paid-leaf projection, not the interleaved
scalar/phase/adapter word or global axis embeddings. The actual selected
native manifest/library, physical gathering/return, owned-storage realization,
numerical endpoints and full fixed-tape dispatcher remain open.

The general interface permits A above every target rank but accepts a supplied
valid library and charges its actual bits. The default library generator's
stronger width bound is not transferred to that case. Indexed source names
do not grant free payload access. All unchanged native correctness, adapter,
arbitrary-input and completed-return contracts remain inherited.

Prepared for **@CubeJerry**, with substantial **OpenAI assistance** in research,
proof, implementation and verification. Jacob Alan Sussman, zxv, Mihir
Srivastava, JoyboyBrian and the complete credited compiler/physical lineage
retain attribution. Independent human or formal-kernel acceptance is not
claimed. No selected certificate, frozen predecessor or unrelated file changes.
Loading
Loading