FLoPS : Semantics, Operations, and Properties of P3109 Floating-Point Representations in Lean
Tung-Che Chang, Sehyeok Park, Jay Lim, Santosh Nagarakatte · 2026
Read FLoPS : Semantics, Operations, and Properties of P3109 Floating-Point Representations in Lean by Tung-Che Chang, Sehyeok Park, Jay Lim, Santosh Nagarakatte (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-15965.txt.
Description
Chang and colleagues give the coming low precision floating point standard a machine checked foundation. The P3109 standard breaks from fixed formats by letting bit width, precision, signedness, and domain vary, reaching down to a single bit of precision. It also adds stochastic rounding and saturation arithmetic, features that leave a verification gap for future hardware and software.
Their Lean formalization, called FLoPS, models the standard in full and proves basic properties within it. Working through the model turns up surprises: one classic summation routine gains an exact overflow error property under saturation, while a known extraction routine fails at one bit of precision. The result is a verified base on which numerical tools for P3109 can be checked rather than trusted.
Catalog record
| CREATOR | Tung-Che Chang, Sehyeok Park, Jay Lim, Santosh Nagarakatte |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 68 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-15965