A safe approximate algorithm for interprocedural aliasing
PLDI '92 Proceedings of the ACM SIGPLAN 1992 conference on Programming language design and implementation
POPL '82 Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Propagation of Roundoff Errors in Finite Precision Computations: A Semantics Approach
ESOP '02 Proceedings of the 11th European Symposium on Programming Languages and Systems
Asserting the Precision of Floating-Point Computations: A Simple Abstract Interpreter
ESOP '02 Proceedings of the 11th European Symposium on Programming Languages and Systems
A static analyzer for large safety-critical software
PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
Static analysis by policy iteration on relational domains
ESOP'07 Proceedings of the 16th European conference on Programming
Static analysis of numerical algorithms
SAS'06 Proceedings of the 13th international conference on Static Analysis
A policy iteration algorithm for computing fixed points in static analysis of programs
CAV'05 Proceedings of the 17th international conference on Computer Aided Verification
Under-approximations of computations in real numbers based on generalized affine arithmetic
SAS'07 Proceedings of the 14th international conference on Static Analysis
The Zonotope Abstract Domain Taylor1+
CAV '09 Proceedings of the 21st International Conference on Computer Aided Verification
Towards an Industrial Use of FLUCTUAT on Safety-Critical Avionics Software
FMICS '09 Proceedings of the 14th International Workshop on Formal Methods for Industrial Critical Systems
SMT-AI: an Abstract Interpreter as Oracle for k-induction
Electronic Notes in Theoretical Computer Science (ENTCS)
Automatic verification of control system implementations
EMSOFT '10 Proceedings of the tenth ACM international conference on Embedded software
Standardized interval arithmetic and interval arithmetic used in libraries
ICMS'10 Proceedings of the Third international congress conference on Mathematical software
Static analysis of finite precision computations
VMCAI'11 Proceedings of the 12th international conference on Verification, model checking, and abstract interpretation
ESOP'10 Proceedings of the 19th European conference on Programming Languages and Systems
CLSE: closed-loop symbolic execution
NFM'12 Proceedings of the 4th international conference on NASA Formal Methods
Acceleration of the abstract fixpoint computation in numerical program analysis
Journal of Symbolic Computation
Taming the wrapping of integer arithmetic
SAS'07 Proceedings of the 14th international conference on Static Analysis
Hi-index | 0.00 |
Finite precision computations can severely affect the accuracyof computed solutions. We present a complete survey of a static analysisbased on abstract interpretation, and a prototype implementing this analysisfor C code, for studying the propagation of rounding errors occurringat every intermediary step in floating-point computations. In the first partof this paper, we briefly present the domains and techniques used in the implementedanalyzer, called FLUCTUAT. We describe in the second part,the experiments made on real industrial codes, at Institut de Radioprotectionet de Sûreté Nucléaire and at Hispano-Suiza, respectively comingfrom the nuclear industry and from aeronautics industry. This paper aimsat filling in the gaps between some theoretical aspects of the static analysisof floating-point computations that have been described in [13,14,21], andthe necessary choices of algorithms and implementation, in accordancewith practical motivations drawn from real industrial cases.