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...

全面介绍

书目详细资料
Main Authors: Brain, M, Silva, V, Griggio, A, Haller, L, Kroening, D
格式: Journal article
出版: Springer Verlag 2014