Deciding floating-point logic with abstract conflict driven clause learning

We present a bit-precise decision procedure for the theory of floating-point arithmetic. The core of our approach is a non-trivial, lattice-theoretic generalisation of the conflict-driven clause learning algorithm in modern sat solvers to lattice-based abstractions. We use floating-point intervals t...

Full description

Bibliographic Details
Main Authors: Brain, M, Silva, V, Griggio, A, Haller, L, Kroening, D
Format: Journal article
Published: Springer Verlag 2014