若昂·西尔瓦侯爵;米科拉什·亚诺塔;卡洛斯·门西娅 命题公式上的极小集。问题和减少。 (英语) 兹比尔1419.68098 Artif公司。智力。 252, 22-50 (2017). 概要:布尔可满足性(SAT)可以说是典型的NP-完全决策问题。近年来,SAT求解算法的进步推动了越来越多的实际应用。然而,SAT的许多实际应用涉及解决函数而不是决策问题。具体的例子包括计算最小不可满足子集、最小校正子集、素数蕴涵和蕴涵、最小模型、主干文本和自给自足等。在大多数情况下,解决函数问题需要对SAT解算器进行多次自适应或非自适应调用。鉴于SAT的计算复杂性,因此开发算法非常重要,这些算法要么需要对SAT解算器调用尽可能少的次数,要么涉及更简单的实例。本文讨论了定义在布尔公式上的若干具有代表性的函数问题,并证明了所有这些函数问题都可以归结为计算单调谓词下极小集的一般问题。这个问题被称为单调谓词上的最小集(MSMP)问题。这项工作为解决众所周知的函数问题提供了新的方法,包括素数蕴涵、最小校正子集、主干文字、自变量和自变量等。此外,这项工作还推动了MSMP问题更有效算法的开发。最后,本文概述了与MSMP问题扩展相关的一些未来研究领域。 引用于11文件 MSC公司: 68T20型 人工智能背景下的问题解决(启发式、搜索策略等) 关键词:布尔可满足性;最小不可满足性;最大可满足性;最小可满足性;最大可证伪性;无冗余子公式;多用途车辆;MCSE公司;MESes公司;移动金融服务;最小和最大模型;素蕴涵和蕴涵;公式蕴涵;主干文字;变量独立性;自给自足;独立支架;单调谓词 软件:超小卫星;J工具;PicoSAT卫星;快速拉伸 PDF格式BibTeX公司 XML格式引用 \textit{J.Marques-Silva}等人,Artif。智力。252、22-50(2017年;Zbl 1419.68098) 全文: 内政部 arXiv公司 参考文献: [1] Ansótegui,C。;博内,M.L。;Levy,J.,基于SAT的MaxSAT算法,人工智能。智力。,196, 77-105 (2013) ·Zbl 1270.68265号 [2] 阿维多尔。;Zwick,U.,《近似最小2-SAT和最小3-SAT》,理论计算。系统。,38, 329-345 (2005) ·Zbl 1101.68603号 [4] 巴克斯,F。;Katsirelos,G.,《使用最小修正集更有效地计算最小不可满足集》(Kroening,D.;Pasareanu,C.S.,CAV(2015),Springer),70-86 [5] Bailey,J。;Stuckey,P.J.,使用击中集对偶发现约束的最小不可满足子集,(Hermenegildo,M.V.;Cabeza,D.,PADL(2005),Springer),174-186 [6] 巴克,R.R。;Dikker,F。;Tempelman,F。;Wognum,P.M.,诊断和解决过定约束满足问题,(Bajcsy,R.,IJCAI(1993),Morgan Kaufmann),276-281 [8] 贝洛夫,A。;Ivrii,A。;Matsliah,A。;Marques-Silva,J.,关于变量MUSes的有效计算,(Cimatti,A.;Sebastiani,R.,SAT(2012),Springer),298-311·Zbl 1273.03047号 [9] 贝洛夫,A。;Janota,M。;林奇,I。;Marques-Silva,J.,《关于计算最小等效子公式》(Milano,M.,CP(2012),Springer),158-174 [10] 贝洛夫,A。;Janota,M。;林奇,I。;Marques Silva,J.,计算最小等效子公式的算法,人工制品。智力。,216, 309-326 (2014) ·Zbl 1405.68340号 [11] 贝洛夫,A。;林奇,I。;Marques-Silva,J.,《迈向高效MUS提取》,AI Commun。,25, 97-116 (2012) ·Zbl 1248.68450号 [12] 贝洛夫,A。;Marques-Silva,J.,最小不可满足布尔电路,(Sakallah,K.A.;Simon,L.,SAT(2011),Springer),145-158·Zbl 1330.68268号 [13] 本·埃利亚胡,R。;Dechter,R.,《关于计算最小模型》,《数学年鉴》。Artif公司。智力。,18, 3-27 (1996) ·Zbl 0891.68109号 [14] Ben-Eliyahu-Zohary,R。;Palopoli,L.,《最小模型推理:高效算法和应用》,Artif。智力。,96, 421-449 (1997) ·Zbl 0903.68178号 [15] Bentley,J.L。;Yao,A.C.,《无界搜索的几乎最优算法》,Inf.Process。莱特。,5, 82-87 (1976) ·Zbl 0335.68030号 [17] 贝斯纳德,P。;埃利桑那州格雷戈里。;Piette,C。;Raddaoui,B.,基于MUS的论点和反论点生成,(IRI(2010),IEEE系统、人与控制论学会),239-244 [18] Bessiere,C。;Fargier,H。;Lecoutre,C.,交互式约束满足的全局逆一致性,(Schulte,C.,CP(2013),Springer),159-174 [19] Biere,A.,PicoSAT要领,JSAT,475-97(2008)·Zbl 1159.68403号 [20] (Biere,A.;Heule,M.;van Maarenaum,H.;Walsh,T.,《可满足性手册》,《人工智能和应用的前沿》,第185卷(2009年),IOS出版社)·Zbl 1183.68568号 [21] 伯恩鲍姆,E。;Lozinskii,E.L.,《不一致系统的一致子集:结构和行为》,J.Exp.Theor。Artif公司。智力。,15, 25-46 (2003) ·Zbl 1025.68090号 [22] (Bonet,B.;Koenig,S.,《第二十届AAAI人工智能会议论文集》。第二十届人工智能AAAI会议论文集,2015年1月25日至30日,美国德克萨斯州奥斯汀(2015),AAAI出版社) [23] Bossu,G。;Siegel,P.,饱和,非单调推理和封闭世界假设,Artif。智力。,25, 13-63 (1985) ·兹伯利0569.68078 [24] Boufkhad,纽约州。;Roussel,O.,《随机SAT公式中的冗余》(Kautz,H.A.;Porter,B.W.,AAAI/IAAI(2000),AAAI出版社/麻省理工学院出版社),273-278 [25] Bradley,A.R。;Manna,Z.,《通过归纳反例的归纳概括检查安全性》(FMCAD(2007),IEEE出版社),173-180 [26] Bradley,A.R。;Manna,Z.,属性定向增量不变量生成,Form.Asp。计算。,20, 379-405 (2008) ·Zbl 1149.68402号 [27] (Brodley,C.E.;Stone,P.,《第二十八届AAAI人工智能会议论文集》,第二十八届人工智能会议文献集,2014年7月27日至31日,加拿大魁北克省魁北克市(2014),AAAI出版社) [28] Brown,F.M.,《布尔推理:布尔方程的逻辑》(1990),施普林格出版社·Zbl 0719.03002号 [29] 巴斯,S.R。;克拉伊切克,J。;Takeuti,G.,《有界算术理论中的可证明总函数》(R_3^i,U_2^i)和《V_2^i》,(Clote,P.;Krajínchek,J.,《算术、证明理论和计算复杂性》(1995),OUP),116-161 [30] Castell,T.,通过Davis和Putnam程序的变体计算素蕴涵和素蕴涵,(ICTAI(1996),IEEE计算机学会),428-429 [31] Chakraborty,S。;Meel,K.S。;Vardi,M.Y.,平衡SAT见证生成器中的可扩展性和一致性,(DAC(2014),ACM),60:1-60:6 [32] 陈振中。;Toda,S.,选择最大解的复杂性,(复杂性理论会议结构(1993),IEEE计算机学会),313-325 [33] 陈振中。;Toda,S.,选择最大解的复杂性,信息计算。,119, 231-239 (1995) ·Zbl 0834.68045号 [34] 钦奈克,J.W。;Dravnieks,E.W.,《在线性程序中定位最小不可行约束集》,INFORMS J.Compute。,3, 157-168 (1991) ·Zbl 0755.90055号 [35] Chmeiss,A。;克劳茨克,V。;Sais,L.,《CSP中的冗余》(Ghallab,M.;Spyropoulos,C.D.;Fakotakis,N.;Avouris,N.M.,ECAI(2008),IOS出版社),907-908 [36] 科迪什,M。;Fekete,Y。;Metodi,A.,《平等的支柱》(Bertaco,V.;Legay,A.,海法验证会议(2013),施普林格),1-14 [37] Crama,Y。;Hammer,P.L.,《布尔函数-理论、算法和应用》,《数学及其应用百科全书》,第142卷(2011年),剑桥大学出版社·Zbl 1237.06001号 [38] Darwiche,A。;Marquis,P.,《知识汇编地图》,J.Artif。智力。决议,17,229-264(2002)·Zbl 1045.68131号 [39] Déharbe博士。;Fontaine,P。;Berre,D.L。;Mazure,B.,《计算基本含义》(FMCAD(2013),IEEE),46-52 [40] 脱脂剂,C。;Galinier,P。;赫兹,A。;Paroz,S.,《使用启发式寻找可满足性问题中的最小不可满足子公式》,J.Comb。最佳。,18, 124-150 (2009) ·Zbl 1173.90510号 [41] 迪特梅耶,D.L。;Schneider,P.R.,布尔函数的对称性、冗余性和等价性的识别,IEEE Trans。电子。计算。,1967年12月16日,804-817·Zbl 0183.18702号 [43] 埃恩,n。;Sörensson,N.,可扩展SAT解决方案,(Giunchiglia,E.;Tacchella,A.,SAT(2003),Springer),502-518·Zbl 1204.68191号 [44] 埃恩,n。;Sörensson,N.,将伪布尔约束转换为SAT,JSAT,2,1-26(2006)·Zbl 1116.68083号 [45] 艾特,T。;Gottlob,G.,命题限定和扩展的封闭世界推理是完备的,Theor。计算。科学。,114, 231-245 (1993) ·Zbl 0786.68085号 [46] 艾特,T。;Gottlob,G.,基于逻辑推理的复杂性,美国计算机学会,42,3-42(1995)·Zbl 0886.68121号 [47] Felfernig,A。;舒伯特,M。;Zehentner,C.,不一致约束集的有效诊断算法,Artif。智力。工程设计。分析。制造,26,53-62(2012) [48] Garey,M.R。;Johnson,D.S.,《计算机与不可纠正性:NP-完备性理论指南》(1979),W.H.Freeman·Zbl 0411.68039号 [49] 埃利桑那州格雷戈里。;Lagniez,J.,《反包容知识强制执行》,(LPAR(2015)),48-62·Zbl 1471.68271号 [51] 埃利桑那州格雷戈里。;Lagniez,J。;Mazure,B.,通过Partial-Max-SAT进行多重收缩,(ICTAI(2014),IEEE计算机学会),321-327 [52] 埃利桑那州格雷戈里。;迷宫,B。;Piette,C.,《解释布尔子句集不可行的方法》(ICTAI(1)(2008),IEEE计算机学会),74-83 [53] Gupta,A.,《模型检验的学习抽象》(2006),卡内基梅隆大学博士论文 [54] Gurfinkel,A。;贝洛夫,A。;Marques-Silva,J.,《合成安全比特-精确不变量》,(Al brahám,E.;Havelund,K.,《系统构建和分析的工具和算法——第20届国际会议》,TACAS 2014,作为欧洲软件理论与实践联合会议的一部分举行,ETAPS 2014,法国格勒诺布尔,2014年4月5日至13日。诉讼程序。系统构建和分析的工具和算法——第20届国际会议,TACAS 2014,作为欧洲软件理论和实践联合会议的一部分,ETAPS 2014,法国格勒诺布尔,2014年4月5日至13日。计算机科学论文集,第8413卷(2014年),施普林格出版社,93-108 [55] Hemery,F。;Lecoutre,C。;塞伊斯,L。;Boussemart,F.,《从约束网络中提取MUC》(Brewka,G.;Coradeschi,S.;Perini,A.;Traverso,P.,ECAI(2006),IOS出版社),113-117 [56] 赫拉斯,F。;Morgado,A。;Marques-Silva,J.,组MaxSAT编码的实证研究,(Kosseim,L.;Inkpen,D.,加拿大人工智能会议(2012),Springer),85-96 [57] 赫拉斯,F。;Morgado,A。;Marques-Silva,J.,组MaxSAT基于MaxSAT的编码,AI Commun。,28, 195-214 (2015) ·Zbl 1373.68377号 [58] (Heule,M.;Weaver,S.,SAT.SAT,计算机科学讲义,第9340卷(2015),Springer) [59] Hyttinen,A。;Hoyer,P.O。;埃伯哈特,F。;Järvisalo,M.,《发现具有潜在变量的循环因果模型:基于卫星的通用程序》(UAI(2013)) [61] Ignatiev,A。;Morgado,A。;Marques-Silva,J.,《关于将最大独立集简化为最小可满足性》(Sinz,C.;Egly,U.,SAT(2014),Springer),103-120·Zbl 1423.68452号 [62] Ignatiev,A。;Morgado,A。;Planes公司,J。;Marques-Silva,J.,《最大可证伪性——定义、算法和应用》,(McMillan,K.L.;Middeldorp,A.;Voronkov,A.,LPAR(2013),Springer),439-456·Zbl 1407.68453号 [63] Ignatiev,A。;Previti,A。;Liffiton,M.H。;Marques-Silva,J.,最小命中集二元化最小MUS提取,(CP(2015)),173-182 [65] Ivrii,A。;马利克,S。;Meel,K.S。;Vardi,M.Y.,《关于计算最小独立支持及其在采样和计数中的应用》,《约束》,21,1,41-58(2016)·Zbl 1334.90146号 [66] 雅布尔,S。;马尔克斯·席尔瓦,J。;塞伊斯,L。;Salhi,Y.,以合取范式枚举命题公式的素蕴涵,(Fermé,E.;Leite,J.,JELIA(2014),Springer),152-165·Zbl 1432.68327号 [67] Janota,M.,SAT解算器能成为好的配置器吗?,(Thiel,S.;Pohl,K.,SPLC(2)(2008),利默里克大学莱罗国际科学中心:利默里克爱尔兰大学莱罗国家科学中心),191-195年 [68] Janota,M。;Botterweck,G.(博特威克,G.)。;Marques-Silva,J.,《关于懒惰和急切的交互式重新配置》,(第八届软件集成系统可变性建模国际研讨会论文集。第八届国际软件集成系统可变性建模研讨会论文集,VaMoS(2014),ACM),8:1-8:8 [69] Janota,M。;林奇,I。;Marques-Silva,J.,命题公式主干计算算法,AI Commun。,28, 161-177 (2015) ·Zbl 1373.68379号 [70] Janota,M。;Marques-Silva,J.,关于为单调谓词选择最小集的查询复杂性,Artif。智力。,233, 73-83 (2016) ·Zbl 1351.68117号 [71] 何塞,M。;Majumdar,R.,《错误辅助:协助ANSI-C项目中的故障定位》,(Gopalakrishnan,G.;Qadeer,S.,CAV(2011),Springer),504-509 [72] 何塞,M。;Majumdar,R.,《原因线索子句:使用最大可满足性进行错误定位》,(Hall,M.W.;Padua,D.A.,PLDI(2011),ACM),437-446 [73] Junker,U.,QuickXplain:过度约束问题的首选解释和放松,(McGuinness,D.L.;Ferguson,G.,AAAI(2004),AAAI-出版社/麻省理工学院出版社),167-172 [74] Kaiser,A。;Küchlin,W.,《在大命题公式中检测不可接受和必要的变量》,(国际自动推理联合会议(短文)(2001年)) [75] Kavvadias,D.J。;Sideri,M。;Stavropoulos,E.C.,生成布尔表达式的所有最大模型,Inf.过程。莱特。,74, 157-162 (2000) ·Zbl 1339.03015号 [76] 基尔比,P。;斯莱尼,J.K。;蒂埃鲍克斯,S。;Walsh,T.,可满足性中的主干和后门,(Veloso,M.M.;Kambhampati,S.,AAAI(2005),AAAI出版社/麻省理工学院出版社),1368-1373 [77] de Kleer,J.,《生成素数蕴涵的改进增量算法》(Swartout,W.R.,AAAI(1992),AAAI-出版社/麻省理工学院出版社),780-785 [79] Kleine Büning,H。;Letterman,T.,《命题逻辑:演绎与算法》(1999),剑桥大学出版社·Zbl 0957.03001号 [80] Kohli,R。;克里希纳穆提,R。;Mirchandani,P.,最小可满足性问题,SIAM J.离散数学。,7, 275-283 (1994) ·Zbl 0806.68060号 [82] 小村,M。;Nabeshima,H。;Fujita,H。;Hasegawa,R.,关于原子集的最小模型生成,(FTP(2009)),49-59 [83] Krentel,M.W.,《优化问题的复杂性》,J.Compute。系统。科学。,36, 490-509 (1988) ·Zbl 0652.68040号 [84] Kullmann,O.,《自动停车作业研究》,离散应用。数学。,107, 99-137 (2000) ·Zbl 0965.03018号 [85] Kullmann,O.,《关于可满足性决策中自给自足的使用》,电子。注意离散数学。,9, 231-253 (2001) ·Zbl 0990.90545号 [86] Kullmann,O.,子句形式I中的约束满足问题:自给自足和缺陷,Fundam。通知。,109, 27-81 (2011) ·Zbl 1242.68289号 [87] Kullmann,O.,条款形式II中的约束满足问题:最小不满足性和冲突结构,Fundam。通知。,109, 83-119 (2011) ·兹比尔1242.68290 [88] Kullmann,O。;林奇,I。;Marques-Silva,J.,合取范式中从句的分类:最小不可满足子从句集和瘦核,(Biere,A.;Gomes,C.P.,SAT(2006),Springer),22-35·Zbl 1187.68552号 [91] 朗·J。;利伯拉托雷,P。;Marquis,P.,《命题独立性:公式变量独立性和遗忘》,J.Artif。智力。决议,18,391-443(2003)·Zbl 1056.68112号 [93] Li,C.M。;朱,Z。;Manyá,F。;Simon,L.,用最小可满足性优化,Artif。智力。,190, 32-44 (2012) ·Zbl 1251.68209号 [94] Liberatore,P.,《逻辑中的冗余I:CNF命题公式》,Artif。智力。,163, 203-232 (2005) ·Zbl 1132.68736号 [95] Liberatore,P.,《逻辑II中的冗余:2CNF和Horn命题公式》,Artif。智力。,172, 265-299 (2008) ·Zbl 1182.68282号 [96] Liberatore,P.,《逻辑中的冗余III:非单调推理》,Artif。智力。,172, 1317-1359 (2008) ·Zbl 1183.68598号 [97] Liffiton,M.H。;Malik,A.,列举不可行性:快速找到多个MUS,(Gomes,C.P.;Sellmann,M.,CPIOR(2013),Springer),160-175·Zbl 1382.68226号 [98] Liffiton,M.H。;Previti,A。;马利克,A。;Marques-Silva,J.,《快速、灵活的MUS枚举》,约束,21,2,223-250(2016)·Zbl 1334.90080号 [99] Liffiton,M.H。;Sakallah,K.A.,计算最小不可满足约束子集的算法,J.Autom。原因。,40, 1-33 (2008) ·Zbl 1154.68510号 [100] Liffiton,M.H。;Sakallah,K.A.,《寻找自给自足以修剪不可满足的子句集》(Kleine Büning,H.;Zhao,X.,SAT(2008),Springer),182-195年·Zbl 1138.68545号 [101] 马里兰州马拉太。;Ravi,S.S.,《关于最小可满足性问题的近似算法》,Inf.Process。莱特。,58, 23-29 (1996) ·Zbl 0875.68544号 [102] Marques-Silva,J.,《计算最小不可满足子公式:现状和未来方向》,J.Mult-有价值的日志。软计算。,19, 163-183 (2012) ·兹比尔1394.68359 [103] 马尔克斯·席尔瓦,J。;赫拉斯,F。;Janota,M。;Previti,A。;Belov,A.,《关于计算最小修正子集》(Rossi,F.,IJCAI(2013),IJCIA/AAAI) [105] 马尔克斯·席尔瓦,J。;Janota,M.,《命题公式上的计算最小集I:问题与约简》(2014),CoRR [106] 马尔克斯·席尔瓦,J。;Janota,M.,关于选择少数最小集的查询复杂性,Electron。集体计算。复杂。,21, 31 (2014) [108] 马尔克斯·席尔瓦,J。;贾诺塔,M。;林奇,I.,《论命题理论的计算主干》(科埃略,H.;斯图德,R.;伍尔德里奇,M.,ECAI(2010),IOS出版社),15-20·Zbl 1211.68389号 [109] 马尔克斯·席尔瓦,J。;Lync,I.,《关于改进MUS提取算法》(Sakallah,K.A.;Simon,L.,SAT(2011),Springer),159-173·Zbl 1330.68273号 [111] Marquis,P.,《结果发现算法》(Gabbay,D.M.;Smets,P,《可推迟推理和不确定性管理系统手册》,第5卷(2000),Springer),第41-145页,第3章·Zbl 1015.68197号 [112] McCluskey,E.,布尔函数最小化,贝尔实验室技术期刊,351417-1444(1956) [113] Mencía,C。;Ignatiev,A。;Previti,A。;Marques-Silva,J.,MCS提取与次线性oracle查询,(Creignou,N.;Berre,D.L.,《第19届可满足性测试理论与应用国际会议论文集》,2016年SAT,法国波尔多,2016年7月5-8日(2016),弹簧),342-360·兹比尔1475.68220 [115] 莫纳森,R。;西葫芦。;柯克帕特里克,S。;塞尔曼,B。;Troyansky,L.,2+p-SAT:典型复杂度与相变性质的关系,随机结构。算法,15,414-435(1999)·Zbl 0931.68056号 [116] 莫尼恩,B。;Speckenmeyer,E.,用少于(2^n)个步骤求解可满足性,离散应用。数学。,10, 287-295 (1985) ·Zbl 0603.68092号 [117] Morgado,A。;赫拉斯,F。;Liffiton,M.H。;Planes公司,J。;Marques-Silva,J.,《迭代和核心引导的MaxSAT求解:调查和评估》,《制约因素》,第18478-534页(2013年)·Zbl 1317.90199号 [118] Nadel,A.,《提高最小不可满足岩芯提取率》(Bloem,R.;Sharygina,N.,FMCAD(2010),IEEE),221-229 [119] Niemelä,I.,最小模型推理的表格演算,(Miglioli,P.;Moscato,U.;Mundici,D.;Ornaghi,M.,TABLEAUX(1996),Springer),278-294·兹比尔1412.68247 [120] Nöhrer,A。;Biere,A。;Egyed,A.,《管理与HUMUS的SAT不一致性》(Eisenecker,U.W.;Apel,S.;Gnesi,S.,VaMoS(2012),ACM),第83-91页 [121] Papadimitriou,C.H.,《计算复杂性》(1994),艾迪森·韦斯利·Zbl 0557.68033号 [122] Plaisted,D.A。;Greenbaum,S.,《保留结构的从句形式翻译》,J.Symb。计算。,2, 293-304 (1986) ·Zbl 0636.68119号 [125] Previti,A。;Marques-Silva,J.,《部分MUS枚举》(desJardins,M.;Littman,M.L.,AAAI(2013),美国原子能学会出版社) [126] Pritchard,P.,消除超集的机会主义算法,《信息学报》。,28, 733-754 (1991) ·Zbl 0724.68045号 [127] 奎因,W.V.,《简化真值函数的方法》,《美国数学》。周一。,62, 627-631 (1955) ·Zbl 0068.24209 [128] 拉维,K。;Somenzi,F.,有界模型检验的最小赋值,(Jensen,K.;Podelski,A.,TACAS(2004),Springer),31-45·Zbl 1126.68486号 [129] Reiter,R.,《第一原理诊断理论》,Artif。智力。,32, 57-95 (1987) ·Zbl 0643.68122号 [130] Reiter,R。;de Kleer,J.,《基于假设的真相维护系统的基础:初步报告》,(Forbus,K.D.;Shrobe,H.E.,AAAI(1987),Morgan Kaufmann),183-189 [131] 罗莎,E.D。;Giunchiglia,E。;Maratea,M.,用偏好解决可满足性问题,约束,15,485-515(2010)·Zbl 1208.68199号 [132] Roussel,O。;Manquinho,V.M.,《伪布尔约束和基数约束》,(Biere,A.;Heule,M.;van Maaren,H.;Walsh,T.,《可满足性手册》,《可满意度手册》,第185卷(2009年),IOS出版社),695-733·Zbl 1183.68568号 [133] Safarpour,S。;Mangassarian,H。;Veneris,A.G。;Liffiton,M.H。;Sakallah,K.A.,使用最大可满足性改进设计调试,(FMCAD(2007),IEEE计算机学会),13-19 [134] (Schaub,T.;Friedrich,G.;O'Sullivan,B.,ECAI 2014-第21届欧洲人工智能会议。ECAI 2014-第21次欧洲人工智能大会,2014年8月18日至22日,捷克共和国布拉格-包括智能系统的著名应用,PAIS 2014。ECAI 2014-第21届欧洲人工智能会议。ECAI 2014-第21届欧洲人工智能会议,2014年8月18日至22日,捷克共和国布拉格-包括智能系统的著名应用,PAIS 2014,Front。Artif公司。智力。申请。,第263卷(2014),IOS出版社)·Zbl 1296.68011号 [135] (Sharygina,N.;Veith,H.,计算机辅助验证。计算机辅助验证,CAV.计算机辅助验证·Zbl 1268.68032号 [136] 沈,S。;秦,Y。;Li,S.,基于反驳分析的快速反例最小化算法,(DATE(2005),IEEE计算机学会),672-677 [137] 沈,S。;秦,Y。;Li,S.,用单位岩芯提取和增量SAT最小化反例,(Cousot,R.,VMCAI(2005),Springer),298-312·Zbl 1111.68515号 [138] 辛兹,C。;Kaiser,A。;Küchlin,W.,《使用扩展命题SAT-checking检测复杂产品配置数据中的不一致性》(Russell,I.;Kolen,J.F.,FLAIRS会议(2001),AAAI出版社),645-649 [139] 辛兹,C。;凯撒,A。;Küchlin,W.,《汽车产品配置数据验证的形式化方法》,Artif。智力。工程设计。分析。制造,17,75-97(2003) [140] de Siqueira,J.法律公告。;Puget,J.F.,基于解释的失效概化,(ECAI(1988)),339-344 [142] 斯莱尼,J.K。;Walsh,T.,优化和近似中的主干,(Nebel,B.,IJCAI(2001),Morgan Kaufmann),254-259 [143] Soh,T。;Inoue,K.,通过最小模型生成识别代谢途径中的必要反应,(Coelho,H.;Studer,R.;Wooldridge,M.,ECAI(2010),IOS出版社),277-282·Zbl 1211.92025号 [144] 斯特拉赫,J。;Truempha,K.,学习提出相关问题,Artif。智力。,111, 301-327 (1999) ·Zbl 0996.68199号 [145] 收件人:S.T。;儿子,T.C。;Pontelli,E.,《应急计划中的连接表示:主要隐含与最小CNF公式》(Burgard,W.;Roth,D.,AAAI(2011),AAAI-出版社) [146] Tseitin,G.S.,《论命题演算中推导的复杂性》,(构造数学和数学逻辑研究,第二部分(1968年)),第115-125页·Zbl 0197.00102号 [147] 乌曼斯,C。;T.维拉。;Sangiovanni-Vincentelli,A.L.,二级逻辑最小化的复杂性,IEEE Trans。计算-辅助设计。集成。电路系统。,25, 1230-1246 (2006) [148] Van Gelder,A.,命题模型消除中的Autarky剪枝减少了故障冗余,J.Autom。原因。,23, 137-193 (1999) ·Zbl 0939.68108号 [149] Van Gelder,A.,命题解析的复杂性分析与自闭剪枝,离散应用。数学。,96-97, 195-221 (1999) ·Zbl 0937.68150号 [150] Vesic,S.,《在论证中识别最大一致算子类》,J.Artif。智力。研究,47,71-93(2013)·Zbl 1276.68143号 [151] Wallner,J.P。;魏森巴赫,G。;Woltran,S.,《抽象论证的高级SAT技术》,(Leite,J.;Son,T.C.;Torroni,P.;van der Torre,L.;Woltan,S.、CLIMA(2013),Springer),138-154·Zbl 1401.68312号 [152] Wieringa,S.,《使用模型旋转理解、改进和并行MUS发现》(Milano,M.,CP(2012),Springer),672-687 [153] (Yang,Q.;Wooldridge,M.,《第二十四届国际人工智能联合会议论文集》,第二十四届人工智能国际联合会议论文,2015年7月25日至31日,阿根廷布宜诺斯艾利斯,2015年,AAAI出版社) [154] Zeller,A.,昨天,我的程序成功了。今天,情况并非如此。为什么?,(Nierstrasz,O.;Lemoine,M.,ESEC/SIGSOFT FSE(1999),施普林格),253-267 [155] 张杰。;沈,S。;张杰。;徐伟(Xu,W.)。;李,S.,可满足模理论中最小不可满足子公式的提取,计算。科学。信息系统。,8, 693-710 (2011) [156] 朱长生。;魏森巴赫,G。;Malik,S.,《使用最大可满足性和主干线进行硅后断层定位》(Bjesse,P.;Slobodová,A.,FMCAD(2011),FMCAD Inc.),63-66 [157] 朱长生。;魏森巴赫,G。;Sethi,D。;Malik,S.,用于确定硅后故障定位骨干的基于SAT的技术,(Zilic,Z.;Shukla,S.K.,HLDVT(2011),IEEE),84-91 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。