LARA Lecture 11: Congruence Closure Introductory Remarks on SMT Provers Deciding Quantifier-Free FOL Deciding Quantifier-Free FOL Axioms for Equality Notes on Congruences Congruence Closure Algorithm and Correctness Implementing Congruence Closure Deciding Quantifier-Free FOL over Ground Terms Deciding Quantifier-Free FOL over Ground Terms References Decision Procedures Based on Congruence Closure Greg Nelson: Techniques for Program Verification Calculus of Computation Textbook, Section 9.3
