SMT求解器优于CSP求解器在约束求解中的优势是什么?

时间:2012-05-14 14:09:10

标签: constraint-programming satisfiability

SMT-Solver可用于约束求解。众所周知,CSP求解器也用于求解约束多年。那么SMT求解器相对于CSP求解器的优势是什么?

1 个答案:

答案 0 :(得分:2)

这完全取决于你想做什么。您可以将两者都转换为SAT并将约束问题解决为SAT问题。在建模问题时,约束求解器通常提供最高级别的抽象。 SAT求解器速度非常快,但根据您的问题,SMT或约束求解器可能会更快。

您的问题没有一般性答案。这取决于您的具体用例。