×
诺伯特·曼恩

这个合并卫星解算器。 （英语） Zbl 07495587号

Li，Chu-Min（编辑）等，《满意度测试的理论和应用——SAT 2021》。第24届国际会议，西班牙巴塞罗那，2021年7月5日至9日。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。12831, 387-398 (2021).
总结：在最近的比赛中，成功的SAT解题者通常以前一场比赛的获胜者为基础。由于这个过程，多年来，诸如增量求解之类的相关功能不再得到获胜解算器的支持。此外，一个解算器中的错误修复不会演变为前辈。这项工作介绍了MergeSat，这是一个SAT解算器，也是基于过去几年领先的解算器。然而，MergeSat可以替代MiniSat或Glucose，因为相关功能已经重新添加。此外，来自社区其他解决者的新技术也得到了改编，实现问题也得到了确定和修复。在比赛中，这些问题并没有出现在原始解算器或其后续解算器中。最后，我们提供了一种机制，可以轻松地合并其他解算器的更改，以及一个开发和测试环境，以在早期合并技术时识别潜在问题。通过这种设置，MergeSat是未来研究开发和集成到其他解算器的良好起点。
有关整个系列，请参见[Zbl 1482.68030号].

引用于1文件

MSC公司：

65年第68季度 算法和问题复杂性分析
68兰特 可满足性的计算方面
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）

软件：

HordeSat卫星；玲玲；地图COMSPS_LRB；基萨特；钙DiCaL；葡萄糖；MapleCOMSPS公司；帕拉库巴；github；合并卫星；通信卫星；间谍；YalSAT卫星；特拉维斯CI；Treengeling公司；开放-WBO；Valgrind公司；弯曲；帕拉米尔斯；CBMC公司；地图_LCM_Dist_ChronoBT；超小卫星；PrecoSAT公司
PDF格式BibTeX公司 XML格式引用
\textit{N.Manthey}，莱克特。票据计算。科学。12831387--398（2021；Zbl 07495587）
全文： 内政部

参考文献：

