arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1505.01337cs.LO
收藏

使用CeTA进行汇流证明

Certification of Confluence Proofs using CeTA

Julian Nagele, René Thiemann

摘要:

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分析而来,可能存在错误,请以论文正文为准。

↑