克里斯托弗·布劳德本特;小林直树 高阶递归格式的基于饱和度的模型检查。 （英语） Zbl 1356.68141号 Ronchi della Rocca，Simona（编辑），计算机科学逻辑2013。2013年9月2日至5日，意大利都灵，第27届CSL研讨会和欧洲计算机科学逻辑协会（EACSL）第22届年会论文集。瓦登：达格斯图尔宫-莱布尼茨天顶信息馆（ISBN 978-3-939897-60-6）。LIPIcs–莱布尼茨国际信息学论文集23129-148（2013）。 摘要：高阶递归方案（HORS）的模型检查最近得到了广泛的研究，并应用于高阶程序验证。尽管最近做出了一些努力，但为HORS获得一个可扩展的模型检查器仍然是一个巨大的挑战。我们提出了一种新的HORS模型检查算法，它结合了以前两种独立的高阶模型检查方法。与以前针对HORS的基于类型的算法一样，它直接分析HORS并将交叉口类型作为证书输出，但与Broadbent等人针对可折叠下推系统（CPDS）的饱和算法一样，从目标配置开始并迭代计算其预图像的意义上，它向后传播信息。我们已经实现了新算法，并确认原型通常优于TRECS和CSHORe，后者是HORS的最先进的模型检查器。有关整个系列，请参见[Zbl 1280.68038号]. 引用于15文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：模型检查;高阶递归格式;交叉点类型 PDF格式BibTeX公司 XML格式引用 \textit｛C.Broadbent｝和\textit｛N.Kobayashi｝，LIPIcs——莱布尼茨国际会议记录。通知。23、129--148（2013；Zbl 1356.68141） 全文： 内政部