文件Open Access徽标

基于饱和的高阶递归格式的模型检验

作者 克里斯托弗·布劳德本特, 小林直树



PDF格式
缩略图PDF

文件

LIPIcs公司。CSL.2013.129.pdf文件
  • 文件大小:0.65 MB
  • 20页

文件标识符

作者详细信息

克里斯托弗·布劳德本特
小林直树

引用为获取BibTex

克里斯托弗·布劳德本特(Christopher Broadbent)和小林直(Naoki Kobayashi)。高阶递归格式的基于饱和的模型检验。计算机科学逻辑2013(CSL 2013)。莱布尼茨国际信息学论文集(LIPIcs),第23卷,第129-148页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2013)
https://doi.org/10.4230/LIPIcs.CSL.2013.129

摘要

最近,高阶递归方案(HORS)的模型检查得到了广泛的研究,并应用于高阶程序验证。尽管最近做出了努力,但为HORS获得一个可扩展的模型检查器仍然是一个巨大的挑战。我们提出了一种新的HORS模型检查算法,它结合了以前两种独立的高阶模型检查方法。与以前针对HORS的基于类型的算法一样,它直接分析HORS并将交叉口类型作为证书输出,但与Broadbent等人针对可折叠下推系统(CPDS)的饱和算法一样,从目标配置开始并迭代计算其预图像的意义上,它向后传播信息。我们已经实现了新算法,并确认原型通常优于TRECS和CSHORe,后者是HORS的最先进的模型检查器。
关键词
  • 模型检查
  • 高阶递归方案
  • 交叉点类型

韵律学

问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件