Z3 SAT求解器的随机种子

Question

我使用 Z3 作为SAT solver来解决以CNF/DIMACS格式编码的难以解决的问题。

将输入随机化以增加寻找解决方案的机会是否有意义：

• 洗牌CNF条款的顺序
• 对输入的编号进行排序/随机排列 变量

对于 Z3 ， Cryptominisat 和 Clasp <的小问题，测量（每个求解器和排序模式100次测试运行） / EM>：

对于 Z3 ，排序/随机化对我的例子看起来并不乐观，这可能不具代表性。

我没有找到影响Z3的SAT模块的随机种子命令行参数。 参数＆＃34; random_seed＆＃34;似乎只能控制SMT求解器。

Answer 1

你提出了一个很好的观点：sat解算器使用的随机种子不会以与其他模块相同的方式暴露。我已经更新了不稳定分支，并更新了sat求解器的参数。您现在可以从命令行设置随机种子作为sat参数的一部分。我希望这会有所帮助。