Skip to content

Bound all nineteen continuation tapes across recursive call histories - #5404

Merged
Mister-Meeseeks merged 2 commits into
CrocSwap:mainfrom
zxv:codex/continuation-retained-storage
Oct 24, 2026
Merged

Mister-Meeseeks merged 2 commits into
CrocSwap:mainfrom
zxv:codex/continuation-retained-storage

Conversation

@zxv

@zxv zxv commented Oct 23, 2026

Copy link
Copy Markdown
Contributor

The physical continuation stack in #5356 and output return in #5368, by @aliromman, supply local operation bills. This PR derives the complete retained-backing formula for their nineteen modeled tape arrays across arbitrary successful nested call histories.

The proof accounts for nested payload origins, delimiters, unary control frames, shared descriptors, output delivery, the shared relay, erased interiors and warm entry capacity. It applies coordinatewise history accounting from #5286 by @kumagi to this recursive representation.

Two source executions expose insufficient grants: sixteen calls each retain 142 cells in a fresh bank, while one reused bank retains 1,102; a child returning one bit after writing and erasing a large temporary retains 4,175 cells versus 80 with the same boundary sizes and a tiny interior.

The package supplies an exact capacity vector, a complete sufficient grant and the path-summability condition needed for an O(root volume) reserve. It also proves the unchanged compact routines need at most R(w+b) binary symbols per lexical payload Role, including repair keys. Future caller work can use these contracts to calculate a sufficient grant and reject inadequate space arguments before extending the construction.

Validation

Normal and optimized registered checks pass: 648 small cases, nested and mixed histories, seven rejection/probing controls, and six unchanged compact-source returns with independent complete endpoints and the original 24,388-action return bill. Prospective guards check capacity before every source write. Committed bytes, portable export integrity and an optimized Git-free replay pass.

Scope and credit

Only research/continuation-retained-backing/ is added. The result bounds all nineteen modeled Tape.cells arrays. Production path summability, physical allocation/counter compilation, Python heap storage and complete caller stock/precision remain open. The selected frontier is unchanged; full source-history checking is unavailable in this shallow checkout.

Credit @JoyboyBrian's segment boundary, @jmbarrancoml's sequential primitives and the retained guard/repair/caller lineage. Substantial OpenAI Codex assistance in proof, implementation and assisted review; original notices remain intact.

@Mister-Meeseeks
Mister-Meeseeks merged commit e36f783 into CrocSwap:main Oct 24, 2026
2 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants