RRL: A Rewrite Rule Laboratory

The RRL (Rewrite Rule Laboratory) is a theorem proving environment based on equational logic and rewriting techniques. It currently provides facilities for (i) automatically proving theorems in first-order predicate calculus with equality, (ii) generating decision procedures for first-order (equational) theories, (iii) different approaches for proving formulae by induction methods based on the inductionless-induction approach as well as the explicit induction approach, (iv) checking the consistency and completeness of equational specifications, (v) an interpreter for an equational functional language, (vi) solving equations modulo a (equational) theory (a la logic programming) using narrowing methods.