从Z3调用外部SAT求解器

时间:2016-07-18 09:52:32

标签: z3 smt sat

在我工作的公司,我们可以访问多个SAT求解器。 我们想分析每个SAT求解器如何影响Z3 SMT求解器的性能。

是否可以从Z3调用外部SAT求解器? 如果不是,Z3应该在哪里被修改以调用外部解算器?

1 个答案:

答案 0 :(得分:0)

我认为这不是一件容易的事,因为Z3使用紧密集成的内部SAT求解器。与SAT求解器的必要紧密集成意味着Z3必须通过外部SAT求解器的低级API进行交互,例如,推送和弹出功能。这些API不是标准化的,因此集成的任务是与MiniSat不同的是,例如与Lingeling整合的任务。我不能说这是不可能的,因为Z3有一个模块化的架构,可以扩展,但我认为这将是一项重大的工作。

可能是Z3开发者中的一个出现并证明我错了。