[Termtools] New release of Rainbow
Frederic Blanqui
frederic.blanqui at inria.fr
Mon Mar 16 09:34:33 CET 2009
Dear all,
I am quite happy to announce a new release of Rainbow, a termination
proof certification back-end based on CoLoR, a Coq Library on Rewriting
and termination, and Coq 8.2.
-------------------------------------------------------
TPDB termination problems supported by Rainbow
-------------------------------------------------------
- TRS standard
- TRS relative (->= rules)
- TRS modulo equations l=r with Var(l)=Var(r) (e.g. associativity
and commutativity) are translated into TRS relative
- SRS standard
- SRS relative
-------------------------------------------------------
Proof techniques supported by Rainbow
-------------------------------------------------------
- dependency pair transformation (with or without marked symbols)
- dependency graph decomposition
- polynomial interpretation
- matrix interpretation (standard, arctic and below-zero)
- argument filtering (without projection)
- SRS reversal
The syntax of termination certificates is precisely described in
grammar/proof.xsd.
You can download CoLoR and Rainbow on the new CoLoR web page
http://color.inria.fr.
Best regards, Frederic.
More information about the Termtools
mailing list