A3PAT公司

A3PAT,认证自动终止证明的一种方法。软件工程、自动推理、基于规则的编程或规范通常使用重写系统,对于重写系统,除其他属性外,还必须确保终止性。本文介绍了在项目A3PAT中开发的方法,以发现并进一步证明术语重写系统的终止证明,并实现完全自动化。它包括两个发展:Coccinelle库为Coq proof assistant正式化了许多重写技术和终止标准;CiME3重写工具将终止证明(由它自己或其他工具发现)转换成coccinele协助Coq认证的跟踪。我们形式化的抽象层次使我们削弱了文献中已知的一些定理的前提,从而产生了新的终止准则,例如强大的子项准则的扩展(为此我们提出了第一个完整的Coq形式化)。CiME3中所使用的技术也改进了以前关于依赖图的形式化和分析的工作。