z3求解器背后的算法

时间:2018-07-19 21:53:14

标签: algorithm z3 solver smt sat

我刚刚了解了与SMT求解器有关的DPLL(T)DPLL algorithm。我还看到z3在一些地方也涉及SMT求解器。

想知道z3在高层上用于实现SMT解决方案的算法。如果是DPLL算法,一个变体,一些自定义项,很多东西等等,希望了解现代SMT求解器使用的不同类型的算法。

1 个答案:

答案 0 :(得分:3)

SMT求解器在基于计算机的定理证明社区和传统数学逻辑中,对自动推理进行了大量研究。不可能在堆栈溢出答案中总结所有算法/研究。但是,http://www.decision-procedures.org/这本书是一本优秀的读物,并且有许多参考文献可以帮助您入门。 (第一版已经有10年了,但是我现在看到他们有第二版于2016年问世。)