11得票1回答
使用超过2^32条子句的SAT求解

我正在尝试使用SAT求解器解决一个大规模的CNF公式。该公式(以DIMACS格式)有4,697,898,048 = 2^32 + 402,930,752个子句,而我找到的所有SAT求解器都遇到了困难: (P)lingeling 报告有“太多的子句”(即子句比头行指定的还要多,但并...

9得票1回答
在Z3中,(get-unsat-core) 返回为空。

我正在使用Z3来提取不可满足公式的unsat-core。我正在使用Z3@Rise界面(基于Web)编写以下代码, (set-logic QF_LIA) (set-option :produce-unsat-cores true) (declare-fun ph1 () Int) (decl...

7得票1回答
Z3统计数据的解释

我从Z3运行中获得了一些统计数据。我需要理解这些数据的含义。 由于我对sat和SMT求解的最新发展不太熟悉,因此我尝试自己找出解释,但可能是完全错误的。 所以我的问题主要包括: 1) 这些度量名称代表什么意思? 2) 如果有误,能否给我指点如何更好地理解它们? 其他观察结果将在下文中提出...