LP, the Larch Prover -- Matching


A term t1 is said to match a term t2 if it can be transformed into t2 by some substitution of terms for its variables. When operators with ac or commutative operator theories occur in t1 and t2, or when t1 and t2 contain quantifiers, t1 matches t2 in LP if there is a substitution that transforms t1 into a term equivalent to t2 modulo these theories and changes of bound variables.