摘要
克劳斯·埃利格。 自动机无限运行的简单类型lambda项的有限语义。 Comp.中的逻辑方法。 科学。, 3(3), 2007. 谷歌学者 托马斯·鲍尔(Thomas Ball)、鲁帕克·马朱姆达尔(Rupak Majumdar)、托德·米尔斯坦(Todd D.Millstein)和斯里拉姆·拉贾马尼(Sriram K.Rajamani)。 C程序的自动谓词抽象。 在PLDI中,第203-213页,2001年。 谷歌学者 数字图书馆 德克·拜尔(Dirk Beyer)、托马斯·汉津格(Thomas A.Henzinger)、兰吉特·贾拉(Ranjit Jhala)和鲁帕克·马朱姆达尔(Rupak Majumdar)。 软件模型检查器爆炸。 STTT,9(5-6):505-5252007年。 谷歌学者 数字图书馆 马修·黑格(Matthew Hague)、安德烈·穆拉夫斯基(Andrzej S.Murawski)、C.-H.卢克·翁(C.-H.Luke Ong)和奥利维尔·塞雷(Olivier Serre)。 可折叠下推自动机和递归方案。 在LICS中,第452-461页,2008年。 谷歌学者 数字图书馆 J.M.E.Hyland和C.H.Luke Ong。 关于PCF的完全抽象:I、II和III Inf.Compute。, 163(2):285--408, 2000. 谷歌学者 数字图书馆 特奥多尔·科纳皮克(Teodor Knapik)、达米安·尼温斯基(Damian Niwinski)和帕维尔·乌尔兹琴(Pawel Urzyczyn)。 高阶下推树很容易。 在FoSSaCS中,第205-222页,2002年。 谷歌学者 数字图书馆 小林直树。 模型检查高阶函数。 在PPDP中,第25-36页,2009年。 谷歌学者 数字图书馆 小林直树。 用于验证高阶程序的类型和高阶递归方案。 在POPL中,第416--428页,2009年。 谷歌学者 数字图书馆 小林直树。 http://www-kb.is.s.u-tokyo.ac.jp/ ~koba/trecs/。 2009 谷歌学者 小林直树。 一种实用的线性时间算法,用于高阶递归方案的平凡自动机模型检查。 在FOSSACS中,第260-274页,2011年。 谷歌学者 数字图书馆 Naoki Kobayashi和C.-H.Luke Ong。 模态多演算片段的模型检查递归方案的复杂性。 在ICALP(2),第223-234页,2009年。 谷歌学者 数字图书馆 Naoki Kobayashi和C.-H.Luke Ong。 一种类型系统,相当于高阶递归格式的模态多演算模型检查。 在LICS中,第179-188页,2009年。 谷歌学者 数字图书馆 小林直树、田口直史和大野浩史。 用于程序验证的高阶多参数树变换器和递归方案。 在POPL中,第495-508页,2010年。 谷歌学者 数字图书馆 尼尔·米切尔和科林·伦西曼。 不是所有的模式,但足够了-一个自动验证器,用于部分但足够的模式匹配。 在Haskell'08:关于Haskell的第一次ACM SIGPLAN研讨会的会议记录,第49-60页。 ACM,2008年9月。 谷歌学者 数字图书馆 Robin P.Neatherway、C.H.Luke Ong和Steven J.Ramsay。 一种基于遍历的高阶模型检查算法。 长版,可从以下网站获得: http://mjolnir.cs.ox.ac.uk/papers/traversal.pdf , 2012. 谷歌学者 数字图书馆 C.-H.卢克·昂。 关于由高阶递归方案生成的模型检查树。 在LICS中,第81-90页,2006年。 长篇(55页) http://www.cs.ox.ac.uk/people/luke.ong/personal/publications/ntree.pdf。 谷歌学者 数字图书馆 C.-H.卢克·翁和史蒂文·拉姆齐。 使用模式匹配代数数据类型验证函数程序。 在POPL中,第587-5982011页。 谷歌学者 数字图书馆 雅各布·雷霍夫和托本。 莫根森。 有限半格中的可牵引约束。 科学。 计算。 程序。, 35(2):191--221, 1999. 谷歌学者 数字图书馆 Sylvain Salvati和Igor Walukiewicz。 Krivine机器和高阶方案。 在ICALP(2)中,第162-173页,2011年。 谷歌学者 数字图书馆
索引术语
一种基于遍历的高阶模型检测算法
建议
TravMC2:交替奇偶树自动机的高阶模型检验 2014年SPIN:2014年软件模型检查国际SPIN研讨会论文集 高阶模型检查是由高阶递归方案(HORS)生成的无限树的模型检查问题。 HORS是功能程序的自然抽象模型,HORS模型检查器的作用与检查器类似。。。