×

兹马思-数学第一资源

直接方式下的高阶模型检验。(英语) Zbl 06667498
Igarashi,Atsushi(编辑),编程语言和系统。第14届亚洲研讨会,APLAS 2016,越南河内,2016年11月21-23日。诉讼程序。查姆:斯普林格(ISBN 978-3-319-47957-6/pbk;978-3-319-47958-3/电子书)。计算机科学课堂讲稿10017295-313(2016)。
摘要:高阶模型检查,或高阶递归方案的模型检查,最近被应用于功能程序的全自动验证。前面的方法是间接的,在某种意义上,高阶函数程序首先抽象为(按值调用)高阶布尔程序,然后进一步转换为高阶递归方案(本质上是按名称调用的程序)和模型检查。这些问题导致了一系列的代码爆炸。在本文中,我们提倡一种更直接的方法,即直接对高阶布尔程序进行模型检查,而不必转换为高阶递归格式。为此,我们开发了一个高阶值调用布尔程序的模型检查算法,并证明了算法的正确性。实验结果表明,对于大型实例,我们的原型实现优于间接方法。
整个系列请参见[Zbl 1347.68009].

理学硕士:
68牛顿 软件理论
软件:
C-肖尔;麻糬
PDF格式 双歧杆菌 XML 引用
全文: 内政部
参考文献:
[1] Ball,T.,Cook,B.,Levin,V.,Rajamani,S.K.:SLAM和静态驱动验证:微软内部正式方法的技术转移。在:Boiten,E.A.,Derrick,J.,Smith,G.(编辑),IFM 2004。LNCS,第2999卷,第1-20页。斯普林格,海德堡(2004年)。doi:10.1007/978-3-540-24756-2_1·doi:10.1007/978-3-540-24756-2_1
[2] Ball,T.,Rajamani,S.K.:Bebop:一个路径敏感的过程间数据流引擎。在:《2001年浆糊论文集》,第97-103页。ACM(2001年)·数字标识码:10.1145/379605.379690
[3] Broadbent,C.H.,Carayol,A.,Hague,M.,Serre,O.:C-SHORe:高阶验证的可压缩方法。在:《2013年国际刑事政策汇编》,第13-24页(2013年)·Zbl 1323.68364号·doi:10.1145/2500365.2500589
[4] Broadbent,C.H.,Kobayashi,N.:基于饱和的高阶递归方案的模型检验。在:2013年CSL会议录,LIPIcs,第23卷,第129-148页(2013年)·Zbl 1356.68141
[5] Girlay,T.,Lyde,S.,Adams,M.D.,May,M.,Horn,D.V.:免费下推控制流分析。摘自:《2016年POPL会议录》,第691-704页。ACM(2016)·Zbl 1347.68082·数字标识:10.1145/2837614.2837631
[6] Horn,D.V.,May,M.:抽象抽象机器。在:《2010年国际比较政策汇编》,第51-62页。ACM(2010年)·Zbl 1323.68231·内政部:10.1145/1863543.1863553
[7] Johnson,J.I.,Horn,D.V.:抽象抽象控制。摘自:《2014年DLS会议录》,第11-22页。ACM(2014年)·内政部:10.1145/2775052.2661098
[8] 小林,N.:模型检验高阶函数。In:《2009年PPDP会议录》,第25-36页。ACM(2009年)·doi:10.1145/1599410.1599415
[9] 小林:模型检验高阶程序。J、 ACM 60(3)(2013年)·兹布1281.68157·doi:10.1145/2487241.2487246
[10] Kobayashi,N.:HorSat2:基于饱和的高阶模型检验器。正在提交的工具文件(2015年)。http://www kb.is.s.u-tokyo.ac.jp/koba/horsat2
[11] Kobayashi,N.,Sato,R.,Unno,H.:用于高阶模型检查的谓词抽象和CEGAR。在:2011年PLDI会议录,第222-233页。ACM(2011年)·doi:10.1145/1993498.1993525
[12] Kuwahara,T.,Terauchi,T.,Unno,H.,Kobayashi,N.:高阶功能程序的自动终止验证。在:邵,Z(编辑)ESOP 2014。LNCS,第8410卷,第392-411页。斯普林格,海德堡(2014)。doi:10.1007/978-3-642-54833-8_21·Zbl 1347.68231·doi:10.1007/978-3-642-54833-8_21
[13] Nielson,F.,Nielson,H.R.,Hankin,C.:程序分析原理。斯普林格,纽约(1999)·6800913.680093升·doi:10.1007/978-3-662-03811-6
[14] Ong,C.H.L.:关于由高阶递归方案生成的模型检查树。在:《2006年法律公告》,第81-90页。IEEE计算机学会出版社(2006)·doi:10.1109/LICS.2006.38
[15] Ong,C.H.L.,Ramsay,S.:用模式匹配代数数据类型验证高阶程序。摘自:《2011年POPL会议录》,第587-598页。ACM(2011年)·Zbl 1284.68193·内政部:10.1145/1926385.1926453
[16] Ramsay,S.J.,Neatherway,R.P.,Ong,C.L.:高阶模型检查的一种面向类型的抽象精化方法。摘自:《2014年POPL会议录》,第61-72页。ACM(2014)·兹布1284.68414·内政部:10.1145/2535838.2535873
[17] Sato,R.,Unno,H.,Kobayashi,N.:面向高阶程序的可伸缩软件模型检查器。摘自:《2013年PEPM会议录》,第53-62页。ACM(2013年)·数字标识码:10.1145/2426890.2426900
[18] Terao,T.,Kobayashi,N.:一种基于ZDD的高效高阶模型检验算法。In:Garrigue,J.(编辑)APLAS 2014。LNCS,第8858卷,第354-371页。斯普林格,海德堡(2014)。doi:10.1007/978-3-319-12736-1_19·Zbl 1453.68103·doi:10.1007/978-3-319-12736-1_19
[19] Terao,T.,Tsukada,T.,Kobayashi,N.:直接式高阶模型检验(2016)。http://www kb.is.s.u-tokyo.ac.jp/terao/papers/aplas16.pdf·Zbl 06667498
[20] Tsukada,T.,Kobayashi,N.:按值调用模型检查程序的复杂性。摘自:Muschholl,A.(编辑)FoSSaCS 2014。LNCS,第8412卷,第180-194页。斯普林格,海德堡(2014)。doi:10.1007/978-3-642-54830-7_12·Zbl 1405.68189·doi:10.1007/978-3-642-54830-7_12
此参考列表基于出版商或数字数学图书馆提供的信息。它的数学和标识符可能包含启发式匹配的数据项。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。