×
克里斯托弗·格拉迪施。

量化一阶逻辑公式的可满足性求解和模型生成。 （英语） Zbl 1308.68039号

Beckert，Bernhard（编辑）等人，面向对象软件的形式验证。2010年6月28日至30日，法国巴黎，FoVeOOS 2010国际会议。修改选定的论文。柏林：施普林格出版社（ISBN 978-3-642-18069-9/pbk）。计算机科学课堂讲稿6528，76-91（2011）。
摘要：生成满足一阶逻辑（FOL）公式的模型，即解释，是不同应用领域的一个重要问题，例如，正式软件验证、测试和人工智能。可满足性模理论（SMT）求解器是处理该问题的最先进技术。然而，一个主要的瓶颈是量化公式的处理。
我们的贡献是通过验证技术为量化公式生成模型。模型生成技术可以单独用于模型生成，也可以作为SMT解算器的预计算步骤来消除量词。从这个意义上说，量词消去是为了显示可满足性，而不是为了反驳或有效性证明。实现了该技术的原型。
关于整个系列，请参见[Zbl 1204.68003号].

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
03B70号 计算机科学中的逻辑
60年第68季度 规范和验证（程序逻辑、模型检查等）

软件：

简化；Yices公司；cvc3型；z3（零3）
PDF格式BibTeX公司 XML格式引用
\textit{C.D.Gladisch}，莱克特。注释计算。科学。6528，76-91（2011；Zbl 1308.68039）
全文： DOI程序

参考文献：

