Skip to content

feat(ExactTriangle): compute native dyadic solver parameters - #2133

Merged
SamuelSchlesinger merged 163 commits into
mainfrom
work/three-sum-native-et-parameters-20261101
Nov 2, 2026
Merged

SamuelSchlesinger merged 163 commits into
mainfrom
work/three-sum-native-et-parameters-20261101

Conversation

@edemaine

@edemaine edemaine commented Nov 1, 2026 •

Copy link
Copy Markdown
Collaborator

Implements the actual dyadic parameter-preparation milestone #2127, building on actually landed #2124. From the single raw original dimension n, a fixed 16-register standard WordRAM program computes t=floor(log₂(n)/1296), m=36t, D=4^m, g=4^t and L=19m using the existing native logarithm and two power calls. It preserves n and every memory word; no logarithm, power, table, parameter or execution certificate is supplied. The original splitting-parameter API remains unchanged in its existing Parameters.lean; this new policy has a separate DyadicParameters topic.

The family has exact geometry g^36=D, D^18≤n for positive n and n<(4g)^648. The actual raw fast flag is one exactly when 2^1296≤n, which implies D≥16; zero and smaller inputs are explicitly classified. These are original conservative choices compatible with the current native 1/18 thin saving, not Anthropic’s tuned parameter choice or a proof of the final 1.9992 exponent. This routine does not yet dispatch an ET solver.

Cslib.Algorithms.WordRAM.ExactTriangle.DyadicParameters.runs_input gives actual State.init prefix and charged halt at the same final state as all parameter readbacks. Header, arithmetic, both actual powers and regime comparisons cost at most 12*log₂(n)+36 instructions including halt. At most 128 flat slots include halt, with no width reads. The sufficient physical width is positive and at most 12*clog₂(n+2); all successful prefixes at every wider width have words/support below (n+2)^13, independently of physical width. This is the existing unit-instruction WordRAM model.

The pure family lives in Cslib.Algorithms.ExactTriangle.ParameterChoice. A small Cslib.WordRAM.Power.exec_rename topic reuses the existing power execution through any injective register bank, retaining its inputs, memory and outside-bank frame; both calls use it. Native interpreter tests cover zero and immediately below/at the fast threshold. Admitted kernel clients tie original-input prefix/halt to the same parameter geometry, caller sentinel and wider-prefix bound. The large test runs only parameter preparation, not an ET solver on a huge matrix; one scoped exponentiation threshold allows its concrete 1296-bit numeral.

Validation: targeted Lean MCP checks pass for all new source, full native/kernel suite and an existing chunk client. Canonical imports and full hygiene/simp pass. Strict scoped compilation passes for the new umbrella/test and the inherited chunk test. Scoped environment lint passes for the new umbrella/test; unmodified changed-file checks pass on all seven new library modules and the new test using fresh scoped outputs. Canonical imports, full hygiene/simp, strict description names and whole-base whitespace checks pass. Hosted exact-head CI must supply all six gates before integration; no local full-six claim.

Independent nonauthoring agent /root/dyadic_parameters_review APPROVE at f92e5c67141039cec07377782b35f6ac2b337a0d, with no blockers or requested changes. The source review covered all eleven changed files, actual native calls/frames/charges, original-input and width-independent prefix reasoning, pure geometry, API placement and test scope. It verified that every inherited library/test blob and mode remains unchanged. The reviewer ran no validation commands; this is agent review, not human or platform approval. No curated abstract/catalogue/rendering impact.

Caller-safe fixed-prime solving #2125 proceeds separately. Prime/fixed-prime composition, aggregate asymptotics, small-case solver dispatch, outer-host composition and #1394’s full native 1.9992 endpoint remain open.

AI assistance: OpenAI Codex implementation, proofs and tests, with independent agent review; no human approval implied.

Coordinator integration: 124c8257 is an ordinary merge of reviewed f92e5c67 with actually landed #2124/main 2ddfd575. Root independently verified all eight source/test blobs, all 5,243 unrelated main entries/pins, exact original ROADMAP/UPSTREAM edit spans and their inverse, and all 3,843 canonical imports. Only metadata conflicts were resolved; no proof, public meaning or selected-abstract change. The single coordinator record owns current validation and the existing outside review carry-forward. Fresh canonical current-context six-gate CI remains required before normal queue admission.

Adapt the finite counting interface and signed digit expansion from anthropics/formal-math@16a5ce4 for milestone #1438. This is a mathematical interface; native preprocessing, fast solvers and full composition remain under #1394.
Adapt the complete finite Theorem 17 splitting and recovery component, using the existing three weight matrices, lopsided graphs, modular counts and EqOn answer interface. Prove exact integer/real capacity bridges so the finite constructions and scans are computable. Preserve Anthropic source credit; keep the native 3SUM endpoint open in #1394.

Validation: all six gates in scripts/check.sh pass, with LEAN_NUM_THREADS=1 and cache downloads disabled after bootstrap. Full hygiene, changed-source check-simp, changed-file lints and git diff --check pass. Curated abstracts and rendering are unaffected. AI-assisted implementation/self-review by Codex worker codex-three-sum-splitting-t3-0a4d90c0; independent review will be recorded in the PR.
Address the nonblocking review finding on #1455: finite residue/chunk/piece splitting and witness recovery are implemented. Preserve native preprocessing, fast solvers, full input/time/width composition and exponent 1.9992 as open work under #1394.

