×
Aleksandar Zeljić;Christoph M.温特斯泰格。;菲利普·吕默

用mcSAT确定位向量公式。 （英语） Zbl 1475.68226号

Creignou，Nadia（编辑）等人，《满意度测试的理论和应用——2016年SAT》。第19届国际会议，法国波尔多，2016年7月5日至8日。诉讼程序。查姆：斯普林格。勒克特。注释计算。科学。9710249-266（2016年）。
摘要：模型构造可满足性演算（mcSAT）是最近提出的命题DPLL/CDCL在推理模理论中的推广。与大多数基于DPLL（T）的SMT求解器仅在命题层次上执行冲突驱动学习相比，mcSAT计算也可以在学习过程中合成新的理论文本，从而为设计有效的决策程序提供一个简单但非常灵活的框架。我们提出了一种用于固定大小位向量理论的mcSAT演算，该演算基于定制的冲突驱动学习，利用了位向量操作的命题和算术属性。我们的过程避免了不必要的比特持久化，并且在诸如软件验证等领域的问题上以及在大比特向量上的约束上表现良好。
关于整个系列，请参见[Zbl 1337.68009号].

引用于5文件

MSC公司：

68兰特 可满足性的计算方面
03B70号 计算机科学中的逻辑

软件：

bv2epr;z3（零3）;选臂器;Yices公司;NuSMV公司;数学SAT5;污水处理厂;CVC4型;杀手
PDF格式BibTeX公司 XML格式引用
\textit{A.Zeljić}等人，Lect。注释计算。科学。9710，249--266（2016；Zbl 1475.68226）
全文： 内政部

参考文献：