[1] Barrett，C.W.，Tinelli，C.：CVC3。在：Damm，W.，Hermanns，H.（编辑）CAV 2007。LNCS，第4590卷，第298-302页。斯普林格，海德堡（2007）·兹伯利05216239 ·doi:10.1007/978-3-540-73368-3_34
[2] Baumgartner，P.，Fuchs，A.，Tinelli，C.：实现模型演化演算。《国际人工智能工具杂志》15（1），21–52（2006）·Zbl 05421296号 ·doi:10.1142/S0218213006002552
[3] Beckert，B.，Hähnle，R.，Schmitt，P.H.（编辑）：面向对象软件的验证。LNCS（LNAI），第4334卷。斯普林格，海德堡（2007）
[4] Benhamou，F.，Goualard，F.：普遍量化的区间约束。收录：Dechter，R.（编辑）CP 2000。LNCS，第1894卷，第67-82页。斯普林格，海德堡（2000）·Zbl 1044.68738号 ·doi:10.1007/3-540-45349-07
[5] Blanchette，J.C.：（共）归纳谓词（共）代数数据类型和（共）递归函数的关系分析。收录：Fraser，G.，Gargantini，A.（编辑）TAP 2010。LNCS，第6143卷，第117-134页。斯普林格，海德堡（2010）·Zbl 05772573号 ·文件编号：10.1007/978-3-642-13977-2_11
[6] Bradley，A.R.，Manna，Z.，Sipma，H.B.：阵列的决定因素是什么？收录：Emerson，E.A.，Namjoshi，K.S.（编辑）VMCAI 2006。LNCS，第3855卷，第427-442页。施普林格，海德堡（2005）·Zbl 1176.68116号 ·数字对象标识代码：10.1007/11609773_28
[7] Clarke，E.M.，Grumberg，O.，Jha，S.，Lu，Y.，Veith，H.：反例引导的抽象细化。摘自：艾默生，E.A.，西斯特拉，A.P.（编辑）CAV 2000。LNCS，第1855卷，第154-169页。斯普林格，海德堡（2000）·Zbl 0974.68517号 ·doi:10.1007/10722167_15
[8] de Moura，L.，Björner，N.S.：SMT求解器的高效E-matching。收录于：Pfenning，F.（编辑）CADE 2007。LNCS（LNAI），第4603卷，第183-198页。斯普林格，海德堡（2007）·Zbl 1213.68578号 ·doi:10.1007/978-3-540-73595-3_13
[9] de Moura，L.，Björner，N.S.：Z3：高效SMT求解器。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第337-340页。施普林格，海德堡（2008）·Zbl 05262379号 ·doi:10.1007/978-3-540-78800-3_24
[10] Déharbe，D.，Ranise，S.：软件验证的可满足性求解。STTT 11（3），255-260（2009）·Zbl 05781736号 ·doi:10.1007/s10009-009-0105-6
[11] Detlefs，D.，Nelson，G.，Saxe，J.B.：简化：用于程序检查的定理证明器。技术报告。J.ACM（2003）·Zbl 1323.68462号
[12] Dutertre，B.，de Moura，L.：YICES SMT求解器。SRI国际计算机科学实验室技术报告（2006年）
[13] Ge，Y.，Barrett，C.W.，Tinelli，C.：使用可满足性模理论求解量化验证条件。安。数学。Artif公司。智力。 55(1-2), 101–122 (2009) ·Zbl 1184.68461号 ·doi:10.1007/s10472-009-9153-6
[14] Ge，Y.，de Moura，L.M.：可满足模理论中量化公式的完整实例化。收录：Bouajjani，A.，Maler，O.（编辑）CAV 2009。LNCS，第5643卷，第306–320页。施普林格，海德堡（2009）·Zbl 1242.68280号 ·doi:10.1007/978-3642-02658-4_25
[15] Ghilardi，S.：量词消除和校准器集成。选举人。注释Theor。计算。科学。 86(1) (2003) ·Zbl 1261.68100号
[16] Giese，M.：自由变量tableaux的增量闭包。收录：Goré，R.P.，Leitsch，A.，Nipkow，T.（编辑）IJCAR 2001。LNCS（LNAI），第2083卷，第545-560页。斯普林格，海德堡（2001）·Zbl 0988.03019号 ·doi:10.1007/3-540-45744-546
[17] Gladisch，C.：量化一阶逻辑公式的可满足性求解和模型生成。Karlsruhe Reports in Informatics，Fakultät für Informatik Institute für-Theoretische Informatik，ITI（2010）ISSN:2190-4782
[18] Gladisch，C.：用量化的一阶逻辑规范为程序生成测试数据。在：Petrenko，A.，Simão，A.，Maldonado，J.C.（编辑）ICTSS 2010。LNCS，第6435卷，第158-173页。斯普林格，海德堡（2010）·Zbl 05837001号 ·doi:10.1007/978-3-642-16573-3_12
[19] Harel，D.，Kozen，D.，Tiuryn，J.：动态逻辑。麻省理工学院出版社，伦敦（2000）·兹伯利0976.68108
[20] KeY项目主页，http://www.key-project.org/
[21] Kiniry，J.R.，Morkan，A.E.，Denby，B.：ESC/Java2中的健全性和完整性警告。In：程序。第五届国际研讨会《基于组件的系统的规范和验证》，第19-24页（2006年）·doi:10.1145/1181195.1181200
[22] Moskal，M.：可满足性模软件。Wrocław大学博士论文（2009）
[23] Moskal，M.、Lopuszanski，J.、Kiniry，J.R.：电子配对的乐趣和利润。选举人。注释Theor。计算。科学。 198(2), 19–35 (2008) ·Zbl 1277.68142号 ·doi:10.1016/j.entcs.2008.04.078
[24] Nieuwenhuis，R.，Oliveras，A.，Rodríguez-Carbonell，E.，Rubio，A.：可满足性模理论的挑战。收录人：Baader，F.（编辑）RTA 2007。LNCS，第4533卷，第2-18页。斯普林格，海德堡（2007）·Zbl 1203.68189号 ·doi:10.1007/978-3-540-73449-92
[25] Ricardo，C.，Alexander，L.，Nicolas，P.：自动化模型构建。应用逻辑系列，第31卷。斯普林格，海德堡（2004）·Zbl 1085.03009号
[26] Rümmer，P.：一阶结构的顺序、并行和量化更新。摘自：Hermann，M.，Voronkov，A.（编辑）LPAR 2006。LNCS（LNAI），第4246卷，第422-436页。斯普林格，海德堡（2006）·Zbl 1165.68376号 ·doi:10.1007/11916277_29
[27] Rümmer，P.，Shah，M.A.：使用java动态逻辑的序列演算证明程序不正确。收录：Gurevich，Y.，Meyer，B.（编辑）TAP 2007。LNCS，第4454卷，第41-60页。斯普林格，海德堡（2007）·Zbl 1196.68053号 ·doi:10.1007/978-3-540-73770-43
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。