CeTA - A Tool for Certified Termination Analysis [article]

Christian Sternagel and René Thiemann and Sarah Winkler and Harald Zankl
2012 arXiv   pre-print
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
more » ... ertification 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.
arXiv:1208.1591v1 fatcat:m4ozzjbfx5cddic2riokjvmm4m