Slide 1 Deciding Equality with Uninterpreted Functions using Congruence Closure Constantinos Bartzis Slide 2 The problem Determine the validity of formulas like f(a,b)=a…