随笔 - 260
文章 - 0
评论 - 0
阅读 -
52987
04 2020 档案
基于蕴含图的求解器改进结果对比（2020-4-29）
摘要：2020年4月22-29日基于蕴含图冲突层开展多次冲突生成。 上图为原2019年冠军求解器结果 上图为改进后基于冲突层最后一次冲突开展冲突之后得到的结果——注意两者得到的指派结果是不一致的。
阅读全文
solver code 常见编译错误1
摘要：1.核心已转储 进入solve_函数前即发生了错误 求解非常简单的cnf，trail中没有队列文字却传播结束并出现“核心已转储错误” 分析：不同求解器给出两种sat结论 v 1 2 3 4 5 6 7 0 或者 v 1 2 3 -4 -5 -6 -7 0 说明可满足样例的指派不止一个。仔细分析该cn
阅读全文
蕴含图讲解1——传播的实际信息
摘要：基于一个实际的cnf例子讲解传播。 cnf文件： 数据文件：10.44.1667358355.cnf 1 p cnf 10 44 2 10 -1 5 0 3 -1 -4 -3 0 4 -5 -4 6 0 5 -2 -1 4 0 6 10 -8 -7 0 7 9 2 -6 0 8 -1 -2 -6 0
阅读全文
使用snap专题1——将隶属图模型(AGM)拟合到给定网络中来检测网络社区
摘要：SNAP中关于通过最大似然估计将隶属图模型(AGM)拟合到给定网络中来检测网络社区。 agmfit主函数调用 1 // agmfitmain.cpp : Defines the entry point for the console application. 2 3 #include "stdafx
阅读全文
读书笔记
摘要：The Impact of Branching Heuristics in Propositional Satisfiability Algorithms （1999） 1 Introduction Propositional Satisfiability (SAT) is a core probl
阅读全文
CaDiCal2019学习笔记（3）
摘要：CaDiCal2019学习笔记（4） phases.hpp 1 typedef signed char Phase; 2 3 struct Phases { 4 5 Phase * saved; // The actual saved phase. 6 Phase * target; // The
阅读全文
最早使用cmt的minisat改进版求解器4——vsids-master-1\adaptvsids
摘要：知识来源 文章： https://link.springer.com/chapter/10.1007/978-3-319-26287-1_14 代码： https://github.com/ezulkosk/vsids 位置： \VISDS-solvers\vsids-master-1\vsids-
阅读全文
最早使用cmt的minisat改进版求解器3——vsids-master-1\countbridgemvsids
摘要：位置： E:\CNKI E-Study\localestudy\Literature\SAT求解器学习_6B1FE1DF69904FE2AEC3542DCF408574\VSIDS paper\VISDS-solvers\vsids-master-1\vsids-master-1\countbrid
阅读全文
最早使用cmt的minisat改进版求解器2——vsids-master-1\minisat-performance
摘要：位置： E:\CNKI E-Study\localestudy\Literature\SAT求解器学习_6B1FE1DF69904FE2AEC3542DCF408574\VSIDS paper\VISDS-solvers\vsids-master-1\vsids-master-1\minisat-p
阅读全文
决策变元分支策略——文献学习：Understanding VSIDS Branching Heuristics in Conflict-Driven Clause-Learning SAT Solvers_______sat求解器是一个大数据系统
摘要：Modern CDCL SAT solvers maintain lots of state features such as the partial assignment, trail, learnt clause database, saved phases, etc. 译文：现代CDCL SA
阅读全文
缓慢上升的曲线
摘要：(x)=ln(x)/x+x/e^x是一个。 (x^2-1)*exp(-x)也可以。 x=1:100:10000; y = log(x)./x + x./(2.718).^x; plot(x,y) x=1:10:200; y = 1+ (x.^2-1).*exp(-x); plot(x,y) x2 =
阅读全文
MapleLCMDistChronoBT-DL-v2.2PSIDS_RFV02_2
摘要：MapleLCMDistChronoBT-DL-v2.2PSIDS_RFV02_2是我们参加2020求解器竞赛的主要版本，以下是对该求解去改进方案做的简要说明。 英文文档： MapleLCMDistChronoBT-DL-Scavel, MapleLCMDistChronoBT-DL- RFV ,
阅读全文
STP——SMT求解器
摘要：STP是一种无量化位向量理论的约束求解器，它可以解决由程序分析工具、定理证明器、自动错误查找器、密码算法、智能模糊器和模型检验器产生的各种问题。 * Homepage: https://stp.github.io/* Ubuntu PPA: https://launchpad.net/~simple
阅读全文
CaDiCal2019学习笔记（3）
摘要：CaDiCal2019学习笔记（3） 内存预分配和垃圾回收 arena 竞技场，舞台 这单个文件arena.hpp arena.cpp collect.cpp 应当一起解读 1.在移动垃圾回收机制中生存下来的学习子句被移动到竞技场中，在移动子句时也控制子句的分配顺序。 This memory all
阅读全文
SAT求解器的预处理（化简）学习
摘要：SAT问题的预处理对很对问题的求解是非常重要的。 预处理的主要原理：奇偶性和基数性约束推理
阅读全文
matlab将当前坐标轴图像以指定尺寸高清输出
摘要：基于图像窗口设置来指定输出图像大小和清晰度的方式，在网上很多。 这里重点介绍以编程的方式将坐标轴中图像输出的指定文件夹的方法。 来源： https://blog.csdn.net/iam3mjun/article/details/52015868 https://www.csdn.net/gathe
阅读全文
CaDiCal2019学习笔记（2）
摘要：CaDiCal2019学习笔记（2） 初步心得 1.将很多技术模块设计为结构体和类型，这些结构体和类型分别由相应的.hpp文件给出；与之相对应的同名.cpp并不都是类型的函数实现代码所在的文件。 结构体或类中的成员函数的实现代码通常在internal.cpp; （少数除外，如version.hpp对
阅读全文
VMTF(variable move-to-front )strategy学习——2
摘要：同时维护分数和排队时间，也是采用与VMTF一样以双链表形式队列来实现。 为了减少排队时间，作者提出了三个优化和两个修改的碰撞顺序。 第一个优化： 第一个优化是受到桶排序的启发，并且已经为evsid提供了可接受的碰撞时间。 我们不使用单个队列，而是保留一个队列堆栈，根据变量得分的指数进行索引。变量属于
阅读全文
不断增长的海量数据的排序算法——桶排序
摘要：来源：百度百科https://baike.so.com/doc/6805698-7022638.html 桶排序 应用实例 一年的全国高考考生人数为500 万，分数使用标准分，最低100 ，最高900 ，没有小数，要求对这500 万元素的数组进行排序。 分析：对500W数据排序，如果基于比较的先进排
阅读全文
附加了solve2_()函数的minisat---smallsat求解器
摘要：smallsat的开发团队主要成员是东华大学的陈老师： Jingchao ChenSchool of Informatics, Donghua University2999 North Renmin Road, Songjiang District, Shanghai 201620, P. R. C
阅读全文
matlab程序jiaMi的相关代码
摘要：1.将.m文件转换为.p文件——隐藏代码加密 使用pcode命令—— pcode filename.m 即可生成源文件对应的.p文件 filelname.p。移除.m文件保留.p文件不影响函数调用和程序运行。 2.读取当前PC机的主板序列号加以对比，加入对比代码段并结合上面隐藏代码——实现程序离不开
阅读全文
VMTF(variable move-to-front )strategy学习
摘要：文献学习——Evaluating CDCL Variable Scoring Schemes 作者：Armin Biere ( B ) and Andreas Fröhlich 大牛，CaDiCal、YalSAT、Lingeling等求解器的研发团队负责人 这是作者2015年发表的文献，其中深入讲解
阅读全文
2018GlucoseHack组合LRB和CHB并简化
摘要：2018GlucoseHack中对变元活跃度的计算方法LRB和CHB做了统一的讲解，并提出组合LRB和CHB并简化的方法。 暂且简要记录在这里，留待后续结合代码认真研究。 1.文献见2018年sat竞赛的总结说明文档： AbcdSAT and Glucose hack: Various Simpli
阅读全文
CaDiCal2019学习笔记
摘要：Armin BiereInstitute for Formal Models and Verification Johannes Kepler University Linz 作者Armin Biere是求解器业界大牛，CaDiCal全面透彻地汇集sat求解的技术发展方向，不但集采众家之长不断将最新
阅读全文
SLS与CDCL结合——蔡少伟老师2019SAT竞赛提交版本学习笔记
摘要：This note introduce a novel method for improving CDCL-based SAT solvers by relaxing backtrack and integrating local search techniques, and we use this
阅读全文
典型的子句管理策略
摘要：Typical clause maintenance strategies The clause database reduction scheme is one of a small number of key heuristic mechanisms in a CDCL solver。 译文：子
阅读全文
在线管理学习子句规模
摘要：2019年求解器Maple LCM OnlineDel给出了在线管理学习子句规模的方法 （1）将新增的学习子句与学习子句集中指定的子句进行替换，保证学习子句集的规模一定。 （2）每个学习子句的Q值初始为0；当参与冲突分析时，会按照一定规则增加其值； （3）最新的学习子句生成后，原学习子句集中指定被替
阅读全文
SAT求解器变元活跃度计算模式的切换
摘要：变元活跃度计算模式有：VSIDS、基于历史出现时刻与当前冲突时刻距离等 有三个最小堆： // A priority queue of variables ordered with respect to the variable activity. Heap<VarOrderLt> order_hea
阅读全文
变元的相位活跃度初始化方法
摘要：第一种方法：直接采用随机赋值的方法 1.在初始时任意指派（真l_True 或者 假l_False） 2.回溯阶段采用技术，保留原来相位，相位转换交给回溯层变元翻转。 1 // Revert to the state at given level (keeping all assignment at
阅读全文
This Core First Unit Propagation.
摘要：This is a new heuristic which is called Core First Unit Propagation in MapleLCMdistCBTcoreFirst sat solver . CFUP ( Core First Unit Propagation) heuri
阅读全文
