×
乔迪科尔;李楚敏;多阿，费利普;埃利夫娜斯·扬金

正则命题逻辑的MaxSAT解析。 （英语） Zbl 1531.68046号

国际J近似推理 162，文章ID 109010，11 p.（2023）.
总结：SAT的证明系统对于MaxSAT来说是不可靠的，因为它们保持了可满足性，但未能保持未满足子句的最小数量。因此，有必要为MaxSAT定义成本节约的分辨率型证明系统。本文提出了第一个专门为正则命题子句形式定义的MaxSAT分辨证明系统，并证明了其稳健性和完备性。定义的证明系统提供了一种用变量消除算法求解正则MaxSAT和加权正则MaxSAT。

理学硕士：

68兰特 可满足性的计算方面
03B50号 多值逻辑
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）
68伏15 定理证明（自动和交互式定理证明、演绎、解析等）

关键词：

多值逻辑;最大可满足性;签名CNF公式;常规CNF公式;分辨率;变量消除

软件：

糖
PDF格式BibTeX公司 XML格式引用
\textit{J.Coll}等人，《国际近似推理》162，文章ID 109010，第11页（2023年；Zbl 1531.68046）
全文： 内政部

参考文献：

[1] 安德烈·阿布拉姆；Ahmaxsat，Djamal Habet，分支定界Max-SAT解算器的描述和评估，J.Satisf。布尔模型。计算。，9, 89-128 (2014) ·Zbl 1484.68214号
[2] 卡洛斯·安索特吉；玛丽亚·路易莎，波内；约尔迪·利维；Manyá，Felip，《符号Max-SAT的完全解析演算》（第37届多值逻辑国际研讨会论文集）。第37届多值逻辑国际研讨会论文集，挪威奥斯陆（2007），IEEE CS出版社，22-27·Zbl 1214.68339号
[3] 卡洛斯·安索特吉；玛丽亚·路易莎·博内；约尔迪·利维；Manyá，Felip，《加权CSP背后的逻辑》（《第20届国际人工智能联合会议论文集》，《第20次国际人工智能联席会议论文集，2007年，印度海得拉巴》（2007）），32-37·Zbl 1214.68339号
[4] 卡洛斯·安索特吉；玛丽亚·路易莎（Maria Luisa Bonet）；约尔迪·利维；Manyá，Felip，《多值优化的解析程序》，《信息科学》。，227, 43-59 (2013) ·Zbl 1293.03010号
[5] 卡洛斯·安索特吉；何塞·拉鲁比亚；李楚敏；Manyá，Felip，《在SAT求解器的变量选择启发式中利用多值知识》，《数学年鉴》。Artif公司。智力。，49, 1-4, 191-205 (2007) ·Zbl 1124.68102号
[6] 卡洛斯·安索特吉；Jose Larrubia；Manyá，Felip，《通过引入CSP启发式提高Chaff的性能》（第九届约束编程原理与实践国际会议，CP-2003）。第九届约束编程原则与实践国际会议，CP-2003，爱尔兰金赛尔。第九届约束规划原理与实践国际会议，CP-2003。第九届约束编程原则与实践国际会议，CP-2003，爱尔兰金赛尔，LNCS，第2833卷（2003），施普林格），96-107
[7] 卡洛斯·安索特吉；Manyá，Felip，将有限域变量问题映射为布尔变量问题，（第七届可满足性测试理论与应用国际会议论文集（修订论文集）。第七届满意度测试理论与应用国际会议论文集（修订论文集），SAT-2004，加拿大温哥华。第七届满意度测试理论与应用国际会议论文集（修订论文集）。第七届可满足性测试理论与应用国际会议论文集（修订论文集），SAT-2004，加拿大温哥华，LNCS，第3542卷（2004），Springer），1-15·Zbl 1122.68582号
[8] 卡洛斯·安索特吉；许多，费利普；奥杰达，耶稣；Josep M.Salvia。；Torres，Eduard，组合测试的不完全MaxSAT方法，启发式，28，4377-431（2022）
[9] 巴克斯，法希姆；马蒂·Järvisalo；Ruben，Martins，《最大可满足性》（Biere，Armin；Heule，Marijn；van Maaren，Hans；Walsh，Toby，《可满足性手册》（2021），IOS出版社），929-991·兹比尔1456.68001
[10] 贝恩哈德·贝克特；雷纳·Hähnle；Manyá，Felip，有符号子句逻辑和经典子句逻辑之间的转换，（第29届多值逻辑国际研讨会论文集）。第29届多值逻辑国际研讨会（ISMVL）论文集，德国弗莱堡（1999），IEEE出版社：IEEE出版社Los Alamitos），248-255
[11] 贝恩哈德·贝克特；雷纳·Hähnle；Manyá，Felip，正则签名CNF公式的2-SAT问题，（第30届多值逻辑国际研讨会论文集）。第30届多值逻辑国际研讨会论文集，美国波特兰/俄勒冈州（2000年），IEEE CS出版社：IEEE CS出版社洛斯阿拉米托斯），331-336·Zbl 0966.03033号
[12] 贝恩哈德·贝克特；雷纳·Hähnle；Manyá，Felip，签名CNF公式的SAT问题，（Basin，David；D'Agostino，Marcello；Gabbay，Dov；Matthews，Seán；Viganó，Luca，标签演绎。标签演绎，应用逻辑系列，第17卷（2000），Kluwer:Kluwer-Dordrecht），61-82·Zbl 0966.03033号
[13] Béjar，R。；Manyà，F.，用正则局部搜索算法求解组合问题， （第六届编程和自动推理逻辑国际会议论文集。第六届程序设计和自动推理逻辑学国际会议论文录，LPAR’99，格鲁吉亚共和国第比利斯。第六次程序设计和自动化推理逻辑国际会议论文集第六届编程和自动推理逻辑国际会议，LPAR’99，格鲁吉亚共和国第比利斯，LNAI，第1705卷（1999），Springer），33-43·Zbl 0944.68166号
[14] 拉蒙贝加尔；阿尔巴Cabiscol；费尔南德斯，C。；许多，费利普；Gomes，Carla P.，捕获具有可满足性的结构（第七届约束编程原理与实践国际会议，CP-2001）。第七届约束编程原则与实践国际会议，CP-2001，塞浦路斯帕福斯。第七届约束规划原理与实践国际会议，CP-2001。第七届约束编程原则与实践国际会议，CP-2001，塞浦路斯帕福斯，LNCS，第2239卷（2001），斯普林格出版社，137-152·Zbl 1067.68535号
[15] 波菲尔，密克尔；科尔·乔迪（Jordi Coll）；马克·加西亚（Marc Garcia）；Giráldez-Cru，杰苏斯；Pesant，Gilles；Josep Suy；Villaret，Mateu，《企业对企业会议日程问题的约束解决方法》，J.Artif。智力。第74号决议、第263-301号决议（2022年）·兹伯利07565988
[16] 玛丽亚·路易莎（Maria Luisa Bonet）；萨姆·巴斯（Sam Buss）；阿列克谢·伊格纳提耶夫（Alexey Ignatiev）；佐奥·西尔瓦侯爵；Morgado，António，具有双轨编码的MaxSAT决议，（第32届AAAI人工智能会议论文集。第32届APAI人工智慧会议论文集，美国路易斯安那州新奥尔良，AAAI（2018）），6565-6572
[17] 玛丽亚·路易莎（Maria Luisa Bonet）；Levy，Jordi，强于分辨率的系统之间的等效性， （第23届可满足性测试理论与应用国际会议论文集。第23届满意性测试理论和应用国际会议文献集，SAT-2020，意大利阿尔盖罗第23届满意度测试理论与应用国际会议，SAT-2020，意大利阿尔盖罗，LNCS，第12178卷（2020），斯普林格），166-181·Zbl 07331020号
[18] 玛丽亚·路易莎·博内；利维，乔迪；费利普，《Max-SAT的分辨率》，Artif。智力。，171, 8-9, 240-251 (2007) ·Zbl 1168.68541号
[19] 多米尼克·达尔梅达；Grégoire，Eric，通过MAX-SAT技术实现默认信息的基于模型的诊断，（IEEE第13届信息重用与集成国际会议论文集。IEEE第十三届信息重用和集成国际会议文献集，IRI，内华达州拉斯维加斯，美国（2012）），33-36
[20] Fiorino，Guido，非子句MaxSAT问题的新表特征，Log。J.IGPL，第30、3、422-436页（2022年）·Zbl 1494.03074号
[21] Hähnle，Reiner，《多值逻辑中的自动推导》，国际计算机科学系列专著，第10卷（1994年），牛津大学出版社·Zbl 0798.03010号
[22] Hähnle，Reiner，有限值逻辑中的短合取范式，J.Log。计算。，4, 6, 905-927 (1994) ·Zbl 0818.03003号
[23] 哈肯，阿明，《决议的棘手》，西奥。计算。科学。，39, 297-308 (1985) ·Zbl 0586.03010号
[24] 阿列克谢·伊格纳提耶夫（Alexey Ignatiev）；安托尼奥·莫尔加多；Marques-Silva，Joáo，关于解决SAT解决中分辨率的限制， （《第20届满意度测试理论与应用国际会议论文集》，第20届国际满意度测试理论和应用会议论文集，澳大利亚墨尔本SAT，第20次国际满意度测试的理论和应用大会论文集第20届满意度测试理论与应用国际会议，SAT，澳大利亚墨尔本，LNCS，第10491卷（2017），斯普林格出版社，164-183·Zbl 1496.68368号
[25] 迈克尔·基弗；Subrahmanian，V.S.，广义注释逻辑编程理论及其应用，J.Log。程序。，12, 335-367 (1992)
[26] 哈维尔·拉罗萨；费德里科·赫拉斯（Federico Heras）；de Givry，Simon，高效Max-SAT求解的逻辑方法，Artif。智力。，172, 2-3, 204-233 (2008) ·Zbl 1182.68253号
[27] 哈维尔·拉罗萨；Emma Rollon，《更好地理解（部分加权）MaxSAT证明系统》， （第23届可满足性测试理论与应用国际会议论文集。第23届可满足性测试理论与应用国际会议论文集，SAT-2020，意大利阿尔盖罗。第23届可满足性测试理论与应用国际会议论文集第23届满意度测试理论与应用国际会议，SAT-2020，意大利阿尔盖罗，LNCS，第12178卷（2020年），斯普林格出版社，218-232·Zbl 07331023号
[28] 李楚敏；Manyá，F.，MaxSAT，硬约束和软约束，（Biere，Armin；Heule，Marijn；van Maaren，Hans；Walsh，Toby，《可满足性手册》（2021），IOS出版社），903-927
[29] 李楚敏；许多，费利普；Ould Mohamedou，努尔丁；Planes，Jordi，《在Max-SAT中开发循环结构》，（第十二届可满足性测试理论与应用国际会议论文集。第十二届国际可满足性试验理论与应用会议论文集，SAT-2009，英国斯旺西。第十二届满意度测试理论与应用国际会议论文集。第12届可满足性测试理论与应用国际会议论文集，SAT-2009，英国斯旺西，勒克特。注释计算。科学。，第5584卷（2009），施普林格），467-480·Zbl 1247.68256号
[30] 李楚敏；许多，费利普；Planes，Jordi，Max-SAT的新推理规则，J.Artif。智力。决议，30，321-359（2007）·Zbl 1182.68254号
[31] 李楚敏；许多，费利普；Soler，Joan Ramon，《非子句最大可满足性的表演算》，（第28届分析表及相关方法自动推理国际会议论文集。第28届分析表及相关方法自动推理国际会议论文集。《第28届使用分析表和相关方法进行自动推理国际会议论文集》，Tableaux，英国伦敦，LNCS，第11714卷（2019），Springer），58-73·Zbl 1435.68372号
[32] 李楚敏；徐振兴；科尔·乔迪（Jordi Coll）；许多，费利普；哈贝特（Djamal Habet）；何坤，结合从句学习和分支，前往MaxSAT， （第27届约束程序设计原理与实践国际会议论文集。第27届限制程序设计原理和实践国际会议文献集，CP，Montpellier，France。第27次约束程序设计原则与实践国际大会论文集第27届约束程序设计原理与实践国际会议，CP，法国蒙彼利埃，LIPIcs，第210卷（2021年），达格斯图尔-莱布尼茨-泽特鲁姆宫（Schloss Dagstuhl-Leibniz Zentrum für Informatik），38:1-38:18
[33] Manyá，Felip，签名CNF公式中的2-SAT问题，Mult-有价值的日志。《国际期刊》，第5、4、307-325页（2000年）·Zbl 0992.03014号
[34] 许多，费利普；圣地亚哥内格雷特；卡梅·罗格（Carme Roig）；Soler，Joan Ramon，在课堂上解决团队作文问题，Fundam。通知。，174, 1, 83-101 (2020) ·Zbl 1471.68254号
[35] 佐奥·西尔瓦侯爵；约塞普·阿盖利奇（Josep Argelich）；阿纳州格拉萨；林奇，因斯，《布尔词典优化：算法与应用》，《数学年鉴》。Artif公司。智力。，62, 3-4, 317-343 (2011) ·Zbl 1242.90199号
[36] Sean Safarpour；赫拉奇曼加萨良；安德烈亚斯·维尼里斯（Andreas G.Veneris）。；Mark H.Liffiton。；Sakallah，Karem A.，使用最大可满足性改进设计调试，（第七届计算机辅助设计形式方法国际会议论文集。第七届国际计算机辅助设计方法会议论文集，FMCAD，美国德克萨斯州奥斯汀（2007）），13-19
[37] Tamura、Naoyuki；阿基科·塔加；佐藤北川；Banbara，Mutsunori，将有限线性CSP编译为SAT，约束条件，14254-272（2009）·Zbl 1186.68076号
[38] 张磊；Bacchus，Fahiem，MAXSAT成本最优规划启发式，（第26届AAAI人工智能会议论文集。第26届人工智能会议文献集，加拿大安大略省多伦多（2012）），1846-1852
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。