×
莱昂纳多·德·莫拉;尼古拉·比约纳

错误、鼹鼠和骨架：软件开发的符号推理。 （英语） Zbl 1291.68377号

Giesl，Jürgen（编辑）等人，《自动推理》。2010年7月16日至19日在英国爱丁堡举行的第五届国际联合会议，IJCAR 2010。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-14202-4/pbk）。计算机科学讲义6173。人工智能课堂讲稿，400-411（2010）。
摘要：符号推理是许多软件开发工具的核心，例如：错误查找器、测试用例生成器和验证器。新的兴趣是使用符号推理来合成代码、循环不变量和排序函数。由于技术进步和越来越多的应用，可满足性模理论（SMT）求解器已成为近年来越来越受关注的焦点。在本文中，我们回顾了一些使用软件验证器作为“类固醇”错误发现者的应用程序，并建议需要新的模型查找技术来增加这些解算器支持的应用程序集。
关于整个系列，请参见[Zbl 1195.68005号].

引用于4文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）

软件：

安倍硫磷;z3（零3）;电子稳定控制系统/Java;规格#;VCC（沃尔沃汽车公司）;简化
PDF格式BibTeX公司 XML格式引用
\textit{L.de Moura}和\textit{N.Björner}，Lect。注释计算。科学。6173400-411（2010年；Zbl 1291.68377）
全文： 内政部

参考文献：

[1] 巴内特，M。；Leino，K.R.M。；舒尔特，W。；Barthe，G。；伯迪，L。；Huisman，M。；Lanet，J.-L。；Muntean，T.，《Spec#编程系统：安全、安全和互操作智能设备的概述、构造和分析》，49-69（2005），海德堡：斯普林格·doi:10.1007/978-3-540-30569-93
[2] Bradley，A.R。；Manna，Z。；Sipma，H.B。；艾默生，E.A。；Namjoshi，K.S.，阵列的决定因素是什么？，验证、模型检查和抽象解释，427-442（2005），海德堡：斯普林格·Zbl 1176.68116号 ·doi:10.1007/11609773_28
[3] 科隆，M。；Etalle，S.，通过约束求解实现命令式程序的模式引导合成，基于逻辑的程序合成与转换，166-181（2005），海德堡：施普林格·Zbl 1134.68345号 ·doi:10.1007/11506676_11
[4] 库克，B。；Kroening，D。；吕默，P。；Wintersteiger，C.M。；埃斯帕尔扎，J。；Majumdar，R.，位向量关系的排序函数合成，TACAS，236-250（2010），海德堡：施普林格，海德堡·Zbl 1284.68172号
[5] de Moura，L。；比约纳，N.S。；罗马克里希南，C.R。；Rehof，J.，Z3:高效SMT求解器，系统构建和分析的工具和算法，337-340（2008），海德堡：施普林格·doi:10.1007/978-3-540-78800-3_24
[6] de Moura，L。；比约纳，N。；Armando，A。；鲍姆加特纳，P。；Dowek，G.，《使用DPLL和替换集有效判定命题逻辑》，《自动推理》，410-425（2008），海德堡：斯普林格出版社·兹比尔1165.03320 ·doi:10.1007/978-3-540-71070-7_35
[7] Detlefs，D。；Nelson，G。；Saxe，J.B.，《简化：程序检查的定理证明器》，J.ACM，52，3，365-473（2005）·兹比尔1323.68462 ·doi:10.1145/1066100.1066102
[8] Cohen，E.、Dahlweid，M.、Hillebrand，M.和Leinenbach，D.、Moskal，M.，Santen，T.、Schulte，W.、Tobies，S.：VCC：验证并发C.的实用系统In:TPHOL（2009）
[9] Filliátre，J.-C.：为什么：一个多语言多探测车验证工具。巴黎南大学LRI第1366号技术报告（2003年）
[10] Flanagan，C.，Leino，K.R.M.，Lillibridge，M.，Nelson，G.，Saxe，J.B.，Stata，R.：Java的扩展静态检查。在：PLDI，第234-245页（2002年）
[11] Godefroid，P。；de Halleux，J。；Nori，A.V。；Rajamani，S.K。；舒尔特，W。；蒂尔曼，N。；Levin，M.Y.，《使用程序分析实现软件测试自动化》，IEEE软件，25，5，30-37（2008）·doi:10.1109/MS.2008.109
[12] Green，C.C.：定理证明在问题解决中的应用。收录于：IJCAI，第219-240页（1969年）
[13] Gulwani，S。；Srivastava，S。；R.文卡特桑。；琼斯，N.D。；Müller-Olm，M.，基于约束的谓词抽象不变推理，验证，模型检查和抽象解释，120-135（2009），海德堡：斯普林格·Zbl 1206.68087号 ·doi:10.1007/978-3-540-93900-9_13
[14] Jha，S.、Gulwani，S.，Seshia，S.和Tiwari，A.：Oracle-guided component-based program synthesis。In:ICSE（2010年上市）
[15] Lowry，M.R。；Philpot，A。；Pressburger，T。；安德伍德，I。；拉希，Z.W。；Zemankova，M.，Amphion:科学子程序库的自动编程，智能系统方法论，326-335（1994），海德堡：斯普林格·doi:10.1007/3-540-58495-1_33
[16] Manna，Z。；Waldinger，R.J.，朝向自动程序合成，ACM Commun。，14, 3, 151-165 (1971) ·Zbl 0214.43006号 ·doi:10.1145/362566.362568
[17] Solar-Lezama，A.、Tancau，L.、Bodik，R.、Saraswat，V.、Seshia，S.A.：有限程序的组合草图绘制。在：ASPLOS（2006）
[18] Srivastava，S.，Gulwani，S.：基于谓词抽象的模板程序验证。In:PDLI（2009）
[19] Srivastava，S.、Gulwani，S.和Foster，J.：从程序验证到程序合成。In:POPL（2010）·兹比尔1312.68068
[20] Ge，Y。；de Moura，L。；Bouajjani，A。；Maler，O.，量化SMT公式的完整实例化，CAV 2009，306-320（2009），海德堡：施普林格·Zbl 1242.68280号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。