×

兹马思-数学第一资源

模型计数的可定义性。(英语) Zbl 1435.68304
总结:我们定义并评估了一种新的命题模型计数预处理技术。这种技术利用了可定义性,即确定输入公式\(\Sigma\)隐含某些门的能力。这种门可以用来简化(\Sigma\),而不需要修改模型的数量。与以前基于门检测和替换的技术不同,在我们的方法中,门不需要显式化。因此,我们的预处理技术分为两个阶段:计算\(\Sigma\)变量的二分部分\(\langle I,O\)其中来自\(O\)的变量在\(\Sigma\)中定义为\(I\),然后消除\(\ Sigma\)中的一些变量。我们的实验显示了利用我们的模型计数预处理技术可以获得的计算效益。
理学硕士:
68吨20 人工智能环境下的问题解决(启发式、搜索策略等)
03B05型 经典命题逻辑
68R07型 可满足性的计算方面
94C11型 交换理论,布尔代数在电路和网络中的应用
PDF格式 双歧杆菌 引用
全文: 内政部
参考文献:
[1] 桑,T。;比姆,P。;考茨,H。A、 ,通过加权模型计数进行贝叶斯推断,(Veloso,M。M、 。;Kambhampati,S.,第二十届全国人工智能会议和第十七届人工智能创新应用会议论文集。《第二十届全国人工智能大会和第十七届人工智能创新应用大会论文集》,美国宾夕法尼亚州匹兹堡,2005年7月9日至13日(2005年),AAAI出版社/麻省理工学院出版社,475-482
[2] 查维拉,M。;Darwiche,A.,《加权模型计数概率推断》,人工制品。国际期刊,1726,6-772-799(2008)·Zbl 1182.68297
[3] 后堂,U。;布拉夫曼,R。一、 ,加权模型计数提升MEU,(Hoffmann,J。;Selman,B.,第二十六届AAAI人工智能会议论文集。美国人工智能学会第二十六届人工智能会议论文集,加拿大安大略省多伦多,2012年7月22日至26日(2012年),AAAI出版社,1861-1867年
[4] 崔,A。;基萨,D。;Darwiche,A.,使用句子决策图编译概率图形模型,(van der Gaag,L。C、 第12届欧洲会议,不确定性推理的符号和定量方法。不确定性推理的符号和定量方法——第12届欧洲会议,ECSQARU 2013,荷兰乌得勒支,2013年7月8日至10日,会议记录。不确定性推理的符号和定量方法——第12届欧洲会议。不确定性推理的符号和定量方法-第12届欧洲会议,ECSQARU 2013,乌得勒支,荷兰,2013年7月8日至10日,《计算机科学讲座笔记》,第7958卷(2013年),Springer),121-132·Zbl 1390.68640
[5] 帕拉西奥斯,H。;博内,B。;达威奇,A。;Geffner,H.,通过计算已编译的d-DNNF表示的模型来修剪符合计划,(Biundo,S。;迈尔斯,K。五十、 。;Rajan,K.,《第十五届自动化规划和调度国际会议论文集》。《第十五届自动化规划与调度国际会议论文集》,2005年6月5日至10日,美国加利福尼亚州蒙特利市(2005年),AAAI,141-150
[6] 多姆什拉克。;Hoffmann,J.,通过加权模型计数进行快速概率规划,(Long,D。;史密斯,S。F、 。;博拉霍,D。;McCluskey,L.,《第十六届自动化规划和调度国际会议论文集》。第十六届自动化规划和调度国际会议记录,ICAPS 2006,英国坎布里亚,2006年6月6日至10日(2006年),AAAI,243-252
[7] 费滕,L。;绍尔,M。;舒伯特,T。;祖特罗,A。;Böhl,E。;波利安,I。;Becker,B.,#基于SAT的安全组件脆弱性分析——案例研究,(2012年IEEE VLSI和纳米技术系统缺陷和容错国际研讨会)。2012年IEEE VLSI和纳米技术系统缺陷和容错国际研讨会,DFT 2012,美国德克萨斯州奥斯汀,2012年10月3日至5日(2012年),IEEE计算机协会)
[8] 查克拉波蒂,S。;油炸的,D。;米尔,K。S、 。;瓦尔迪,M。Y、 加权模型,加权。;伍尔德里奇,M.,《第二十四届人工智能国际联席会议论文集》。《第二十四届人工智能国际联席会议记录》,IJCAI 2015,阿根廷布宜诺斯艾利斯,2015年7月25日至31日(2015年),AAAI出版社,689-695
[9] 勇敢,L。G、 ,计算永久性的复杂性,理论。计算机。科学,8189-201(1979)·Zbl 0415.68008
[10] 关于近似推理的困难,人工制品。国际,82,1-2,273-302(1996年)
[11] 戴尔,M。E、 。;哥德伯格,L。A、 。;Jerrum,M.,《加权布尔函数的复杂性》,SIAM J。计算机,38,5,1970-1986(2009)·Zbl 1191.68351
[12] Toda,S.,PP和多项式时间层次一样难,SIAM J。计算机,205865-877(1991)·Zbl 0733.68034
[13] 萨默,M。;Szeider,S.,命题模型计数算法,J。谨慎。算法,8,1,50-64(2010)·Zbl 1214.05166号
[14] 巴克斯,F。;达尔茂。;Pitassi,T.,“SAT和贝叶斯推理的算法和复杂性结果”,《第44届计算机科学基础研讨会》。第44届计算机科学基础研讨会,FOCS 2003,2003年10月11日至14日,美国马萨诸塞州剑桥市,会议记录(2003年),IEEE计算机学会,340-351
[15] 哥伦比亚特区戈梅斯。P、 。;萨巴沃尔,A。;Selman,B.,模型计数,(Biere,A。;赫尔,M。;范马伦,H。;沃尔什,T.,《可满足性手册》。可满足性手册,人工智能与应用前沿,第185卷(2009年),IOS出版社,633-654
[16] 脊髓灰质炎。;哈穆德,Z。;Theodorpoulos,P.,快速和灵活的概率模型计数,in:Beyersdorff and Wintersteiger[80],第148-164页·Zbl 06916305
[17] 脊髓灰质炎。;Theodorpoulos,P.,概率模型计数与短异或,(Gaspers,S。;Walsh,T.,可满足性测试的理论与应用——2017年SAT第20届国际会议。满意度测试的理论和应用-SAT 2017-第20届国际会议,澳大利亚维多利亚州墨尔本,2017年8月28日-9月1日,会议记录。满意度测试的理论与应用-SAT 2017-第20届国际会议。可满足性测试的理论和应用-SAT 2017-第20届国际会议,澳大利亚维多利亚州墨尔本,2017年8月28日-9月1日,会议记录,计算机科学讲座笔记,第10491卷(2017年),Springer),3-19·Zbl 06807215
[18] 美国。Chakraborty,K.S.Meel,M.Y.Vardi,《概率推断的近似计数算法改进:从线性到对数SAT呼叫》,载:Kambhampati[81],第3569-3576页。
[19] 巴克斯,F。;Winter,J.,超分辨率和等式归约的有效预处理,(Giunchiglia,E。;Tachella,A.,《满意度测试的理论与应用》,第六届国际会议,2003年SAT。意大利圣玛格丽塔,2003年5月5日至8日精选修订论文。满意度测试的理论与应用,第六届国际会议,2003年SAT。意大利圣玛格丽塔,2003年5月5日至8日精选修订论文,计算机科学课堂讲稿,第2919卷(2003年),斯普林格,341-355·Zbl 1204.68176号
[20] 美国。Subbarayan,D.K.Pradhan Niver,预处理SAT实例的非递增变量消除分辨率,in:SAT 2004-第七届可满足性测试理论与应用国际会议,2004年5月10日至13日,in:Online Proceedings[82],加拿大不列颠哥伦比亚省温哥华,第276-291页·Zbl 1122.68618号
[21] 林奇,I。;席尔瓦侯爵。P、 ,基于探测的命题可满足性预处理技术(第15届IEEE人工智能工具国际会议)。第15届IEEE人工智能工具国际会议,ICTAI 2003,2003年11月3日至5日,美国加利福尼亚州萨克拉门托(2003年),IEEE计算机学会,105
[22] Eén,n。;Biere,A.,通过变量和从句消除在SAT中的有效预处理,(Bacchus,F。;满足性测验的理论与应用,第八届国际会议。可满足性检验的理论与应用,2005年第八届国际会议,2005年6月19日至23日,英国圣安德鲁斯,会议记录。可满足性检验的理论与应用,第八届国际会议。可满足性测试的理论与应用,第八届国际会议,2005年SAT,英国圣安德鲁斯,2005年6月19-23日,会议记录,计算机科学课堂讲稿,第3569卷(2005年),Springer),61-75·Zbl 1128.68463
[23] 皮埃特,C。;哈马迪,Y。;Sais,L.,生动的命题小句公式,(Ghalab,M。;斯皮罗普洛斯,C。D、 。;法科塔基斯,N。;阿沃利斯,N。M、 ,ECAI 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] 韩,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、 。;《程序设计逻辑、人工智能与推理——第17届国际会议》。编程逻辑,人工智能和推理-第17届国际会议,LPAR-17,日惹,印度尼西亚,2010年10月10-15日。程序设计,人工智能和推理的逻辑-第17届国际会议。2010年10月第17届国际逻辑科学会议论文集,雅加达,第17-17卷,国际逻辑推理,雅加达会议记录·Zbl 1306.68144
[26] Järvisalo,M。;比尔,A。;Heule,M.,在CNF上模拟电路级简化,J。自动驾驶。原因,49,4583-619(2012年)·Zbl 1267.94144
[27] 赫尔,M。;Järvisalo,M。;Biere,A.,基于二元蕴涵图的有效CNF简化(Sakallah,K。A、 。;Simon,L.,可满足性测试的理论和应用-SAT2011-第14届国际会议。满意度测试的理论和应用-2011年第14届国际SAT会议,2011年6月19日至22日,美国密歇根州安阿伯市,2011年。满意度测试的理论与应用-SAT2011-第14届国际会议。可满足性测试的理论和应用-SAT 2011-第14届国际会议,2011年SAT,美国密歇根州安阿伯市,2011年6月19日至22日,美国密歇根州安阿伯市,会议记录,第6695卷(2011年),Springer),201-215·兹布1330.68269
[28] 奥德马尔,G。;Simon,L.,预测现代SAT解算器中的学习条款质量,(Boutiler,C.,IJCAI 2009,第21届国际人工智能联席会议论文集)。IJCAI 2009,第21届人工智能国际联席会议论文集,美国加利福尼亚州帕萨迪纳,2009年7月11日至17日(2009年)),399-404
[29] Biere,A.,Lingeling essentials,关于SAT解算器Lingeling的设计和实现方面的教程,(Le Berre,D.,POS-14。SAT研讨会的第五个语用学,2014年SAT会议的研讨会,维也纳逻辑夏会期间FLoC 2014的一部分。POS-14.SAT第五次语用学研讨会,2014年SAT会议研讨会,2014年维也纳逻辑夏季FLoC 2014的一部分,2014年7月13日,奥地利维也纳。POS-14。SAT研讨会的第五次语用学研讨会,2014年SAT会议的研讨会,维也纳逻辑夏季期间FLoC 2014的一部分。POS-14.SAT研讨会的第五次语用学研讨会,2014年SAT会议的研讨会,2014年维也纳逻辑之夏期间FLoC 2014的一部分,2014年7月13日,奥地利维也纳,EPiC Series in Computing,第27卷(2014),EasyChair),88
[30] Manthey,N.,RISS 2.0和PRISS 2.0的求解器描述(2012),TU Dresden,知识表示和推理,技术代表。
[31] Manthey,N.,协处理器2.0-一个灵活的CNF简化器-(工具演示),in:Cimatti and Sebastiani[83],第436-441页
[32] 拉格尼兹,J.-M。;Marquis,P.,预处理技术及其对命题模型计数的影响,J。自动驾驶。原因,58,4,413-481(2017年)·Zbl 1409.68259
[33] 朗,J。;马奎斯,P.,论命题可定义性。国际,1728,8-9,991-1017(2008年)·Zbl 1183.68607号
[34] Tseitin,G.,《命题演算中推导的复杂性》,《建构数学与数学逻辑结构》(1968),Steklov数学研究所,115-125·Zbl 0197.00102
[35] 普莱斯特,D。A、 。;《保留结构的小句形式翻译》,J。符号。计算机,2,3,293-304(1986)·Zbl 0636.68119
[36] J、 -米。拉涅兹,E。伦敦,P。马奎斯,利用可定义性改进模型计数,见:Kambhampati[81],第751-757页。
[37] 拉格尼兹,J.-M。;Marquis,P.,一个改进的决策DNNF编译器,(Sierra,C.,第二十六届国际人工智能联合会议论文集)。《第二十六届人工智能国际联席会议论文集》,2017年IJCAI,澳大利亚墨尔本,2017年8月19-25日(2017年)),667-673
[38] 格布瑟,M。;考夫曼,B。;Schaub,T.,投影布尔搜索问题的解决方案枚举(van Hoeve,W。J、 。;胡克,J。N、 组合优化问题约束规划中人工智能与或或技术的整合,第六届国际会议。组合优化问题约束规划中人工智能与或或技术的整合,第六届国际会议,2009年CPAIOR,美国宾夕法尼亚州匹兹堡,2009年5月27-31日,会议记录。组合优化问题约束规划中人工智能与或或技术的整合,第六届国际会议。组合优化问题约束规划中人工智能与或或技术的整合,第6届国际会议,2009年CPAIOR,美国宾夕法尼亚州匹兹堡,2009年5月27日至31日,会议记录,计算机科学课堂讲稿,第5547卷(2009年),Springer),71-86·Zbl 1241.68100
[39] 阿齐兹,R。A、 。;朱克。;缪斯,C。J、 。;斯塔基,P。J、 你说#SAT:投影模型计数(Heule,M。;Weaver,S.,可满足性测试的理论与应用——2015年第18届SAT国际会议。可满足性测试的理论和应用-SAT 2015-第18届国际会议,奥斯汀,德克萨斯州,美国,2015年9月24-27日,会议记录。满意度测试的理论与应用-SAT 2015-第18届国际会议。可满足性测试的理论和应用-SAT 2015-第18届国际会议,奥斯汀,德克萨斯州,美国,2015年9月24-27日,会议记录,计算机科学讲座笔记,第9340卷(2015),Springer),121-137
[40] 伊夫里,A。;马利克,S。;米尔,K。S、 。;瓦尔迪,M。Y、 ,关于计算最小独立支撑及其在抽样和计数中的应用,约束,21,1,41-58(2016)·Zbl 1334.90146
[41] 恩德顿,H。B、 《逻辑数学导论》(1972),学术出版社·Zbl 0298.02002
[42] 朗,J。;利伯托,P。;命题独立性:公式变量独立性与遗忘。人工制品。因特尔。第18391-443页(2003年)·Zbl 1056.68112
[43] 戴维斯,M。;《量化理论的计算程序》,J。ACM,7,3,201-215(1960年)·34ZB203.0212升
[44] Beth,E.,论定义理论中的帕多亚方法,Indag。数学,15330-339(1953)·Zbl 0053.34402
[45] Padoa,A.,Essai d'une théorie algébrique des nombres entiers,Preécéd'une introduction logique A une théorie déorie déorie déorie déorie déorie d'u Congre s International de Philose。巴黎国际哲学会议图书馆(1903年),309-365年
[46] 库克,S。A、 ,定理证明过程的复杂性,(Harrison,M。A、 。;班纳吉,R。B、 。;尤尔曼,J。D、 ,第三届ACM计算理论年会论文集。第三届ACM计算理论研讨会论文集,1971年5月3日至5日,美国俄亥俄州沙克尔高地(1971年),ACM,151-158
[47] 席尔瓦侯爵。P、 。;萨卡拉,K。A、 《GRASP-一种新的可满足性搜索算法》,(ICCAD(1996)),220-227
[48] 席尔瓦侯爵。P、 。;萨卡拉,K。A、 ,GRAPS:命题可满足性搜索算法,IEEE Trans。计算机,48,5506-521(1999)·Zbl 1392.68388号
[49] 莫斯克维茨,M。W、 。;麦迪根,C。F、 。;赵勇。;张,L。;Malik,S.,Chaff:设计一个高效的SAT解算器(第38届设计自动化会议论文集)。第38届设计自动化会议论文集,2001年DAC,美国内华达州拉斯维加斯,2001年6月18日至22日(2001年),ACM),530-535
[50] 张,H。;斯蒂克尔,M。E、 单位传播的有效算法(第四届人工智能与数学国际研讨会论文集)。第四届人工智能与数学国际研讨会论文集,96年人工智能与数学,美国佛罗里达州劳德代尔堡(1996年)),166-169
[51] 用runsolver工具控制求解器的执行。萨提夫。布尔模型。计算机,7,4,139-144(2011年)·Zbl 1331.68210
[52] 奥德马尔,G。;拉格尼兹,J.-M。;Simon,L.,通过假设改善葡萄糖用于增量SAT求解:应用于MUS提取,载:Järvisalo and Gelder[84],第309-317页·兹布1390.68587
[53] T。桑,F。巴克斯,P。比姆,H.A.考茨,T。Pitassi,结合组件缓存和子句学习进行有效模型计数,载:SAT 2004-第七届可满足性测试理论与应用国际会议,2004年5月10日至13日,在线论文集[82],加拿大不列颠哥伦比亚省温哥华,第20-28页。
[54] Thurley,M.,《sharpSAT计数模型与高级组件缓存和隐式BCP》,(Biere,A。;哥伦比亚特区戈梅斯。P、 满足性测试的理论与应用-SAT 2006,第9届国际会议。满意度测试的理论与应用-SAT 2006,第9届国际会议,华盛顿州西雅图,美国,2006年8月12日至15日,会议记录。满意度测试的理论与应用-SAT 2006,第9届国际会议。可满足性测试的理论与应用-SAT 2006,第9届国际会议,西雅图,华盛顿,美国,2006年8月12-15日,会议记录,计算机科学课堂讲稿,第4121卷(2006),Springer),424-429
[55] 可分解否定范式,J。ACM,48,4,608-647(2001年)·Zbl 1127.03321
[56] Darwiche,A.,将CNF编译成可分解的否定范式的新进展,(de Mántaras,R。五十、 。;Saitta,L.,第16届欧洲人工智能会议论文集,ECAI'2004,包括著名的智能系统申请人。第16届欧洲人工智能会议论文集,ECAI'2004,包括著名的智能系统申请人,PAIS 2004,西班牙瓦伦西亚,2004年8月22-27日(2004年),IOS出版社,328-332
[57] 萨默,M。;Szeider,S.,命题模型计数算法,J。谨慎。算法,8,1,50-64(2010)·Zbl 1214.05166号
[58] 卡多利,M。;多尼尼,F。M、 。;舍尔夫,M。;西尔维斯特里,R.,《论命题范围的紧凑表示》,理论。计算机。科学,182,1-2,183-202(1997)·Zbl 0901.68189
[59] 《近似知识汇编的分析》,《第十四届人工智能国际联席会议论文集》。《第十四届人工智能国际联席会议记录》,IJCAI 95,加拿大魁北克蒙特勒阿尔,1995年8月20日至25日,2卷(1995年),摩根考夫曼,830-836
[60] 巴特,A。;科里切,F。;拉格尼兹,J.-M。;Marquis,P.,《知识汇编的对称驱动决策图》,(Schaub,T。;弗里德里希,G。;O'Sullivan,B.,ECAI 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.,利用treewidth进行预测模型计数及其限制,见:Beyersdorff and Wintersteiger[80],第165-184页·Zbl 06916306
[62] 杜兰德A。;赫尔曼,M。;科莱蒂斯,P。G、 ,减法约化和计算复杂性类的完全问题,理论。计算机。科学,340,3496-513(2005)·Zbl 1077.68033
[63] 克莱巴诺夫,V。;北曼西。;缪斯,C。J、 ,基于SAT的程序信息流分析和量化,(Joshi,K。R、 。;西格尔,M。;斯托林加,M。;达尔吉诺,P。R、 ,系统定量评价-第10届国际会议。系统定量评估-第10届国际会议,2013年QEST,阿根廷布宜诺斯艾利斯,2013年8月27日至30日,会议记录。系统的定量评估-第十届国际会议。系统定量评估-第10届国际会议,2013年QEST,阿根廷布宜诺斯艾利斯,2013年8月27-30日。会议记录,计算机科学讲座笔记,第8054卷(2013年),Springer),177-192
[64] 克雷格,W.,《赫伯兰-根岑定理在关联模型理论和证明理论中的三个应用》,J。符号。日志,22,269-285(1957)·Zbl 0079.24502
〔65〕 布劳尔,J。;国王,A。;Kriener,J.,《作为递增SAT的存在量化》,(Gopalakrishnan,G。;Qadeer,S.,计算机辅助验证-第23届国际会议。计算机辅助验证-第23届国际会议,CAV 2011,美国犹他州雪鸟,2011年7月14-20日,会议记录。计算机辅助验证——第23届国际会议。计算机辅助验证-第23届国际会议,CAV 2011,Snowbird,UT,USA,2011年7月14-20日。会议记录,计算机科学课堂讲稿,第6806卷(2011),Springer),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年),Springer),48-62
[67] 布劳尔,J。;金,A.,《命题布尔公式的近似量词消去》,(Bobaru,M。G、 。;哈夫伦德,K。;霍尔兹曼,G。J、 。;Joshi,R.,NASA正式方法-第三届国际研讨会。美国宇航局正式方法-第三届国际研讨会,2011年NFM,加利福尼亚州帕萨迪纳,美国,2011年4月18-20日。美国宇航局正式方法-第三届国际研讨会。美国宇航局正式方法-第三届国际研讨会,2011年NFM,加利福尼亚州帕萨迪纳,美国,2011年4月18-20日。会议记录,计算机科学讲座笔记,第6617卷(2011年),斯普林格,73-88
[68] Monniaux,D.,《懒惰模型枚举法消除量词》,(Touili,T。;库克,B。;杰克逊,P。B、 计算机辅助验证,第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、 。;焊接,D。S、 ,第十三届全国人工智能大会暨第八届人工智能创新应用大会论文集。美国俄勒冈州波特兰市第十三届人工智能会议暨第八届人工智能创新应用会议论文集,美国俄勒冈州波特兰市,1996年8月4日至8日,第1卷(1996年),AAAI出版社/麻省理工学院出版社,510-515
[70] 古普塔,A。;杨,Z。;亚沙尔,P。;Gupta,A.,基于卫星的图像计算及其在可达性分析中的应用(Jr.,W。A、 H。;约翰逊,S。D、 ,计算机辅助设计的形式化方法,第三届国际会议。计算机辅助设计中的正式方法,第三届国际会议,FMCAD 2000,美国德克萨斯州奥斯汀,2000年11月1日至3日,会议记录。计算机辅助设计的形式化方法,第三届国际会议。计算机辅助设计中的正式方法,第三届国际会议,FMCAD 2000,奥斯汀,美国德克萨斯州,2000年11月1日至3日,《计算机科学讲座笔记》,第1954卷(2000年),Springer),354-371
[71] 达威奇,A。;Marquis,P.,《知识汇编地图》,J。人工制品。因特尔。第17229-264号决议(2002年)·Zbl 1045.68131号
[72] Nadel,A.,促进最小的不满意岩芯提取,(Bloem,R。;Sharygina,N.,第十届计算机辅助设计正式方法国际会议论文集,FMCAD 2010。第十届计算机辅助设计正式方法国际会议论文集,FMCAD 2010,FMCAD 2010,瑞士卢加诺,10月20-23日(2010),IEEE),221-229
[73] 贝洛夫,A。;席尔瓦侯爵。P、 ,Muser2:一种有效的MUS提取剂,J。萨提夫。布尔模型。计算机,8,3/4,123-128(2012年)·Zbl 1322.68178
[74] 雅诺塔,M。;席尔瓦侯爵。P、 与李决定会员资格。H、 《约束规划的原理与实践》2011年第17届国际会议。约束程序设计的原则和实践-2011年第17届国际会议,2011年9月12日至16日,意大利佩鲁贾,会议记录。约束编程的原理与实践-2011年第17届国际会议。约束编程的原理和实践-CP 2011-第17届国际会议,CP 2011,意大利佩鲁贾,2011年9月12-16日,会议记录,计算机科学课堂讲稿,第6876卷(2011),Springer),414-428
[75] 贝洛夫,A。;伊夫里,A。;Matsliah,A。;席尔瓦侯爵。P、 ,关于变量MUSes的有效计算,见:Cimatti and Sebastiani[83],第298-311页·Zbl 1273.03047号
[76] 拉格尼兹,J.-M。;Biere,A.,《分解假设以加快MUS提取》,载:Järvisalo and Gelder[84],第276-292页·Zbl 1390.68601
[77] 席尔瓦侯爵。P、 。;普雷维蒂,A.,《关于计算的首选MUSE和MCSE》,(Sinz,C。;Egly,U.,可满足性测试的理论与应用-SAT 2014-第17届国际会议,作为维也纳逻辑之夏的一部分举行。可满足性测试的理论和应用-SAT 2014-第17届国际会议,作为维也纳逻辑之夏的一部分举行,VSL 2014,维也纳,奥地利,2014年7月14-17日。会议记录。可满足性测试的理论和应用-SAT 2014-第17届国际会议,作为维也纳逻辑之夏的一部分举行。可满足性测试的理论和应用-SAT 2014-第17届国际会议,作为维也纳逻辑夏令营的一部分举行,VSL 2014,维也纳,奥地利,2014年7月14-17日。会议记录,计算机科学课堂讲稿,第8561卷(2014),Springer),58-74·Zbl 1423.68460
[78] 伊格纳蒂耶夫,A。;普雷维蒂,A。;利菲顿,M。H、 。;席尔瓦侯爵。P、 ,最小MUS抽取与最小命中集二元化,(Pesant,G.,约束规划原理与实践-第21届国际会议。约束编程的原则和实践-第21届国际会议,CP 2015,爱尔兰科克,2015年8月31日至9月4日,会议记录。约束编程原理与实践第21届国际会议。约束编程原理与实践-第21届国际会议,CP 2015,爱尔兰科克,2015年8月31日至9月4日,会议记录,计算机科学讲座笔记,第9255卷(2015年),Springer),173-182
[79] Kullmann,O.,关于扩展分辨率的推广,离散应用。数学,96-97149-176(1999)·Zbl 0941.68126
[80] (贝耶斯多夫,O。;温特斯泰格,C。M、 ,可满足性测试的理论与应用-SAT 2018-第21届国际会议,SAT 2018,作为联邦逻辑会议的一部分举行。可满足性测试的理论和应用-2018年SAT-第21届国际会议,2018年SAT,作为联邦逻辑会议的一部分举行,FloC 2018,英国牛津,2018年7月9日至12日,会议记录。可满足性测试的理论与应用——2018年第21届SAT国际会议,SAT 2018,作为联邦逻辑会议的一部分举行。可满足性测试的理论和应用-2018年SAT-第21届国际会议,2018年SAT,作为联邦逻辑会议的一部分举行,FloC 2018,牛津,英国,2018年7月9-12日,会议记录,计算机科学课堂讲稿,第10929卷(2018年),斯普林格)·Zbl 1390.68015
[81] (Kambhampati,S.,《第二十五届人工智能国际联席会议论文集》。《第二十五届人工智能国际联席会议论文集》,IJCAI,2016年,美国纽约,2016年7月9-15日(2016年),IJCAI/AAAI出版社)
[82] 2004年SAT-第七届可满足性测试理论与应用国际会议,2004年5月10日至13日,在线会议记录,加拿大不列颠哥伦比亚省温哥华。
[83] (西马蒂,A。;Sebastianin,R.,可满足性测试的理论和应用-SAT 2012-第15届国际会议。满意度测试的理论和应用-SAT 2012-第15届国际会议,意大利特伦托,2012年6月17日至20日,会议记录。满意度测试的理论与应用-SAT 2012-第15届国际会议。可满足性测试的理论和应用-SAT 2012-第15届国际会议,意大利特伦托,2012年6月17日至20日,会议录,计算机科学讲座讲稿,第7317卷(2012年),斯普林格)·Zbl 1268.68009
[84] (Järvisalo,M。;盖德,A。五、 ,满意度测试的理论与应用-SAT 2013-第16届国际会议。满意度测试的理论和应用-SAT 2013-第16届国际会议,芬兰赫尔辛基,2013年7月8日至12日。会议记录。满意度测试的理论与应用-SAT2013-第16届国际会议。可满足性测试的理论和应用-SAT 2013-第16届国际会议,芬兰赫尔辛基,2013年7月8日至12日。会议记录,计算机科学课堂讲稿,第7962卷(2013年),斯普林格)·Zbl 1268.68023
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。