Under-approximations of computations in real numbers based on generalized affine arithmetic

Authors:
Eric Goubault;Sylvie Putot
Affiliations:
Laboratory for ModEling and Analysis of Systems in Interaction, GIF-SUR-YVETTE CEDEX, France;Laboratory for ModEling and Analysis of Systems in Interaction, GIF-SUR-YVETTE CEDEX, France
Venue:
SAS'07 Proceedings of the 14th international conference on Static Analysis
Year:
2007

Citing 10
Cited 7

Abstract interpretation of reactive systems

ACM Transactions on Programming Languages and Systems (TOPLAS)
Automatic discovery of linear restraints among variables of a program

POPL '78 Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints

POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
A New Numerical Abstract Domain Based on Difference-Bound Matrices

PADO '01 Proceedings of the Second Symposium on Programs as Data Objects
Proof-guided underapproximation-widening for multi-process systems

Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
A calculus of logical relations for over- and underapproximating static analyses

Science of Computer Programming
Static analysis of numerical algorithms

SAS'06 Proceedings of the 13th international conference on Static Analysis
Underapproximating predicate transformers

SAS'06 Proceedings of the 13th international conference on Static Analysis
Concrete model checking with abstract matching and refinement

CAV'05 Proceedings of the 17th international conference on Computer Aided Verification
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

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
Static analysis of the accuracy in control systems: principles and experiments

FMICS'07 Proceedings of the 12th international conference on Formal methods for industrial critical systems
Checking roundoff errors using counterexample-guided narrowing

Proceedings of the IEEE/ACM international conference on Automated software engineering
Test Case Generation for Adequacy of Floating-point to Fixed-point Conversion

Electronic Notes in Theoretical Computer Science (ENTCS)
A logical product approach to zonotope intersection

CAV'10 Proceedings of the 22nd international conference on Computer Aided Verification
Donut domains: efficient non-convex domains for abstract interpretation

VMCAI'12 Proceedings of the 13th international conference on Verification, Model Checking, and Abstract Interpretation
On-the-fly detection of instability problems in floating-point program execution

Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We build a new, implicitly relational abstract domain which gives accurate under-approximations of the set of real values that program variables can take. This statement is demonstrated both on a theoretical basis and on non-trivial numerical examples. It is, we believe, the first non-trivial under-approximating numerical domain in the static analysis literature.