×

Abella:关于关系规范的推理系统。 (英语) 兹比尔1451.68315

小结:阿贝拉交互式定理证明程序基于直觉主义逻辑,允许对关系进行归纳和共归纳推理。Abella支持使用(lambda)树方法来处理包含绑定器的语法:它允许使用简单类型的(lambda-)术语来表示此类语法,并提供高阶(模式)统一、nabla量词和标称常量来推理这些表示。因此,它是形式化系统元理论(如逻辑和编程语言)的合适工具。本教程逐步介绍了Abella,从其一阶逻辑级别的功能开始,逐渐呈现出更复杂的功能,最后是它为元理论推理的两级逻辑方法提供的支持。在此过程中,我们展示了如何使用Abella证明涉及自然数、列表和自动机的定理,以及涉及类型化和非类型化的(lambda)-计算和(pi)-计算的定理。

MSC公司:

第68卷第15页 定理证明(自动和交互式定理证明、演绎、解析等)
03B35型 证明和逻辑操作的机械化
60年第68季度 规范和验证(程序逻辑、模型检查等)

软件:

阿贝拉
PDF格式BibTeX公司 XML格式引用
全文: DOI程序 哈尔