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 …

Certification of bounds on expressions involving rounded operators

M Daumas, G Melquiond - ACM Transactions on Mathematical Software …, 2010 - dl.acm.org
Gappa is a tool designed to formally verify the correctness of numerical software and
hardware. It uses interval arithmetic and forward error analysis to bound mathematical …

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 …

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 …

Formal verification of programs computing the floating-point average

S Boldo - Formal Methods and Software Engineering: 17th …, 2015 - Springer
The most well-known feature of floating-point arithmetic is the limited precision, which
creates round-off errors and inaccuracies. Another important issue is the limited range …

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 …

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 …

Floating-point arithmetic and program correctness proofs

JE Holm - 1980 - ecommons.cornell.edu
This thesis develops tight upper and lower bounds on the relative error in various schemes
for performing floating-point arithmetic, proposes axioms for characterizing the significant …

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 …

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 …