Congruence Closure

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
An algorithmic mechanism that computes the smallest congruence relation containing a given set of equalities over terms, typically by merging equivalence classes and propagating function congruence to enable efficient equality reasoning, especially in theories of uninterpreted functions.