Automatically adapting programs for mixed-precision floating-point computation

MO Lam, JK Hollingsworth, BR de Supinski… - Proceedings of the 27th …, 2013 - dl.acm.org
As scientific computation continues to scale, efficient use of floating-point arithmetic
processors is critical. Lower precision allows streaming architectures to perform more …

Static analysis of finite precision computations

E Goubault, S Putot - … Workshop on Verification, Model Checking, and …, 2011 - Springer
We define several abstract semantics for the static analysis of finite precision computations,
that bound not only the ranges of values taken by numerical variables of a program, but also …

Static analysis of numerical algorithms

E Goubault, S Putot - International Static Analysis Symposium, 2006 - Springer
We present a new numerical abstract domain for static analysis of the errors introduced by
the approximation by floating-point arithmetic of real numbers computation, by abstract …

Why does Astrée scale up?

P Cousot, R Cousot, J Feret, L Mauborgne… - Formal Methods in …, 2009 - Springer
Astrée was the first static analyzer able to prove automatically the total absence of runtime
errors of actual industrial programs of hundreds of thousand lines. What makes Astrée such …

Airbus fly-by-wire: A total approach to dependability

P Traverse, I Lacaze, J Souyris - … the Information Society: IFIP 18th World …, 2004 - Springer
This paper deals with the digital electrical flight control system of the Airbus airplanes. This
system is built to very stringent dependability requirements both in terms of safety (the …

Continuity analysis of programs

S Chaudhuri, S Gulwani, R Lublinerman - Proceedings of the 37th …, 2010 - dl.acm.org
We present an analysis to automatically determine if a program represents a continuous
function, or equivalently, if infinitesimal changes to its inputs can only cause infinitesimal …

A policy iteration algorithm for computing fixed points in static analysis of programs

A Costan, S Gaubert, E Goubault, M Martel… - … Aided Verification: 17th …, 2005 - Springer
We present a new method for solving the fixed point equations that appear in the static
analysis of programs by abstract interpretation. We introduce and analyze a policy iteration …

Mixed abstractions for floating-point arithmetic

A Brillout, D Kroening, T Wahl - 2009 Formal Methods in …, 2009 - ieeexplore.ieee.org
Floating-point arithmetic is essential for many embedded and safety-critical systems, such as
in the avionics industry. Inaccuracies in floating-point calculations can cause subtle changes …

An overview of semantics for the validation of numerical programs

M Martel - … , Model Checking, and Abstract Interpretation: 6th …, 2005 - Springer
In this article, we introduce a simple formal semantics for floating-point numbers with errors
which is expressive enough to be formally compared to the other methods. Next, we define …

Fine-grained floating-point precision analysis

MO Lam, JK Hollingsworth - The International Journal of …, 2018 - journals.sagepub.com
Floating-point computation is ubiquitous in high-performance scientific computing, but
rounding error can compromise the results of extended calculations, especially at large …