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

CeTA -一种用于认证端接分析的工具

CeTA - A Tool for Certified Termination Analysis

Christian Sternagel, René Thiemann, Sarah Winkler, Harald Zankl

摘要:

自2004年第一次终止竞争以来,人们非常感兴趣的是,由终止工具自动生成的证明是否确实正确。终止证明技术的数量的增加以及生成的证明的复杂性的增加(例如,几种技术的组合、穷举标记、树自动机等),进行认证(即,检查这些证明的正确性对于人类来说越来越乏味。因此,人们对终止证明的自动认证感兴趣。这导致了使用证明助手(如Coq和Isabelle)进行认证的一般方法。我们目前的最新发展IsaFoR/CeTA(版本1.03),这是认证CeTA,基于Isabelle/HOL形式化重写IsaFoR。

英文摘要:

Since the first termination competition in 2004 it is of great interest, whether a proof that has been automatically generated by a termination tool, is indeed correct. The increasing number of termination proving techniques as well as the increasing complexity of generated proofs (e.g., combinations of several techniques, exhaustive labelings, tree automata, etc.), make certifying (i.e., checking the correctness of) such proofs more and more tedious for humans. Hence the interest in automated certification of termination proofs. This led to the general approach of using proof assistants (like Coq and Isabelle) for certification. We present the latest developments for IsaFoR/CeTA (version 1.03) which is the certifier CeTA, based on the Isabelle/HOL formalization of rewriting IsaFoR.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