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 …

Asserting the precision of floating-point computations: A simple abstract interpreter

E Goubault, M Martel, S Putot - European Symposium on Programming, 2002 - Springer
The manipulation of real numbers by computers is approximated by floatingpoint arithmetic,
which uses a finite representation of numbers. This implies that a (small in general) rounding …

A dynamic program analysis to find floating-point accuracy problems

F Benz, A Hildebrandt, S Hack - ACM SIGPLAN Notices, 2012 - dl.acm.org
Programs using floating-point arithmetic are prone to accuracy problems caused by
rounding and catastrophic cancellation. These phenomena provoke bugs that are …

Detecting floating-point errors via atomic conditions

D Zou, M Zeng, Y Xiong, Z Fu, L Zhang… - Proceedings of the ACM on …, 2019 - dl.acm.org
This paper tackles the important, difficult problem of detecting program inputs that trigger
large floating-point errors in numerical code. It introduces a novel, principled dynamic …

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 …

Precimonious: Tuning assistant for floating-point precision

C Rubio-González, C Nguyen, HD Nguyen… - Proceedings of the …, 2013 - dl.acm.org
Given the variety of numerical errors that can occur, floating-point programs are difficult to
write, test and debug. One common practice employed by developers without an advanced …

Toward a standard benchmark format and suite for floating-point analysis

N Damouche, M Martel, P Panchekha, C Qiu… - … Software Verification: 9th …, 2017 - Springer
We introduce FPBench, a standard benchmark format for validation and optimization of
numerical accuracy in floating-point computations. FPBench is a first step toward addressing …

Combining Coq and Gappa for certifying floating-point programs

S Boldo, JC Filliâtre, G Melquiond - International Conference on Intelligent …, 2009 - Springer
Formal verification of numerical programs is notoriously difficult. On the one hand, there exist
automatic tools specialized in floating-point arithmetic, such as Gappa, but they target very …

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 …

Certifying the floating-point implementation of an elementary function using Gappa

F De Dinechin, C Lauter… - IEEE Transactions on …, 2010 - ieeexplore.ieee.org
High confidence in floating-point programs requires proving numerical properties of final
and intermediate values. One may need to guarantee that a value stays within some range …