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 …

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 …

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 …

Rigorous floating-point round-off error analysis in precisa 4.0

L Titolo, M Moscato, MA Feliu, P Masci… - … Symposium on Formal …, 2024 - Springer
Small round-off errors in safety-critical systems can lead to catastrophic consequences. In
this context, determining if the result computed by a floating-point program is accurate …

Sound approximation of programs with elementary functions

E Darulova, A Volkova - … : 31st International Conference, CAV 2019, New …, 2019 - Springer
Elementary function calls are a common feature in numerical programs. While their
implementations in mathematical libraries are highly optimized, function evaluation is …

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 …

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 …

Verifying floating-point programs with constraint programming and abstract interpretation techniques

O Ponsini, C Michel, M Rueher - Automated Software Engineering, 2016 - Springer
Static value analysis is a classical approach for verifying programs with floating-point
computations. Value analysis mainly relies on abstract interpretation and over-approximates …

Automating the verification of floating-point programs

C Fumex, C Marché, Y Moy - … , VSTTE 2017, Heidelberg, Germany, July 22 …, 2017 - Springer
In the context of deductive program verification, handling floating-point computations is
challenging. The level of proof success and proof automation highly depends on the way the …

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 …