直纪小林；Atsushi Igarashi 使用递归类型对高阶程序进行建模检查。 （英语） Zbl 1381.68170号 Felleisen，Matthias（编辑）等人，《编程语言和系统》。2013年3月16日至24日，作为欧洲软件理论与实践联合会议的一部分，在意大利罗马举行了第22届欧洲编程研讨会（ESOP 2013）。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-37035-9/pbk）。计算机科学课堂讲稿7792，431-450（2013）。 摘要：高阶递归方案的模型检查（简称HORS）最近被研究为一种新的有希望的高阶程序自动验证技术。然而，以前的HORS模型检查只能处理简单类型的程序，因此其应用仅限于功能程序。为了处理更广泛的程序，如面向对象程序和多线程程序，我们扩展了HORS模型检查，以检查具有递归类型的程序的属性。虽然扩展模型检查问题是不可判定的，但我们开发了一个可靠的模型检查算法，该算法相对于递归交叉类型系统来说是相对完整的，并证明了其正确性。还报告了面向对象程序和多线程程序的实现和应用的初步结果。有关整个系列，请参见[Zbl 1268.68016号]. 引用于2评论引用于三文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68号30 软件工程的数学方面（规范、验证、度量、需求等） PDF格式BibTeX公司 XML格式引用 \textit{N.Kobayashi}和\textit{A.Igarashi}，莱克特。票据计算。科学。7792、431--450（2013年；Zbl 1381.68170） 全文： 内政部