Section: New Software and Platforms

CoLoR

Coq Library on Rewriting and termination

Keywords: Coq - Formalisation

Functional Description: CoLoR is a Coq library on rewriting theory and termination. It provides many definitions and theorems on various mathematical structures (quasi-ordered sets, relations, ordered semi-rings, etc.), data structures (lists, vectors, matrices, polynomials, finite graphs), term structures (strings, first-order terms, lambda-terms, etc.), transformation techniques (dependency pairs, semantic labeling, etc.) and (non-)termination criteria (polynomial and matrix interpretations, recursive path ordering, computability closure, etc.).

• Authors: Frédéric Blanqui and Sébastien Hinderer

• Contact: Frédéric Blanqui

• Publications: CoLoR: a Coq library on well-founded rewrite relations and its application to the automated verification of termination certificates - Automated Verification of Termination Certificates - CoLoR: a Coq library on rewriting and termination

• URL: http://color.inria.fr/