×

高阶功能程序的自动终止验证。 (英语) 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].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68甲18 函数编程和lambda演算
PDF格式BibTeX公司 XML格式引用
全文: 内政部