A3PAT

A3PAT,一种用于认证的自动终止证明的方法。软件工程,自动推理,基于规则的编程或规范经常使用重写系统,其中的终止,以及其他属性,可能必须得到保证。本文介绍了在项目A3PAT中开发的方法,以发现并证明完全自动化的术语重写系统的终止证明。它由两个发展组成:CucSiell文库形式化了许多重写技术和COQ证明助手的终止标准;CIME3改写工具将终止证明(由自身或其他工具发现)转化为由CuCiell辅助的辅佐证明的痕迹。我们的形式化的抽象水平允许我们削弱一些文献中已知的定理的前提,从而产生新的终止准则,例如强大子项准则的扩展(我们提出第一个完全COQ形式化)。在CIME3中采用的技术也改进了先前关于依赖图的形式化和分析的工作。