[1] Audemard，G。；拉格尼茨，J-M；西蒙，L。；Järvisalo，M。；Van Gelder，A.，《用假设改善增量SAT求解的葡萄糖：MUS提取的应用》，可满足性测试的理论与应用——SAT 2013，309-317（2013），海德堡：斯普林格，海德伯格·Zbl 1390.68587号 ·doi:10.1007/978-3-642-39071-5_23
[2] Audemard，G.，Simon，L.：预测现代sat解题者的习得子句质量。摘自：《第21届人工智能国际Jont会议论文集》，2009年IJCAI，第399-404页。Morgan Kaufmann Publishers Inc.，旧金山（2009）
[3] Balint，A.，Belov，A.，Heule，M.J.，Järvisalo，M.（编辑）：2013年SAT挑战会议录，计算机科学系出版物系列B，第B-2013-1卷。芬兰赫尔辛基赫尔辛基大学（2013）
[4] Balyo，T。；Biere，A。；Iser，M。；Sinz，C.，2015年SAT比赛，Artif。智力。，241, 45-65 (2016) ·Zbl 1392.68381号 ·doi:10.1016/j.artint.2016.08.007
[5] Balyo，T.、Froleyks，N.、Heule，M.、Iser，M.，Järvisalo，M.和Suda，M.（编辑）：计算机科学部报告系列B，第B-2020-1卷。赫尔辛基大学（2020）
[6] Balyo，T。；桑德斯，P。；辛兹，C。；蹄，M。；Weaver，S.，HordeSat:大规模并行组合SAT求解器，可满足性测试理论与应用-SAT 2015，156-172（2015），Cham:Springer，Cham·Zbl 1471.68237号 ·数字对象标识代码：10.1007/978-3-319-24318-4_12
[7] Balyo，T.、Heule，M.、Järvisalo，M.：2017年SAT竞赛论文集：解算器和基准描述，系列出版物B，第B-2017-1卷。芬兰赫尔辛基大学计算机科学系（2017）
[8] Balyo，T.，Heule，M.：2016年SAT竞赛论文集：求解器和基准描述。芬兰赫尔辛基大学计算机科学系系列出版物B（2016）
[9] Bayless，S.、Bayless、N.、Hoos，H.H.、Hu，A.J.：Sat模单调理论。摘自：《第二十届AAAI人工智能会议论文集》，AAAI'15，第3702-3709页。AAAI出版社（2015）
[10] Belov，A.，Diepold，D.，Heule，M.J.，Järvisalo，M.（编辑）：《2014年SAT竞赛论文集》，计算机科学系系列出版物B，第B-2014-2卷。芬兰赫尔辛基赫尔辛基大学（2014）
[11] Biere，A.：PrecoSAT系统描述（2009年）。http://fmv.jku.at/precasat/preicosat-sc09.pdf
[12] Biere，A.：2010年SAT竞赛中的玲玲、普林格林、PicoSAT和PrecoSAT。FMV报告系列技术报告10/1，约翰内斯·开普勒大学，奥地利林茨（2010）
[13] Biere，A.：CaDiCaL、玲玲、普林格林、特伦格林、YalSAT参加2017年SAT竞赛。摘自：Balyo，T.、Heule，M.、Järvisalo，M.（编辑）《2017年SAT竞赛论文集——解算器和基准描述》。计算机科学系出版物系列B，第B-2017-1卷，第14-15页。赫尔辛基大学（2017）
[14] Biere，A.、Fazekas，K.、Fleury，M.、Heisinger，M.：CaDiCaL、kissat、paracooba、plingeling和treenging将参加2020年SAT竞赛。在：Balyo，T.，Froleyks，N.，Heule，M.，Iser，M.，Järvisalo，M.，Suda，M.（编辑）Proc。2020年SAT竞赛-解决方案和基准描述。计算机科学系报告系列B，第B-2020-1卷，第51-53页。赫尔辛基大学（2020）
[15] Brummayer，R.，Biere，A.：模糊和三角debugging SMT求解器。摘自：SMT 2010研讨会，第1-5页。ACM（2009）
[16] 克拉克，E。；Kroening，D。；Lerda，F。；Jensen，K。；Podelski，A.，检查ANSI-C程序的工具，系统构建和分析的工具和算法，168-176（2004），海德堡：斯普林格·Zbl 1126.68470号 ·doi:10.1007/978-3-540-24730-2-15
[17] 埃恩，n。；Sörensson，N。；Giunchiglia，E。；Taccella，A.，可扩展SAT解决方案，可满足性测试的理论与应用，502-518（2004），海德堡：斯普林格·Zbl 1204.68191号 ·doi:10.1007/978-3-540-24605-337
[18] Ehlers，T.，Nowotka，D.：调整并行sat解算器。收录：Berre，D.L.，Järvisalo，M.（编辑）《2015年和2018年SAT语用学会议录》。EPiC计算机系列，第59卷，第127-143页。EasyChair（2019年）。https://easychair.org/publications/paper/NkG7
[19] 肖峰、罗峰、李峰、C.M.、Manya F.、吕峰、Z.：MapleLRB_LCM、Maple_LCM_Dist、MapleLRB_LCMMoccRestart和Glucose-3.0+宽度参加SAT竞赛（2017）
[20] Fichte，J.K.，Manthey，N.，Stecklina，J.，Schidler，A.：通过使用透明的大页面实现更快的推理（2020年）。https://arxiv.org/abs/2004.14378
[21] Heule Jr，M.，Warren，A.H.，Wetzler，N.：检查子句证明时的修剪。In:FMCAD（2013）·兹比尔1423.68475
[22] Heule，M.、Järvisalo，M.和Suda，M.（编辑）：《2018年SAT竞赛论文集：解算器和基准描述》，计算机科学系系列出版物B，第B-2018-1卷。芬兰赫尔辛基大学计算机科学系（2018）
[23] Heule，M.、Järvisalo，M.和Suda，M.（编辑）：2019年SAT竞赛论文集：解算器和基准描述，计算机科学部报告系列B，第B-2019-1卷。芬兰赫尔辛基大学计算机科学系（2019年）
[24] 希基，R。；巴克斯，F。；Janota，M。；Lync，I.，《加速基于假设的SAT，可满足性测试的理论和应用——SAT 2019，164-182（2019）》，Cham:Springer，Cham·Zbl 1441.68226号 ·doi:10.1007/978-3-030-24258-911
[25] 希基，R。；巴克斯，F。；Pulina，L。；Seidl，M.，《回溯轨迹上的轨迹节约，可满足性测试的理论和应用——SAT 2020，46-61（2020）》，Cham:Springer，Cham·兹伯利07331011 ·doi:10.1007/978-3-030-51825-74
[26] 霍尔多布勒，S。；Manthey，N。；Saptawijaya，A。；Fermüller，CG；Voronkov，A.，《改进资源-软件SAT解算器》，《编程逻辑、人工智能和推理》，519-534（2010），海德堡：斯普林格·Zbl 1306.68145号 ·doi:10.1007/978-3-642-16242-8_37
[27] 呼，HH；考夫曼，B。；Schaub，T。；施耐德，M。；尼科西亚，G。；Pardalos，P.，《布尔约束求解器的稳健基准集选择》，《学习与智能优化》，138-152（2013），海德堡：施普林格出版社·doi:10.1007/978-3-642-44973-4_16
[28] Hutter，F。；箍，HH；莱顿-布朗，K。；Stützle，T.，Paramils:自动算法配置框架，J.Artif。国际研究，36，1，267-306（2009）·Zbl 1192.68831号
[29] Liang，J.H.，Chanseok Oh，V.G.K.C.，Poupart，P.：MapleCOMSPS，MapleCOMSPS_LRB，MapleCOM SPS\（\_\）CHB。摘自：2016年SAT竞赛记录（2016）。http://hdl.handle.net/10138/164630
[30] Katebi，H。；萨卡拉，KA；Marques-Silva，JP；萨卡拉，KA；Simon，L.，现代卫星解算器解剖的实证研究，可满足性测试的理论和应用-sat 2011，343-356（2011），海德堡：斯普林格，海德伯格·Zbl 1330.68271号 ·doi:10.1007/978-3642-21581-027
[31] 科切马佐夫，S。；Pulina，L。；Seidl，M.，《改进2017-2019年SAT竞赛的实施》，《可满足性测试的理论与应用——SAT 2020，139-148（2020）》，Cham:Springer，Cham·Zbl 07331018号 ·doi:10.1007/978-3-030-51825-7_11
[32] Kottler，S.：2011年卫星竞赛中saperlot、sartagnan和moussaka解算器的描述（2011年）
[33] Manthey，N.：在增量SAT求解中精炼不可满足的岩芯。技术报告，TU Dresden（2015）
[34] Manthey，N.，Lindauer，M.：Spybug：卫星解算器配置空间中的自动错误检测。收录于：SAT，第554-561页（2016年）·Zbl 1475.68443号
[35] Luo，M.、Li，C.M.、Xiao，F.、Manya，F.和Lü，Z.：CDCL SAT解题者的有效学习子句最小化方法。参见：《第二十六届国际人工智能联合会议记录》，IJCAI-17，第703-711页（2017年）。doi:10.24963/ijcai.2017/98
[36] 马丁斯，R。；Manquinho，V。；林奇，I。；辛兹，C。；Egly，U.，Open-WBO:模块化MaxSAT解算器，可满足性测试理论与应用-SAT 2014，438-445（2014），Cham:Springer，Cham·Zbl 1423.68461号 ·文件编号：10.1007/978-3-319-09284-3_33
[37] ML4AAD集团：SMAC v3项目。https://github.com/automl/SMAC3（2017），上次访问版本为2017年8月
[38] Möhle，S.，Manthey，N.：《通过分析基准结构进行更好的评估》，第1-10页（2016年）。http://www.practicalcsofsat.org/2016/reg/POS-16_paper_4.pdf
[39] Nadel，A。；Ryvchin，V。；O·拜尔斯多夫。；Wintersteiger，CM，《可满足性测试的时序回溯、理论和应用——2018年SAT，111-121（2018）》，Cham:Springer，Cham·Zbl 1442.68219号 ·doi:10.1007/978-3-319-94144-87
[40] Nethercote，N.，Seward，J.：Valgrind：重量级动态二进制指令插入框架。SIGPLAN不是。42(6), 89-100 (2007). 数字对象标识代码：10.1145/1273442.1250746
[41] 哦，C。；蹄，M。；Weaver，S.，《SAT和UNSAT之间：CDCL SAT的根本区别，可满足性测试的理论和应用——SAT 2015，307-323（2015）》，Cham:Springer，Cham·Zbl 1471.68260号 ·doi:10.1007/978-3-319-24318-4_23
[42] Ryvchin，V.，Nadel，A.：Maple\（\_\）LCM\（\_ \）Dist\（\_\_）ChronoBT：以时间回溯为特色。参见：2018年SAT竞赛记录（2018）。http://hdl.handle.net/10138/237063 ·Zbl 1442.68219号
[43] 索斯，M。；诺尔，K。；Castelluccia，C。；Kullmann，O.，将SAT解算器扩展到密码问题，可满足性测试的理论和应用-SAT 2009，244-257（2009），海德堡：斯普林格，海德伯格·doi:10.1007/978-3-642-02777-224
[44] Kochemazov，S.，Oleg Zaikin，V.K.，Semenov，A.：Maplelcmdistchronobt-dl，2019年（2019年）sat比赛上重复学习启发式求解器
[45] van der Tak，P。；拉莫斯，A。；Heule，M.，《在cdcl求解器中重用赋值轨迹》，JSAT，7，4，133-138（2011）·Zbl 1331.68214号
[46] Zhang，X.，Cai，S.：通过重新定位放松回溯。摘自：Balyo，T.、Froleyks，N.、Heule，M.、Iser，M.，Järvisalo，M.和Suda，M.（编辑）《2020年SAT竞赛论文集——解算器和基准描述》。计算机科学系报告系列B，第B-2020-1卷，第15-15页。赫尔辛基大学（2020）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。