箔条:设计一种高效的SAT求解器。Boolean Satisfiability可能是组合优化/搜索问题中最被研究的问题。在电子设计自动化(EDA),以及人工智能(AI)中的一系列应用中遇到的问题实例,都致力于为这个问题提供实际的解决方案。这项研究已经达到了发展的几个SAT包,无论是专有的和在公共领域(例如,掌握,SATO),发现在研究和工业中的重要用途。大多数现有的完整解算器是Davis Putnam(DP)搜索算法的变体。在本文中,我们描述了一个新的完整求解器,箔条的发展,通过仔细的工程搜索的所有方面,特别是特别有效地实现布尔约束传播(BCP)和一种新的低开销决策策略,实现了显著的性能增益。箔条与其他求解器(DP或其他)相比,能够获得一到两个数量级的性能改善,在困难的SAT基准上,包括抓取和SATO。


ZBMaCT中的参考文献(552篇文章中引用)

显示结果1至20的552。
按年份排序(引文
  1. 李,Chu Min;萧,范;罗,毛;多个,Felip;Luu,Zhipeng;李,Fi:CdCl SAT求解器中单位传播的子句化(2020)
  2. Abd El Maksoud,Munira A.;Abdalla,A瑞格:Van der Waerden数的一种新的SAT求解器(2019)
  3. 王,闻喜;S·Nordar,哈拉尔德;Stuckey,Peter J.:WouBIT:使用字级传播的组合比特向量求解器(2019)
  4. K.,LabRuuChe,C.;Maudet,N.MouSouu,V.;奥尔登,W.:一个高效的SAT公式,用于从实例中学习多准则非补偿排序规则(2018)
  5. Biere,Armin;Kr Off宁,丹尼尔:基于SAT的模型检验(2018)
  6. Blanchette,Jasmin Christian;Fleury,马蒂亚斯;Lammich,彼得;WeidBaCH,克里斯托夫:一个经过验证的SAT求解器框架,具有学习、遗忘、重启和增量(2018)
  7. 程,奚;周,闽;宋,Xiaoyu;顾,明;孙,夹谷昂:并行化SMT求解:懒惰分解与调和(2018)
  8. Kreter,斯特凡;Sututt,安德烈亚斯;斯塔基,Peter J.;齐默曼,Jürg:混合整数线性规划和约束规划公式求解资源可用性成本问题(2018)
  9. 劳里亚、马西莫:派系枚举和树状分辨率证明(2018)
  10. 劳里亚,马西莫:关于(k)-DNF分辨率的注释(2018)
  11. Lyu,Yinrun;陈,李;张,Changyou;瞿,Dacheng;闵阿拉,纳斯罗;王,永济市:带析取约束的线性优化问题的交错深度优先搜索法(2018)
  12. Marescotti,Matteo;Hyv Surrink,Antti E. J.;Syigina,娜塔莎:SMTS:分布式可视化约束求解(2018)
  13. Marques Silva,Joao;马利克,撒拉德:命题SAT求解(2018)
  14. Nadel,亚力山大:用位向量优化求解Max SAT(2018)
  15. Audemard,吉尔斯;Lagniez,Jean Marie;Szczepanski,尼古拉斯;Tabary,S·巴斯蒂安:糖浆的分布式版本(2017)
  16. Baud Berthier,纪尧姆;吉尔·拉德斯·克鲁,杰斯;西蒙,劳伦特:关于有界模型检验的社区结构SAT问题(2017)
  17. Berzish,M,GANSH,V,郑,Y.:Z3STR3:一个具有理论觉察分支的字符串求解器(2017)阿西夫
  18. Blinkhorn,约书亚;Beelsdofff,奥拉夫:用依赖方案缩短QBF证明(2017)
  19. 薄娜瓷娜,Ilario;塔利班法德,纳维德:强大的ETH和通过游戏的决心和策略的多样性(2017)
  20. Boaina,Maria Paola;Plaisted,David A.:语义指导的目标敏感推理:推理系统和完备性(2017)

进一步的出版物可以在:http://www.