摘要:
smallsat的开发团队主要成员是东华大学的陈老师: Jingchao ChenSchool of Informatics, Donghua University2999 North Renmin Road, Songjiang District, Shanghai 201620, P. R. C 阅读全文
摘要:
1.将.m文件转换为.p文件——隐藏代码加密 使用pcode命令—— pcode filename.m 即可生成源文件对应的.p文件 filelname.p。移除.m文件保留.p文件不影响函数调用和程序运行。 2.读取当前PC机的主板序列号加以对比,加入对比代码段并结合上面隐藏代码——实现程序离不开 阅读全文
摘要:
文献学习——Evaluating CDCL Variable Scoring Schemes 作者:Armin Biere ( B ) and Andreas Fröhlich 大牛,CaDiCal、YalSAT、Lingeling等求解器的研发团队负责人 这是作者2015年发表的文献,其中深入讲解 阅读全文
摘要:
2018GlucoseHack中对变元活跃度的计算方法LRB和CHB做了统一的讲解,并提出组合LRB和CHB并简化的方法。 暂且简要记录在这里,留待后续结合代码认真研究。 1.文献见2018年sat竞赛的总结说明文档: AbcdSAT and Glucose hack: Various Simpli 阅读全文
摘要:
Armin BiereInstitute for Formal Models and Verification Johannes Kepler University Linz 作者Armin Biere是求解器业界大牛,CaDiCal全面透彻地汇集sat求解的技术发展方向,不但集采众家之长不断将最新 阅读全文
摘要:
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)最新的学习子句生成后,原学习子句集中指定被替 阅读全文
摘要:
变元活跃度计算模式有: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 阅读全文