容伯姆·荣格;Lee,Wonchan先生;王,弯腰;Yi,Kwangkuen先生 基于学习的无量词循环不变量推理的谓词生成。 (英语) Zbl 1315.68097号 Abdulla,Parosh Aziz(编辑)等人,《系统构建和分析的工具和算法》。2011年3月26日至4月3日在德国萨尔布吕肯举行的第17届国际会议(TACAS 2011),是欧洲软件理论与实践联合会议(ETAPS 2011)的一部分。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-19834-2/pbk)。计算机科学讲座笔记6605205-219(2011)。 摘要:我们在循环不变推理的上下文中解决谓词生成问题。受基于插值的抽象求精技术的启发,我们应用插值定理来合成程序文本隐含的谓词。我们的技术能够提高基于学习的循环不变量推理算法在[Y.Jung先生等,Lect。注释计算。科学。5944, 180–196 (2010;Zbl 1248.68272号)]。报告了从Linux、SPEC2000和Tar源代码中摘录的实验。有关整个系列,请参见[Zbl 1213.68016号]. 引用于2文件 MSC公司: 68号30 软件工程的数学方面(规范、验证、度量、需求等) 第68页第25页 操作系统理论 68问题32 计算学习理论 引文:Zbl 1248.68272号 软件:Yices公司;FOCI公司;CSIsat公司 PDF格式BibTeX公司 XML格式引用 \textit{Y.Jung}等人,Lect。注释计算。科学。6605205-219(2011;Zbl 1315.68097) 全文: 内政部 arXiv公司 参考文献: [1] Angluin,D.:从查询和反例中学习正则集。信息与计算75(2),87–106(1987)·Zbl 0636.68112号 ·doi:10.1016/0890-5401(87)90052-6 [2] Ball,T.、Podelski,A.、Rajamani,S.K.:模型检查c程序的布尔和笛卡尔抽象。收录:Margaria,T.,Yi,W.(编辑)TACAS 2001。LNCS,第2031卷,第268-283页。斯普林格,海德堡(2001)·Zbl 0978.68540号 ·doi:10.1007/3-540-45319-9_19 [3] Beyer,D.,Zufferey,D.,Majumdar,R.:cSIsat:LA+EUF插值。收录:Gupta,A.,Malik,S.(编辑)CAV 2008。LNCS,第5123卷,第304–308页。斯普林格,海德堡(2008)·Zbl 05301119号 ·doi:10.1007/978-3-540-70545-1_29 [4] 新罕布什蒂:通过单调理论精确学习布尔函数。信息与计算123、146–153(1995)·Zbl 1096.68634号 ·doi:10.1006/inco.1995.1164 [5] Canet,G.,Cuoq,P.,Monate,B.:c程序的价值分析。摘自:《源代码分析与操作》,第123-124页。IEEE,洛斯阿拉米托斯(2009) [6] Craig,W.:线性推理。herbrand-gentzen定理的一种新形式。J.塞姆。日志。 22(3), 250–268 (1957) ·Zbl 0081.24402号 ·doi:10.2307/2963593 [7] D’Silva,V.、Kroening,D.、Purandare,M.、Weissenbacher,G.:刑警力量。收录:Barthe,G.,Hermenegildo,M.(编辑)VMCAI 2010。LNCS,第5944卷,第129-145页。斯普林格,海德堡(2010)·Zbl 1273.68225号 ·doi:10.1007/978-3642-11319-2-12 [8] Dutertre,B.,Moura,L.D.:Yices SMT求解器。技术报告,SRI International(2006) [9] Esparza,J.,Kiefer,S.,Schwoon,S.:用craig插值和符号下推系统进行抽象求精。在:Hermanns,H.(编辑)TACAS 2006。LNCS,第3920卷,第489-503页。斯普林格,海德堡(2006)·Zbl 1180.68113号 ·doi:10.1007/11691372_35 [10] Filliátre,J.C.,Marché,C.:C程序的多重验证。收录:Davies,J.、Schulte,W.、Barnett,M.(编辑)ICFEM 2004。LNCS,第3308卷,第15-29页。斯普林格,海德堡(2004)·doi:10.1007/978-3-540-30482-1_10 [11] Henzinger,T.A.、Jhala,R.、Majumdar,R.和McMillan,K.L.:证据摘要。收录于:POPL 2004,第232-244页。ACM,纽约(2004)·Zbl 1325.68147号 [12] Jhala,R.,Mcmillan,K.L.:一种实用而完整的谓词求精方法。收录:Hermanns,H.(编辑)TACAS 2006。LNCS,第3920卷,第459–473页。斯普林格,海德堡(2006)·Zbl 1180.68118号 ·doi:10.1007/11691372_33 [13] Jhala,R.,McMillan,K.L.:从证明中提取数组。摘自:Damm,W.,Hermanns,H.(编辑)CAV 2007。LNCS,第4590卷,第193-206页。斯普林格,海德堡(2007)·Zbl 1135.68474号 ·doi:10.1007/978-3-540-73368-3_23 [14] Jung,Y.,Kong,S.,Wang,B.Y.,Yi,K.:通过算法学习、决策过程和谓词抽象导出不变量。收录:Barthe,G.,Hermenegildo,M.(编辑)VMCAI 2010。LNCS,第5944卷,第180-196页。斯普林格,海德堡(2010)·Zbl 1248.68272号 ·doi:10.1007/978-3642-11319-2-15 [15] Kong,S.,Jung,Y.,David,C.,Wang,B.Y.,Yi,K.:通过简单模板的算法学习自动推断量化循环不变量。在:Ueda,K.(编辑)APLAS 2010。LNCS,第6461卷,第328-343页。斯普林格,海德堡(2010)·Zbl 05825371号 ·doi:10.1007/978-3642-17164-223 [16] Kroening,D.,Strichman,O.:决策程序——算法观点。EATCS。斯普林格,海德堡(2008)·Zbl 1149.68071号 [17] 麦克米兰,K.L.:插值定理证明器。理论计算机科学345(1),101–121(2005)·兹比尔1079.68092 ·doi:10.1016/j.tcs.2005.07.003 [18] McMillan,K.L.:带插值的惰性抽象。收录:Ball,T.,Jones,R.B.(编辑)CAV 2006。LNCS,第4144卷,第123–136页。斯普林格,海德堡(2006)·Zbl 1188.68196号 ·doi:10.1007/11817963_14 [19] McMillan,K.L.:使用插值饱和校准器的量化不变量生成。收录:Ramakrishnan,C.R.,Rehof,J.(编辑)TACAS 2008。LNCS,第4963卷,第413–427页。斯普林格,海德堡(2008)·Zbl 1134.68416号 ·doi:10.1007/978-3-540-78800-3_31 [20] Srivastava,S.,Gulwani,S.:在谓词抽象上使用模板进行程序验证。摘自:PLDI,第223-234页。ACM,纽约(2009)·数字对象标识代码:10.1145/1542476.1542501 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。