×
安德鲁·雷诺兹;贾斯敏·克里斯蒂安·布兰切特;西蒙·克鲁恩斯;塞萨尔·蒂内利

SMT中递归函数的模型查找。 （英语） Zbl 1475.68448号

Olivetti，Nicola（编辑）等人，《自动推理》。2016年6月27日至7月2日在葡萄牙科因布拉举行的2016年第八届国际联合会议。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9706, 133-151 (2016).
小结：SMT求解器最近被扩展为在一阶逻辑的一些限制片段中寻找通用量化公式模型的技术。本文介绍了一种转换，将指定一大类递归函数（包括终止函数）的公理简化为这些技术适用的通用量化公式。一项评估证实，该方法从三个方面提高了现有求解器在基准测试上的性能。该转换在CVC4解算器和名为Nunchaku的新的高阶模型查找器中作为预处理器实现。
关于整个系列，请参见[兹比尔1337.68016].

引用于4文件

MSC公司：

68伏15 定理证明（自动和交互式定理证明、演绎、解析等）
03B35型 证明和逻辑操作的机械化
60年第68季度 规范和验证（程序逻辑、模型检查等）

软件：

快速检查;小支票;努恰库;CVC4型;里昂;Nitpick公司;梅斯4;大锤;z3（零3）;校准仪9;SMT-LIB公司;达尔文;南美林猫;查找器;E-Darvin公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Reynolds}等人，Lect。注释计算。科学。97061933-151（2016年；兹bl 1475.68448）
全文： 内政部 哈尔

参考文献：

