摘要
补充材料
T.Ball和S.K.Rajamani。 Bebop:布尔程序的符号模型检查器。 在SPIN’00,LNCS第1885卷,第113-130页。 施普林格,2000年。 谷歌学者 数字图书馆 H.Barendregt、M.Coppo和M.Dezani-Ciancaglini。 过滤器lambda模型和类型赋值的完整性。 符号逻辑杂志,48(4):931-9401983。 谷歌学者 交叉引用 C.H.Broadbent和N.Kobayashi。 高阶递归格式的基于饱和度的模型检查。 在CSL’13,LIPIcs第23卷,第129-148页。 Schloss Dagstuhl,2013年。 谷歌学者 C.H.Broadbent、A.Carayol、M.Hague和O.Serre。 可折叠下推系统的饱和方法。 在ICALP’12《计算机科学讲义》第7392卷,第165-176页。 施普林格,2012年。 谷歌学者 数字图书馆 C.H.Broadbent、A.Carayol、M.Hague和O.Serre。 C-SHORe:验证高阶程序的可折叠方法。 在ICFP’13中,第13-24页。 ACM,2013年。 谷歌学者 数字图书馆 E.M.Clarke、O.Grumberg、S.Jha、Y.Lu和H.Veith。 反例引导的抽象细化。 在CAV'00中,第154-169页。 Springer-Verlag,2000年。 谷歌学者 数字图书馆 M.Coppo和M.Dezani。 lambda演算的基本泛函理论的扩展。 《圣母院形式逻辑杂志》,21(4):685-6931980。 谷歌学者 交叉引用 M.Hague、A.S.Murawski、C.H.L.Ong和O.Serre。 可折叠下推自动机和递归方案。 在LICS’08中,第452--461页。 IEEE计算机学会,2008年。 谷歌学者 数字图书馆 S.Jagannathan、S.Weeks和A.K.Wright。 类型化中间语言的类型定向流分析。 在SAS’97中,《计算机科学讲义》第1302卷,第232-249页。 施普林格,1997年。 谷歌学者 数字图书馆 N.D.琼斯。 lambda表达式的流分析。 在ICALP’81,LNCS第115卷,第114-128页。 施普林格,1981年。 谷歌学者 数字图书馆 N.小林。 用于验证高阶程序的类型和高阶递归方案。 在POPL'09中,第416--428页。 ACM,2009年。 谷歌学者 数字图书馆 N.小林。 模型检查高阶函数。 在PPDP'09中,第25-36页。 ACM,2009年。 谷歌学者 数字图书馆 N.小林。 一种实用的线性时间算法,用于高阶递归方案的平凡自动机模型检查。 在FOSSACS 2011中,《计算机科学讲义》第6604卷,第260-274页。 施普林格,2011年。 谷歌学者 数字图书馆 N.Kobayashi和C.-H.L.Ong。 一种类型系统,相当于高阶递归格式的模态多演算模型检查。 在LICS 2009中,第179-188页。 IEEE计算机学会,2009年。 谷歌学者 数字图书馆 N.Kobayashi和C.-H.L Ong。 模态多演算片段的模型检查递归方案的复杂性。 《计算机科学中的逻辑方法》,7(4),2011年。 谷歌学者 N.Kobayashi、N.Tabuchi和H.Unno。 用于程序验证的高阶多参数树变换器和递归方案。 2010年POPL'10,第495-508页。 谷歌学者 数字图书馆 N.Kobayashi、R.Sato和H.Unno。 谓词抽象和CEGAR用于高阶模型检查。 在PLDI’11中,第222--233页。 ACM,2011年。 谷歌学者 数字图书馆 D.E.Muller和P.E.Schupp。 无限树上的交替自动机。 理论计算机科学,54(2-3):267--2761987。 谷歌学者 数字图书馆 R.P.Neatherway、C.-H.L.Ong和S.J.Ramsay。 一种基于遍历的高阶模型检查算法。 在ICFP’12中,第353--364页。 ACM,2012年。 谷歌学者 数字图书馆 C.-H.L.Ong。 关于由高阶递归方案生成的模型检查树。 在LICS’06中,第81-90页。 IEEE组件。 Soc.,2006年。 谷歌学者 数字图书馆 C.-H.L.Ong。 高阶计算模型:递归方案和可折叠下推自动机。 在LLRS’10中,第263-299页。 2010 谷歌学者 C.-H.L.Ong和S.J.Ramsay。 用模式匹配的代数数据类型验证高阶函数程序。 在POPL'11中,第587-598页。 ACM,2011年。 谷歌学者 数字图书馆 J.Plevyak和A.A.Chien。 面向对象语言的精确具体类型推理。 在OOPSLA’94中,第324-340页。 ACM,1994年。 谷歌学者 数字图书馆 S.J.Ramsay、R.P.Neatherway和C.H.L.Ong。 一种用于高阶模型检查的类型定向抽象精化方法。 长版本: http://mjolnir.cs.ox.ac.uk/papers/prefoce.pdf。 谷歌学者 R.Sato、H.Unno和N.Kobayashi。 面向高阶程序的可扩展软件模型检查器。 《政治公众人物》2013年,第53-62页。 ACM,2013年。 谷歌学者 数字图书馆 Y.Tobita、T.Tsukada和N.Kobayashi。 通过高阶模型检查进行精确的流量分析。 在FLOPS’12中,LNCS第7294卷,第275-289页。 施普林格,2012年。 谷歌学者 数字图书馆 S.van Bakel。 lambda演算的严格交集类型。 ACM计算调查,43(3):2011。 谷歌学者 数字图书馆
索引术语
一种用于高阶模型检验的类型定向抽象精化方法
建议
谓词抽象和CEGAR在高阶模型检验中的应用 PLDI’11:第32届ACM SIGPLAN编程语言设计与实现会议记录 最近,高阶模型检查(更准确地说,是高阶递归方案的模型检查)得到了广泛的研究,它可以通过递归和 ... 一种用于高阶模型检验的类型定向抽象精化方法 2014年流行音乐 高阶递归格式的平凡自动机模型检验问题已经成为与高阶程序自动验证相关的一个广泛研究的对象。 这个问题非常困难:尽管在……方面取得了相当大的进展。。。