Congruence closure

Also known as Downey-Sethi-Tarjan congruence closure. This is the canonical page; those names redirect here.

Pairings in the atlas

Union-find over term DAGsstandardGround equality reasoning automated-reasoning

Rivals: other methods for the same problems

Ackermann reduction

Where it sits

automated-reasoning · Search, Constraints & Games