Alphabeta Math
ExampleConstruction: AI-generatedVerification: AI-generatedPipeline-generatedprecheck passjudge pass (gpt-6-luna)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

A tolerance below roundoff can pass with a zero embedded difference

Example

Use the toy binary format whose nonzero representable numbers are ±m2e with integer e and m∈{4,5,6,7} (three significant bits), rounded to nearest with ties to an even significand. The next larger representable value after 8=4⋅2 is 10=5⋅2, so their midpoint 9 rounds to 8 because 4 is even and 5 is odd. Apply a rounded Euler–Heun implementation to y′=1, y(0)=8 on [0,1], with one step h=1, hmin⁡=hmax⁡=hinit=1, attempt budget N=1, atol=1/4, rtol=0, safety 0.9, and scale bounds 0.2 and 5. Both computed endpoints round to 8; the stored difference is zero and the step is accepted, although the exact endpoint is 9 and the actual error is 1.

This example concerns the rounded realization described in Finite-budget adaptive Runge–Kutta controller. It does not contradict its exact-arithmetic specification and shows why that acceptance test is not a certificate.

Facts & Assumptions

Given: The toy format and rounding rule in the Example, field f(y)=1, initial state 8, and controller tolerance parameters.

[F1]

Euler–Heun embedded Runge–Kutta pair: both pair members use K1=f(yn) and K2=f(yn+hK1), with Euler and Heun weighted endpoints.

[F2]

Finite-budget adaptive Runge–Kutta controller: a rounded realization uses stored high and low outputs in the difference and accepts when the scaled difference Q≤1.

[F3]

Local orders and leading estimator term for the Euler–Heun pair: for this pair the low member is order p=1, which is the controller exponent input.

Verification

1.1givenF1F2F3algebra

The two stages evaluate to K1=K2=1; each exact endpoint formula is 8+1=9. By the specified tie rule, the Euler endpoint rounds to 8 and the Heun endpoint also rounds to 8. Hence the stored difference is 0 and the scaled error is Q=0/(1/4)=0≤1, so the rounded controller accepts.

2.1givenstep 1.1algebra∎

The exact solution is y(t)=8+t, so y(1)=9. The accepted stored endpoint is 8, giving absolute error ∣9−8∣=1>1/4=atol. Thus the embedded difference can be zero while the actual error exceeds the requested tolerance.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

14 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources