4 research outputs found
CoLoR: a Coq library on well-founded rewrite relations and its application to the automated verification of termination certificates
Termination is an important property of programs; notably required for
programs formulated in proof assistants. It is a very active subject of
research in the Turing-complete formalism of term rewriting systems, where many
methods and tools have been developed over the years to address this problem.
Ensuring reliability of those tools is therefore an important issue. In this
paper we present a library formalizing important results of the theory of
well-founded (rewrite) relations in the proof assistant Coq. We also present
its application to the automated verification of termination certificates, as
produced by termination tools
Certification of proving termination of term rewriting by matrix interpretations
Contains fulltext :
71920.pdf (preprint version ) (Open Access)34th Conference on Current Trends in Theory and Practice of Computer Science, NovĂ˝ Smokovec, Slovakia, January 19-25, 2008., 19 januari 200