AC Unification in hol90

We report on an implementation of associative-commutative unification in an LCF-style theorem prover. We show how this algorithm can be used to implement rewriting modulo associativity and commutativity. This is an example of the sound incorporation of automatic first order methods into an interactive higher-order logic theorem prover.

paper