×

FoCaLiZe中递归函数的终止证明。 (英语) Zbl 1338.68240号

Serrano,Manuel(编辑)等人,《函数编程趋势》。2015年6月3日至5日,法国索菲亚·安蒂波利斯,第16届国际研讨会,TFP 2015。修订了选定的论文。查姆:施普林格(ISBN 978-3-319-39109-0/pbk;978-3-3169-39110-6/电子书)。计算机科学课堂讲稿9547136-156(2016)。
概要:FoCaLiZe是一个允许编写规范、实现和正确性证明的开发环境。它生成OCaml(可执行文件)和Coq代码(用于验证需要)。本文扩展了语言和编译器来处理依赖于有充分根据的关系或测度的终止证明。我们提出了一种尽可能减轻用户负担的方法,将粘合代码留给编译器。证明是使用FoCaLiZe提供的声明性证明语言和自动定理证明程序Zenon编写的。编译为Coq时,我们依赖Coq构造Function。
有关整个系列,请参见[Zbl 1337.68022号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
68甲18 函数编程和lambda演算
PDF格式BibTeX公司 XML格式引用
全文: 内政部