Yoav Rodeh, Ofer Strichman. Building small equality graphs for deciding equality logic with uninterpreted functions. Inf. Comput., 204(1):26-59, 2006. [doi]
@article{RodehS06, title = {Building small equality graphs for deciding equality logic with uninterpreted functions}, author = {Yoav Rodeh and Ofer Strichman}, year = {2006}, doi = {10.1016/j.ic.2005.08.001}, url = {http://dx.doi.org/10.1016/j.ic.2005.08.001}, tags = {graph-rewriting, logic, rewriting logic, rewriting}, researchr = {https://researchr.org/publication/RodehS06}, cites = {0}, citedby = {0}, journal = {Inf. Comput.}, volume = {204}, number = {1}, pages = {26-59}, }