What Is Built

What Is Built

A documented method here is not necessarily an available one, and implementation status has three values rather than two.

Status Means
built Exists, runs, and is exercised by packing-validate
built, not admissible Runs and produces output, but that output cannot yet support the claim it looks like it supports. The blocking defect is named
unbuilt Documented, tracked as a bead, and not implemented. No result may assume it

Most of the risk in this project lives in the middle row, because a component that runs and prints a plausible number is the shape of every flattering soundness defect logged here.

The exact layer—built

Component What it does
sqpack.field Exact arithmetic in ℚ(α): exact zero and sign, modular or complete supported-quartic irreducibility certificates, and Sturm certification that an interval isolates one real root
sqpack.verify Separating-axis validity generic over scalar type; exact predicates support verification and numerical predicates support checks
sqpack.witness Witness/v2 loading, inspection, finite numerical checks, rational/algebraic verification, SVG rendering, and robust rational promotion
cases.trump11.packing The n=11 witness, exactly, in ℚ(u)
cases.gobel5 and cases.gobel10 Exact degree-two constructions and negative controls at n=5 and n=10
cases.trump11.derive_field Re-derives the degree-8 field from the published polynomial, factors over ℚ, and selects the root by isolating interval
cases.trump11.verifier_limits Demonstrates both float failure modes against the same packing

D-053 is fixed. NumberField now rejects reducible polynomials, intervals with zero or multiple roots, and endpoint roots before any sign decision. It uses an irreducible finite-field reduction when available and a complete factor-exclusion fallback for monic integer quartics; other inputs fail closed when neither supported certificate establishes irreducibility. Exact rational input is the explicit degree-one case. This makes supported generic algebraic input sound at the field boundary; it does not infer the correct field or exact geometry from an arbitrary decimal source.

The refinement layer—built, with a floor

sqpack.research.quench is the LP-in-cell quench with class bracketing, and cases.trump11.independent_lp_cell is an independent second formulation of the same feasible set. Both are built and agree to 4.4×10−16 on Trump’s cell.

Three named limits travel with every number they produce:

  • D-021—the float LP solver has a noise floor of about 10−11 in the side. No numerical comparison may claim a difference finer than that floor. The general fix is an exact LP over certified rational or algebraic coefficients, which is unbuilt; it is purely rational only for rational-coefficient cells.
  • D-052—coordinatewise stopping is not a certified local optimum. A quench that stops has stopped; it has not proved stationarity.
  • D-126—the work budget is wall-clock time, so contention changes how many LP solves a run performs. Price basin experiments by retained work units, not by the clock.

The proposer layer—one instrument, and the interface is unbuilt

sqsearch/ is the f64 screening annealer, and it is the only proposer the campaign has run. Uniform multistart draws exist inside the census and the checkers, with the census declaring its regime; the proposer interface—the contract that would make two proposers comparable—is unbuilt.

The stock annealer now counts and emits every search-side pair evaluation, including restart initialization, both local scans per move, and final retained-pose screening. Its CLI still enforces move budgets, and the first downstream quench adapter discards the all-chain summary, so this is a meter seam rather than an equal-work proposer interface.

Unbuilt, and each is a registered hypothesis with nothing behind it yet: the proposer interface and pair-budget enforcement (so no two proposers have ever been compared at equal budget), δ-continuation, angle-class search as a search, neighbour-transfer seeding, MAP-Elites retention, and billiard/inflation.

This is the record-finding lane’s live bottleneck. The refiner takes the tested proved-control starts to residuals of 10−15 and leaves the tested n=11 starts at 6×10−2, so proposal is where the gap is—and proposal is the layer with the fewest built parts.

The map layer—built, not admissible

Component Runs Why its output is not yet the thing it looks like
sqpack.research.canonical yes Tolerance grouping and exact hash pairs do not form a stable equivalence relation (D-048); canonicalization is factorial on sparse symmetric endpoints (D-049)
sqpack.research.atlas yes Promotes non-converged stopping points and cannot reconstruct discovery order (D-050); frequencies merge without regime or identity provenance (D-051)
cases.campaign_smoke.basin_events yes An admissible BasinEvent/v3 event certifies the producer contract and a terminal outcome, not a terminal component—identity stays blocked (D-034, D-048). The twelve historical v2 poses remain inadmissible under the since-fixed D-165

