2020年6月8日
子句删除策略的发展概况——基于学习文献On the Glucose SAT Solver和
摘要： 参考文献： 1. Gilles Audemard，Laurent Simon: On the Glucose SAT Solver 一、对学习子句作用的认识 The first answer was just abouttrying to contain the combinatorial expl 阅读全文
posted @ 2020-06-08 12:08 海阔凭鱼跃越 阅读(554) 评论(0) 推荐(0)
  2020年6月7日
求解器学习子句集的功能定位与调整管理
摘要： 一般来说学习子句lbd值的大小范围不同，认为其在今后发挥作用不同，lbd值越小，后续发挥作用越大，即认为其质量越高。依据lbd值的范围，在CDCL求器中有三个“木桶”供其存放。这三个集合分别是： vec<CRef> learnts_core, learnts_tier2,learnts_local; 阅读全文
posted @ 2020-06-07 18:26 海阔凭鱼跃越 阅读(191) 评论(0) 推荐(0)
  2020年6月3日
学习笔记——基于趋势强度的SAT问题学习子句评估算法_陈青山
摘要： 摘要： 针对命题逻辑公式求解过程中难以有效评估学习子句是否有利于后续搜索的问题，提出了一种基于学习子句趋势强度的评估算法。该算法首先通过分析学习子句在生存期内参与冲突分析的时间分布特征，将随机、离散的时间分布转换为连续的累积趋势强度；然后在删除周期达到时，通过设定趋势强度阈值删除在后续搜索过程中“不 阅读全文
posted @ 2020-06-03 11:44 海阔凭鱼跃越 阅读(421) 评论(0) 推荐(0)
SLS与CDCL结合思路2
该文被密码保护。 阅读全文
posted @ 2020-06-03 10:17 海阔凭鱼跃越 阅读(0) 评论(0) 推荐(0)
  2020年6月2日
SAT求解器中有关移动平均的应用
该文被密码保护。 阅读全文
posted @ 2020-06-02 22:25 海阔凭鱼跃越 阅读(0) 评论(0) 推荐(0)
  2020年5月29日
本人研究sat求解器数据信息汇总
该文被密码保护。 阅读全文
posted @ 2020-05-29 18:19 海阔凭鱼跃越 阅读(6) 评论(0) 推荐(0)
cdcl求解器的几个关键点
该文被密码保护。 阅读全文
posted @ 2020-05-29 07:34 海阔凭鱼跃越 阅读(0) 评论(0) 推荐(0)
  2020年5月24日
学习笔记-Guiding High-Performance SAT Solvers with Unsat-Core Predictions
摘要： 1.求解器求解一个问题是unsat，可以得到DRAT proof[43]，将其传递给DRAT-trim[43]，以确定在证明中使用了哪些原始的子句。 2. 然后，通过遍历核心中的子句来计算核心中的变量，最后以适合于我们将在第3节中描述的神经网络体系结构的格式生成单个数据点.。 NeuroSAT ca 阅读全文
posted @ 2020-05-24 16:07 海阔凭鱼跃越 阅读(344) 评论(0) 推荐(0)
  2020年5月12日
代码解读——给定已知赋值文字序列交由求解函数solveLimited传播并处理冲突
摘要： 在主函数main.cc中 在化简求解代码段之后： vec<Lit> dummy; lbool ret = S.solveLimited(dummy); 在Solver.h文件中 inline lbool Solver::solveLimited (const vec<Lit>& assumps){ 阅读全文
posted @ 2020-05-12 11:08 海阔凭鱼跃越 阅读(206) 评论(0) 推荐(1)
  2020年5月8日
代码解读传播函数propagate()
该文被密码保护。 阅读全文
posted @ 2020-05-08 17:42 海阔凭鱼跃越 阅读(0) 评论(0) 推荐(0)