阮广辉;克洛德·基什内尔;赫莱内·基什内尔 为怀疑证明助手进行外部重写。 （英语） Zbl 1064.68048号 J.汽车。推理 29，第3-4号，309-336（2002）. 摘要：本文介绍了基于构造型理论将句法、条件可能结合交换项重写集成到证明助手中的设计、实现和实验。我们的方法被称为外部方法，因为它包括在特定且有效的环境中执行术语重写，以及稍后在证明助手中检查计算。本文考虑了两个典型的系统：基于重写演算的ELAN和基于归纳结构演算的Coq。我们首先使用带显式替换的重写演算在ELAN中通过重写和策略形式化演绎的证明项。然后，我们展示了如何将这些证明术语合理地翻译成Coq语法，从而可以直接进行类型检查。为了使该方法适用于重写模结合性和交换性，我们使用ELAN提供了一种有效的方法来证明这些公理在Coq中的模等价性。这些结果已集成到Coq中基于ELAN的重写策略中。 引用于4文件 MSC公司： 2012年第68季度 语法和重写系统 第68页第15页 定理证明（演绎、解析等）（MSC2010） 03B40型 组合逻辑与lambda演算 03B35型 证明和逻辑操作的机械化 关键词：认证;项重写;\（\rho\）-微积分;校对助理;类型理论 软件：ELAN公司;Coq公司;甘道夫 PDF格式BibTeX公司 XML格式引用 \textit{Q.H.Nguyen}等人，J.Autom。推理29，编号3-4309-336（2002年；Zbl 1064.68048） 全文： DOI程序