摘要： 深入学习请参见原始网址： https://uni-tuebingen.de/fakultaeten/mathematisch-naturwissenschaftliche-fakultaet/fachbereiche/informatik/lehrstuehle/algorithmik/resear 阅读全文

摘要： 1.先给出最新的回溯方法代码——NCB+CB组合； 2.随后给出文献 所述的CB方法。 3.最后给出CB方法的透彻理解相关代码解读 第一部分：最新求解器均采用的时序回溯组合非时序回溯方法代码 1 ConflictData data = FindConflictLevel(confl); 2 3 if 阅读全文

摘要： 本文介绍了符号模型检查算法IC3——SAT应用之一 Nils Froleyks and Armin Biere. Single Clause Assumption without Activation Literals to Speed-up IC3. In Proc. 21st Intl. Con 阅读全文

摘要： 细节决定成败 谈以下对求解器类型以下数据成员与成员函数的使用修正。 （1）analyze和collectFirstUIP函数使用 （2）vardata的使用 1.关于pathCs和seen的使用 analyze和collectFirstUIP函数都非常巧妙地使用pathCs和seen进行遍历冲突生成 阅读全文

摘要： 1. 分析函数所涉及seen[v]使用 传播实例：求解过程演示_10.48.640112774.cn中的一段输出 1 decisions: 25; decision var: -2 2 the size of trail is 28. : 1 -6 -27 -2 -22 -23 -20 -13 -1 阅读全文

摘要： 冲突发生时刻BCP蕴含关系图镜像给出很多信息。已经形成的功能和策略实施办法： （1） 冲突分析得到学习子句； （2） 参与冲突推导的变元活跃度的提升； 从最新的求解器代码分析，可以获取以下信息： （1）参与冲突的各层变元、各层参与此次冲突的变元个数； lichuming老师团队2018年关于DIST 阅读全文

摘要： 参考文献 [1] Alexander Nadel, Vadim Ryvchin: Chronological Backtracking. SAT 2018: 111-121 [2] Sibylle Möhle, Armin Biere: Combining Conflict-Driven Claus 阅读全文

摘要： 1.数字化工具的新特征 。。。。 物理机-->虚拟化-->容器化 2.分布式并行编程基础 （1）传相关并行编程框架： MPI（消息传递接口）——一种典型的并行编程框架 OpenCL CUDA （2）HDFS分布式文件系统下的MapReduce并行模式 shuffle 调度 3.并行求解器研究现状 3 阅读全文

摘要： 摘自：https://fmv.jku.at/software/index.html Sat Solver SATCH This is the source code of SATCH a SAT solver written from scratch in C. The actual version 阅读全文

摘要： A Problem Meta-Data Library for Research in SAT •Published: March 15, 2019 Markus Iser and Carsten Sinz Abstract Experimental data and benchmarks play 阅读全文