是否可以估计z3的运行时间或DPLL（T）算法的运行时间？即使是最糟糕的情况

Question

我正在研究microsoft z3的原型。我想知道是否有可能估计z3或算法的运行时间？如果我能在最糟糕的情况下运行时间，那就更好了。

另外，在z3中，是否有任何方法可以通过理论求解器获得每个检查过程的运行时间？

感谢您的回答。

Answer 1

一般来说，这是不可能的。 SAT是NP完全问题，SMT至少与SAT一样难。