Overall Objectives
Scientific Foundations
Application Domains
New Results
Contracts and Grants with Industry
Other Grants and Activities

Section: Software

CoLoR and Rainbow

Participants : Frédéric Blanqui [ correspondant ] , Pierre-Yves Strub, Qian Wang, Lianyi Zhang.

CoLoR is a Coq [31] library on rewriting theory and termination [17] . It is intended to serve as a basis for certifying the output of automated termination provers like AProVE, MatchBox, TTT2, Torpa, TPA, etc. It contains libraries on:

Rainbow is a tool for automatically certifying termination proofs expressed in a given XML format. Termination proofs are translated and checked in Coq by using the CoLoR library.

Rainbow was the best certification back-end in the 2007 and 2008 editions of the international competition of certified termination provers( ).

Since then, we improved the efficiency of proof checking and extended Rainbow and CoLoR with syntactic first-order matching, the verification of loops in term and string rewrite systems (to certify non-termination), and semantic labelling [53] .

We also started to formalize the termination of Haskell programs [37] (internship of Julien Bureaux, ENS Paris, from June 1st to July 31), and to formalize Rainbow itself in order to certify it and improve the efficiency of proof checking by using the extraction mechanism of Coq to OCaml.

CoLoR and Rainbow are distributed under the CeCILL license on . Various European people participated to its development (see the website for more information).


Logo Inria