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.
The relative floating-point model excludes overflow, underflow, and invalid operations
Statement refuted
The standard relative model with describes every arithmetic operation of a floating-point system, including overflow, underflow, and invalid operations.
Facts & Assumptions
Given: The IEEE-754 binary64 system, whose unit roundoff is , largest normal magnitude , smallest normal magnitude , and smallest positive subnormal .
The standard relative model applies only to operations whose exact result is a real number in the normal range, and its exclusions are overflow, underflow, and invalid operations (The standard relative floating-point model and unit roundoff).
Counterexample
Overflow. The representable numbers and have product , which exceeds because ; the computed result is , which is not a real number of the form for any real .
Underflow. For the smallest positive subnormal , the exact quotient lies strictly between and the smallest positive subnormal, and round-to-nearest returns ; but is positive for every real with , since , so the computed value is not of the required form.
Invalid operation. The exact value of is not a real number, so no real can satisfy ; the computed result is , which is not a real number at all.
Each of the three exhibits produces a value outside the model of [L1]: infinity, the lost subnormal result, and not-a-number respectively.
Step 2.1 refutes the false statement: the exclusions in [L1] are not decorative, and any statement proved under the relative model must carry the hypothesis that its operations stay in the normal range.
Depends on
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
2 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
- James Demmel, Math 221 Lecture 2: Floating Point Arithmetic (standard reference, not scraped)
- David Bindel, CS 6210: Floating Point and Error Analysis (standard reference, not scraped)