Transforming equality logic to propositional logic

Hans Zantema, Jan Friso Groote
2003 Electronical Notes in Theoretical Computer Science  
We investigate and compare various ways of transforming equality formulas to propositional formulas, in order to be able to solve satisfiability in equality logic by means of satisfiability in propositional logic. We propose equality substitution as a new approach combining desirable properties of earlier methods, we prove its correctness and show its applicability by experiments.
doi:10.1016/s1571-0661(04)80661-3 fatcat:cx7jwuz555hp5j5nb7llb3qoiy