×
容格;孔顺浩;克里斯蒂娜·大卫;王，弯腰;Yi，Kwangkeun先生

通过算法学习自动推断循环不变量。 （英语） Zbl 1361.68067号

数学。结构。计算。科学。 25，第4期，892-915（2015）.
摘要：通过结合算法学习、决策过程、谓词抽象和量化公式的简单模板，我们提出了一种自动查找循环不变量的技术。从理论上讲，该技术可以找到给定模板形式的任意一阶不变量（模原子命题的固定集和潜在的可满足性模理论求解器），并通过简单的随机机制利用不变量的灵活性。在我们的研究中，所提出的技术能够从Linux源代码和其他实际程序中找到循环的量化不变量。我们的贡献是比以前的作品更简单的技术，并且具有合理的推导能力。

引用于1文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
68问题32 计算学习理论

软件：

Coq公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.Jung}等人，数学。结构。计算。科学。25，编号4892-915（2015年；兹bl 1361.68067）
全文： 内政部

参考文献：

[1] 内政部：10.1007/978-3642-00593-0_33·doi:10.1007/978-3642-00593-0_33
[2] 决策程序算法观点（2008）
[3] TACAS第205页–（2011）
[4] 数字对象标识码：10.1007/978-3642-11319-2_15·Zbl 1248.68272号 ·doi:10.1007/978-3642-11319-2-15
[5] 内政部：10.1007/978-3-540-73368-3_23·Zbl 1135.68474号 ·doi:10.1007/978-3-540-73368-3_23
[6] VMCAI第163页–（2010年）
[7] PLDI第339页–（2008年）
[8] 内政部：10.1007/978-3-642-02658-4_25·Zbl 1242.68280号 ·doi:10.1007/978-3642-02658-4_25
[9] 内政部：10.1007/978-3-642-02658-4_48·doi:10.1007/978-3-642-02658-448
[10] POPL第191页–（2002）
[11] 内政部：10.1007/978-3-540-73368-3_45·Zbl 1135.68473号 ·文件编号：10.1007/978-3-540-73368-3_45
[12] 技术报告（2006年）
[13] 内政部：10.1007/978-3-540-93900-9_13·兹比尔1206.68087 ·doi:10.1007/978-3-540-93900-9_13
[14] 内政部：10.1007/3-540-36577-X_24·文件编号：10.1007/3-540-36577-X24
[15] PLDI第281页–（2008年）
[16] DOI:10.1007/978-3-642-00768-2_3·Zbl 1234.68166号 ·doi:10.1007/978-3642-00768-23
[17] POPL第235页–（2008）
[18] DOI:10.1006/inco.1995.1164·Zbl 1096.68634号 ·doi:10.1006/inco.1995.1164
[19] 交互式定理证明和程序开发。Coq'Art:归纳结构微积分（2004）·Zbl 1069.68095号
[20] 内政部：10.1007/11513988_52·doi:10.1007/11513988_52
[21] POPL第98页–（2005）
[22] CAV’09：计算机辅助验证程序第702页–（2009）
[23] PLDI第223页–（2009年）
[24] Springer计算机科学讲稿4693 pp 413–（2008）
[25] 内政部：10.1007/978-3-540-24622-0_22·doi:10.1007/978-3-540-24622-022
[26] 第八届亚洲编程语言与系统研讨会（APLAS’10）第328页–（2010）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。