使用CeTA进行汇流证明
Certification of Confluence Proofs using CeTA
摘要:
CeTA最初是作为一种工具开发的,用于认证必须以CPF格式提供的证书形式提供的终止证明。它的合理性被证明是IsaFoR的一部分,Isabelle形式化重写。到目前为止,CeTA还可以用于证明融合和非融合证明。在这个系统描述中,我们简要介绍了支持什么样的证明,以及证书中必须提供什么信息。正如我们将看到的,只需要少量的信息,因此我们希望CSI不会成为唯一可以生成证书的融合工具。
英文摘要:
CeTA was originally developed as a tool for certifying termination proofs which have to be provided as certificates in the CPF-format. Its soundness is proven as part of IsaFoR, the Isabelle Formalization of Rewriting. By now, CeTA can also be used for certifying confluence and non-confluence proofs. In this system description, we give a short overview on what kind of proofs are supported, and what information has to be given in the certificates. As we will see, only a small amount of information is required and so we hope that CSI will not stay the only confluence tool which can produce certificates.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。