Sardana: an Automatic Tool for Numerical Accuracy Optimization

Arnault Ioualalen (1) , Matthieu Martel (1)

1 DALI - Digits, Architectures et Logiciels Informatiques

On computers real numbers are approximated by floating-point numbers defined by the IEEE754 formats [1]. For most computations these formats are precise enough even though the induced approximation errors inherently. However in some cases the accuracy of the calculation is critical and the user needs to certify that his program will always yield an accurate enough output for every valid input. As it is impossible to check the validity of a calculation for every inputs, static analyzers such as Fluctuat or Astr ee rely on an interval or relational representation of the inputs, combined to abstract interpretation.

Mots clés: numerical accuracy; abstract interpretation; code synthesis

Domaines: Arithmétique des ordinateurs

Arnault Ioualalen, Matthieu Martel. Sardana: an Automatic Tool for Numerical Accuracy Optimization. SCAN: Scientific Computing, Computer Arithmetic and Validated Numerics, Sep 2012, Novosibirsk, Russia. pp.1-4. ⟨hal-00698619⟩