1.求解器求解一个问题是unsat,可以得到DRAT proof[43],将其传递给DRAT-trim[43],以确定在证明中使用了哪些原始的子句。

2. 然后,通过遍历核心中的子句来计算核心中的变量,最后以适合于我们将在第3节中描述的神经网络体系结构的格式生成单个数据点.。

 

NeuroSAT can be queried on SAT problems encoding any kind of search problem for which certificates can be checked in polynomial time.

译文:NeuroSAT可以查询SAT问题编码的任何类型的搜索问题,证书可以在多项式时间检查

The same neural network architecture can also be used to help construct proofs for unsatisfiable problems.

译文:同样的神经网络结构也可用于帮助构造不可满足问题的证明。

When the number of variables involved in the contradiction is small relative to the total number of variables, knowing which variables are involved in the contradiction can enable constructing a resolution proof more efficiently.

译文:当涉及矛盾的变量数量相对于变量总数较小时,了解哪些变量涉及矛盾,可以更有效地构造求解证明。

A SAT problem has a simple syntactic structure and therefore could be encoded into a vector space using standard methods such as an RNN

译文:一个SAT问题有一个简单的语法结构,因此可以用标准的方法如RNN编码到一个向量空间中

 

Specifically, the satisfiability of a formula is not affected by permuting the variables

译文:具体地说,一个公式的可满足性不受遍历变量的影响

 

 

[43] Wetzler, N., Heule, M.J.H., Hunt, W.A.: DRAT-trim: Efficient checking and trimming using expressive clausal proofs. In: Sinz, C., Egly, U. (eds.) SAT 2014. LNCS, vol. 8561, pp. 422–429. Springer, Cham (2014).  https://doi-org-s.era.lib.swjtu.edu.cn/10.1007/978-3-319-09284-3_31

 

译文:NeuroSAT可以查询SAT问题编码的任何类型的搜索问题,证书可以在多项式时间检查

posted on 2020-05-24 16:07  海阔凭鱼跃越  阅读(301)  评论(0编辑  收藏  举报