随笔 - 260
文章 - 0
评论 - 0
阅读 -
52987
05 2020 档案
学习笔记-Guiding High-Performance SAT Solvers with Unsat-Core Predictions
摘要：1.求解器求解一个问题是unsat，可以得到DRAT proof[43]，将其传递给DRAT-trim[43]，以确定在证明中使用了哪些原始的子句。 2. 然后，通过遍历核心中的子句来计算核心中的变量，最后以适合于我们将在第3节中描述的神经网络体系结构的格式生成单个数据点.。 NeuroSAT ca
阅读全文
代码解读——给定已知赋值文字序列交由求解函数solveLimited传播并处理冲突
摘要：在主函数main.cc中 在化简求解代码段之后： vec<Lit> dummy; lbool ret = S.solveLimited(dummy); 在Solver.h文件中 inline lbool Solver::solveLimited (const vec<Lit>& assumps){
阅读全文
代码解读——collectFirstUIP(CRef confl)
摘要：代码解读： 功能——collectFirstUIP(CRef confl)函数功能是基于蕴含图做基于第一唯一蕴含点fristUIP切割线，对参与冲突的变元计算活跃度增量。 基本思想——冲突子句各文字及其对应reason子句的各个文字参与了冲突的形成，这些文字变元活跃度需要更新； 更新的增量基于：（1
阅读全文
