In order to facilitate automated reasoning about large Boolean combinations of non-linear arithmeticconstraints involving transcendental functions, we provide a tight integration of recent SAT solving techniques with...
详细信息
In order to facilitate automated reasoning about large Boolean combinations of non-linear arithmeticconstraints involving transcendental functions, we provide a tight integration of recent SAT solving techniques with interval-based arithmetic constraint solving. Our approach deviates substantially from lazy theorem proving approaches in that it directly controls arithmeticconstraint propagation from the SAT solver rather than delegating arithmetic decisions to a subordinate solver. Through this tight integration, all the algorithmic enhancements that were instrumental to the enormous performance gains recently achieved in propositional SAT solving carry over smoothly to the rich domain of non-linear arithmeticconstraints. As a consequence, our approach is able to handle large constraint systems with extremely complex Boolean structure, involving Boolean combinations of multiple thousand arithmeticconstraints over some thousands of variables.
暂无评论