Congruence Closure Algorithm

An algorithmic procedure that, given a set of equalities between ground terms (or terms in a signature), computes the smallest congruence relation containing those equalities — i.e., the least equivalence closed under application of function symbols — so equational entailment can be decided.