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 witness, exactly, in |
cases.gobel5 and cases.gobel10 |
Exact degree-two constructions and negative controls at and |
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 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 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 and leaves the tested starts at , 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 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 and 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 pose is the regression case.
The source decimal geometry passes its declared 300-digit calculation at tolerance
, 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 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 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 — of at and of at . 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 at a declared
relaxation of . Review adopted that certificate as the case’s
verified_upper_bound and as T-009. It remains above
the tighter reported value, which is still uncertified at its declared precision.
Exp-033 remains a distinct dedicated result: it bound two retained 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 lower-bound proof is false as printed (exp-016) |
cases.stromquist.repaired_cover |
A source-distinct repair certifies 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 (exp-014, exp-015) |
cases.n5.equal_side_face |
Two retained equal-side 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 , above (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 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).