×
亚历山大·伊夫里;瓦迪姆·里夫钦;斯特里赫曼（Ofer Strichman）

增量SAT中骨干文本的挖掘。一种新的增量数据。 （英语） 兹比尔1471.68247

Heule，Marijn（编辑）等人，《满意度测试的理论和应用——SAT 2015》。第18届国际会议，美国德克萨斯州奥斯汀，2015年9月24日至27日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。934088-103（2015年）。
总结：在增量SAT求解中，迄今为止，从以前类似实例中获得的信息仅限于学习到的仍然相关的子句，以及启发式信息，如活动权重和分数。在应用增量可满足性的大多数设置中，沿着求解公式序列的许多实例是不可满足的。我们表明，在这种情况下，通过对证明的P-time分析，我们可以计算下一个实例在逻辑上隐含的一组文字。通过添加这些文字作为假设，我们加快了搜索速度。
关于整个系列，请参见[Zbl 1323.68009号].

MSC公司：

68T20型 人工智能背景下的问题解决（启发式、搜索策略等）

软件：

超小卫星;SATIRE（饱和）;MUSer2系列
PDF格式BibTeX公司 XML格式引用
\textit{A.Ivrii}等人，Lect。注释计算。科学。9340，88-103（2015；Zbl 1471.68247）
全文： 内政部

参考文献：

[1] 海法MUC。http://ie.technion.ac.il/ofers/haifasolvers网站/
[2] Bar-Ilan，O.，Fuhrmann，O.、Hoory，S.、Shacham，O.和Strichman，O.：在线性时间内减小分辨率证明的大小。STTT 13（3），263-272（2011）·doi:10.1007/s10009-010-0167-5
[3] Belov，A.，Marques-Silva，J.：MUSer2:一种有效的MUS提取器。《可满足性、布尔建模与计算（JSAT）杂志》8（1/2），123–128（2012）·Zbl 1322.68178号
[4] Ben-Sasson，E.，Wigderson，A.：简短的证明是狭义的，分辨率很简单。J.ACM 48（2），149–169（2001）·Zbl 1089.03507号 ·数字对象标识代码：10.1145/375827.375835
[5] Biere，A.，Cimatti，A.，Clarke，E.，Zhu，Y.：没有BDD的符号模型检查。收录：Cleaveland，W.R.（编辑）TACAS 1999。LNCS，第1579卷，第193-207页。斯普林格，海德堡（1999）·数字对象标识代码：10.1007/3-540-49059-0_14
[6] Bradley，A.R.：基于SAT的模型检查，无需展开。收录于：Jhala，R.，Schmidt，D.（编辑）VMCAI 2011。LNCS，第6538卷，第70-87页。斯普林格，海德堡（2011）·Zbl 1317.68109号 ·doi:10.1007/978-3642-18275-47
[7] Dershowitz，N.、Hanna，Z.、Nadel，A.：最小不可满足岩芯提取的可扩展算法。摘自：Biere，A.，Gomes，C.P.（编辑）SAT 2006。LNCS，第4121卷，第36-41页。斯普林格，海德堡（2006）·Zbl 1187.68538号 ·doi:10.1007/118149485
[8] Eén，n.，Sörensson，n.：可扩展SAT解决方案。收录：Giunchiglia，E.，Tacchella，A.（编辑）SAT 2003。LNCS，第2919卷，第502-518页。斯普林格，海德堡（2004）·Zbl 1204.68191号 ·doi:10.1007/978-3-540-24605-337
[9] Janota，M.，Lync，I.，Marques-Silva，J.：计算命题公式主干的算法。AI通讯。28（2），161–177（2015）·兹比尔1373.68379
[10] Kroening，D.，Strichman，O.：决策过程——一种算法观点。理论计算机科学。Springer-Verlag，2008年2月（待出版）·Zbl 1149.68071号
[11] McMillan，K.L.：插值和基于SAT的模型检查。收录：Hunt Jr，W.A.，Somenzi，F.（编辑）CAV 2003。LNCS，第2725卷，第1-13页。斯普林格，海德堡（2003）·Zbl 1278.68184号
[12] Nadel，A.：理解和改进现代SAT解题器。2009年8月，以色列特拉维夫特拉维夫大学博士论文
[13] Nadel，A.：提高最小不可满足的岩芯提取率。收件人：Bloem，R.，Sharygina，N.（编辑）FMCAD（2010）
[14] Nadel，A.，Ryvchin，V.，Strichman，O.：有效的MUS提取和分辨率。收录于：FMCAD，第197-200页。IEEE（2013）·doi:10.1109/FMCAD.2013.6679410
[15] Ryvchin，V.，Strichman，O.：快速提取高水平最小不可满足岩芯。收录：Sakallah，K.A.，Simon，L.（编辑）SAT 2011。LNCS，第6695卷，第174-187页。斯普林格，海德堡（2011）·Zbl 1331.68211号 ·doi:10.1007/978-3642-21581-0_15
[16] Shtrichman，O.：命题可满足性（SAT）问题实例之间的信息共享，2000年12月。美国临时专利（60/257384）。后来成为专利US2002/0123867 A1
[17] Shtrichman，O.：基于SAT的有界模型检查问题的剪枝技术。收录：Margaria，T.，Melham，T.F.（编辑）CHARME 2001。LNCS，第2144卷，第58-70页。斯普林格，海德堡（2001）·兹比尔1002.68511 ·doi:10.1007/3-540-44798-94
[18] Whittemore，J.、Kim，J.和Sakallah，K.：讽刺：一种新的增量可满足性引擎。In:IEEE/ACM设计自动化会议（DAC）（2001）·数字对象标识代码：10.1145/378239.379019
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。