distinct_basins is a count of endpoint keys, not of connected terminal components. The exact n=3 sliding family shows one connected optimal set producing many keys, so the store can split a single component. Until D-034 is resolved the discovery curve cannot plateau, the census cannot saturate, and the rarity premise is untestable rather than untested.

Cheap endpoint summaries such as angle signatures and contact counts exist. Exp-032 now supplies an exact known-answer boundary: complete n=3 and n=4 quotient models may assign components, while unsupported numerical observations remain unresolved. A scalable retained-pose classifier is still unbuilt, so steering strategies that depend on sampled component identity or descriptor distances remain unbuilt too.

The promotion pipeline—built end to end, with the promotion itself withheld

The public packing-witness promote command implements robust rational promotion for suitable decimal center-angle poses. It rationalizes centers and rotations, tries an explicitly bounded dilation, writes every corner as a rational, and verifies the result exactly before emitting it. Failure is typed and leaves the source witness unchanged.

The retained Schadt n=29 pose is the regression case. The source decimal geometry passes its declared 300-digit calculation at tolerance 10−100, with thirteen slightly negative best pair gaps hidden by that tolerance. Robust promotion produces a different, slightly relaxed rational packing at 2966942899906512939318226046481160904289990651293931822604648091421/500000000000000000000000000000000000000000000000000000000000000000, an increase of about 4.93×10−31 in the container side. The generic exact verifier and a small independent rational checker both accept all 29 squares and 406 pairs. This formally proves the weaker upper bound; it does not verify the original decimal pose, the tighter current Kingbird report, or global optimality.

The reported-value path now has every component built, and still promotes nothing. Those are two separate facts and the distance between them is the point.

Each step named as missing when this section was first written now exists and is replayable. promote.contacts infers which features meet and issues a typed refusal for any incidence it cannot decide rather than choosing one. promote.system assembles those into equations that vanish at the packing they came from, one per contact type rather than one per contact. promote.solve recovers a minimal polynomial under a margin rule frozen as a test, because an integer-relation search given enough digits returns a relation whether or not one exists. promote.krawczyk decides existence and uniqueness over a box with directed rounding, returning exists and unique separately, and nothing may be promoted from exists alone. promote.roundtrip rebuilds the packing from the recovered field and compares the reconstructed side against the input, which is what catches a contact structure that is valid but suboptimal.

The contingencies that made this look unbuildable are reported rather than assumed away. At n=29 the Jacobian turned out well-conditioned enough to contract in two iterations, which was an open question rather than a given, and the contact Jacobian reaches full rank at both determined sizes — 34 of 34 at n=11 and 88 of 88 at n=29. The shortfall that had suggested otherwise was D-361, a bug in assembly rather than a property of the packings.

One integration boundary remains. The public packing-witness promote --strategy interval-existence still raises the typed checker-not-built gap, because the certification that has been done ran through cases.kingbird29.certify_interval, a case-specific driver over generic library code. A general path from an arbitrary Witness/v2 to a certificate is not exposed, and the typed refusal is the honest answer until it is.

The interval route certifies s(29)≤5.93383346267692918974379895098 at a declared relaxation of 10−20. Review adopted that certificate as the case’s verified_upper_bound and as T-009. It remains 9.18974379895098×10−15 above the tighter reported value, which is still uncertified at its declared precision.

Exp-033 remains a distinct dedicated result: it bound two retained n=5 float poses to exact endpoints on one certified fixed-angle optimal face and supplied an exact dual for that cell. The early quench archives still lack complete centers, and current BasinEvent/v3 controls are known-answer material rather than open-case record candidates. Most public frontier entries still record side values without an imported geometry witness.

Verification Capability Ladder

The verification tooling overview maps feasible witnesses, point and threshold certificates, adaptive parent cores, rectangle densities, and mixed covers to their actual checkers and remaining gaps. Native point and threshold gates have complete distinct coverage methods. The native rectangle prototype passes a complete analytic control; existing retained rectangle-bound replays still use Tokoharu’s checker, with independent exact premises and input binding. Complete native coverage of a retained external rectangle certificate remains open under W7 / think-bmf3. The overview also separates the newer zero-margin mixed covers and modified n50 bundle from those formats, and distinguishes full replay, partial samples, receipt audits and formal-kernel evidence.