Documentation only. Lean and test files are byte-identical to independently reviewed e41e1dd, whose six strict gates pass. Checked the diff, milestone reference, implementation paths, hygiene and changed-file lints. Abstracts and rendering are unaffected.
Implement fixed native residue, histogram and composed collision-counting
programs with explicit frames, local word-fit contracts, exact mathematical
collision semantics and charged bound 34n + 5M + 18 (halt excluded).

Implementation layer for #1454 under #1446/#1394, not full preprocessing.
Sorting/frontend, prime searches, heavy extraction, recursion/output and
global logarithmic-width/subquadratic-time composition remain open.
Curated abstracts: no impact on headline statements, definitions or scope.

Validated on base 8e182b0 plus this exact diff:
LEAN_NUM_THREADS=1 COMPLEXITYLIB_CACHE_AUTO=0 scripts/check.sh: all six gates
passed, including strict test/global axiom audit. Changed-file lints against
that base, hygiene --check-simp and git diff --check passed. Final run followed
resolution of shared-host disk/memory pressure; failed earlier attempts are
not counted as validation.

Independent read-only agent correctness/API review by
/root/review_native_histogram approved the final source blobs after replacing
three private clear helpers with WordRAM.clear. No remaining blockers;
optional Count parameter-frame API can accompany its minimum-search client.
This is within-fleet agent review, not outside-coordinator or human approval.
Outside coordinator review is required before integration.

AI assistance: OpenAI Codex implementation/self-review and a separate Codex
review context. Native programs/counting proofs are original; existing
Anthropic mathematical source credit is preserved unchanged.
Implement the complete finite mathematical milestone of #1463 above #1464:
valid layouts, batch-product correctness/error exclusion, arbitrary-N tiling,
exact requested signed products, order/cardinality estimates, geometric tails
and the derived sparse bounds. At D=4^m, L=19m, D^18<=N and |W|*2^m<=N^2,
encoding entries are bounded by4*N^2/D^(1/18), contributing leaves by33
and passed-set cardinalities by(19m+1)*33 times that scale. Add finite
magnitude and auxiliary object-count bounds. None are native instruction costs.

All six final local gates pass: strict build, aggregate check, strict tests,
environment lint, style lint and init-import check. Hygiene --check-simp,
changed-file lints (14 library modules,1 new test) and diff --check pass.
Tests kernel-check signed results3,20,0,-8, true padding, empty/sparse and
negative-order boundaries, and instantiate all aggregate bounds with jointly
satisfiable m=1 parameters and symbolic matrices without resource overrides.

Read-only math/API review by /root/thin_product_review is clear after fixed
doc references/magnitude wording/quotation hygiene. Focused final delta review
by /root/thin_product_final_delta_review is clear for tree
b021e2d, reusing the prior mathematics review.
These are internal agent reviews, not outside coordinator or human approval.

Source: anthropics/formal-math@16a5ce4,
selective Section2 finite mathematics; Anthropic credit/NOTICE retained.
Abstract assessment: no impact on selected headlines, catalogue or rendering.
Full native tensor/sparse-product/Exact Triangle code, native Chan-He #1446,
whole input/time/width composition and improved1.9992 remain under #1394.

AI assistance: implementation and reviews with OpenAI Codex, worker session
codex-thin-product-math-20261028.
Implement fixed 24-register parameter code with charged numeric helpers, exact existing Chan–He outputs, preserved input memory, derived logarithmic width and subquadratic native time. Add executed boundary and input-init contract examples. Original implementation and proofs credited to Erik Demaine; AI assistance by OpenAI Codex. Part of #1446; independent complete parameter subtask #1458.
Restack #1463 above repaired #1464 without changing the reviewed mathematics.
Rewrite 149 documentation blocks in 14 modules as standalone descriptions;
replace operation-cost and word-size narratives with the exact entry, leaf,
passed-set and specified-value quantities proved. Preserve pinned Anthropic
credit, source locators, statements, definitions, proof bodies and imports.
An independent comparison with original ee288fb confirms that all code bytes
outside comments are identical, including code whitespace.

Validation of this final tree: all six gates pass together (strict build,
aggregate check, strict tests, environment lint, style lint, init imports).
Citation-aware full hygiene --check-simp, changed-file lints (14 library modules,
one test) and git diff --check pass. Lean MCP FiniteMagnitude diagnostics finish
without errors or warnings. Serial Smoke/Axioms warmups avoid the shared-host
memory failure previously seen when these import-heavy clients run together.

Tests and substantive math/API review evidence are retained from the original
reviewed tree b021e2d in ee288fb. This change
is documentation-only; /root/draft_thin_docs authored the scratch map and the
continuation worker inspected/applied it. That drafting is not independent review.
Earlier math reviews are inside-fleet agent reviews, not outside or human approval.
Outside coordinator review will be requested on the final PR. No selected abstract,
catalogue or rendering is affected.

