Skip to Main content Skip to Navigation
Conference papers

Tactics for Reasoning modulo AC in Coq

Abstract : We present a set of tools for rewriting modulo associativity and commutativity (AC) in Coq, solving a long-standing practical problem. We use two building blocks: first, an extensible reflexive decision procedure for equality modulo AC; second, an OCaml plug-in for pattern matching modulo AC. We handle associative only operations, neutral elements, uninterpreted function symbols, and user-defined equivalence relations. By relying on type-classes for the reification phase, we can infer these properties automatically, so that end-users do not need to specify which operation is A or AC, or which constant is a neutral element.
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download
Contributor : Damien Pous <>
Submitted on : Thursday, September 22, 2011 - 10:34:00 AM
Last modification on : Wednesday, July 1, 2020 - 9:36:02 AM
Document(s) archivé(s) le : Sunday, December 4, 2016 - 8:15:02 PM


Files produced by the author(s)




Thomas Braibant, Damien Pous. Tactics for Reasoning modulo AC in Coq. Certified Proofs and Programs, 2011, Taiwan. pp167-182, ⟨10.1007/978-3-642-25379-9_14⟩. ⟨hal-00484871v4⟩



Record views


Files downloads