[1] Bardin，S.、Herrmann，P.、Perroud，F.：比特向量基于SAT方法的替代方法。收录：Esparza，J.，Majumdar，R.（编辑）TACAS 2010。LNCS，第6015卷，第84-98页。斯普林格，海德堡（2010）·Zbl 1284.68379号 ·doi:10.1007/978-3642-12002-27
[2] Barrett，C.、Conway，C.L.、Deters，M.、Hadarean，L.、Jovanović，D.、King，T.、Reynolds，A.、Tinelli，C.：CVC4。收录：Gopalakrishnan，G.，Qadeer，S.（编辑）CAV 2011。LNCS，第6806卷，第171-177页。斯普林格，海德堡（2011）·doi:10.1007/978-3642-22110-14
[3] Berdine，J.、Cook，B.、Ishtiaq，S.：SLAyer:系统级代码的内存安全。收录：Gopalakrishnan，G.，Qadeer，S.（编辑）CAV 2011。LNCS，第6806卷，第178-183页。斯普林格，海德堡（2011）·doi:10.1007/978-3642-22110-15
[4] Berdine，J.、Cox，A.、Ishtiaq，S.、Wintersteiger，C.M.：基于分离逻辑的分析的抽象故障诊断。收录：Madhusudan，P.，Seshia，S.A.（编辑）CAV 2012。LNCS，第7358卷，第155-173页。斯普林格，海德堡（2012）·doi:10.1007/978-3642-31424-7_16
[5] Biere，A.，Cimatti，A.，Clarke，E.M.，Fujita，M.，Zhu，Y.：使用SAT程序而非BDD进行符号模型检查。In:DAC（1999）·doi:10.1109/DAC.1999.781333
[6] Biere，A.，Cimatti，A.，Clarke，E.，Zhu，Y.：没有BDD的符号模型检查。收录：Cleaveland，W.R.（编辑）TACAS 1999。LNCS，第1579卷，第193-207页。斯普林格，海德堡（1999）·doi:10.1007/3-5440-49059-0_14
[7] 比约纳，N.S.，皮科拉，M.C.：确定固定大小和非固定大小的位向量。收录：Steffen，B.（编辑）TACAS 1998。LNCS，第1384卷，第376–392页。斯普林格，海德堡（1998）·doi:10.1007/BFb0054184
[8] Böhme，S.，Fox，A.C.J.，Sewell，T.，Weber，T.：在HOL4和Isabelle/HOL中重建Z3的位向量证明。收录：Jouannaud，J.-P.，Shao，Z.（编辑）CPP 2011。LNCS，第7086卷，第183-198页。斯普林格，海德堡（2011）·兹比尔1350.68225 ·doi:10.1007/978-3-642-25379-9_15
[9] Bradley，A.R.：基于卫星的模型检查，无需展开。收录于：Jhala，R.，Schmidt，D.（编辑）VMCAI 2011。LNCS，第6538卷，第70-87页。斯普林格，海德堡（2011）·Zbl 1317.68109号 ·doi:10.1007/978-3642-18275-47
[10] Brummayer，R.，Biere，A.：Boolector：位向量和数组的高效SMT解算器。收录：Kowalewski，S.，Philippou，A.（编辑）TACAS 2009。LNCS，第5505卷，第174-177页。施普林格，海德堡（2009）·doi:10.1007/978-3-642-00768-2-16
[11] Bruttomesso，R.，Sharygina，N.：固定宽度位向量的可扩展决策过程。In:ICCAD。ACM（2009）·数字对象标识代码：10.1145/1687399.1687403
[12] Cimatti，A.、Clarke，E.、Giunchiglia，E.、Jiunchigla，F.、Pistore，M.、Roveri，M.，Sebastiani，R.、Tacchella，A.：NuSMV 2：符号模型检查的开源工具。收录：Brinksma，E.，Larsen，K.G.（编辑）CAV 2002。LNCS，第2404卷，第359-364页。施普林格，海德堡（2002）·Zbl 1010.68766号 ·doi:10.1007/3-540-445657-0_29
[13] Cimatti，A.，Griggio，A.，Schaafsma，B.J.，Sebastiani，R.：MathSAT5 SMT求解器。收录：Piterman，N.，Smolka，S.A.（编辑）TACAS 2013（ETAPS 2013）。LNCS，第7795卷，第93-107页。斯普林格，海德堡（2013）·Zbl 1381.68153号 ·doi:10.1007/978-3-642-36742-77
[14] Clarke，E.，Kroning，D.，Lerda，F.：用于检查ANSI-C程序的工具。收录：Jensen，K.，Podelski，A.（编辑）TACAS 2004。LNCS，第2988卷，第168-176页。斯普林格，海德堡（2004）·Zbl 1126.68470号 ·doi:10.1007/978-3-540-24730-2-15
[15] Cyrluk，D.，Möller，M.O.，Rueß，H.：固定大小位向量理论的有效决策程序。收录：Grumberg，O.（编辑）CAV 1997。LNCS，第1254卷，第60-71页。斯普林格，海德堡（1997）·doi:10.1007/3-540-63166-69
[16] Dunn，S.J.、Martello，G.、Yordanov，B.、Emmott，S.、Smith，A.：定义天真多能性的基本转录因子程序。科学344（6188），1156–1160（2014）·doi:10.1126/science.1248882
[17] Dutertre，B.：系统描述：Yices 1.0.10。纳入：SMT-COMP 2007（2007）
[18] Froehlich，A.、Kovasznai，G.、Biere，A.：使用模型检查器有效解决位向量问题。参加：SMT研讨会（2013年）
[19] Fröhlich，A.，Kovásznai，G.，Biere，A.：关于二进制编码的无量词固定大小位向量逻辑的复杂性的更多信息。收录人：Bulatov，A.A.，Shur，A.M.（编辑）CSR 2013。LNCS，第7913卷，第378-390页。斯普林格，海德堡（2013）·Zbl 1345.68172号 ·doi:10.1007/978-3-642-38536-0_33
[20] Ganesh，V.，Dill，D.L.：位向量和数组的决策过程。摘自：Damm，W.，Hermanns，H.（编辑）CAV 2007。LNCS，第4590卷，第519-531页。斯普林格，海德堡（2007）·Zbl 1135.68472号 ·doi:10.1007/978-3-540-73368-3_52
[21] Griggio，A.：用于软件验证的有效单词级插值。输入：FMCAD。FMCAD公司（2011）
[22] Hadarean，L.，Bansal，K.，Jovanović，D.，Barrett，C.，Tinelli，C.：两个解算器的故事：急切和懒惰的位向量方法。摘自：Biere，A.，Bloem，R.（编辑）CAV 2014。LNCS，第8559卷，第680–695页。斯普林格，海德堡（2014）·doi:10.1007/978-3-319-08867-9_45
[23] Jovanovic，D.，de Moura，L.M.：切入求解线性整数的算法。J.汽车。推理51（1），79–108（2013）·Zbl 1314.90053号 ·doi:10.1007/s10817-013-9281-x
[24] Kovásznai，G.，Fröhlich，A.，Biere，A.：关于二进制编码比特宽度的固定大小比特向量逻辑的复杂性。输入：SMT。EPiC系列，第20卷。EasyChair（2013年）·Zbl 1345.68172号
[25] Kovásznai，G.，Veith，H.，Fröhlich，A.，Biere，A.：关于位向量逻辑中符号验证和决策问题的复杂性。收录于：Csuhaj-Varjü，E.，Dietzfelbinger，M.，E-sik，Z.（编辑）MFCS 2014，第二部分。LNCS，第8635卷，第481-492页。斯普林格，海德堡（2014）·兹比尔1426.68127 ·doi:10.1007/978-3-662-44465-841
[26] Kroening，D.：通过有界模型检查计算超近似。In:BMC Workshop，第144卷，2006年1月·Zbl 1272.68264号 ·doi:10.1016/j.entcs.2005.07.021
[27] McMillan，K.L.：插值和基于SAT的模型检查。收录：Hunt Jr.，W.A.，Somenzi，F.（编辑）CAV 2003。LNCS，第2725卷，第1-13页。斯普林格，海德堡（2003）·Zbl 1278.68184号 ·doi:10.1007/978-3-540-45069-6_1
[28] Möller，M.O.，Rueß，H.：解位向量方程。收录：Gopalakrishnan，G.C.，Windley，P.（编辑）FMCAD 1998。LNCS，第1522卷，第36-48页。斯普林格，海德堡（1998）·doi:10.1007/3-540-49519-34
[29] de Moura，L.，Björner，N.S.:Z3：高效SMT求解器。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第337-340页。斯普林格，海德堡（2008）·doi:10.1007/978-3-540-78800-3_24
[30] de Moura，L.，Jovanović，D.：一种模型构造可满足性演算。收录人：Giacobazzi，R.，Berdine，J.，Mastroeni，I.（编辑）VMCAI 2013。LNCS，第7737卷，第1-12页。斯普林格，海德堡（2013）·Zbl 1426.68251号 ·doi:10.1007/978-3-642-35873-9_1
[31] Nieuwenhuis，R.，Oliveras，A.，Tinelli，C.：求解SAT和SAT模理论：从抽象的Davis-Putnam-Logemann-Loveland过程到DPLL（T）。《美国医学会期刊》53（6），937–977（2006）·Zbl 1326.68164号 ·数字对象标识代码：10.1145/1217856.1217859
[32] Sheeran，M.，Singh，S.，Stálmarck，G.：使用归纳法和SAT解决方案检查安全性能。收录人：Johnson，S.D.，Hunt Jr.，W.A.（编辑）FMCAD 2000。LNCS，第1954卷，第108–125页。斯普林格，海德堡（2000）
[33] 谢廷，G.：关于命题演算中推导的复杂性。建构数学和数学逻辑研究，第二部分，数学研讨会（1970），译自俄语：Zapiski Nauchnykh Seminarov LOMI 8（1968）
[34] Wille，R.、Fey，G.、Gro，D.、Eggersglüß，S.、Drechsler，R.：SWORD：使用单词级信息的类似SAT的谚语。In：超大规模系统芯片集成国际会议（VLSI-SoC 2007）。IEEE（2007）·doi:10.1109/VLSISOC.2007.4402478
[35] Yordanov，B.，Wintersteiger，C.M.，Hamadi，Y.，Kugler，H.：基于SMT的生物计算分析。收录人：Brat，G.、Rungta，N.、Venet，A.（编辑）NFM 2013。LNCS，第7871卷，第78-92页。斯普林格，海德堡（2013）·doi:10.1007/978-3-642-38088-46
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。