让-马里·拉格尼兹;伊曼纽尔·隆卡;皮埃尔·侯爵 模型计数的定义。 （英语） Zbl 1435.68304号 Artif公司。智力。 281，文章ID 103229，32 p.（2020）. 摘要：我们定义并评估了一种新的命题模型计数预处理技术。该技术利用可定义性，即确定某些门是由输入公式隐含的能力。可以利用这种门来简化\（\Sigma \），而无需修改其模型数量。与以前基于门检测和替换的技术不同，门在我们的方法中不需要明确。因此，我们的预处理技术由两个阶段组成：计算（Sigma）变量的双划分（语言I，O范围），其中来自（O）的变量是根据（I）在（Sigma\）中定义的，然后在（Simma\）中消除一些变量。我们的实验表明，利用我们的模型计数预处理技术可以获得计算上的好处。 引用于2文件 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 03B05号 经典命题逻辑 68兰特 可满足性的计算方面 94C11号机组 交换理论，布尔代数在电路和网络中的应用 关键词：可定义性;模型计数 软件：协处理器;葡萄糖;雷神之锤;夏普SAT;玲玲;MUSer2系列;糠;运行求解器;超小卫星 PDF格式BibTeX公司 XML格式引用 \textit{J.-M.Lagniez}等人，Artif。智力。281，文章ID 103229，32 p.（2020；Zbl 1435.68304） 全文： 内政部 参考文献： [1] 桑·T。；比姆，P。；Kautz，H.A.，通过加权模型计数进行贝叶斯推断，（Veloso，M.M。；Kambhampati，S.，《第二十届全国人工智能会议论文集和第十七届人工智能创新应用会议》。《第二十届全国人工智能大会暨第十七届人工智能创新应用大会论文集》，美国宾夕法尼亚州匹兹堡，2005年7月9日至13日（2005年），AAAI出版社/麻省理工学院出版社，475-482 [2] 查维拉，M。；Darwiche，A.，《通过加权模型计数进行概率推断》，Artif。智力。，172, 6-7, 772-799 (2008) ·Zbl 1182.68297号 [3] 阿普塞尔，美国。；Brafman，R.I.，通过加权模型计数提升MEU，（Hoffmann，J.；Selman，B.，《第二十六届AAAI人工智能会议论文集》，加拿大安大略省多伦多，2012年7月22日至26日（2012），AAAI出版社），1861-1867 [4] Choi，A。；基萨，D。；Darwiche，A.，使用句子决策图编译概率图形模型，（van der Gaag，L。第十二届欧洲会议，《不确定性推理的符号和定量方法》。2013年7月8日至10日，荷兰乌得勒支ECSQARU，第十二届欧洲会议，用符号和定量方法进行不确定性推理。诉讼程序。不确定性推理的符号和定量方法——第12届欧洲会议。2013年7月8日至10日，荷兰乌得勒支，第12届欧洲会议，ECSQARU 2013。计算机科学论文集，第7958卷（2013年），施普林格出版社，121-132·Zbl 1390.68640号 [5] 帕拉西奥斯，H。；博内，B。；Darwiche，A。；Geffner，H.，通过计算编译的d-DNNF表示上的模型来修剪符合计划，（Biundo，S.；Myers，K.L。；Rajan，K.，《第十五届国际自动化规划和调度会议记录》。第十五届国际自动规划与调度会议记录，ICAPS 2005，6月5日至10日，美国加利福尼亚州蒙特雷（2005），AAAI，141-150 [6] Domshlak，C。；霍夫曼，J.，《通过加权模型计数实现快速概率规划》，（Long，D.；Smith，S.F.；Borrajo，D。；McCluskey，L.，《第十六届自动化规划和调度国际会议记录》。第十六届国际自动规划与调度会议记录，ICAPS 2006，英国坎布里亚，2006年6月6日至10日（2006年），AAAI），243-252 [7] 费滕，L。；Sauer，M。；舒伯特，T。；Czutro，A。；Böhl，E。；Polian，I。；Becker，B.，#基于SAT的安全组件脆弱性分析–案例研究，（2012年IEEE国际超大规模集成电路和纳米技术系统缺陷和容错研讨会，IEEE计算机学会） [8] Chakraborty，S。；油炸，D。；Meel，K.S。；Vardi，M.Y.，《从加权到未加权模型计数》，（Yang，Q.；Wooldridge，M.，《第二十四届国际人工智能联合会议论文集》，第二十四届人工智能国际联合会议论文，2015年，阿根廷布宜诺斯艾利斯，2015年7月25日至31日（2015），AAAI出版社）， 689-695 [9] Valiant，L.G.，计算永久性的复杂性，Theor。计算。科学。，8, 189-201 (1979) ·Zbl 0415.68008号 [10] Roth，D.，《关于近似推理的难度》，Artif。智力。，82，1-2273-302（1996）·Zbl 1506.68143号 [11] 戴尔，M.E。；洛杉矶Goldberg。；Jerrum，M.，加权布尔值的复杂性#CSP，SIAM J.Compute。，38, 5, 1970-1986 (2009) ·Zbl 1191.68351号 [12] Toda，S.，PP与多项式时间层次结构SIAM J.Compute.一样困难。，20, 5, 865-877 (1991) ·Zbl 0733.68034号 [13] 萨默，M。；Szeider，S.，命题模型计数算法，J.Discret。算法，8，1，50-64（2010）·兹比尔1214.05166 [14] 巴克斯，F。；Dalmao，S。；Pitassi，T.，《#SAT和Bayesian推理的算法和复杂性结果》，（第44届计算机科学基础研讨会，第44届计算科学基础会议，2003年10月11日至14日，美国马萨诸塞州剑桥，论文集（2003），IEEE计算机学会），340-351 [15] 戈麦斯，C.P。；Sabharwal，A。；Selman，B.，模型计数，（Biere，A.；Heule，M.；van Maaren，H.；Walsh，T.，可满足性手册。可满足性手册，人工智能与应用前沿，第185卷（2009年），IOS出版社），633-654·Zbl 1183.68568号 [16] Achlioptas，D。；哈穆德，Z。；Theodoropoulos，P.，《快速灵活概率模型计算》，收录于：Beyersdorff和Wintersteiger[80]，第148-164页·Zbl 1511.68242号 [17] Achlioptas，D。；Theodoropoulos，P.，短XOR概率模型计数，（Gaspers，S。；Walsh，T.，《可满足性测试的理论与应用——2017年SAT第20届国际会议》。可满足性测试理论与应用——2017年SAT第20届国际会议，澳大利亚维多利亚州墨尔本，2017年8月28日至9月1日，会议记录。满意度测试理论与应用——2017年SAT第20届国际会议。可满足性测试理论与应用——2017年SAT第20届国际会议，澳大利亚维多利亚州墨尔本，2017年8月28日至9月1日，计算机科学论文集，第10491卷（2017），Springer），3-19·Zbl 1496.68253号 [18] S.Chakraborty，K.S.Meel，M.Y.Vardi，概率推断近似计数的算法改进：从线性到对数SAT调用，见：Kambhampati[81]，第3569-3576页。 [19] 巴克斯，F。；Winter，J.，《具有超分辨率和等式缩减的有效预处理》，（Giunchiglia，E.；Taccella，A.，《可满足性测试的理论和应用》，第六届国际会议，SAT 2003。圣玛格丽塔·利古尔，意大利，2003年5月5日至8日，《精选修订论文》。《可满足性测试的理论与应用》，2003年第六届国际SAT会议。圣玛格丽塔·利古尔，意大利，2003年5月5日至8日，《计算机科学课堂讲稿》，第2919卷（2003年），施普林格出版社，341-355·Zbl 1204.68176号 [20] S.Subbarayan，D.K.Pradhan Niver，预处理SAT实例的非递增变量消除分辨率，收录于：SAT 2004-第七届可满足性测试理论与应用国际会议，2004年5月10日至13日，收录在：在线会议记录[82]，加拿大不列颠哥伦比亚省温哥华，第276-291页·Zbl 1122.68618号 [21] 林奇，I。；Marques Silva，J.P.，命题可满足性的基于探测的预处理技术，（第15届IEEE人工智能工具国际会议，第15届国际IEEE人工智慧工具会议，2003年11月3日至5日，美国加利福尼亚州萨克拉门托（2003），IEEE计算机学会），105 [22] 埃恩，北。；Biere，A.，《通过变量和子句消除在SAT中进行有效预处理》，（Bacchus，F.；Walsh，T.，《可满足性测试的理论与应用》，第八届国际会议。可满足性试验的理论和应用，第八次国际会议，SAT 2005，St。英国安德鲁斯，2005年6月19日至23日，《会议记录》。满意测试理论与应用，第八届国际会议。可满足性测试的理论与应用，第八届国际会议，2005年SAT，英国圣安德鲁斯，2005年6月19日至23日，计算机科学论文集，第3569卷（2005），Springer），61-75·Zbl 1128.68463号 [23] Piette，C。；哈马迪，Y。；Sais，L.，《复活命题子句公式》，（Ghallab，M.；Spyropoulos，C.D.；Fakotakis，N.；Avouris，N。2008年第18届欧洲人工智能会议。ECAI 2008-第18届欧洲人工智能会议，希腊帕特拉斯，2008年7月21日至25日，会议记录。ECAI 2008-第18届欧洲人工智能会议。ECAI 2008-第18届欧洲人工智能会议，2008年7月21日至25日，希腊帕特拉斯，人工智能和应用前沿会议记录，第178卷（2008），IOS出版社），525-529 [24] Han，H。；Somenzi，F.，Alembic：一种有效的CNF预处理算法，（第44届设计自动化会议论文集。第44届自动设计会议论文集，DAC 2007，美国加利福尼亚州圣地亚哥，2007年6月4-8日（2007），IEEE），582-587 [25] 蹄，M。；Järvisalo，M。；Biere，A.，CNF公式的子句消除程序，（Fermüller，C.G.；Voronkov，A.，《编程、人工智能和推理逻辑-第17届国际会议》。《编程、人工智能和推理逻辑-第17届国际会议》，LPAR-17，印度尼西亚日惹，2010年10月10-15日。诉讼程序。程序设计、人工智能和推理逻辑——第17届国际会议。2010年10月10日至15日，印尼日惹LPAR-17，第17届国际编程、人工智能和推理逻辑会议。计算机科学论文集，第6397卷（2010年），施普林格），357-371·Zbl 1306.68144号 [26] Järvisalo，M。；Biere，A。；Heule，M.，《在CNF上模拟电路级简化》，J.Autom。原因。，49, 4, 583-619 (2012) ·Zbl 1267.94144号 [27] 蹄，M。；Järvisalo，M。；Biere，A.，基于二元蕴涵图的有效CNF简化，（Sakallah，K.A.；Simon，L.，《可满足性测试的理论与应用——2011年SAT第14届国际会议》，2011年，美国密歇根州安阿伯，2011年6月19-22日。诉讼程序。满意度测试理论与应用——2011年SAT第14届国际会议。可满足性测试的理论与应用-2011年SAT第14届国际会议，2011年SAT，美国密歇根州安娜堡，2011年6月19-22日。《计算机科学讲义》，第6695卷（2011年），施普林格出版社，201-215·Zbl 1330.68269号 [28] Audemard，G。；Simon，L.，《预测现代SAT解题器中的习得子句质量》，（Boutiler，C.，IJCAI 2009，第21届国际人工智能联合会议论文集。IJCAI2009，第二十一届国际人工智慧联合会议论文，美国加利福尼亚州帕萨迪纳，2009年7月11日至17日（2009）），399-404 [29] Biere，A.，Lingeling要领，关于SAT求解器Lingeling的设计和实现方面的教程（Le Berre，D.，POS-14）。第五届SAT实用主义研讨会，2014年SAT会议研讨会，2014维也纳逻辑夏季FLoC的一部分。位置-14。2014年7月13日，奥地利维也纳，第五届SAT语用学研讨会，2014年SAT会议研讨会，FLoC 2014《维也纳逻辑之夏》的一部分。POS-14。第五届SAT实用主义研讨会，2014年SAT会议研讨会，2014维也纳逻辑夏季FLoC的一部分。位置-14。第五届SAT实用主义研讨会，2014年SAT会议研讨会，FLoC 2014《维也纳逻辑之夏》的一部分，2014年7月13日，奥地利维也纳，EPiC计算机系列，第27卷（2014），EasyChair），88 [30] Manthey，N.，RISS 2.0和PRISS 2.0的求解器描述（2012），德累斯顿大学，知识表示与推理，技术代表。 [31] Manthey，N.，协处理器2.0-灵活的CNF简化程序-（工具演示），见：Cimatti和Sebastiani[83]，第436-441页 [32] 拉格尼茨，J.-M。；Marquis，P.，《关于预处理技术及其对命题模型计数的影响》，J.Autom。原因。，58, 4, 413-481 (2017) ·Zbl 1409.68259号 [33] 朗·J。；Marquis，P.，《关于命题可定义性》，Artif。智力。，172, 8-9, 991-1017 (2008) ·Zbl 1183.68607号 [34] Tseitin，G.，《论命题演算中推导的复杂性》，（构造数学和数学逻辑的结构（1968），Steklov数学研究所），115-125·Zbl 0197.00102号 [35] Plaisted，D.A。；Greenbaum，S.，《结构保护从句形式翻译》，J.Symb。计算。，2, 3, 293-304 (1986) ·Zbl 0636.68119号 [36] J.-M.Lagniez，E.Lonca，P.Marquis，《利用可定义性改进模型计数》，见：Kambhampati[81]，第751-757页。 [37] 拉格尼茨，J.-M。；Marquis，P.，《一个改进的决策-DNNF编译器》，（Sierra，C.，《第二十六届国际人工智能联合会议论文集》，第二十六届人工智能国际联合会议论文，2017年8月19日至25日，澳大利亚墨尔本（2017）），667-673 [38] Gebser，M。；考夫曼，B。；Schaub，T.，投影布尔搜索问题的解枚举，（van Hoeve，W.J.；Hooker，J。N.，AI和OR技术在组合优化问题约束规划中的集成，第6届国际会议。AI和OR技术在组合优化问题约束编程中的集成，第六届国际会议，CPAIOR 2009，匹兹堡，宾夕法尼亚州，美国，2009年5月27日至31日，会议记录。AI和OR技术在组合优化问题约束规划中的集成，第六届国际会议。AI和OR技术在组合优化问题约束编程中的集成，第六届国际会议，CPAIOR 2009，匹兹堡，宾夕法尼亚州，美国，2009年5月27日至31日，计算机科学论文集，第5547卷（2009），Springer），71-86·Zbl 1241.68100号 [39] 阿齐兹，R.A。；Chu，G。；Muise，C.J。；Stuckey，P.J.，#∃SAT：预测模型计数（Heule，M。；Weaver，S.，《可满足性测试的理论与应用——2015年SAT第18届国际会议》。可满足性测试理论与应用——2015年SAT第18届国际会议，美国德克萨斯州奥斯汀，2015年9月24日至27日，会议记录。可满足性测试理论与应用——2015年SAT第18届国际会议。可满足性测试理论与应用-SAT 2015-第18届国际会议，美国德克萨斯州奥斯汀，2015年9月24-27日，计算机科学论文集，第9340卷（2015），斯普林格），121-137·Zbl 1471.68174号 [40] Ivrii，A。；马利克，S。；Meel，K.S。；Vardi，M.Y.，《关于计算最小独立支持及其在采样和计数中的应用》，《约束》，21，1，41-58（2016）·Zbl 1334.90146号 [41] Enderton，H.B.，《逻辑数学导论》（1972），学术出版社·Zbl 0298.0202号 [42] 朗·J。；利伯拉托雷，P。；Marquis，P.，《命题独立性：公式变量独立性和遗忘》，J.Artif。智力。决议，18，391-443（2003）·Zbl 1056.68112号 [43] Davis，M.博士。；Putnam，H.，量化理论的计算程序，J.ACM，7，3，201-215（1960）·兹伯利0212.34203 [44] Beth，E.，《关于帕多亚定义理论中的方法》，Indag。数学。，15, 330-339 (1953) ·Zbl 0053.34402号 [45] Padoa，A.，Essai d'une theorie algébrique des nombres entiers，précédéd'une introductive quelconque，（巴黎国会国际哲学图书馆，1903年），309-365 [46] Cook，S.A.，《理论证明程序的复杂性》（Harrison，M.A.；Banerji，R.B.；Ullman，J.D.，《第三届ACM计算理论研讨会论文集》，1971年5月3日至5日，美国俄亥俄州夏克高地，ACM（1971），151-158·Zbl 0253.68020号 [47] Marques Silva，J.P。；Sakallah，K.A.，GRASP-一种新的可满足性搜索算法，（ICCAD（1996）），220-227 [48] Marques Silva，J.P。；Sakallah，K.A.，GRASP:命题可满足性的搜索算法，IEEE Trans。计算。，48, 5, 506-521 (1999) ·Zbl 1392.68388号 [49] Moskewicz，M.W。；马迪根，C.F。；Zhao，Y。；张，L。；Malik，S.，Chaff：设计一个高效的SAT求解器，（第38届设计自动化会议论文集。第38届自动设计会议论文集，DAC 2001，美国内华达州拉斯维加斯，2001年6月18日至22日（2001年），ACM），530-535 [50] 张，H。；Stickel，M.E.，《单位传播的有效算法》，（第四届人工智能与数学国际研讨会论文集。第四届国际人工智能与数理研讨会论文集，AI-MATH'96，美国佛罗里达州劳德代尔堡（1996）），166-169 [51] Roussel，O.，使用runsolver工具控制解算器执行，J.Satisf。布尔模型。计算。，7, 4, 139-144 (2011) ·兹比尔1331.68210 [52] Audemard，G。；拉格尼茨，J.-M。；Simon，L.，《用假设改善血糖以增加SAT求解：应用于MUS提取》，载于：Järvisalo和Gelder[84]，第309-317页·Zbl 1390.68587号 [53] T.Sang，F.Bacchus，P.Beame，H.A.Kautz，T.Pitassi，《将组件缓存和子句学习结合起来以实现有效的模型计数》，收录于：SAT 2004——第七届可满足性测试理论与应用国际会议，2004年5月10日至13日，收录在：在线论文集[82]，加拿大不列颠哥伦比亚省温哥华，第20-28页。 [54] Thurley，M.，sharpSAT-具有高级组件缓存和隐式BCP的计数模型，（Biere，A.；Gomes，C。P.，《满意度测试的理论与应用——SAT 2006》，第九届国际会议。满足性测试的理论与应用——2006年SAT，第九届国际会议，西雅图，华盛顿州，美国，2006年8月12-15日，会议记录。满意度测试理论与应用——2006年SAT第九届国际会议。可满足性测试理论与应用——SAT 2006，第九届国际会议，西雅图，华盛顿州，美国，2006年8月12-15日，计算机科学论文集，第4121卷（2006），Springer），424-429 [55] Darwiche，A.，可分解否定范式，J.ACM，48，4，608-647（2001）·兹比尔1127.03321 [56] Darwiche，A.，《将CNF编译成可分解否定范式的新进展》（de Mántaras，R.L。；Saitta，L.，《第16届欧洲人工智能会议论文集》，ECAI’2004，包括智能系统的著名申请人。第16届欧洲人工智能会议论文集，ECAI’2004，包括著名的智能系统申请人，PAIS 2004，西班牙巴伦西亚，2004年8月22日至27日（2004年），IOS出版社，328-332 [57] Samer先生。；Szeider，S.，命题模型计数算法，J.Discret。算法，8，1，50-64（2010）·兹比尔1214.05166 [58] 卡多利，M。；多尼尼，F.M。；Schaerf，M。；Silvestri，R.，《关于命题边界的紧表示》，Theor。计算。科学。，182, 1-2, 183-202 (1997) ·Zbl 0901.68189号 [59] del Val，A.，《近似知识汇编分析》，（《第十四届国际人工智能联合会议论文集》，第十四届人工智能国际联合会议论文集中，1995年8月20日至25日，加拿大魁北克省蒙特利尔，第95届国际人工智能联合会议论文，第2卷（1995年），摩根·考夫曼），830-836 [60] A.巴特。；Koriche，F。；拉格尼茨，J.-M。；Marquis，P.，《用于知识编译的对称驱动决策图》（Schaub，T.；Friedrich，G.；O'Sullivan，B.，《2014年欧洲人工智能大会——第21届欧洲人工智能会议》，2014年8月18日至22日，捷克共和国布拉格——包括著名的智能系统应用（PAIS 2014））。ECAI 2014-第21届欧洲人工智能会议，2014年8月18日至22日，捷克共和国布拉格-包括智能系统的著名应用（PAIS 2014），人工智能和应用前沿，第263卷（2014），IOS出版社，51-56·Zbl 1366.68300号 [61] 费希特，J.K。；海彻，M。；莫拉克，M。；Woltran，S.，利用树宽进行预测模型计数及其限制，见：Beyersdorff和Wintersteiger[80]，第165-184页·Zbl 1511.68195号 [62] 杜兰德，A。；赫尔曼，M。；Kolaitis，P.G.，《计算复杂性类的减法约简和完全问题》，Theor。计算。科学。，340, 3, 496-513 (2005) ·Zbl 1077.68033号 [63] Klebanov，V。；Manthey，N。；Muise，C.J.，《基于SAT的项目信息流分析和量化》，（Joshi，K.R.；Siegle，M.；Stoelinga，M.，D'Argenio，P.R.，《系统定量评估-第十届国际会议》，2013年8月27日至30日，阿根廷布宜诺斯艾利斯，QEST 2013。诉讼程序。系统的定量评估-第十届国际会议。系统定量评估——第十届国际会议，QEST 2013，阿根廷布宜诺斯艾利斯，2013年8月27日至30日。《计算机科学论文集》，第8054卷（2013年），施普林格出版社，177-192年 [64] Craig，W.，《Herbrand-Gentzen定理在关联模型理论和证明理论中的三个应用》，J.Symb。日志。，22, 269-285 (1957) ·Zbl 0079.24502号 [65] J.布劳尔。；金·A。；Kriener，J.，作为增量SAT的存在量化，（Gopalakrishnan，G.；Qadeer，S.，《计算机辅助验证——第23届国际会议》，计算机辅助验证第23届世界会议，2011年7月14日至20日，美国犹他州雪鸟市，CAV 2011。诉讼程序。计算机辅助验证——第23届国际会议。2011年7月14日至20日，美国犹他州雪鸟，2011年CAV第23届国际会议，计算机辅助验证。《计算机科学论文集》，第6806卷（2011年），施普林格出版社，191-207年 [66] 曾格勒，C。；Küchlin，W.，《汽车配置的布尔量词消除——案例研究》（Pecheur，C。；Dierkes，M.，《工业关键系统的形式方法——第18届国际研讨会》。工业关键系统的正式方法-第18届国际研讨会，FMICS 2013，西班牙马德里，2013年9月23日至24日，会议记录。工业关键系统的形式化方法——第18届国际研讨会。工业关键系统的形式方法——第18届国际研讨会，FMICS 2013，西班牙马德里，2013年9月23日至24日，计算机科学论文集，第8187卷（2013），施普林格出版社，48-62 [67] J.布劳尔。；King，A.，命题布尔公式的近似量词消除，（Bobaru，M.G.；Havelund，K.；Holzmann，G.J.；Joshi，R.，NASA形式方法-第三届国际研讨会，美国国家航空航天局形式方法-2011年第三届国际研讨会，美国加利福尼亚州帕萨迪纳，2011年4月18-20日。诉讼程序。NASA正式方法-第三届国际研讨会。2011年4月18日至20日，美国加利福尼亚州帕萨迪纳，美国国家航空航天局正式方法——第三届国际研讨会，2011年国家海洋气象局。计算机科学论文集，第6617卷（2011年），施普林格出版社，73-88 [68] Monniaux，D.，通过惰性模型枚举消除量词，（Touili，T.；Cook，B.；Jackson，P。计算机辅助验证，第22届国际会议。计算机辅助验证，第22届国际会议，CAV 2010，英国爱丁堡，2010年7月15日至19日，会议记录。计算机辅助验证，第22届国际会议。计算机辅助验证，第22届国际会议，CAV 2010，英国爱丁堡，2010年7月15日至19日，计算机科学论文集，第6174卷（2010），Springer），585-599 [69] Schrag，R.，《临界约束知识库的编译》（Clancey，W.J.；Weld，D。《第十三届全国人工智能会议记录》和《第八届人工智能创新应用会议记录》。第十三届全国人工智能会议记录和第八届人工智能创新应用会议，美国俄勒冈州波特兰，AAAI 96，IAAI 96 [70] 古普塔，A。；杨，Z。；阿沙尔，P。；Gupta，A.，基于SAT的图像计算及其在可达性分析中的应用，（Jr.，W.A.H.；Johnson，S。《计算机辅助设计中的形式方法》，第三届国际会议。计算机辅助设计中的形式方法，第三届国际会议，FMCAD 2000，美国德克萨斯州奥斯汀，2000年11月1-3日，会议记录。计算机辅助设计的形式方法，第三届国际会议。计算机辅助设计中的形式方法，第三届国际会议，FMCAD 2000，美国德克萨斯州奥斯汀，2000年11月1-3日，计算机科学论文集，第1954卷（2000），Springer），354-371 [71] Darwiche，A。；Marquis，P.，《知识汇编地图》，J.Artif。智力。决议，17，229-264（2002）·Zbl 1045.68131号 [72] Nadel，A.，《提高最小不可满足岩芯提取率》，（Bloem，R.；Sharygina，N.，《第十届计算机辅助设计形式化方法国际会议论文集》，FMCAD 2010。第十届计算机辅助设计正式方法国际会议论文集，FMCAD 2010，FMCAD 2010，瑞士卢加诺，2010年10月20-23日，IEEE），221-229 [73] 贝洛夫，A。；Marques Silva，J.P.，博物馆2：高效MUS提取器，J.Satisf。布尔模型。计算。，8, 3/4, 123-128 (2012) ·Zbl 1322.68178号 [74] Janota，M。；Marques Silva，J.P.，关于决定MUS与QBF的成员资格，（Lee，J。H.，约束编程的原理与实践——CP 2011第17届国际会议。约束编程的原理与实践——2011年CP第17届国际会议，2011年CP，意大利佩鲁贾，2011年9月12日至16日，会议记录。约束编程原理与实践-CP 2011-第17届国际会议。约束编程的原理与实践-CP 2011-第17届国际会议，CP 2011，意大利佩鲁贾，2011年9月12日至16日，计算机科学论文集，第6876卷（2011），Springer），414-428 [75] 贝洛夫，A。；Ivrii，A。；Matsliah，A。；Marques Silva，J.P.，关于变量MUSE的有效计算，载于：Cimatti和Sebastiani[83]，第298-311页·Zbl 1273.03047号 [76] 拉格尼茨，J.-M。；Biere，A.，《考虑假设以加速MUS提取》，载于：Järvisalo和Gelder[84]，第276-292页·Zbl 1390.68601号 [77] Marques Silva，J.P。；Previti，A.，关于计算首选MUS和MCS，（Sinz，C。；美国埃格利，《可满足性测试理论与应用——2014年SAT第17届国际会议》，作为维也纳逻辑夏季的一部分举行。可满足性测试理论与应用——2014年SAT第17届国际会议，作为维也纳逻辑夏季的一部分，VSL 2014，奥地利维也纳，2014年7月14-17日。诉讼程序。可满足性测试理论与应用——2014年SAT第17届国际会议，作为维也纳逻辑夏令营的一部分举行。可满足性测试理论与应用——2014年SAT第17届国际会议，作为维也纳逻辑夏季的一部分，VSL 2014，奥地利维也纳，2014年7月14-17日。计算机科学论文集，第8561卷（2014），Springer），58-74·Zbl 1423.68460号 [78] Ignatiev，A。；Previti，A。；Liffiton，M.H。；Marques Silva，J.P.，最小命中集二元化最小MUS提取， （Pesant，G.，《约束程序设计的原则和实践——第21届国际会议》，约束程序设计原则和实践，第21届世界会议，CP 2015，爱尔兰科克，2015年8月31日至9月4日，Proceedings.Principles and Practice of Constraint Programming——第21次国际会议，原则和实践约束编程的概念——第21届国际会议，CP 2015，爱尔兰科克，2015年8月31日至9月4日，计算机科学论文集，讲稿，第9255卷（2015），Springer），173-182·Zbl 1318.68035号 [79] Kullmann，O.，关于扩展分辨率的推广，离散应用。数学。，96-97, 149-176 (1999) ·Zbl 0941.68126号 [80] （Beyersdorff，O.；Wintersteiger，C.）。M.，可满足性测试的理论和应用-SAT 2018-第21届国际会议，SAT 2018，作为联邦逻辑会议的一部分举行。可满足性测试理论与应用-2018年SAT-2018年第21届国际会议，作为联邦逻辑会议的一部分，2018年7月9日至12日在英国牛津举行，会议记录。可满足性测试理论与应用——2018年SAT——2018年第21届国际SAT会议，作为联邦逻辑会议的一部分举行。可满足性测试的理论与应用——2018年SAT第21届国际会议，2018年，作为联邦逻辑会议的一部分，2018年7月9日至12日，英国牛津，FloC，2018，计算机科学会议记录，第10929卷（2018），Springer）·Zbl 1390.68015号 [81] （Kambhampati，S.，《第二十五届国际人工智能联合会议论文集》，第二十五届世界人工智能联合大会论文集，2016年7月9日至15日，美国纽约州纽约市，IJCAI/AAAI出版社） [82] SAT 2004——第七届可满足性测试理论与应用国际会议，2004年5月10日至13日，在线会议记录，加拿大不列颠哥伦比亚省温哥华。 [83] （Cimatti，A.；Sebastiani，R.，《可满足性测试的理论与应用——2012年SAT第15届国际会议》，2012年6月17日至20日，意大利特伦托，第15届SAT国际会议。诉讼程序。满意度测试理论与应用——2012年第15届SAT国际会议。可满足性测试理论与应用——2012年SAT第15届国际会议，意大利特伦托，2012年6月17日至20日。《计算机科学论文集》，第7317卷（2012），施普林格出版社）·Zbl 1268.68009号 [84] （Järvisalo，M.；Gelder，A.V.，《可满足性测试的理论和应用——2013年第16届国际会议——SAT》。2013年7月8日至12日，芬兰赫尔辛基，第16次国际会议——2013年SAT理论和应用。诉讼程序。可满足性测试的理论与应用-SAT 2013-第16届国际会议。可满足性测试的理论与应用-SAT 2013-第16届国际会议，芬兰赫尔辛基，2013年7月8日至12日。《计算机科学论文集》，第7962卷（2013），施普林格出版社）·Zbl 1268.68023号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。