久原、Takuya;大雄县Terauchi;不,Hiroshi;直纪小林 高阶功能程序的自动终止验证。 (英语) Zbl 1347.68231号 Shao,Zhong(编辑),《程序设计语言和系统》。2014年4月5日至13日,在法国格勒诺布尔举行的第23届欧洲编程研讨会(ESOP 2014),作为欧洲软件理论与实践联合会议的一部分。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-54832-1/pbk)。计算机科学课堂讲稿8410,392-411(2014)。 摘要:我们提出了一种自动验证高阶函数程序终止的方法。我们的方法采用了最近关于通过转换不变量(也称为二进制可达性分析)进行终止验证的工作中的思想,并且是完全自动化的。我们的方法能够很好地处理高阶程序的微妙方面,包括部分应用程序、间接调用和将函数排序为函数闭包值。与以前的函数程序自动终止验证方法相比,相对于底层可达性分析和排序函数推断的可靠性和完整性,我们的方法是可靠和完整的。我们已经为OCaml语言的一个子集实现了我们的方法的原型,并且我们已经确认它能够自动验证一些非平凡的高阶程序的终止。关于整个系列,请参见[兹比尔1284.68032]. 引用于2评论引用于5文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 68甲18 函数编程和lambda演算 软件:HMC公司;z3(零3);OCaml公司;SLAM公司;AProVE公司 PDF格式BibTeX公司 XML格式引用 \textit{T.Kuwahara}等人,Lect。注释计算。科学。8410392-411(2014;Zbl 1347.68231) 全文: 内政部