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 …

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 …

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 …

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 …

Automated backward error analysis for numerical code

Z Fu, Z Bai, Z Su - ACM SIGPLAN Notices, 2015 - dl.acm.org
Numerical code uses floating-point arithmetic and necessarily suffers from roundoff and
truncation errors. Error analysis is the process to quantify such uncertainty in the solution to …

Formal Proofs of Rounding Error Bounds: With Application to an Automatic Positive Definiteness Check

P Roux - Journal of Automated Reasoning, 2016 - Springer
Floating-point arithmetic is a very efficient solution to perform computations in the real field.
However, it induces rounding errors making results computed in floating-point differ from …

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 …

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 …

Finding root causes of floating point error

A Sanchez-Stern, P Panchekha, S Lerner… - Proceedings of the 39th …, 2018 - dl.acm.org
Floating-point arithmetic plays a central role in science, engineering, and finance by
enabling developers to approximate real arithmetic. To address numerical issues in large …