Equality Logic and Uninterpreted Functions

This chapter introduces the theory of equality, also known by the name equality logic. Equality logic can be thought of as propositional logic where the atoms are equalities between variables over some infinite type or between variables and constants.