Repository navigation
Conversation
This was referenced Nov 3, 2026
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
This constructive numerical interface runs the actual rounded C0 arithmetic inside the spectator-row layout and proves exact return of its zero padding. It supplies a sufficient rounded-return contract for the released handoff. There is no new κ and no change to the selected frontier. The direct backend is fully charged; it does not supply the accelerated recursive tariff or the missing production global-H compiler export.
The proof and complete cost, receipt, backend, independent physical-coordinate checks, and source manifest are pinned to
ecc322ebd18978e5eddb6e140081b07d7aee33b4. Canonical base:7c49fe32c55de02c2c873655c804b16e4c3fef0a.For every valid source plan, a complete row is a product of unchanged native C0 blocks. Every such block fixes its exact zero vector under nearest-even arithmetic. Whole-row permutations can move padding, provided their final permutation is restored. No arithmetic mixes a padded row with a live row. This gives exact payload disposal without assuming that a rounded inverse restores a nonzero input.
For grid precision
g = P + ceil(f/2) + 1, the inherited completed-call estimate gives complex coordinate error strictly below2^-P. The source conservative signed width covers every numerator. Sparse inverse exposure occurs before the next original-coordinate Gaussian-unit diagonal, which preserves the error bound. Arbitrary correlations among live inputs are allowed.For padded volume
V' < 2V, the implementation executesV'/8^fnative calls andf V'/2butterflies, including every zero row. It charges14 f V'native integer operations and2 f V'real reads and writes each. Explicit indexing, copies, gathers, scattering, padding and restoration addO(n V')word work. Total direct work isO((n+f)V'), withO(V'(w+n))bits of owned logical storage. This is an indexed reference, not a fixed-tape or constant-workspace implementation.Validation on CPython 3.12.13, standard library:
Both registered normal and optimized runs pass. Each checks 36 fixtures, 15,936 exact padded zeros and 84,608 paid butterflies. Exact Fraction formulas in original coordinates agree with the predecessor reference. Actual nonzero rounding occurs. Rejection controls cover the genuine cross-row residual, wrong axis, early diagonal, invalid stored input, insufficient width and both changed source files before execution.
Metadata, nine committed package/input files, source ancestry, and the official export's integrity and two declared inputs pass. The finite fixtures corroborate the written all-size argument; they do not prove it by sampling. Hosted CI is pending. No selected cold replay, Lean, Docker, independent human review or proof-kernel review ran.
JoyboyBrian / @JoyboyBrian supplied the literal arithmetic and all-width error/range bounds in PR #5485, consumed as rounded.py and its proof. zxv / @zxv supplied the planner, sparse exposure and exact reference in PR #6070, consumed as verify.py with its proof. Both executed files are authenticated against the canonical base. Their unchanged source notices retain the native-port, support-router, compiler and numerical lineage. The general zero-fixed-point observation is not claimed as a new theorem.
The next missing step is an accelerated source-owned callee with its complete call order, ownership, stock, rounding cuts and physical cost, or a different proved disposal invariant if arithmetic mixes live and padded rows. The selected PR #6030 and all five framework assumptions remain unchanged. Coordination claim; the final all-state overlap check found no competing implementation of this scoped connection, but did not inspect arbitrary historical diffs or unpublished work.
Prepared by Ali Romman with substantial OpenAI Codex assistance. New work is Apache-2.0.