Corpus ID: 27673714

Real Behavior of Floating Point Numbers *

@inproceedings{Marre2017RealBO,
  title={Real Behavior of Floating Point Numbers *},
  author={B. Marre and François Bobot and Zakaria Chihani},
  year={2017}
}
We present an efficient constraint programming (CP) approach to the SMTLIB theory of quantifier-free floating-point arithmetic (QF FP). We rely on dense interreduction between many domain representations to greatly reduce the search space. We compare our tool to current state-of-the-art SMT solvers and show that it is consistently better on large problems involving non-linear arithmetic operations (for which bit-blasting techniques tend to scale badly). Our results emphasize the importance of… Expand

Figures from this paper

Building Better Bit-Blasting for Floating-Point Problems
Building Better Bit-Blasting for Floating-Point Problems
Optimal Bounds for Floating-Point Addition in Constant Time
Invertibility Conditions for Floating-Point Formulas
An Efficient Floating-Point Bit-Blasting API for Verifying C Programs
BanditFuzz: Fuzzing SMT Solvers with Reinforcement Learning
...
1
2
...

References

SHOWING 1-10 OF 23 REFERENCES
Boosting Local Consistency Algorithms over Floating-Point Numbers
Improving the Floating Point Addition and Subtraction Constraints
Built-in Treatment of an Axiomatic Floating-Point Theory for SMT Solvers
An Automatable Formal Semantics for IEEE-754 Floating-Point Arithmetic
Z3: An Efficient SMT Solver
Handbook of Floating-Point Arithmetic
The MathSAT5 SMT Solver
BINSEC/SE: A Dynamic Symbolic Execution Toolkit for Binary-Level Analysis
...
1
2
3
...