PR publication remains held while native dependent restacks are repaired, per
root sequencing. #1394 remains open: native shared encodings/pruning/Exact Triangle,
Chan-He #1446, complete Convolution/ordinary input/time/width composition and the
improved Section4 route to exponent1.9992 are not supplied by these finite counts.
AI assistance: OpenAI Codex workers codex-thin-product-math-20261028,
codex-three-sum-continuation-t3-3dda8289 and /root/draft_thin_docs.
Complete the shared left/right encoder milestone #1493 above parent b4936ce
(#1496). Fixed standard-WordRAM code with 32 registers computes every public
encodingL/encodingR leaf from actual initialized flat signed inputs. The native
bound is 240*(L+1)*10^L instructions plus halt, with explicit magnitude/address
inequalities, two alternating buffers, charged initialization/copying and the
complete outside frame. The full ordinary native 3SUM objective #1394 remains
open; this component supplies no sparse-query or Exact Triangle solver.

Validation of tree b598513 against
b4936ce: all six gates pass together
(build --wfail --iofail, mk_all --check, test --wfail --iofail, lint,
lint-style, checkInitImports), full citation-aware hygiene --check-simp,
changed-file lints (13 library modules, one new test) and diff checks pass.
Tests execute both encoders at depths zero, one and two, compare all 100
depth-two leaves with the unchanged public encodings, preserve input/frame
sentinels, and cover adjacent word widths and all three copy block orders.
Kernel-checked concrete flat executions discharge every width/magnitude
premise. Selected abstracts, catalogue and rendering are unaffected.

AI assistance: OpenAI Codex implementation and self-review by delegated worker
codex-shared-encoding-t3-03b600bd. Independent correctness/API review is pending;
this is not an approval or a claim that the complete 3SUM objective is done.
Connect the zero-depth and two-stage regression memory witnesses to the
actual prefix Runs already proved by runs_left, rather than discarding that
conjunct. Bound the prefixes by 240 and 72000 instructions and expose the
same executions' charged halt at n+1. All library code is unchanged from
ad3e097 (tree b598513).

Validation of tree 8277017 against actual
parent b4936ce: all six gates pass together
(build --wfail --iofail, mk_all --check, test --wfail --iofail, lint,
lint-style, checkInitImports), full citation-aware hygiene --check-simp,
fresh changed-file lints (13 library modules, one test), strict PR-draft
declaration-name check and staged/unstaged diff checks pass.

Independent nonauthor agent review 8034f3da approved exact ad3e097/tree
b598513, covering full code/model/cost/width/source and ArrayCopy with no
blockers. It is inside-fleet review, not outside approval. This test-only
delta addresses its optional witness-connection finding; focused final
test/source-mapping review remains pending through the parent coordinator.
No selected abstract, catalogue or rendering impact. The full ordinary
native 3SUM objective #1394 remains open; this implements encoder issue #1493.

AI assistance: OpenAI Codex implementation/self-review by delegated worker
codex-shared-encoding-t3-03b600bd. Publication remains on hold for focused
review; this commit is not approval or a whole-3SUM completion claim.
Work in progress for #1526. Fixed native controller and initialized-input interpreter regressions, numerical child-set bridge, call-count potential, charged power/scan/clear/frame/arithmetic/return kernels. Individual current Lean modules have clean MCP diagnostics; the earlier strict targeted scan/count/value/test checkpoint passed. The complete global controller invariant, native evaluator theorem, actual initialized flat-run clients and sparse charged bound remain unfinished. No full six-gate or independent review claim; no PR submission. Full #1394 endpoint remains open. AI-assisted implementation by codex-three-sum-continuation-t3-3dda8289.
Address the bounded nonblocking review findings on #1496. Keep Nat.choose_le_exp_mul_div_pow unchanged while deriving it from Cslib.sum_choose_le_exp_one_mul_div_pow in the existing real binomial module; remove the redundant module and migrate its import. Preserve Anthropic, Samuel Schlesinger, OpenAI and Erik Demaine credit. Kernel-check an actual mixed inner/outer L2,m1 signed pruned result of -8, remove two signature-only tests and retain positive admitted-parameter checks. Paraphrase the identified source-derived sentence, shorten generic source boilerplate and record the generic naming follow-up. No public mathematical statement or definition changes meaning; no selected abstract or endpoint promotion. Final validation/source/review evidence is in PR #1496. AI-assisted implementation by codex-three-sum-continuation-t3-3dda8289.
Implement the complete bounded #1523 native component under #1394. A fixed
96-register standard WordRAM program computes valid subset/inverse tables and
a deterministic existing Layout, prepares all padded signed row/column bands,
calls the unchanged #1520 encoders once per shared band, collects every leaf,
and restores the entire initialized input prefix and outside frame.

The State.init and flat Runs/Executes clients bind the actual output memory to
public encodingL/R in the unchanged leafIndex order (P0 digit 9). All powers,
mask/popcount/root/table loops, indices, guarded matrix addresses, initialization,
copying, encoder calls, loop controls and halt are charged. The generic bound is
4096*(L+1)*(1+N*4^m+2^L+2*numBands*10^L), plus halt; at L=19m and N>=(4^m)^18,
the full charged run is <=81920*(L+1)*N^2/(4^m)^(1/18).

Width assumptions are explicit original-parameter inequalities: the wordBudget
fits target w+2 and 7^L*A < 2^(w-1), w>0, A>=0. Actual signed kernels use at most
15/17 instructions for add/subtract, already included through the unchanged
encoder's real cost. No all-state fit, callback, solver, assumed run/cost or source
machine semantics is a hypothesis. Symbolic positive-depth thin native examples
and concrete signed/padded/frame/width-boundary executions establish nonvacuity.

Pinned source: anthropics/formal-math@16a5ce4,
3sum-apsp/ThreeSumApsp/Programs/Sec2/Theorem5/Encode/AllBands.lean:230-239,262-271
and BandArrayFacts.lean:107-113. Verified checkout files equal their pinned Git
blobs and all PR-draft quotations match those exact line slices. The source's
row/column encoding predicates map to runs' quantified original matrices, all
bands and all leaves on computed MaskTable.layout; Light limits/program maps,
callee contracts and source time hypotheses are replaced by actual native code
proofs, not imported. The block index is beta*K0+(side? h:g), and row is block*N0
plus the compressed outer offset. Shared tile pointers and retained table words
are exposed by tileInputBases/tile_input_values/table_word_layout.

Reuse unchanged WordRAM control/rename/copy/signed APIs, Layout/bandArray/encoding
mathematics and Mathlib finite index/sorted-set APIs. New mask scans, dense inverse
lookup, direct base-seven decoder and native execution/cost composition are
original. Small native-power/ordered-filter/positional-digit/row-major lemmas live
in narrow topic modules. Retain Anthropic, PBC source credit and NOTICE.

Validation: PASS all six strict gates (build --wfail --iofail, mk_all --check,
test --wfail --iofail, lint, lint-style, checkInitImports), serial Smoke/Axioms
warmups and the global Axioms audit; full citation-aware hygiene --check-simp,
fresh actual-base changed-file lints, strict PR-name and diff checks. Validated
with LEAN_NUM_THREADS=1 and cache downloads disabled. Windows static metadata
reads used PYTHONUTF8=1; no Lean/source change was needed. New Lean files use ordinary non-executable file modes. Exact payload tree
bdfc5a1. Targeted Lean MCP endpoint/tests and pinned quote identity also pass.
No PR has been opened;
independent exact-revision correctness/API/source-mapping review is pending.

Abstract assessment: no impact on selected abstracts, models or scope; no new
headline or PDFs. Pruned queries, products, solvers and whole ordinary 3SUM remain
open under #1394. Base #1520 remains unchanged at 3b9234d.

AI assistance: Codex implementation/proofs, session codex-native-bandprep-t3-03b600bd,
under delegating-worker coordination. Existing unchanged encoder outside-review
evidence is PR1520#issuecomment-6477077023; final new-component review pending.
…tions

Work in progress for #1526, not a submitted component. Complete native parent accumulation loop (31N+3), internal sparse initialization (7N+8), computed child push (15), shared actual frame-word store, executable query-code inverse/requested-set bridge and recursive timestamp allowance. These current modules have clean targeted Lean MCP diagnostics; actual interpreter and kernel digit/request regressions pass. Changed-scope hygiene --check-simp and diff check pass. The general node/controller continuation proof, actual initialized full evaluator theorem and final sparse charged bound remain unfinished; no full six-gate or independent review claim. AI-assisted implementation by codex-three-sum-continuation-t3-3dda8289; full #1394 remains open.

Final current-tree checkpoint: strict build --wfail --iofail of Accumulate, Clear, Push, Frame, Powers, Leaf, Weight, Scan and SchonhagePruned tests passed together (3596 jobs); scope hygiene --check-simp and diff checks pass. This is a partial implementation checkpoint, not an all-six-validated PR or completed #1526 milestone.
WIP #1526. Factor root scan setup and root finish; prove the actual eleven-instruction root-frame initialization and exact memory/register frame. Current Root MCP diagnostics clean. Full node/controller composition remains unfinished; no PR or full-six claim. AI-assisted continuation by codex-three-sum-continuation-t3-3dda8289.
Address the sole P2 finding from the independent #1523 review of cb261f6:
remove duplicate Nat.ofDigits_ofFn and publicly import the existing radix
module. The finite-function numbering bridge uses Nat.ofDigits_ofFn_eq_sum.
Its statement is unchanged. Existing radix declarations, proofs and source
credit are unchanged; no native program, endpoint statement or test changed.

Validation on exact final tree 4807cb9:
PASS all six strict gates together (build --wfail --iofail, mk_all --check,
test --wfail --iofail including global Axioms, lint, lint-style,
checkInitImports), fresh actual-base changed-module lints (29 library/1 test),
full citation-aware hygiene --check-simp, strict draft-name and diff checks.
Serial LEAN_NUM_THREADS=1; optional cache downloads disabled. Lean MCP also
reports clean diagnostics for the changed bridge. Logs are in
.lake/codex-three-sum-continuation/band-review-six in the continuation checkout.

Original native implementation and all full correctness/API/source-mapping
review coverage retained. Review record:
#1523 (comment)
Original implementation/validation handoff:
#1523 (comment)
Focused final delta review pending before PR publication. No impact on selected
abstracts, models or scope; no new headline. Complete #1394 native 1.9992
endpoint remains open.

AI assistance: bounded reuse fix and validation by Codex session
codex-three-sum-continuation-t3-3dda8289. Original author credit remains on cb261f6.
Continue #1526 implementation under #1394; this is explicitly partial WIP,
not a complete component or PR submission. Full recursive node composition,
initialized input/flat clients, derived global fits and total-time theorem
remain open. No solver or all-state fit/execution/time certificate is assumed.

Check full root setup/scan/frame (20Q+19), report (9Q+3), leaf/return (24),
loaded leaf step (43), internal entry (7N+28), native nonempty child scan/push
(20N+42), empty-child scan/advance (20N+33), returned-child accumulation
(31N+29), and final return (26) against the actual standard fixed native Code.
KernelRegs describes only constant/pointer register values. Node footprints
preserve the ancestor rows. The zero-depth node matches existing Pruned.result
and the finite traceWeight; its continuation uses the existing ExecWithin.loop_iter.
No alternative machine or run semantics is introduced.

The reporting-body/controller names are definitionally identical Code trees.
ScanMemory.congr transports the existing representation across disjoint writes
and removes duplicate root proof plumbing; push exposes its four-store frame.

Validation: targeted Lean MCP diagnostics clean for every new/updated phase
and ComplexityTests/SchonhagePruned.lean. Native interpreter regressions retain
depths 0/1/2, both signs, repeated/empty/mixed queries and an outside sentinel.
New kernel examples discharge the general node/register/address/signed premises,
connect the same negative-product final memory to charged controller execution,
and prove an empty leaf preserves the prior value cell. Diff whitespace passes.
No aggregate/all-six validation claimed: root/native audit coordination hold
is respected. Exact partial checkpoint tree 7fa4da6.

Abstracts: no impact; no new headline or endpoint claim. Original 1.9992
objective and sparse-product/ET/final composition remain open under #1394.
AI assistance: Codex implementation/proofs by continuation worker
codex-three-sum-continuation-t3-3dda8289.
Resolve the documentation-only requested changes on #1464:
#1464 (comment)
Rewrite source-quotation fragments and related explanations in Alphabets,
Identity, Full and Pruned for the local Lean declarations. Preserve the
mathematical attribution, bibliography keys, source pin and copyright.

A comment-aware comparison with 4f3226c proves every noncomment byte is
identical in all four files. No declaration, proof, definition, program,
import or test changes. Existing checked source-statement quotations and
notation/quantifier/model/resource mapping in the PR remain unchanged.
The final source-comment screen compares against quoted fragments in the
actual pinned Sec2 and Statements/PaperStatements files, including the
known local renames; no substantial quoted fragment remains unmarked.

Validation is recorded for this exact tree in PR #1464. Source checkpoint
tree 8c3b87b. No abstract/catalogue/model/scope
or rendering impact; no new headline. The full native 1.9992 endpoint remains
open under #1394. Ancestor and descendant remotes are unchanged.

AI assistance: documentation repair and validation by Codex continuation worker
codex-three-sum-continuation-t3-3dda8289. Existing independent mathematical/API
and checked-source review coverage is retained; outside review of the bounded
documentation delta is requested, with no new review agent commissioned.
Finish bounded #1545 from exact #1536 head66036150a. Replace generic
level/inner/outer API vocabulary with order-embedding/subset/complement names.
Remove five redundant membership/range/congruence wrappers, using Mathlib's
orderEmbOfFin_mem/range_orderEmbOfFin and ordinary substitution directly.
Migrate every actual Levels/Batch proof client with no deprecated aliases.
Keep filter_glue's generic name and rename its predicate parameter to P.

The retained generic statement headers are identical after the documented
renaming and binder alpha-renaming. All 48 Levels and 13 Batch declaration
statements and all definition bodies remain unchanged. The entire native
Encoding module is token-identical after comment removal; every other native
library file is unchanged. Source credit and pin are retained. Thus existing
State.init, Signed.encode, width/frame/cost and encodingL/R meanings remain.

Put the sum/option-versus-flat-digit explanation at the actual leftDigits,
rightDigits and termDigits hover docs, preserving their enumeration bodies
and order (row-major P terms, P0 digit9). Update the UPSTREAM naming follow-up.
Add generic nonconsecutive signed/zero/Option reconstruction clients using
Mathlib's orderEmbOfFin_unique, plus the routed optional #1536 asymmetric
native L4,m1,N29 prefix tests. Those compute headers/count/tables/snapshot and
decode/read ranks1 and2 with K0=2, distinguishing quotient/remainder blocks
and signed values without a full10^4-leaf encoder run or native body edits.

Reuse unchanged outside coverage: PR1496#issuecomment-6477111644 atb4936ce28,
PR1496#issuecomment-6480746578 at68bbe40e3, and PR1536#issuecomment-6480852097
at66036150a12046b29986d8f108c0afaf49d01c61. These are agent reviews, not human
approval. No new cited mathematical result or machine model is introduced.

Validation: PASS build --wfail --iofail, mk_all --check, test --wfail --iofail,
lint, lint-style and checkInitImports, with serial Smoke/global Axioms warmups.
Full citation-aware hygiene --check-simp, fresh changed-file lints against
actual base66036150a, strict PR-name and diff checks, and source/native identity
checks PASS. One thread, no cache downloads, PYTHONUTF8=1 on Windows.
Targeted MCP checks, full hygiene --check-simp and source/native identity
checks pass. Final source tree: 0c21b60. No source/ancestor merges or restacks.
Abstract assessment: no impact; no selected theorem/model/meaning/scope or PDF
change. This is generic ergonomics/testing only; full #1394 remains open.

AI-assisted implementation by codex-native-bandprep-t3-03b600bd, under parent
continuation-worker coordination. No new review agent commissioned; ordinary
outside coordinator review is requested when the bounded PR is ready.
WIP checkpoint for #1526; no PR and no completed component claim. The actual fixed native controller now has a depth-inductive execution proof with original Pruned.result values, stored queries/frames, concrete spatial preservation, input-derived signed fits and traceWeight charged continuation. Root loop exit discharges the continuation.

All new library modules through Recursive.exec_ready have clean targeted Lean MCP diagnostics. New concrete entry/result client reports no diagnostics, but the complete existing test file is still elaborating its VM regression commands; no final test-pass or all-six claim. Initialization/root-list/report/flat State.init composition, global width/fit clients, full component validation and independent review remain open. Aggregate checks are held for the coordinated root validation slot.

GenericRAM/Signed/Fits.lean is the unchanged blob from independently owned PR #1552, commit f276db1; credit retained. No native program body changed in this checkpoint. All proofs and invariant definitions are original native work; existing mathematical pruning/encodings retain their source credit. No selected-abstract impact or whole-3SUM endpoint claim. AI-assisted implementation by codex-three-sum-continuation-t3-3dda8289.
Source-complete #1701 checkpoint. Fixed128-bank standard program from raw(n,p) and3canonical signed matrices returns existing countZeroMod. Complete caller/State.init/same-y prefix/halt semantics and original arrays/outside dirty-workspace frame. Every setup/residue/index/table/padding/coefficient/Strassen-stack/copy/control/return/scan/halt instruction is charged: <=3704*(p+1)^2*(n+1)^(281/100). Runtime p factor remains explicit. Original p,A<=(n+2)^kappa imply sufficient physical width(kappa+24)*clog2(n+2), guaranteed input fit, and all wider prefixes have words/support below(n+2)^(kappa+25), independent of physicalW. No multiplication/layout/table/count/run/time oracle.

Targeted Lean MCP clean for the complete umbrella, every new execution/width/prefix/time module, existing signed-array/Strassen/counter interpreter+kernel tests, and new fully admitted initialized clients: positive false-positive736steps, negative1454, signed asymmetric positive-depth4596, empty412, modulus-one354, and aliased-source dirty caller726prehalt with outside sentinel. Same-y Runs and charged halt are connected. Pin20e dependencies; bootstrap/initial failed target/MCP restart logs retained. Eight primary-source files verified byte-for-byte against pin16a5ce41304fcdaea4e0be7c132e1c361dc26da5; exact countOf_eq quote/locators checked. Source packet tmp/native-countprime-3dda8289/counter-{source-mapping.json,pr-body.md}.

Canonical imports, final full static audits, hosted six gates and required fresh whole-layer nonauthoring review remain pending root coordination. No new-head all-six or review approval claim. No selected abstract/catalogue/rendering impact. Full1701 awaits validation/integration; prime selection2098, global ET/ordinary-host composition and1394/1.9992 remain open. AI assistance: OpenAI Codex. Original Anthropic credit retained; original4419 checkpoint preserved.
Local prerequisite integration into own #2098 branch only. Counter source and author credit are preserved; #1701 canonical/static finalization and independent review are pending. No counter approval or validation is inferred from this merge, and no ancestor remote is changed.
…ction

LOCAL unvalidated source checkpoint for #2098. Prepares actual counter-call composition, uniform modulus budgets, a no-oracle caller selector endpoint and reuse of the actual9-instruction header plus6 copies. No new targeted Lean, imports/static audit, six-gate, independent-review or PR success is claimed; #1701 currently holds sole import/static slot. Previous checked component6b4068c3 is preserved. Resolve/check this source after explicit slot handback; full initialized admission/prefix/resource and #1394 remain open. AI assistance: OpenAI Codex.
Register 67 canonical imports for the source-complete #1701 counter at
61c82f6. No library/native/proof/test/doc
source changed after that checkpoint. Final source tree including modes:
86adfee; pinned main20e3ba720ca7939a2ab65c1ada315d547551524e.

Final validation: strict scoped --wfail/--iofail build of all69 changed
library modules and4 tests PASS; the native counter umbrella environment
lint covered all69 modules/1404 declarations and passed, and4 separately
run test environment lints exited0. mk_all --check, full hygiene --check-simp,
6 strict PR-body names, complete base/staged/unstaged whitespace, and
changed69-library/4-new-test documentation/restatement checks PASS.
The standard changed-file driver encountered an unrelated missing global
WordRAMUniformProbing.ilean; its unmodified checks passed with fresh own
outputs and the available root inventory. No cold unrelated build was run.
The redundant multi-root library lint remainder was stopped by exact owned
PIDs after complete umbrella coverage passed, under resource pressure;
its full-command successful exit is not claimed. Logs/dispositions preserved
under tmp/native-countprime-3dda8289/final-*. No full-local-six claim:
hosted exact-head CI must supply all six before integration.

Source/supplier audit: 36 retained Strassen/array modules exactly match
preserved4419; five native cyclic-kernel modules and its test exactly match
landed20e; eight primary source files match pinned Anthropic Git blobs at
16a5ce41304fcdaea4e0be7c132e1c361dc26da5 and the countOf_eq quotation
was checked. All76 changed paths are100644; policy/toolchain/dependency
pins and abstract catalogue unchanged. No abstract/rendering impact.
Fresh root-arranged whole-layer review is in progress; its bounds/width
subreview approves61c82. Root reserves two nonblocking finite-source
locator-only doc corrections after handoff. No review/integration approval
or PR publication is claimed by this author.

The actual fixed128-bank program computes existing countZeroMod, with
original signed inputs/dirty caller frame, actual State.init and same-y
prefix plus halt, charged <=3704*(p+1)^2*(n+1)^(281/100), original-input
logarithmic width and physical-width-independent polynomial prefix support.
The quadratic p dependence remains explicit. Selection2098 and global
ET/ordinary-host/full1394/1.9992 composition remain open. AI assistance:
OpenAI Codex; retained original Anthropic source credit.
Coordinator fixes the two optional source-reference nits from the independent
whole-layer review of 61c82f6. Only two module-doc line ranges change:
recurrence 81-96 and block identity/proof 105-126. No declaration, proof,
native instruction, attribute, test, import or source-credit change.

The parent 7bc9b1c adds only canonical imports to the reviewed source.
Targeted/scoped compilation and audits remain recorded in that commit.
Exact-head hosted six-gate CI remains required before integration; this
documentation-only commit claims no new full local validation.

Independent whole-layer review: #1701 (comment)
AI assistance: OpenAI Codex.
Normal merge of pinned current main bc2e6c2
into approved source 02a7822. Git merged
the aggregate and ROADMAP automatically; no manual conflict resolution.

Identity audit: all 69 own library files and four tests are byte/mode-identical
to the reviewed revision. Every other main source is retained exactly; only
the canonical aggregate and preexisting counter ROADMAP/UPSTREAM additions
differ from main. The 103-module local dependency closure of the counter and
representative clients has no source delta. Aggregate imports exactly match
the sorted 3586-module tracked inventory.

Targeted MCP: counter umbrella, initialized execution tests and Strassen
clients all clean (no errors/warnings/partial). Canonical mk_all --check, full
hygiene --check-simp, body-name audit and staged diff --check pass. No full
local validation rerun; hosted six-gate CI is required on this merged head.
Original full six-gate coverage remains run41251234639 at 02a7822.

Carry forward the independent whole-layer approval and locator/import delta
approval only for the identical counter source. No new math/API/attribute
or automation changes are introduced here. Full #1394 remains open.
AI assistance: OpenAI Codex coordinator integration.
…selection

Complete #2098 source on exact counter PR prerequisite4027bd980. The actual
160-register standard program enumerates the existing prime square window
with native trial division, invokes the entire native cyclic-Strassen counter
on original canonical signed matrices, and returns an attained minimum.
Original arguments, dirty workspace and outside-source frames are derived;
there is no supplied counter/run/time/prime-list/layout oracle.

Generic caller plus actual15-instruction header yield original State.init
prefix and charged halt in the same final state. Flat code<=32824 slots,
no width reads. D>=16 suffices even for empty matrices or D>n. For D<=n,
kappa>=1 and original weights<=(n+2)^kappa, positive sufficient physical
width (kappa+30)*clog2(n+2) admits every wider execution; all successful
prefix words/support are below (n+2)^(2*kappa+60), independent of physical W.
Complete charge including header/halt <=3704*(sqrt(D)+1)^3*(n+1)^2.81
+42*(D+1); D dependence remains explicit. Existing IsSelectedPrime directly
supplies the finite false-positive bound. Native tests prove actual update,
stable ties and empty behavior; admitted clients connect actual State.init
to selected prime3, exact count0, frame and the real source-regime FP theorem.

Reuse the counter private numerical-admission proof by exporting it as
CountPrime.admission_fits in its existing Width topic module and migrate its
one internal client. Old counter public statements/programs remain unchanged.
New modulus-budget monotonicity lives beside the actual counter/Strassen
budgets. Abstract/catalogue/rendering unchanged. Source adaptation checked
against Anthropic pin16a5ce41304fcdaea4e0be7c132e1c361dc26da5 ChoosePrime
bytes17572 SHA256e9e7e9b8f8947d36043d8b1b8445a29d2ce90a004b2b88d8714f8701c1ec7280.
chKeep/chRound95-107 policy reused; trial enumeration replaces the source
prime-list producer109-118 and all native costs are independently proved.

Validation at source checkpoint: targeted MCP checks clean through complete
caller/header/input/width/flat/source/time composition and full initialized
native test module, including actual kernel/VM clients. Canonical imports
generated and check passes; hygiene--check-simp and full diffs clean. Source
proof errors during development were fixed before these final diagnostics.
Fresh whole-layer nonauthoring review, final scoped/static audit and exact-head
hosted six-gate CI remain required. No local full-six claim.

Global parameter/small-geometry/outer ET/ordinary-host composition and full
#1394 exponent1.9992 remain OPEN. AI assistance: OpenAI Codex.
Implement #2127 as a child of reviewed selector1c290ca70. New original
coarse family t=floor(log2(n)/1296), m=36t, D=4^m, g=4^t, L=19m. Prove
g^36=D, D^18<=n for positive n, n<(4g)^648 and exact fast threshold
t>0 iff2^1296<=n, which supplies D>=16. Small/zero inputs are classified,
not assumed to satisfy fast geometry. These are not Anthropic tuned
parameters or the final exponent1.9992 theorem.

Actual fixed16-bank standard code reuses native NatLog and two Power
calls; all logarithm/division/multiplication/power/copy/branch/header/halt
instructions are charged <=12*log2(n)+36. At most128 flat slots inclhalt,
no width reads. Generic caller uses original raw n and one derived word
envelope; all memory and n are preserved. Original State.init[n], prefix,
halt and all parameter outputs use one final y. Positive sufficient width
<=12*clog2(n+2), every wider prefix words/support <(n+2)^13 independentW.
New Power/Rename topic exposes the existing concrete execution in an
injective bank with full input/memory/outside-bank frame, reused twice.

Source/API paths: pure ParameterChoice and native DyadicParameters are new.
All existing library/test files, especially the original15-register native
Parameters splitting API, remain byte/mode-identical to parent. Only new
modules, canonical imports and scoped coordination docs are included.
No abstract/catalogue/rendering impact.

Validation at this source checkpoint: Lean MCP clean for all new math and
complete native initialized/kernel/VM suite, plus original chunk client.
Actual VM boundary below/at2^1296, zero and dirty caller sentinel; fully
admitted same-y original-input/kernel geometry and wider-prefix clients.
One test-only exponentiation threshold permits this concrete1296-bit
numeral; no heartbeat/recursion/axiom/sorry override. Canonical imports
check and full hygiene--check-simp/diffs pass. Scoped strict/static checks
and fresh nonauthoring review are next; hosted exact-head six-gate CI
required before integration, no full-local-six claim.

Callable fixed-prime solver #2125 proceeds independently; selected-prime
composition, aggregate asymptotics, small-case solver dispatch, outerhost
and full #1394/1.9992 remain OPEN. AI assistance: OpenAI Codex.

@SamuelSchlesinger SamuelSchlesinger left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Non-author coordinator codex-algorithms-review2133-20261101, in a separate session from the source-authoring codex-three-sum-stack-20261028 fleet: APPROVE at f92e5c6. No blocking findings. I read the complete eleven-file layer and reused the existing lower-layer reviews; all 4,739 inherited library/test entries and dependency pins exactly match #2124/1c290ca7. The new parameter/test proof closure contains no counter or prime-selector implementation, so this review does not repeat #2109 or silently approve the whole #2124 selector.

The pure geometry and native readbacks agree: t=floor(log₂(n)/1296), m=36t, D=4^m, g=4^t, L=19m, with g^36=D and D^18≤n only for positive n. The actual flag is one exactly at n≥2^1296; that branch implies 16≤D≤n, supplying the selector's geometric interface without executing it. Zero and the small regime return the documented nominal values and remain outside fast dispatch. The growth inequality and constants are explicitly original conservative choices, with no attribution to the tuned ThreeSum bound.

I checked the actual logarithm call, both injectively relocated power loops, intermediate fits, original-n/all-memory preservation, finite code/no-width-read bounds, and same-state initialized prefix/charged halt. The 12*Nat.log 2 n+36 charge includes header, setup, both powers and branch/halt in the existing unit-instruction word-RAM model. Admission is positive and logarithmic; the wider-prefix word/support envelope is independent of physical width. The new Power.exec_rename preserves the existing power semantics and input/memory/outside-bank frames. Concrete clients cover zero, immediately below/at the 1296-bit threshold, a caller sentinel, minimum admission and a wider-prefix bound; the huge fixture executes parameter preparation only, not a huge ET solver.

Hosted CI passed all six gates. Its verified checkout b9c6cdf4 has parents #2124/1c290ca7 and this head, and exactly this head's tree; this is stacked-source validation, not a current-main integration claim. I ran no Lean, build or interpreter checks locally. No curated abstract/catalogue/rendering impact. Prime/fixed-prime composition, small-case solver dispatch, aggregate asymptotics, outer-host composition and #1394's full ThreeSum endpoint remain outside this approval. Agent review, not human approval.

SamuelSchlesinger commented Nov 1, 2026 •

Copy link
Copy Markdown
Collaborator

Coordinator logsQ-queue-20261101: #2133 is complete through actual landing and usable cache. The validated metadata refresh 124c8257 reuses the outside full source/API approval and root’s independent preservation audit. All eight reviewed source/test entries, original documentation edits, pins and source credit survive unchanged on actual 48b32737 (01:47:31 UTC).

Current source CI and the exact cumulative MQ checkout 48b32737 passed all six strict gates. The latter also covers actual #1989 by ancestry and independently checked payload retention. The earlier inherited Dijkstra failure remains recorded as failed; no source repair or manual requeue was needed for either PR.

The immutable first-started covering main consumer 41374305614/job125054329757, exact 48b32737, passed all six and published at 02:19:02.9237132 UTC. Its public mapping has 5,170 unique pairs (232,663 bytes; SHA256 9bc5b778a7305985c6ea7d69237bd7a831c2e346b55fbdb62e4956477d5fa1a2); all 15 new artifact references versus the saved verified 47b6d6a6 baseline return positive-length HEAD 200. One finalized main log and one mapping GET, no duplicate baseline or artifact-body downloads. Optional handoff was unavailable; 16 library and 6 test builds are recorded, with no restore-success or zero-rebuild claim.

This completes #2127’s conservative native dyadic-parameter milestone. Native logarithm/power costs, fast/small classification and width/frame bounds retain their reviewed limits; outer-host/small-solver assembly, tuned 1.9992 and the full #1394 objective remain open. Agent coordination/review, not human approval.

Preserve the eight reviewed source/test files and original documentation
edit spans; regenerate canonical imports. No new mathematical or API change.
AI-assisted coordinator preparation by logsQ-queue-20261101.
@SamuelSchlesinger
SamuelSchlesinger changed the base branch from work/three-sum-native-prime-selection-20261031 to main November 1, 2026 23:22
@SamuelSchlesinger
SamuelSchlesinger added this pull request to the merge queue Nov 2, 2026
Merged via the queue into main with commit 48b3273 Nov 2, 2026
3 checks passed
SamuelSchlesinger added a commit that referenced this pull request Nov 2, 2026
Preserve the three independently reviewed #2147 Lean/test payloads and exact original documentation changes over actual #2133 main. Regenerate only the import aggregate; no new proof/API/statement or editorial text. Refs #2145.
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.

3 participants