AC-completion, associativity and commutativity, Coq, decision procedure, Mechanised semantics, Shostak theories, SMT solvers, SQL.