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

CREATORTung-Che Chang, Sehyeok Park, Jay Lim, Santosh Nagarakatte
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE68 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-15965

Browse the full library · About the Tower of Babel