阿齐齐·苏尔坦、艾哈迈德·沙赫 约束伪传播逻辑。 （英语） Zbl 1475.03064号 日志。通用。 14，第4期，523-535（2020年）. 作者认为约束伪传播逻辑（CPPL）基于伪传播逻辑，自然地形成计数约束，但保持其布尔性质。CPPL能够对计数约束和SAT实例进行编码，比使用合取范式对它们进行编码要简洁得多。在CPPL中解决SAT问题可以同时为各种命题变量分配真值。CPPL中得到的演算与割平面证明系统类似，但与之不同的是，CPPL不要求线性不等式组是有限的。尽管这一限制是可有可无的，但CPPL仍保持健全和完整。审核人：布拉尼斯拉夫·博里奇奇（贝尔格莱德） MSC公司： 03B05号 经典命题逻辑 03B22号 抽象演绎系统 关键词：命题逻辑;证明系统;伪布尔约束;卫星 软件：Velev SAT基准 PDF格式BibTeX公司 XML格式引用 \textit｛A.-S.Azizi Sultan｝，日志。Univers大学。14，第4号，523--535（2020；Zbl 1475.03064） 全文： 内政部 参考文献： [1] Aavani，A.，Mitchell，D.G.，Ternovska，E.：将伪布尔约束转换为SAT的新编码。摘自：第十届抽象、重构和近似研讨会论文集，2013年7月11日至12日，SARA，2013年，美国华盛顿州利文沃思（2013）。http://www.aaai.org/ocs/index.php/SARA/SARA13/paper/view/7212 [2] 阿齐兹·苏丹，A.：伪命题逻辑。收录于：第三届量化非经典逻辑自动推理国际研讨会（ARQNL 2018）会议记录，附属于国际自动推理联合会议（IJCAR 2018），英国牛津，2018年7月18日，第26-33页（2018）。http://ceur-ws.org/Vol-2095/paper1.pdf [3] Bailleux，O.，Boufkhad，Y.，Roussel，O.：伪布尔约束到CNF的新编码。收录于：《可满足性测试的理论与应用——2009年SAT》，第12届国际SAT大会，2009年6月30日至7月3日，英国斯旺西。《会议记录》，第181-194页（2009年）。10.1007/978-3-642-02777-2_19·Zbl 1247.68246号 [4] Biere，A.，Cimatti，A.，Clarke，E.M.，Fujita，M.，Zhu，Y.：使用sat程序而不是bdds进行符号模型检查。摘自：第36届ACM/IEEE设计自动化年会论文集，DAC’99，第317-320页。ACM，美国纽约州纽约市（1999年）。10.1145/309847.309942 [5] Biere，A.，Cimatti，A.，Clarke，E.M.，Zhu，Y.：没有bdds的符号模型检查。摘自：《第五届系统构建和分析工具和算法国际会议论文集》，TACAS’99，第193-207页。施普林格，伦敦，英国，英国（1999年）。http://dl.acm.org/citation.cfm？id=646483.691738 [6] 库克，S.A.：理论证明程序的复杂性。摘自：美国计算机学会第三届年度计算机理论研讨会论文集，1971年5月3日至5日，美国俄亥俄州沙克高地，第151-158页（1971）。10.1145/800157.805047 ·Zbl 0253.68020号 [7] 库克，WJ；库拉德，CR；Turán，G.，《关于裁剪平面证明的复杂性》，Discret。申请。数学。，18, 1, 25-38 (1987) ·Zbl 0625.90056号 ·doi:10.1016/0166-218X（87）90039-4 [8] Gomes，C.P.，Selman，B.，McAloon，K.，Tretkoff，C.：回溯搜索中的随机化：利用重尾配置文件解决硬调度问题。《第四届人工智能规划系统国际会议论文集》，美国宾夕法尼亚州匹兹堡，1998年，第208-213页（1998年）。http://www.aaai.org/Library/AIPS/1998/aips98-025.php [9] Kautz，H.，Selman，B.：推进包络：规划、命题逻辑和随机搜索。摘自：《第十三届全国人工智能会议论文集——第2卷》，AAAI'96，第1194-1201页。AAAI出版社（1996）。http://dl.acm.org/citation.cfm？id=1864519.1864564 [10] Lang，S.，《真实与函数分析》（1993），纽约：施普林格，纽约·Zbl 0831.46001号 [11] Russell，S.J.，Norvig，P.：《人工智能——现代方法》，第2版。普伦蒂斯·霍尔人工智能系列。普伦蒂斯·霍尔（2003）。http://www.worldcat.org/occ/314283679 [12] 明尼苏达州Velev；Bryant，RE，《布尔可满足性程序在超标量和超大规模微处理器正式验证中的有效使用》，J.Symb。计算。，35, 2, 73-106 (2003) ·Zbl 1069.68119号 ·doi:10.1016/S0747-7171（02）00091-3 [13] Vinyals，M.、Elffers，J.、Giráldez-Cru，J.，Gocht，S.、NordströM，J.：介于分辨率和切面之间：伪布尔SAT求解的证明系统研究。在：O.Beyersdorff，C.M.Wintersteiger（编辑）《可满足性测试的理论与应用》-2018年SAT-第21届国际会议，2018年SAT，作为联邦逻辑会议的一部分举行，2018年7月9日至12日，英国牛津，《计算机科学讲义》，第10929卷，第292-310页。斯普林格（2018）。10.1007/978-3-319-94144-8_18 ·Zbl 1508.03046号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。