摘要
迈克尔·阿列克诺维奇(Michael Alekhnovich)和亚历山大·拉兹博罗夫(Alexander A.Razborov)。 2002.可满足性、分支宽度和tseitin重言式。 第43届计算机科学基础研讨会(FOCS’02)论文集。 IEEE计算机学会,593--603。 谷歌学者 数字图书馆 Gunnar Andersson、Per Bjesse、Byron Cook和Ziyad Hanna。 2002.解决组合设计自动化问题的验证引擎方法。 第39届设计自动化会议(DAC’02)会议记录。 美国医学会,725--730。 谷歌学者 数字图书馆 Fabrício Vivas Andrade、Márcia C.M.Oliveira、António Otávio Fernandes和Claudionor JoséNunes Coelho,Jr.2007。 基于SAT的等价性检查基于电路划分和冲突子句重用的特殊方法。 Patrick Girard、Andrzej Krasniewski、Elena Gramatová、Adam Pawlak和Tomasz Garbolino(编辑)在第十届IEEE电子电路8系统设计8诊断研讨会(DDECS’07)上发表论文。 IEEE计算机学会,397--402。 谷歌学者 交叉引用 保罗·比姆(Paul Beame)、亨利·A·考茨(Henry A.Kautz)和阿什什·萨巴瓦尔(Ashish Sabharwal)。 2004年,致力于理解和利用小句学习的潜力。 J.人工制品。 智力。 研究(JAIR)22(2004),319-351。 谷歌学者 数字图书馆 阿明·比尔。 2014年a。 双精度推理的挑战。 在计算机辅助设计的形式化方法(FMCAD’14)中,3。 谷歌学者 数字图书馆 阿明·比尔。 2014年b。 SAT在哪里不起作用? 在BIRS应用SAT解决理论和应用研讨会上。 http://www.birs.ca/events/2014/5-day-workshops/14w5101/videos/watch/201401201634-Biere.html。 谷歌学者 阿明·比尔。 2016年a。 2016年SAT竞赛提交的组合算术斜接集。 《2016年SAT竞赛论文集——解算器和基准描述》(计算机科学系系列出版物B),TomášBalyo、Marijn Heule和Matti Järvisalo(编辑),第B-2016-1卷。 赫尔辛基大学,65-66。 谷歌学者 阿明·比尔。 2016年b。 CDCL解算器的弱点。 现场研究所SAT解决理论基础研讨会。 http://www.fields.utoronto.ca/talks/weaknesses-cdcl-solvers。 谷歌学者 击败博利格。 2011.整数乘法的OBDD复杂性的更大下限。 Inf.计算。 209, 3 (2011), 333--343. 谷歌学者 数字图书馆 击败Bollig和Philipp Wooelfel。 2001.Ω(2<sup>)的读分支程序下限 n个 /4</sup>),用于使用通用散列的整数乘法。 第33届ACM计算理论年会论文集。 赫索尼索斯,419-424。 谷歌学者 数字图书馆 雷克·布林克曼和罗尔夫·德雷克斯勒。 2002.使用整数线性规划进行RTL数据路径验证。 在ASPDAC 2002/VLSI设计2002的会议记录中,741-746。 谷歌学者 数字图书馆 罗伯特·布鲁迈尔(Robert Brummayer)和阿明·比尔(Armin Biere)。 Boolector:位向量和数组的高效SMT解算器。 在第15届系统构建和分析工具和算法国际会议(TACAS'09)的会议记录中。 174--177. 谷歌学者 数字图书馆 罗伯特·布鲁托梅索(Roberto Bruttomesso)、亚历山德罗·西马蒂(Alessandro Cimatti)、安德斯·弗兰岑(Anders Franzén)、阿尔贝托·格里乔(Alberto Griggio)、齐亚德·汉纳(Ziyad Hanna)、亚历山大·纳德尔(Alexander Nadel)、阿米特·帕尔蒂(Amit Palti)和。 2007年。懒惰且分层的SMT({ 英属维尔京群岛 })解决工业验证难题。 第19届计算机辅助验证国际会议(CAV’07)论文集,547-560。 谷歌学者 数字图书馆 罗伯托·布鲁托梅索、亚历山德罗·西马蒂、安德斯·弗兰岑、阿尔贝托·格里乔和罗伯托·塞巴斯蒂亚尼。 2008年,MathSAT 4SMT求解器。 第20届计算机辅助验证国际会议(CAV’08)论文集。 299到303。 谷歌学者 数字图书馆 兰德尔·布莱恩特(Randal E.Bryant)。 1986。布尔函数操作的基于图形的算法。 IEEE传输。 计算。 35, 8 (1986), 677--691. 谷歌学者 数字图书馆 兰德尔·布莱恩特(Randal E.Bryant)。 1991年。关于应用于整数乘法的布尔函数的VLSI实现和图形表示的复杂性。 IEEE传输。 计算。 40, 2 (1991), 205--213. 谷歌学者 数字图书馆 杰里·伯奇(Jerry R.Burch)、埃德蒙·克拉克(Edmund M.Clarke)、大卫·E·朗(David E.Long)、肯尼斯·麦克米兰(Kenneth L.McMillan)和大卫·L·迪尔(David L.Dill)。 1994.用于时序电路验证的符号模型检查。 IEEE传输。 计算- 辅助设计。 集成电路系统。 13, 4 (1994), 401--424. 谷歌学者 数字图书馆 Samuel R.Buss和Maria Luisa Bonet。 2012年,改进了常规决议与池决议和子句学习的分离。 《第15届可满足性测试理论与应用国际会议论文集》(SAT’12),计算机科学讲义,第7313、244-57卷。 谷歌学者 Samuel R.Buss、Jan Hoffmann和Jan Johannsen。 2008.带引理的解析树:通过子句学习对DLL算法进行解析优化。 日志。 方法。 计算。 科学。 第4、4页(2008年)。 谷歌学者 Samuel R.Buss和Leszek Kolodziejczyk。 2014.水池中的小石块。 日志。 方法。 计算。 科学。 10, 2 (2014). 谷歌学者 马丁·戴维斯、乔治·洛格曼和唐纳德·洛夫兰。 1962.理论证明的机器程序。 Commun公司。 ACM 5,7(1962),394--397。 谷歌学者 数字图书馆 马丁·戴维斯和希拉里·普特南。 1960年。量化理论的计算程序。 Commun公司。 ACM 7(1960),201-215。 谷歌学者 数字图书馆 莱昂纳多·门登萨·德·莫拉。 2005.系统描述:Yices 0.1。 技术报告。 SRI国际计算机科学实验室。 谷歌学者 莱昂纳多·门登萨·德·莫拉和尼古拉·比约纳。 2008年。Z3:高效的SMT求解器。 在第14届系统构建和分析工具和算法国际会议(TACAS'08)的会议记录中。 337到340之间。 谷歌学者 数字图书馆 里娜·德希特(Rina Dechter)。 1996年。桶消除:概率推理的统一框架。 埃里克·霍维茨(Eric Horvitz)和芬恩·维尔纳·詹森(Finn Verner Jensen)(编辑)在第12届人工智能不确定性年会(UAI'96)上发表论文。 摩根·考夫曼,211-219。 https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu&等于 ; 18smnu等于; 28第id条等于; 3708进程_id&equals; 12 谷歌学者 Vijay Ganesh和David L.Dill。 2007.位向量和数组的决策过程。 第19届计算机辅助验证国际会议(CAV’07)论文集,519-531。 谷歌学者 数字图书馆 爱德华·赫什、德米特里·伊特塞克森、阿里斯特·科耶夫尼科夫、亚历山大·库利科夫和谢尔盖·尼科伦科。 2005年,关于混合布尔代数解算器的报告。 Steklov数学研究所圣彼得堡系数学逻辑实验室技术报告。 http://logic.pdmi.ras.ru/&sim ; basolver/basolver-firstreport.pdf。 谷歌学者 普里扬克·卡拉。 2015.使用代数几何和符号计算对算术数据路径进行形式验证。 《计算机辅助设计中形式方法的程序集》(FMCAD’15),2。 谷歌学者 数字图书馆 Gergely Kovásznai、Andreas Fröhlich和Armin Biere。 2016。固定大小位向量逻辑的复杂性。 理论计算。 系统。 59, 2 (2016), 323--376. 谷歌学者 数字图书馆 扬·克拉契克。 1996.有界算术、命题逻辑和复杂性理论。 剑桥大学出版社。 谷歌学者 丹尼尔·克罗宁和奥弗·斯特里赫曼。 2008.决策程序:算法观点。 斯普林格。 谷歌学者 数字图书馆 拉兹洛瓦什、莫尼·纳尔、伊兰·纽曼和阿维·威格德森。 1995.在决策树模型中搜索问题。 SIAM J.离散数学。 107 (1995), 119--132. 谷歌学者 数字图书馆 J.P.Marques-Silva和K.A.Sakallah。 1996年,GRASP——一种新的可满足性搜索算法。 计算机辅助设计国际会议论文集。 220--227. 谷歌学者 数字图书馆 M.W.Moskewicz、C.F.Madigan、Y.Zhao、L.Zhang和S.Malik。 2001.Chaff:设计一个高效的SAT求解器。 第38届设计自动化会议论文集(IEEE分类号01CH37232)。 530-535之间。 谷歌学者 数字图书馆 Openssl.org,2016年。 OpenSSL错误CVE-2016-7055。 检索自 https://www.openssl.org/news/secadv/20161110.txt。 谷歌学者 Ganapathy Parthasarathy、Madhu K.Iyer、Kwang-Ting Cheng和Li-C.Wang。 2004。一种有效的电路有限域约束求解器。 在第41届设计自动化会议(DAC’04)的会议记录中。 212--217. 谷歌学者 数字图书馆 斯蒂芬·蓬齐奥(Stephen Ponzio)。 1995.带只读分支程序的整数乘法的下限。 第27届ACM计算机理论年会论文集,130-139。 谷歌学者 数字图书馆 谢里夫·雷达和A.塞勒姆。 2001.使用布尔可满足性和二进制决策图进行组合等价性检查。 在欧洲设计、自动化和测试会议记录(日期'01)中,Wolfgang Nebel和Ahmed Jerraya(编辑)。 IEEE计算机学会,122-126。 谷歌学者 数字图书馆 丹尼尔·里蒂尔、阿明·比尔和曼努埃尔·考尔斯。 2017.使用计算机代数对乘数进行列式验证。 第17届计算机辅助设计形式方法会议论文集(FMCAD’17)。 23--30. 谷歌学者 数字图书馆 马丁·索尔霍夫和菲利普·沃尔费尔。 2003.整数乘法和算术函数图的时空权衡下限。 在第35届美国计算机学会计算理论年度研讨会论文集,186-195。 谷歌学者 数字图书馆 Amr A.R.Sayed-Ahmed、Daniel Große、Ulrich Kühne、Mathias Soeken和Rolf Drechsler。 2016.通过结合Gröbner基和逻辑约简对整数乘数进行正式验证。 在2016年欧洲第8届会议展览(2016年)的设计、自动化8测试会议记录中,Luca Fanucci和Jürgen Teich(编辑)。 IEEE,1048--1053。 http://ieeexplore.iee.org/xpl/freeabs_all.jsp?arnumber&equals ; 7459464 谷歌学者 数字图书馆
建议
基于模块化CNF的SAT求解器 SBCCI’10:第23届集成电路与系统设计研讨会论文集 最先进的SAT解算器,如Chaff[11]、zChaff[18]、BerkMin[5]和Minisat[2]通常共享相同的核心技术,例如:观看的文字结构冲突子句记录和非时间回溯。。。 SAT和SAT模理论的求解:从抽象Davis-Putnam-Logemann-Loveland过程到DPLL( T型 ) 我们首先介绍 摘要DPLL 一种基于规则的Davis—Putnam—Logemann—Loveland(DPLL)程序命题可满足性公式。 这个抽象框架允许人们清晰地表达实用的DPLL算法,并对其进行形式化推理。。。