安娜·波夫;彼得·戴比杰;安德烈斯·西卡德·拉米雷斯 在函数程序的一阶理论中结合了交互式推理和自动推理。 （英语） 兹比尔1352.68038 Birkedal，Lars（编辑），软件科学和计算结构基础。2012年3月24日至4月1日在爱沙尼亚塔林举行的第15届国际会议FOSSACS 2012，该会议是欧洲软件理论与实践联合会议ETAPS 2012的一部分。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-28728-2/pbk）。计算机科学课堂讲稿7213，104-118（2012）。 摘要：我们提出了一种新的功能程序的计算机辅助验证方法。我们研究的是函数程序的一阶理论，该理论是通过将Aczel的组合形式算术的一阶定理推广到正归纳谓词和共归纳谓词而得到的。我们并没有构建一个特殊目的的系统，而是在Agda中实现了我们的理论，Agda是从属类型理论的证明助手，可以用作一般定理证明器。Agda通过使用公式as-types原则编码一阶理论，为交互式推理提供支持。一阶逻辑的离线自动定理证明程序提供了进一步的支持，该程序可以将一阶公式的Agda表示转换为证明程序可以理解的TPTP语言来调用。我们展示了一些例子，其中我们结合了交互式和自动推理，涵盖了归纳证明和共推证明。关于整个系列，请参见[Zbl 1238.68011号]. 引用于1文件 MSC公司： 68甲18 函数编程和lambda演算 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：伊莎贝尔;米兰达;Nuprl公司;非对称性;阿格达;TPTP公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Bove}等人，Lect。注释计算。科学。7213，104-118（2012；Zbl 1352.68038） 全文： DOI程序