弗罗莱克斯，尼尔斯;Marijn脚后跟;马库斯·伊泽尔;马蒂·Järvisalo;马丁·苏达 2020年SAT竞赛。 （英语） Zbl 1478.68320号 Artif公司。智力。 301，文章ID 103572，25 p.（2021）. 摘要：SAT竞赛是一系列公认的年度开放式国际算法实现竞赛，重点关注布尔可满足性（或命题可满足性，SAT）问题。在本文中，我们详细介绍了2020年SAT竞赛的实例化情况，包括新的竞赛路线和基准选择程序，顶尖解决者实施的解决策略概述，以及对举办竞赛获得的实证数据的详细分析。 引用于8文件 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 68兰特 可满足性的计算方面 关键词：坐;布尔可满足性;SAT竞赛;SAT解算器;经验评价;标杆管理 软件：弯曲;z3（零3）;ManySAT公司;HordeSat卫星;DRAT微调;PBLib（公共图书馆）;StarExec公司;地图COMSPS_LRB;YalSAT卫星;MapleCOMSPS公司;玲玲;Treengeling公司;结块_lpr;帕拉库巴;钙DiCaL;基萨特;PaInleSS公司;协处理器;SLIME公司 PDF格式BibTeX公司 XML格式引用 \textit{N.Froleyks}等人，Artif。智力。301，文章ID 103572，25 p.（2021；Zbl 1478.68320） 全文： 内政部 参考文献： [1] （Biere，A.；Heule，M.；van Maaren，H.；Walsh，T.，《可满足性手册》，《人工智能与应用前沿》，第336卷（2021年），IOS出版社）·Zbl 1456.68001号 [2] 西蒙，L。；Le Berre，D。；Hirsch，E.A.，《2002年SAT竞赛》，《数学年鉴》。Artif公司。智力。，43, 1, 307-342 (2005) [3] Le Berre，D。；Simon，L.，《2003年SAT竞赛要点》，（Giunchiglia，E.；Taccella，A.，《可满足性测试理论与应用》，第六届国际SAT大会，2003年。圣玛格丽塔·利古尔，意大利，2003年5月5日至8日，《精选修订论文》。《可满足性测试的理论与应用》，2003年第六届国际SAT会议。圣玛格丽塔·利古尔，意大利，2003年5月5日至8日，《计算机科学课堂讲稿》，第2919卷（2004年），斯普林格），452-467·Zbl 1204.68203号 [4] Le Berre，D。；Simon，L.，《温哥华55位解算师：2004年SAT竞赛》（Hoos，H.H.；Mitchell，D。G.，《可满足性测试的理论与应用》，第七届国际学术会议，2004年SAT，加拿大不列颠哥伦比亚省温哥华，2004年5月10日至13日，修订论文集。可满足性测试的理论与应用，第七届国际会议，SAT 2004，加拿大不列颠哥伦比亚省温哥华，2004年5月10日至13日，修订论文集，计算机科学讲义，第3542卷（2005），Springer），321-344·Zbl 1122.68609号 [5] Järvisalo，M。；Le Berre，D。；Roussel，O。；Simon，L.，《国际SAT解算器竞赛》，AI Mag.，33，1，89-92（2012） [6] Balint，A。；贝洛夫，A。；Järvisalo，M。；Sinz，C.，《2012年SAT挑战赛解算器比赛概述与分析》，Artif。智力。，223, 120-155 (2015) [7] Balyo，T。；Heule，M.J.H。；Järvisalo，M。；Competition，S.A.T.，Recent developments，（Singh，S.P.；Markovitch，S.，《第三十届AAAI人工智能会议论文集》，2017年2月4日至9日，美国加利福尼亚州旧金山（2017），AAAI出版社），5061-5063 [8] Heule，M.J.H。；Järvisalo，M。；Suda，M.，《2018年SAT竞赛》，J.Satisf。布尔模型。计算。，11, 1, 133-154 (2019) [9] （Balyo，T.；Froleyks，N.；Heule，M.J.H.；Iser，M.；Järvisalo，M.、Suda，M.，《2020年SAT竞赛论文集》；解算器和基准描述。《2020年卫星竞赛论文集）；解算机和基准描述，计算机科学部报告系列B，第B-2020-1卷（2020），计算机科学系，赫尔辛基大学）·Zbl 1478.68320号 [10] Kautz，H.A。；Selman，B.，《作为可满足性的规划》（Neumann，B.，第十届欧洲人工智能会议，ECAI 92，奥地利维也纳，1992年8月3-7日）。《诉讼》（1992年），约翰·威利父子公司，359-363 [11] Audemard，G.公司。；Simon，L.，《关于葡萄糖SAT求解器》，国际期刊Artif。智力。工具，27，1，1-25（2018） [12] Balyo，T。；Biere，A。；伊瑟尔，M。；Sinz，C.，2015年SAT竞赛，Artif。智力。，241, 45-65 (2016) ·Zbl 1392.68381号 [13] 埃恩，n。；Sörensson，N.，增量SAT解算的时间感应，电子。理论注释。计算。科学。，89, 4, 543-560 (2003) ·Zbl 1271.68215号 [14] Nadel，A。；Ryvchin，V。；Strichman，O.，《最终增量SAT》（Sinz，C.；Egly，U.，《可满足性测试的理论和应用——2014年SAT——第17届国际会议，作为维也纳逻辑夏季的一部分，VSL 2014，奥地利维也纳，2014年7月14-17日）。诉讼程序。可满足性测试理论与应用——2014年SAT第17届国际会议，作为维也纳逻辑夏季的一部分，VSL 2014，奥地利维也纳，2014年7月14-17日。计算机科学论文集，第8561卷（2014年），施普林格出版社，206-218·Zbl 1423.68464号 [15] Fazekas，K。；Biere，A。；Scholl，C.，SAT求解中的增量处理，（Janota，M。；Lync，I.，《可满足性测试的理论与应用——2019-第22届国际SAT大会》，2019年7月9日至12日，葡萄牙里斯本，《会议记录》。可满足性测试的理论与应用——2019年SAT第22届国际会议，2019年7月9日至12日，葡萄牙里斯本，SAT 2019，计算机科学论文集，第11628卷（2019），Springer），136-154·Zbl 1441.68224号 [16] 古普塔，A。；Strichman，O.，有界模型检查的抽象求精，（Etessami，K.；Rajamani，S。英国，计算机辅助验证，第17届国际会议，2005年CAV，英国苏格兰爱丁堡，2005年7月6日至10日，会议记录。计算机辅助验证，第17届国际会议，2005年CAV，英国苏格兰爱丁堡，2005年7月6日至10日，计算机科学论文集，第3576卷（2005），Springer），112-124·Zbl 1081.68620号 [17] Gocht，S。；Balyo，T.，《通过增量SAT求解加速基于SAT的规划》（Barbulescu，L.；Frank Mausam，J.；Smith，S。F.，第二十七届国际自动规划和调度会议记录。2017年6月18日至23日（2017年），美国宾夕法尼亚州匹兹堡，第二十七届国际自动规划与调度会议记录，美国农业协会出版社，135-139 [18] Surynek，P.，通过可满足性模理论统一基于搜索和基于编译的多智能体路径查找方法，（Kraus，S.，《第二十届国际人工智能联合会议论文集》，第二十届人工智能国际联合会议论文，2019年8月10日至16日，中国澳门，IJCAI.org（2019）），1177-1183 [19] 布鲁迈耶，R。；Biere，A.，Boolector：位向量和数组的高效SMT求解器，（系统构建和分析的工具和算法，第15届国际会议，TACAS 2009，作为欧洲软件理论与实践联合会议的一部分举行，ETAPS 2009，英国约克，2009年3月22日至29日。诉讼程序。系统构建和分析的工具和算法，第15届国际会议，TACAS 2009，作为欧洲软件理论和实践联合会议的一部分举行，ETAPS 2009，英国约克，2009年3月22日至29日。《计算机科学论文集》，第5505卷（2009年），施普林格出版社，174-177 [20] 韦茨勒，N。；蹄，M。；Hunt，W.A.J.，DRAT trim:使用表达子句证明的有效检查和修剪，（Sinz，C.；Egly，U.，可满足性测试的理论和应用-SAT 2014-第17届国际会议，作为维也纳逻辑之夏的一部分举行，VSL 2014，奥地利维也纳，2014年7月14日至17日。诉讼程序。可满足性测试理论与应用——2014年SAT第17届国际会议，作为维也纳逻辑夏季的一部分，VSL 2014，奥地利维也纳，2014年7月14-17日。计算机科学论文集，第8561卷（2014年），施普林格出版社，422-429·Zbl 1423.68475号 [21] Balyo，T.等人。；弗罗莱克斯，N。；Heule，M.J.H。；Iser，M。；Järvisalo，M。；Suda，M.，2020年SAT竞赛（2020） [22] Tan，Y.K.，Cake_lpr on Github（2020年） [23] Stump，A。；萨克利夫，G。；Tinelli，C.，StarExec，跨社区逻辑解决服务（2012） [24] Iser，M。；Sinz，C.，《SAT研究的问题元数据库》（Le Berre，D.；Järvisalo，M.，《2015年SAT语用学会议录》，美国德克萨斯州奥斯汀，2015年9月23日/2018年SAT的语用学，英国牛津，2018年7月7日）。《2015年SAT语用学会议录》，美国德克萨斯州奥斯汀，2015年9月23日/2018年SAT实用学会议录，英国牛津，2018年7月7日，EPiC计算系列，第59卷（2019），EasyChair），144-152 [25] （Balyo，T.；Heule，M.J.；Järvisalo，M.，《2017年SAT竞赛论文集：解算器和基准描述》，《2017年度SAT竞赛文献集：解算器和基准说明》，计算机科学系报告系列B，第B-2017-1卷（2017），赫尔辛基大学计算机科学系） [26] Rintanen，J。；Heljanko，K。；Niemelä，I.，《作为可满足性的计划：计划搜索的并行计划和算法》，Artif。智力。，170, 12-13, 1031-1080 (2006) ·兹比尔1131.68099 [27] Wehrle，M。；Rintanen，J.，《规划作为放松现有步骤计划的可满足性》（Orgun，M.A。；Thornton，J.，AI 2007：人工智能进展，第20届澳大利亚人工智能联合会议，澳大利亚黄金海岸，2007年12月2-6日，会议记录。AI 2007：《人工智能进展》，第20届澳大利亚人工智能联合会议，澳大利亚黄金海岸，2007年12月2-6日，计算机科学论文集，第4830卷（2007），Springer），244-253 [28] Balyo，T.，放松放松的现有步骤并行规划语义，（2013年IEEE第25届人工智能工具国际会议（2013年），IEEE计算机学会），865-871 [29] Rintanen，J.，《马达加斯加：利用SAT进行可扩展规划》，（《第八届国际规划竞赛论文集》，《第八次国际规划竞赛文献集》，IPC-2014（2014）），1-5 [30] 弗罗莱克斯，北卡罗来纳州。；Balyo，T。；Schreiber，D.，PASAR规划作为抽象求精的可满足性，（Surynek，P.；Yeoh，W.，第十二届组合搜索国际研讨会论文集。第十二届国际组合搜索研讨会论文集，2019年SOCS，加利福尼亚州纳帕，2019（2019）年7月16日至17日，AAAI出版社），70-78 [31] Helmert，M.，《快速下行规划系统》，J.Artif。智力。第26号决议，191-246（2006）·Zbl 1182.68245号 [32] 施赖伯，D。；佩利尔，D。；Fiorino，H.，Tree-REX:基于SAT的树探索，用于高效和高质量的HTN规划，（Benton，J.；Lipovetzky，N.；Onaindia，E.；Smith，D.E。；Srivastava，S.，第二十届国际自动规划和调度会议记录。2019年7月11日至15日（2019年），美国加州伯克利ICAPS 2018第二十届国际自动规划与调度会议记录，AAAI出版社），382-390 [33] 莫纳森，R。；西葫芦。；柯克帕特里克，S。；塞尔曼，B。；Troyansky，L.，从特征“相变”确定计算复杂性，《自然》，400，133-137（1999）·Zbl 1369.68244号 [34] Janota，M。；林奇，I。；Marques-Silva，J.，命题公式主干计算算法，AI Commun。，28, 2, 161-177 (2015) ·Zbl 1373.68379号 [35] Bryant，R.E.，MOS电路的布尔分析，IEEE Trans。计算-辅助设计。集成。电路系统。，6, 4, 634-649 (1987) [36] Fieger，K。；Balyo，T.等人。；舒尔茨，C。；Schreiber，D.，《通过并行动态规划寻找最优最长路径》，（Surynek，P.；Yeoh，W.，《第十二届组合搜索国际研讨会论文集》，第十二届国际组合搜索研讨会论文集，2019年SOCS 2019年7月16日至17日，加利福尼亚州纳帕（2019），AAAI出版社），61-69 [37] 菲利普，T。；Steinke，P.，PBLib–用于将伪布尔约束编码为CNF的库，（Heule，M.；Weaver，S。A.，《可满足性测试的理论与应用——2015年SAT第18届国际会议》，美国德克萨斯州奥斯汀，2015年9月24日至27日，会议记录。可满足性测试理论与应用——2015年SAT第18届国际会议，美国德克萨斯州奥斯汀，2015年9月24日至27日，计算机科学论文集，第9340卷（2015），施普林格），9-16·Zbl 1471.68261号 [38] 布隆，R。；Braud-Santoni，N。；哈季奇，V。；Egly，美国。；Lonsing，F。；Seidl，M.，《无递归的基于扩展的QBF求解》，（Björner，N.；Gurfinkel，A.，《2018年计算机辅助设计中的形式方法》，2018年《计算机辅助设计的形式化方法》，FMCAD 2018，美国德克萨斯州奥斯汀，2018年10月30日至11月2日（2018），IEEE），1-10 [39] Ryan，L.，《子句学习SAT解题器的高效算法》（2004），西蒙·弗雷泽大学，硕士论文 [40] 埃恩，n。；Sörensson，N.，《一种可扩展的卫星解决方案》（Giunchiglia，E.；Taccella，A.，《可满足性测试的理论和应用》，第六届国际会议，sat 2003。圣玛格丽塔·利古尔，意大利，2003年5月5日至8日，《精选修订论文》。《可满足性测试的理论与应用》，2003年第六届国际SAT会议。圣玛格丽塔·利古尔，意大利，2003年5月5日至8日，《计算机科学课堂讲稿》，第2919卷（2004年），斯普林格），502-518·Zbl 1204.68191号 [41] Audemard，G。；Simon，L.，《预测现代SAT解题器中的习得子句质量》，（Boutiler，C.，IJCAI 2009，第21届国际人工智能联合会议论文集。IJCAI2009，第二十一届国际人工智慧联合会议论文，美国加利福尼亚州帕萨迪纳，2009年7月11日至17日（2009）），399-404 [42] Manthey，N.，协处理器2.0——一种灵活的CNF简化程序——（工具演示），（Cimatti，a.；Sebastiani，R.，《可满足性测试的理论和应用——2012年SAT第15届国际会议》，意大利特伦托，2012年6月17日至20日。诉讼程序。可满足性测试理论与应用——2012年SAT第15届国际会议，意大利特伦托，2012年6月17日至20日。计算机科学论文集，第7317卷（2012），Springer），436-441 [43] 哦，C.，SAT和UNSAT之间：CDCL SAT的根本区别，（Heule，M.；Weaver，S。A.，《可满足性测试的理论与应用——2015年SAT第18届国际会议》，美国德克萨斯州奥斯汀，2015年9月24日至27日，会议记录。可满足性测试理论与应用——2015年SAT第18届国际会议，美国德克萨斯州奥斯汀，2015年9月24日至27日，计算机科学论文集，第9340卷（2015），施普林格），307-323·Zbl 1471.68260号 [44] Liang，J.H。；加内什，V。；Poupart，P。；Czarnecki，K.，《SAT求解器基于学习率的分支启发式》（Creignou，N。；Le Berre，D.，《可满足性测试的理论与应用——2016年SAT——第19届国际会议》，法国波尔多，2016年7月5日至8日，会议记录。可满足性测试的理论与应用——2016年SAT第19届国际会议，法国波尔多，2016年7月5日至8日，计算机科学论文集，第9710卷（2016），Springer），123-140·Zbl 1475.68348号 [45] 张，L。；马迪根，C.F。；Moskewicz，M.W。；Malik，S.，布尔可满足性求解器中的有效冲突驱动学习，（Ernst，R.，《2001 IEEE/ACM计算机辅助设计国际会议论文集》，2001 IEEE/ACM计算机辅助设计世界会议论文集，ICCAD 2001，美国加利福尼亚州圣何塞，2001年11月4-8日（2001），IEEE计算机学会，279-285 [46] Liang，J.H。；哦，C。；加内什，V。；Czarnecki，K。；Poupart，P.（Balyo，T.；Heule，M.J.H.；Järvisalo，M.，《2016年SAT竞赛论文集：解算器和基准描述》。《2016年SAT竞赛论文集：解算器和基准描述》，计算机科学系报告系列B，第B-2016-1卷（2016），赫尔辛基大学计算机科学系），52-53 [47] Luo，M。；李，C。；肖，F。；Manyá，F。；Lü，Z.，《CDCL SAT解算器的有效学习子句最小化方法》（Sierra，C.，《第二十六届国际人工智能联合会议论文集》，《第二十届国际人工智慧联合会议论文集中》，2017年8月19日至25日，澳大利亚墨尔本，IJCAI.org（2017））， 703-711 [48] 肖，F。；Luo，M。；Li，C.-M。；Manyá，F。；Lü，Z.，MapleLRB LCM，Maple LCM，枫叶LCM Dist，MapleRLB LCMoccRestart和Glucose-3.0+宽度参加2017年SAT竞赛，（Balyo，T.；Heule，M.J.H。；Järvisalo，M.，《2017年SAT竞赛论文集：求解器和基准描述》。2017年SAT竞赛论文集：解算器和基准描述，计算机科学系报告系列B，第B-2017-1卷（2017），赫尔辛基大学计算机科学系），20-21 [49] Nadel，A。；Ryvchin，V.，时间回溯，（Beyersdorff，O.；Wintersteiger，C。M.，《可满足性测试的理论与应用——2018年SAT第21届国际会议》，2018年，SAT，作为联邦逻辑会议的一部分，2018年FloC，英国牛津，2018年7月9日至12日，会议记录。可满足性测试的理论与应用——2018年SAT第21届国际会议，2018年，作为联邦逻辑会议的一部分举行，2018年7月9日至12日，英国牛津，FloC，2018，计算机科学会议记录，第10929卷（2018），Springer，111-121·Zbl 1442.68219号 [50] Ryvchin，V。；Nadel，A.，Maple_LCM_Dist_ChronoBT：以时间回溯为特色，（Heule，M.J.H.；Järvisalo，M.；Suda，M.，《2018年SAT竞赛论文集：解算器和基准描述》，《2018年度SAT竞赛文集：解算器和基准说明》，计算机科学部报告系列B，第B-2018-1卷（2018），赫尔辛基大学计算机科学系），29 [51] 科切马佐夫，S。；O.扎金。；Kondratiev，V。；Semenov，A.，MapleLCMDistChronoBT-DL，《2019年SAT竞赛重复学习启发式解算器》，（Heule，M.J.H.；Järvisalo，M.；Suda，M.，《2019SAT竞赛论文集：解算器和基准描述》，2019年赛会论文集：求解器和基准说明，计算机科学部B系列报告，第B-2019-1卷（2019年），赫尔辛基大学计算机科学系），24 [52] 索斯，M。；诺尔，K。；Castelluccia，C.，《将SAT解算器扩展到密码问题》（Kullmann，O.，《可满足性测试的理论和应用——2009年SAT》，2009年第12届国际会议，2009年6月30日至7月3日，英国斯旺西。诉讼程序。可满足性测试的理论与应用——2009年SAT，第12届国际SAT大会，2009年6月30日至7月3日，英国斯旺西。计算机科学论文集，第5584卷（2009），施普林格），244-257 [53] 索斯，M。；Kulkarni，R。；Meel，K.S.，《水晶球：凝视SAT解决的黑匣子》（Janota，M。；Lync，I.，《可满足性测试的理论与应用——2019-第22届国际SAT大会》，2019年7月9日至12日，葡萄牙里斯本，《会议记录》。可满足性测试理论与应用——2019年SAT第22届国际会议，2019年7月9日至12日，葡萄牙里斯本，2019，计算机科学论文集，第11628卷（2019）），371-387·Zbl 1441.68240号 [54] Biere，A.，LINGELING和朋友们参加了2012年SAT挑战赛，（Balint，A.；Belov，A.；Diepold，D.；Gerber，S.；Järvisalo，M.；Sinz，C.，《2012年度SAT挑战赛程：解算器和基准描述》，计算机科学部报告系列B，第B-2012-1卷（2012）), 33 [55] Biere，A。；Fazekas，K。；弗勒里，M。；Heisinger，M.、CaDiCaL、Kissat、Paracooba、Plingeling和Treengeling参加2020年SAT竞赛；解算器和基准描述，计算机科学系报告系列B，第B-2020-1卷（2020），赫尔辛基大学计算机科学系），50-53 [56] Biere，A.，CaDiCaL参加2019年SAT竞赛，（Heule，M.J.H.；Järvisalo，M.；Suda，M.，《2019年卫星竞赛论文集：解算器和基准描述》，计算机科学系报告系列B，第B-2019-1卷（2019），赫尔辛基大学计算机科学系），8-9 [57] 李，C。；肖，F。；Luo，M。；Manyá，F。；吕，Z。；Li，Y.，CDCL SAT解算器中通过单位传播实现子句生动化，Artif。智力。，279，第103197条，第（2020）页·Zbl 1478.68325号 [58] 基尔，B。；Heule，M.J.H。；比尔，A.，作为条件自给自足的真理分配，（Chen，Y.；Cheng，C。；Esparza，J.，《用于验证和分析的自动化技术——第17届国际研讨会》，2019年10月28日至31日，台湾台北，ATVA 2019，会议记录。用于验证和分析的自动化技术——第17届国际研讨会，2019年10月28日至31日，台湾台北，ATVA 2019，计算机科学会议录，第11781卷（2019），Springer），48-64·Zbl 1437.68132号 [59] 肖，A。；Meel，K.S.，《设计新的阶段选择启发式法》，（Pulina，L。；Seidl，M.，《可满足性测试的理论与应用——2020年SAT第23届国际会议》，意大利阿尔盖罗，2020年7月3日至10日，会议记录。可满足性测试的理论与应用-SAT 2020-第23届国际会议，意大利阿尔盖罗，2020年7月3日至10日，计算机科学论文集，第12178卷（2020），施普林格），72-88·Zbl 07331013号 [60] 索斯，M。；蔡，S。；Deviendt，J。；Gocht，S。；肖，A。；Meel，K.S.，CryptoMiniSat与CCAnr在2020年SAT竞赛中的合作，（Balyo，T.；Froleyks，N.；Heule，M.J.H.；Iser，M.；Järvisalo，M.），Suda，M.，《SAT竞赛2020会议录》；《解算器和基准描述》，计算机科学部报告系列B，第卷。B-2020-1（2020），赫尔辛基大学计算机科学系），27-28 [61] 索斯，M。；Gocht，S。；Meel，K.S.，《着色、分离和惰性CNF-XOR解算及其在计数和采样中的应用》（Lahiri，S.K.；Wang，C.，《计算机辅助验证-第32届国际会议，CAV 2020，美国加利福尼亚州洛杉矶，2020年7月21日至24日，会议录，第一部分）。计算机辅助验证——第32届国际会议，CAV 2020，美国加利福尼亚州洛杉矶，2020年7月21日至24日，会议记录，第一部分，计算机科学讲稿，第12224卷（2020），Springer），463-484·Zbl 1478.68203号 [62] Devriendt，J。；Bogaerts，B。；Bruynooghe，M。；Denecker，M.，《SAT改进静态对称破缺》（Creignou，N。；Le Berre，D.，《可满足性测试的理论与应用——2016年SAT——第19届国际会议》，法国波尔多，2016年7月5日至8日，会议记录。可满足性测试理论与应用——2016年SAT第19届国际会议，法国波尔多，2016年7月5日至8日，计算机科学论文集，第9710卷（2016），斯普林格出版社，104-122·Zbl 1475.68340号 [63] 希基，R。；Bacchus，F.，《回溯中的拯救之路》（Pulina，L。；Seidl，M.，《可满足性测试的理论与应用——2020年SAT第23届国际会议》，意大利阿尔盖罗，2020年7月3日至10日，会议记录。可满足性测试的理论与应用-SAT 2020-第23届国际会议，意大利阿尔盖罗，2020年7月3日至10日，计算机科学论文集，第12178卷（2020），施普林格），46-61·Zbl 0733011号 [64] 希基，R。；冯，N。；Bacchus，F.，《2020年SAT竞赛中的Cadical-trail、Cadical-alliip、Cadical-allip-trail和Maple-LCM-Dist-alluip-trail》，（Balyo，T.；Froleyks，N.；Heule，M.J.H.；Iser，M.；Järvisalo，M.），Suda，M.，《2010年SAT大赛论文集》；《解算器和基准描述》；解算器和基准描述，计算机科学系报告系列B，第B-2020-1卷（2020年），赫尔辛基大学计算机科学系），10 [65] 张，X。；Cai，S.，《四个放松的CDCL解算器》（Heule，M.J.H.；Järvisalo，M.；Suda，M.，《2019年SAT竞赛论文集：解算器和基准描述》，计算机科学系报告系列B，第B-2019-1卷（2019），赫尔辛基大学计算机科学系），35-36 [66] 张，X。；Cai，S.，带重定相的松弛回溯，（Balyo，T.；Froleyks，N.；Heule，M.J.H.；Iser，M.；Järvisalo，M.；Suda，M.，《2020年SAT竞赛论文集》；解算器和基准描述。《2020年SAT竞赛论文集》；解算器和基准描述，计算机科学系报告系列B，第B-2020-1卷（2020），赫尔辛基大学计算机科学系），15-16 [67] Kochemazov，S.，F2TRC：SC2018-SR2019获胜者的确定性修改，（Balyo，T.；Froleyks，N.；Heule，M.J.H.；Iser，M.；Järvisalo，M.）；Suda，M.，《2020年SAT竞赛论文集》；《解算器和基准描述》；求解器和基准描述，计算机科学系报告系列B，第B-2020-1卷（2020年），赫尔辛基大学计算机科学系，21-22 [68] Frioux，L.L。；Baarir，S。；索佩纳，J。；Kordon，F.，PaInleSS:并行SAT求解框架，（Gaspers，S。；Walsh，T.，《可满足性测试的理论与应用——2017年SAT第20届国际会议》，澳大利亚维多利亚州墨尔本，2017年8月28日至9月1日，会议记录。可满足性测试理论与应用——2017年SAT第20届国际会议，澳大利亚维多利亚州墨尔本，2017年8月28日至9月1日，计算机科学论文集，第10491卷（2017），Springer），233-250 [69] Liang，J.H。；哦，C。；加内什，V。；Czarnecki，K。；Poupart，P.，MapleCOMSPS LRB VSIDS和MapleCOMPS-CHB VSIDS，（Balyo，T.；Heule，M.J.H.；Järvisalo，M.，《2017年SAT竞赛论文集：解算器和基准描述》，计算机科学部报告系列B，第B-2017-1卷（2017），赫尔辛基大学计算机科学系），20-21 [70] Balyo，T。；桑德斯，P。；Sinz，C.，HordeSat：大规模并行组合SAT求解器（Heule，M.；Weaver，S。A.，《可满足性测试的理论与应用——2015年SAT第18届国际会议》，美国德克萨斯州奥斯汀，2015年9月24日至27日，会议记录。可满足性测试理论与应用-SAT 2015-第18届国际会议，美国德克萨斯州奥斯汀，2015年9月24日至27日，计算机科学论文集，第9340卷（2015），Springer），156-172·Zbl 1471.68237号 [71] Wieringa，S。；Heljanko，K.，并发子句强化，（Järvisalo，M.；Gelder，A.V.，《可满足性测试的理论和应用——2013年SAT——第十六届国际会议》，芬兰赫尔辛基，2013年7月8日至12日。诉讼程序。可满足性测试理论与应用——2013年SAT第16届国际会议，芬兰赫尔辛基，2013年7月8日至12日。计算机科学论文集，第7962卷（2013），施普林格），116-132·Zbl 1390.68586号 [72] Audemard，G。；Simon，L.，《葡萄糖和糖浆：SAT竞赛的九年》，（Heule，M.J.H.；Järvisalo，M.；Suda，M.，《2018年SAT竞赛论文集：解算器和基准描述》，《2018年度SAT竞赛文献集：解算器和基准说明》，计算机科学部报告系列B，第B-2018-1卷（2018），赫尔辛基大学计算机科学系），24-25 [73] Audemard，G。；Simon，L.，并行SAT求解器的Lazy子句交换政策，（Sinz，C.；Egly，U.，《可满足性测试的理论和应用——2014年SAT——第17届国际会议，作为维也纳逻辑夏季的一部分，VSL 2014，奥地利维也纳，2014年7月14-17日。诉讼程序。可满足性测试理论与应用——2014年SAT第17届国际会议，作为维也纳逻辑夏季的一部分，VSL 2014，奥地利维也纳，2014年7月14-17日。《计算机科学论文集》，第8561卷（2014），197-205·Zbl 1423.68431号 [74] Y.哈马迪。；雅布尔，S。；Sais，L.，ManySAT：并行SAT求解器，J.Satisf。布尔模型。计算。，6, 4, 245-262 (2009) ·Zbl 1193.68227号 [75] Biere，A.，CADICAL，LINGELING，PLINGLING，TREENGELING和YALSAT参加2018年SAT竞赛。B-2018-1（2018），赫尔辛基大学计算机科学系，13-14 [76] Schreiber，D.，《面向延展性的HordeSat工程：SAT 2020云轨迹中的mallob-mono》，（Balyo，T.；Froleyks，N.；Heule，M.J.H.；Iser，M.；Järvisalo，M.、Suda，M.，《2020年SAT竞赛论文集》；《解算器和基准描述》；求解器和基准描述，计算机科学系报告系列B，第B-2020-1卷（2020年），赫尔辛基大学计算机科学系，45-46 [77] 施赖伯，D。；Sanders，P.，《云中可扩展SAT解决方案》（Li，C.-M。；Manyà，F.，《可满足性测试的理论与应用-SAT 2021-第24届国际会议，西班牙巴塞罗那，2021年7月5日至9日，会议记录》。可满足性测试理论与应用-SAT 2021-第24届国际会议，西班牙巴塞罗那，2021年7月5日至9日，计算机科学会议记录，第12831卷（2021年），施普林格），518-534·Zbl 07495595号 [78] 埃勒斯，T。；Nowotka，D.，Tuning parallel SAT solver，（Le Berre，D.；Järvisalo，M.，《2015年SAT实用主义论文集》，美国得克萨斯州奥斯汀，2015年9月23日/《2018年SAT实用主义论文集》，英国牛津，2018年7月7日。《2015年SAT语用学会议录》，美国德克萨斯州奥斯汀，2015年9月23日/2018年SAT实用学会议录，英国牛津，2018年7月7日，EPiC计算系列，第59卷（2019），EasyChair），127-143 [79] 埃勒斯，T。；Kulczynski，M。；诺沃特卡，D。；Sieweck，P.，TopoSAT 2，（Balyo，T.；Froleyks，N.；Heule，M.J.H.；Iser，M.；Järvisalo，M.），《2020年SAT竞赛论文集》；《解算器和基准描述》，《2020年度SAT竞赛文件集》，赫尔辛基大学），60 [80] Riveros，O.，SLIME:促进SAT解决的最小启发法，（Heule，M.J.H.；Järvisalo，M.；Suda，M.，《2019年SAT竞赛论文集：解算器和基准描述》，计算机科学部报告系列B，第B-2019-1卷（2019），计算机科学系，赫尔辛基大学），38 [81] Riveros，O.，SLIME SAT解算器，（Balyo，T.；Froleyks，N.；Heule，M.J.H.；Iser，M.；Järvisalo，M.），Suda，M.，《2020年SAT竞赛论文集》；解算器和基准描述，《2020年度SAT竞赛文献集》；求解器和基准说明，计算机科学部报告系列B，第B-2020-1卷（2020），赫尔辛基大学计算机科学系），59 [82] de Moura，L.M。；Björner，N.，Z3：高效的SMT求解器（Ramakrishnan，C.R.；Rehof，J.，《系统构建和分析的工具和算法》，第14届国际会议，TACAS 2008，作为欧洲软件理论和实践联合会议的一部分举行，ETAPS 2008，匈牙利布达佩斯，2008年3月29日至4月6日。诉讼程序。2008年3月29日至4月6日在匈牙利布达佩斯举行的欧洲软件理论与实践联合会议（ETAPS 2008）第14届国际会议《系统构建与分析的工具和算法》（TACAS 2008）。《计算机科学论文集》，第4963卷（2008年），施普林格出版社，337-340·Zbl 1133.68009号 [83] 比约纳，N。；Phan，A.，νz-对Z3的最大满意度，（Kutsia，T.；Voronkov，A.，第六届软件科学中的符号计算国际研讨会。第六届国际软件科学中符号计算研讨会，SCSS 2014，Gammarth，La Marsa，突尼斯，2014年12月7日至8日。第六届软件科学符号计算国际研讨会。第六届软件科学符号计算国际研讨会，SCSS 2014，Gammarth，La Marsa，突尼斯，2014年12月7-8日，EPiC计算系列，第30卷（2014），EasyChair），1-9 [84] Fazekas，K。；考夫曼，D。；Biere，A.，《2018年（2019年）SAT竞赛亚抽样稳健性排名》，发表于2019年SAT语用学 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。