An abstract interpretation framework for the round-off error analysis of floating-point programs

L Titolo, MA Feliú, M Moscato, CA Muñoz - … Angeles, CA, USA, January 7-9 …, 2018 - Springer
This paper presents an abstract interpretation framework for the round-off error analysis of
floating-point programs. This framework defines a parametric abstract analysis that …

Automatic estimation of verified floating-point round-off errors via static analysis

M Moscato, L Titolo, A Dutle, CA Munoz - Computer Safety, Reliability, and …, 2017 - Springer
This paper introduces a static analysis technique for computing formally verified round-off
error bounds of floating-point functional expressions. The technique is based on a …

Rigorous estimation of floating-point round-off errors with symbolic taylor expansions

A Solovyev, MS Baranowski, I Briggs… - ACM Transactions on …, 2018 - dl.acm.org
Rigorous estimation of maximum floating-point round-off errors is an important capability
central to many formal verification tools. Unfortunately, available techniques for this task …

Certified roundoff error bounds using semidefinite programming

V Magron, G Constantinides, A Donaldson - ACM Transactions on …, 2017 - dl.acm.org
Roundoff errors cannot be avoided when implementing numerical programs with finite
precision. The ability to reason about rounding is especially important if one wants to …

Detecting and fixing precision-specific operations for measuring floating-point errors

R Wang, D Zou, X He, Y Xiong, L Zhang… - Proceedings of the 2016 …, 2016 - dl.acm.org
The accuracy of the floating-point calculation is critical to many applications and different
methods have been proposed around floating-point accuracies, such as detecting the errors …

The pitfalls of verifying floating-point computations

D Monniaux - ACM Transactions on Programming Languages and …, 2008 - dl.acm.org
Current critical systems often use a lot of floating-point computations, and thus the testing or
static analysis of programs containing floating-point operators has become a priority …

Verifying bit-manipulations of floating-point

W Lee, R Sharma, A Aiken - Proceedings of the 37th ACM SIGPLAN …, 2016 - dl.acm.org
Reasoning about floating-point is difficult and becomes only more so if there is an interplay
between floating-point and bit-level operations. Even though real-world floating-point …

Generating formally certified bounds on values and round-off errors

M Daumas, G Melquiond - Real Numbers and Computers, 2004 - inria.hal.science
We present a new tool that generates bounds on the values and the round-off errors of
programs using floating point operations. The tool is based on forward error analysis and …

VCFloat2: Floating-point error analysis in Coq

A Appel, A Kellison - Proceedings of the 13th ACM SIGPLAN …, 2024 - dl.acm.org
The development of sound and efficient tools that automatically perform floating-point round-
off error analysis is an active area of research with applications to embedded systems and …

Hardware-independent proofs of numerical programs

S Boldo, TMT Nguyen - Second NASA Formal Methods …, 2010 - inria.hal.science
On recent architectures, a numerical program may give different answers depending on the
execution hardware and the compilation. Our goal is to formally prove properties about …