Verifying Floating-Point Programs in Stainless

Read full text
Authors: Andrea Gilot, Axel Bergström, Eva Darulová
Cited by: 1

Abstract

We extend the Stainless deductive verifier with floating-point support, providing the first automated verification support for floating-point numbers for a subset of Scala that includes polymorphism, recursion and higher-order functions. We follow the recent approach in the KeY verifier to axiomatise reasoning about mathematical functions, but go further by supporting all functions from Scala's math API, and by verifying the correctness of the axioms against the actual implementation in Stainless itself. We validate Stainless' floating-point support on a new set of benchmarks sampled from real-world code from GitHub, showing that it can verify specifications about, e.g., ranges of output or absence of special values for most supported functions, or produce counter-examples when the specifications do not hold.

Fields of Study & Subjects

Logic programming and type systems Numerical Methods and Algorithms Formal Methods in Verification

Publication details

Journal / source
arXiv (Cornell University)
Publication date
20 January 2026
Document type
Preprint