feat(conway): verify 594 entries within the five-minute rebuild budget - #10109
Merged
Conversation
added 14 commits
September 7, 2026 21:27
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.
Expands the committed, fully verified Conway table from 38 to 594 entries, covering every prime characteristic below 1000. Every entry has irreducibility and primitivity proofs (including
GF(2)), and all 522 supported proper-divisor pairs have compatibility proofs.Coverage is divisor-closed, with no holes: degrees 1–16 at characteristic 2; 1–8 at 3, 5 and 7; 1–6 at 11 and 13; 1–4 at other primes below 300; and 1–3 at primes between 300 and 1000. The next larger 627-entry scope failed one of three runs even after simplifying replay; it is retained as a rejected candidate. Binary degrees 32 and 64 are expensive rejected candidates; degree 128 is explicitly unavailable in the pinned source.
The offline generator now emits both certificate tiers, shared Pocklington prime proofs, supported-entry witnesses, field instances, generator-order theorems, and subfield embeddings. Structural binary powers, direct exponents and bounded concurrent proof modules reduce replay costs. Ordinary builds fetch no data and search for no certificates or factorizations. The shared factorization-corpus coefficient cache is unchanged. The SPEC, READMEs, manual, conformance checks, release pins, and single-job CI are updated together.
On chungus2 (AMD EPYC 9455, Lean 4.34.0-rc2,
LEAN_NUM_THREADS=8), three clean Conway rebuilds with dependencies retained take 244.786, 217.620 and 211.232 seconds. Complete additionalHexGFq/HexGFqMathlibrebuilds take 20.525, 21.533 and 21.027 seconds. The report records exact scopes, source hashes, per-module times, peak memory, artifact sizes, failed candidates and reproduction commands.Hosted CI evidence is committed too: a clean Conway rebuild takes 392.196 seconds, and the companion 27.161 seconds, on a four-thread Xeon 8573C runner. CI warms external imports, measures each initial clean build once with explicit resource limits, and reuses those outputs for subsequent targets. Source provenance checks include meta imports and the shared factorization cache.
Locally verified:
HexPrimalityMathlib, and the manual chapter.degree + 2; every fixed scientific check passes its hash and operation ceiling with a single runtime thread and CPU affinity.See the performance report for evidence and limitations. The imported polynomial choice comes from Lübeck; the proofs do not establish lexicographic minimality.
Closes #10093.