Capability Current state Boundary
Inspect or render a supported witness built and sound Makes no assurance claim
Check decimal geometry with binary64 or multiprecision built, numerical only Requires actual precision and tolerance; output is always numerically checked
Verify rational witness geometry built and sound Proves feasibility and an upper bound, not optimality
Verify algebraic-number-field geometry built and sound for accepted metadata Constructor proves irreducibility and one isolated real root; caller must still supply the correct field and geometry
Import center-angle, center-basis, or corner data built at Witness/v2 A source-specific adapter must resolve the source’s units and coordinate convention without guessing
Robustify a suitable decimal center-angle pose built May require an explicit side increase and certifies the new rational pose only
Certify existence around a well-posed contact solution generic library components built; arbitrary-Witness/v2 CLI unexposed Needs outward-rounded boxes and a well-posed contact system; not guaranteed to succeed or to reach the reported value
Infer the correct contact model from arbitrary serialized geometry mathematically contingent Ambiguous near-contacts and underdetermined models must remain explicit failures
Prove global optimality from a feasible witness separate mathematics Requires a matching verified lower bound; no generic witness conversion supplies it

The proof lane—built and producing theorems

This is the lane that moved furthest in the recent rounds: it carries formal results, not only instruments.

Tool What it establishes
cases.stromquist.printed_cover The printed n=11 lower-bound proof is false as printed (exp-016)
cases.stromquist.repaired_cover A source-distinct repair certifies s(11)≥2+4/5 exactly (T-4, exp-017)
cases.trump11.tangent_cones Trump’s pose is locally isolated in the anchored chart (exp-013)
cases.small_n.optimal_moduli Exact optimal configuration spaces at n=3,4 (exp-014, exp-015)
cases.n5.equal_side_face Two retained equal-side n=5 poses share one exact fixed-angle optimal face (exp-033)
cases.n5.angle_sheet That face lies in an exact two-parameter angle-and-slide sheet of optima, at side 1+52/4, above s(5) (exp-034)
cases.n5.tangent_cones Complete active first-order systems admit one displayed non-sheet direction (exp-035)
cases.n5.second_order_obstruction That displayed direction is excluded from the true Bouligand tangent cone (exp-036)
cases.n5.tangent_inventory Both owner branches have the same complete first-order V-representation at A, the interior, and B (exp-038)
cases.n5.fixed_angle_polytope Four release classes have exact paths in one connected five-dimensional cell-local LP-optimal position polytope, with positive pathwise first-order stresses (exp-039)
sqpack.local_rigidity The exact local system behind T-014: one injective half-angle chart, all 400 elementary inequalities, and a 128-condition neighbourhood on which the local feasible set is exactly the twenty active rows, carrying T-012’s first- and second-order data (exp-058, proof in X-012). It does not decide isolation — isolation_decided is false unconditionally — and X-012’s proof, not this package, closes the argument
cases.kingbird29.verify_svg A 160-digit numerical reconstruction of the n=29 SVG, rejecting H-042’s serialization-scoped three-class claim (exp-037). H-024’s formal prerequisite remains unresolved; the SVG is not a formal feasibility or optimality certificate

Unbuilt on this lane: the PoseBox scalar and the interval branch-and-bound hook, LP duals as unavoidable-set generators, and any Lean formalization.

Compiled acceleration—unbuilt, deliberately

sqpack-core, the filtered kernel, the FLINT-backed algebraic scalar, and the language bindings are all unbuilt. That is a scheduling decision made by measurement rather than an omission: the current pipeline is quench-dominated, and moving only the geometry kernel to another language would not remove the measured LP-solver and wrapper cost. Direct solver bindings or a compiled batch path may still matter; the phase begins by re-measuring and builds only what the profile names.

Reading the gate

packing-validate runs the steps registered by its validation table; packing-validate --list prints the authoritative current inventory. A green gate means every built component behaves as its checks describe; it says nothing about the unbuilt ones, and it does not upgrade an inadmissible output.

The gate is not environment-independent. Endpoint identity depends on floating-point behaviour in a degenerate linear program, so the same seed can reach a different endpoint under a different toolchain, and a check written around one observed endpoint can fail elsewhere. Separating portable mathematical predicates from stochastic characterization is open work (D-059).