A Tactic for Rewriting modulo AC in Coq - Archive ouverte HAL Accéder directement au contenu
Rapport Année : 2011

A Tactic for Rewriting modulo AC in Coq

Thomas Braibant
  • Fonction : Auteur
  • PersonId : 860237
Damien Pous

Résumé

We present a set of tools for rewriting modulo associativity and commutativity in Coq, solving a long-standing practical problem. We use two building blocks: first, an extensible reflexive decision proce- dure for equality modulo AC; second, an OCaml Coq plug-in for pattern matching modulo AC. Our decision procedure stems from Barendregt's two level approach, but allows to reason with several A/AC operations at the same time, by working with an arbitrary signature.
Fichier principal
Vignette du fichier
aac.pdf (321.09 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00484871 , version 1 (19-05-2010)
hal-00484871 , version 2 (29-03-2011)
hal-00484871 , version 3 (22-06-2011)
hal-00484871 , version 4 (22-09-2011)

Identifiants

  • HAL Id : hal-00484871 , version 2

Citer

Thomas Braibant, Damien Pous. A Tactic for Rewriting modulo AC in Coq. 2011. ⟨hal-00484871v2⟩
333 Consultations
1053 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More