Deciding Kleene Algebras in Coq (Logical Methods in Computer Science, 2012)