[1] Atkey，R.，McBride，C.：具有保护递归的高效协同编程。收录于：Morrisett，G.，Uustalu，T.（编辑）ICFP 2013，第197-208页。ACM（2013）·Zbl 1323.68092号 ·doi:10.1145/2500365.2500597
[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] Barrett，C.、Fontaine，P.、Tinelli，C.：SMT-LIB标准–2.5版。技术报告，爱荷华大学（2015）。http://smt-lib.org/
[4] Baumgartner，P.，Bax，J.：证明无限可满足性。收录人：McMillan，K.、Middeldorp，A.、Voronkov，A.（编辑）LPAR-19 2013。LNCS，第8312卷，第86-95页。斯普林格，海德堡（2013）·Zbl 1406.68019号 ·doi:10.1007/978-3-642-45221-56
[5] Baumgartner，P.，Fuchs，A.，de Nivelle，H.，Tinelli，C.：通过简化为无函数子句逻辑来计算有限模型。J.应用。日志。7(1), 58–74 (2009) ·Zbl 1171.68040号 ·doi:10.1016/j.cal.2007.07.005
[6] Blanc，R.、Kuncak，V.、Kneuss，E.、Suter，P.：利昂验证系统概述——通过转换为递归函数进行验证。收录：Scala 2013。ACM（2013）
[7] Blanchette，J.C.：归纳谓词、归纳数据类型和递归函数的关系分析。柔和。资格。J.21（1），101–126（2013）·doi:10.1007/s11219-011-9148-5
[8] Blanchette，J.C.、Böhme，S.、Paulson，L.C.：用SMT求解器扩展大锤。J.汽车。推理51（1），109-128（2013）·Zbl 1314.68272号 ·doi:10.1007/s10817-013-9278-5
[9] Blanchette，J.C.，Krauss，A.：高阶公式的单调性推断。J.汽车。推理47（4），369–398（2011）·Zbl 1266.03021号 ·doi:10.1007/s10817-011-9234-1
[10] Blanchette，J.C.，Nipkow，T.：Nitpick：基于关系模型查找器的高阶逻辑反例生成器。收录：Kaufmann，M.，Paulson，L.C.（编辑）ITP 2010。LNCS，第6172卷，第131-146页。斯普林格，海德堡（2010）·Zbl 1291.68326号 ·doi:10.1007/978-3642-14052-5_11
[11] Blanchette，J.C.，Popescu，A.，Traytel，D.：基础可扩展同位语：一个证明助手的观点。在：Reppy，J.（编辑）ICFP 2015。ACM（2015）·Zbl 1360.68358号 ·doi:10.1145/2784731.2784732
[12] Claessen，K.，Hughes，J.：QuickCheck：Haskell程序随机测试的轻量级工具。收录于：ICFP 2000，第268-279页。ACM（2000年）·doi:10.1145/351240.351266
[13] Claessen，K.，Lillieström，A.，Smallbone，N.：用单调性来分类。收录人：比约纳，N.，索夫罗尼·斯托克曼，V.（编辑）CADE 2011。LNCS，第6803卷，第207-221页。斯普林格，海德堡（2011）·Zbl 1341.03017号 ·doi:10.1007/978-3-642-22438-6_17
[14] Claessen，K.，Sörensson，N.：改进MACE式模型发现的新技术。In:型号（2003）
[15] de Moura，L.，Björner，N.S.：SMT求解器的高效电子匹配。收录：Pfenning，F.（编辑）CADE 2007。LNCS（LNAI），第4603卷，第183-198页。斯普林格，海德堡（2007）·Zbl 1213.68578号 ·doi:10.1007/978-3-540-73595-3_13
[16] de Moura，L.，Björner，N.：相关性传播。技术报告，微软研究院，2007年10月
[17] 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
[18] Dunets，A.、Schellhorn，G.、Reif，W.：代数规范中的自动缺陷检测。J.汽车。推理45（4），359–395（2010）·Zbl 1207.68337号 ·doi:10.1007/s10817-010-9166-1
[19] Ge，Y.，de Moura，L.：可满足模理论中量化公式的完整实例化。收录：Bouajjani，A.，Maler，O.（编辑）CAV 2009。LNCS，第5643卷，第306–320页。斯普林格，海德堡（2009）·Zbl 1242.68280号 ·doi:10.1007/978-3642-02658-4_25
[20] Goguen，J.A.，Burstall，R.M.：机构：规范和编程的抽象模型理论。《美国医学会杂志》39（1），95–146（1992）·Zbl 0799.68134号 ·数字对象标识代码：10.1145/147508.147524
[21] Jackson，D.：Nitpick：一种可检查的规范语言。收录于：FMSP 1996，第60-69页（1996）
[22] Johansson，M.，Dixon，L.，Bundy，A.：波纹和归纳证明的案例分析。收录：Kaufmann，M.，Paulson，L.C.（编辑）ITP 2010。LNCS，第6172卷，第291-306页。斯普林格，海德堡（2010）·Zbl 1291.68352号 ·doi:10.1007/978-3-642-14052-5_21
[23] Korovin，K.：一阶可满足性的非循环排序。收录人：Fontaine，P.，Ringeissen，C.，Schmidt，R.A.（编辑）FroCoS 2013。LNCS，第8152卷，第214-228页。斯普林格，海德堡（2013）·Zbl 1398.68484号 ·doi:10.1007/978-3-642-40885-4_15
[24] Krauss，A.：自动化高阶逻辑中的递归定义和终止证明。慕尼黑理工大学博士论文（2009年）
[25] Kuncak，V.，Jackson，D.：代数数据类型的关系分析。收录：Wermelinger，M.，Gall，H.（编辑）ESEC/FSE 2005。ACM（2005）·数字对象标识代码：10.1145/1095430.1081740
[26] Lindblad，F.：一阶测试数据的属性定向生成。收录于：Morazán，M.（编辑）TFP 2007，第105–123页。Intellect（2008）
[27] McCune，W.：Prover9和Mace4。http://www.cs.unm.edu/mccune/prover9/
[28] McCune，W.：Davis-Putnam程序及其在有限一阶模型搜索中的应用：拟群存在性问题。技术报告，阿贡国家实验室（1994）
[29] Reynolds，A.，Blanchette，J.C.：SMT求解器中（共同）数据类型的决策程序。收录：Felty，A.，Middeldorp，A.（编辑）CADE-25。LNCS，第9195卷，第197-213页。施普林格，海德堡（2015）·Zbl 1465.68297号 ·doi:10.1007/978-3-319-21401-613
[30] Reynolds，A.，Blanchette，J.C.，Tinelli，C.：SMT中递归函数的模型发现。收件人：Ganesh，V.，Jovanović，D.（编辑）SMT 2015（2015）·Zbl 1475.68448号
[31] Reynolds，A.，Tinelli，C.，de Moura，L.：发现SMT中量化公式的冲突实例。收录于：FMCAD 2014，第195-202页。IEEE（2014）·doi:10.1109/FMCAD.2014.6987613
[32] Reynolds，A.、Tinelli，C.、Goel，A.、Krstić，S.：SMT中的有限模型发现。收录：Sharygina，N.，Veith，H.（编辑）CAV 2013。LNCS，第8044卷，第640-655页。斯普林格，海德堡（2013）·doi:10.1007/978-3-642-39799-842
[33] Reynolds，A.，Tinelli，C.，Goel，A.，Krstić，S.，Deters，M.，Barrett，C.：SMT中有限模型发现的量化器实例化技术。收录：Bonacina，M.P.（编辑）CADE 2013。LNCS，第7898卷，第377-391页。斯普林格，海德堡（2013）·Zbl 1381.68275号 ·doi:10.1007/978-3-642-38574-226
[34] Reynolds，A.J.：可满足性模理论中的有限模型发现。爱荷华大学博士论文（2013）
[35] Runciman，C.，Naylor，M.，Lindblad，F.：Smallcheck和lazy Smallcheck：小值的自动穷举测试。收录于：Gill，A.（编辑）Haskell 2008，第37-48页。ACM（2008）·数字标识代码：10.1145/1411286.1411292
[36] Slaney，J.K.：FINDER：有限域枚举器系统描述。收录：Bundy，A.（编辑）CADE 1994。LNCS，第814卷，第798–801页。斯普林格，海德堡（1994）·doi:10.1007/3-540-58156-1_63
[37] Torlak，E.，Jackson，D.：Kodkod：关系模型查找器。收录：Grumberg，O.，Huth，M.（编辑）TACAS 2007。LNCS，第4424卷，第632-647页。斯普林格，海德堡（2007）·Zbl 1186.68304号 ·doi:10.1007/978-3-540-71209-1_49
[38] 特纳，D.A.：基础强函数编程。摘自：Hartel，P.H.，Plasmeijer，R.（编辑）FPLE 1995。LNCS，第1022卷，第1-13页。施普林格，海德堡（1995）·doi:10.1007/3-540-60675-0_35
[39] Weber，T.：基于SAT的高阶逻辑有限模型生成。慕尼黑理工大学博士论文（2008年）
[40] 张，J.，张，H.：SEM：模型枚举系统。收录于：Mellish，C.S.（编辑）IJCAI 1995，第1卷，第298-303页。Morgan Kaufmann（1995）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。