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 with integer and (three significant bits), rounded to nearest with ties to an even significand. The next larger representable value after is , so their midpoint rounds to because is even and is odd. Apply a rounded Euler–Heun implementation to , on , with one step , , attempt budget , , , safety , and scale bounds and . Both computed endpoints round to ; the stored difference is zero and the step is accepted, although the exact endpoint is and the actual error is .
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 , initial state , and controller tolerance parameters.
Euler–Heun embedded Runge–Kutta pair: both pair members use and , with Euler and Heun weighted endpoints.
Finite-budget adaptive Runge–Kutta controller: a rounded realization uses stored high and low outputs in the difference and accepts when the scaled difference .
Local orders and leading estimator term for the Euler–Heun pair: for this pair the low member is order , which is the controller exponent input.
Verification
The two stages evaluate to ; each exact endpoint formula is . By the specified tie rule, the Euler endpoint rounds to and the Heun endpoint also rounds to . Hence the stored difference is and the scaled error is , so the rounded controller accepts.
The exact solution is , so . The accepted stored endpoint is , giving absolute error . 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
- Ernst Hairer, course notes, Chapter III: Équations Différentielles Ordinaires, §III.2 (standard reference, not scraped)
- Tobin A. Driscoll and Richard J. Braun, Fundamentals of Numerical Computation, Chapter 6 (standard reference, not scraped)