Automatically adapting programs for mixed-precision floating-point computation
As scientific computation continues to scale, efficient use of floating-point arithmetic
processors is critical. Lower precision allows streaming architectures to perform more …
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 …
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 …
the approximation by floating-point arithmetic of real numbers computation, by abstract …
Why does Astrée scale up?
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 …
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 …
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 …
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
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 …
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 …
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 …
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 …
rounding error can compromise the results of extended calculations, especially at large …