×
Abd El-Maksoud，穆尼拉A。；阿雷格阿卜杜拉

范德华登数的新型SAT求解器。 （英语） Zbl 1493.68337号

J.埃及。数学。Soc公司。 27，第22号论文，第10页（2019年）.
摘要：本文介绍了一种新的有效的可满足性问题（SAT）求解器——负字面范德华登数SAT求解器（NegVanSAT）。它是对著名的SAT求解器MINISAT的修改，其中文本的构造函数被调整为首先从否定的文本开始。它减少了解决问题所需的计算。NegVanSAT是专门为解决范德瓦尔登数的可满足性问题而设计的，众所周知范德瓦尔登数很难计算。MINISAT和拟议的NegVanSAT之间的比较表明，后者在发现其中许多卫星方面优于MINISAT。

MSC公司：

68T20型 人工智能背景下的问题解决（启发式、搜索策略等）
11对25 算术级数
68伏15 定理证明（自动和交互式定理证明、演绎、解析等）

关键词：

可满足性；范德瓦尔登数；DPLL公司；SAT解算器；微型卫星

软件：

糠；超小卫星；葡萄糖；糖浆
PDF格式BibTeX公司 XML格式引用
\textit{M.A.Abd El-Maksoud}和\textit{A.Abdalla}，J.埃及。数学。Soc.27，第22号论文，第10页（2019年；Zbl 1493.68337）
全文： 内政部

参考文献：

[1] Franco，J.，Weaver，S.：可满足性问题的算法，组合优化手册。第311-454页。施普林格，纽约（2013）。
[2] Davis，M.，Logemann，G.，Loveland，D.：理论证明的机器程序。Commun公司。ACM公司。5(7), 394-397 (1962). ·Zbl 0217.54002号 ·数字对象标识代码：10.1145/368273.368557
[3] Jackson，D.，Vaziri，M.：使用约束求解器查找错误。国际软件测试与分析研讨会，俄勒冈州波特兰（ISSTA）。14-25 (2000).
[4] Stephan，P.，Brayton，R.K.，Sangiovanni-Vincentelli，A.L.：使用可满足性生成组合测试。IEEE传输。计算。辅助设计。集成。循环。系统。15, 1167-1176 (1996). ·数字对象标识代码：10.1109/43.536723
[5] Kautz，H.，Selman，B.：规划是可满足性。92, 359-363 (1992). 欧洲人工智能会议。
[6] Eén，n.，Sörensson，n.S.：施普林格：一个可扩展的SAT求解器。《可满足性测试的理论与应用》，第333-336页。斯普林格（2004）。
[7] El Halaby，M.：通过连续调用SAT解算器来求解MaxSAT。莱克特。注释Netw。系统。15 (2018).
[8] El Halaby，M.，Abdalla，A.：模糊最大可满足性。摘自：第十届信息学和系统国际会议记录，埃及开罗。ACM，第50-55页（2016年）。
[9] Dransfield，M.R.，Liu，L.，Marek，V.W.，Truszczynski，M.：可满足性与范德华登数的计算。电子。J.Comb.11（1），#R41（2004）·Zbl 1054.05097号
[10] 艾哈迈德，T.：两个新的范德华登数：w（2；3，17）和w（2，3，18）。整数。10, 369-377 (2010). ·Zbl 1243.11008号 ·doi:10.1515/integ.2010.032
[11] Xiu，B.，Li，G.，Liang，M.，Xu，X.：范德瓦尔登数的一个集着色推广。J.计算。西奥。纳米科学。11, 2431-2436 (2014). ·doi:10.1166/jctn.2014.3658
[12] El-Maksoud，M.A.，Abdalla，A.：dpll可满足性算法的改进和实现。摘自：第52届统计、计算机科学和运筹学年会，第25-27页，开罗（2017）。
[13] Marques-Silva，J.P.，Sakallah，K.A.：GRASP：一种新的可满足性搜索算法。IEEE传输。计算。48, 506-521 (1999). ·Zbl 1392.68388号 ·数字对象标识代码：10.1109/12.769433
[14] 张，L。；Malik，S.，《寻求有效的布尔可满足性解算器》（2002），伦敦·Zbl 1072.68599号
[15] Siddiqi，S.，Huang，J.：多SAT：自适应SAT解算器。摘自：《2016年SAT竞赛论文集》，《解算器和基准描述》，第54页（2016年）。https://pdfs.semanticschoolr.org/dec3/ff8cf104d347dadc85e4fb4f8f13a835cb62.pdf。
[16] Audemard，G.，Simon，L.：2017年SAT考试中的葡萄糖和糖浆。参见：《2017年SAT竞赛论文集》，《解算器和基准描述》，第16-17页（2017年）。http://hdl.handle.net/10138/224324。
[17] Jiang，C.，Zhang，T.：Nigma：部分回溯SAT求解器。在：2013年SAT竞赛论文集，解算器和基准描述，第62-63页（2013）。http://hdl.handle.net/10138/40026。
[18] 查：格鲁。摘自：《2017年SAT竞赛论文集》，《解算器和基准描述》，第18页（2017年）。http://hdl.handle.net/10138/224324。
[19] Moskewicz，M.W.，Madigan，C.F.，Zhao，Y.，Zhang，L.，Malik，S.：Chaff：设计一个高效的SAT求解器。摘自：第38届设计自动化会议记录，第530-535页，纽约（2001）。
[20] 医学博士比勒（Beeler，M.D.）、奥尼尔（O Neil，P.E.）：一些新的范德华登（Van der Waerden）数字。谨慎。数学28（2），135-146（1979）·Zbl 0416.05004号 ·doi:10.1016/0012-365X（79）90090-6
[21] 库里尔，M.，保罗，J.L.：范德瓦尔登数w（2,6）是1132。实验数学17（1），53-61（2008）·Zbl 1151.05048号 ·doi:10.1080/10586458.2008.10129025
[22] Landman，B.，Robertson，A.，Culver，C.：一些新的精确Van der Waerden数。整数电子。J.库姆。数论。52(2), 1-11 (2005). ·Zbl 1110.05097号
[23] 艾哈迈德：一些新的范德华登数和一些范德华登型数。整数。9, 65-76 (2009). ·Zbl 1242.11011号 ·doi:10.1515/INTEG.2009.007
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。