A constructive decision procedure for equalities modulo AC

Quang-Huy Nguyen 1
1 PROTHEO - Constraints, automatic deduction and software properties proofs
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We provide in this paper an optimised constructive decision procedure for AC equalities based on the syntacticness of AC theories. The main idea is to reduce the search space by considering only terms in associative canonical form. This decision procedure has been used in the context of an ELAN based tactic for rewriting modulo AC in Coq where the proofs of AC equalities are efficiently searched by ELAN and checked in Coq.
Type de document :
Communication dans un congrès
16th International Workshop on Unification - UNIF 16, Jul 2002, Copenhagen, Denmark, 5 p, 2002
Liste complète des métadonnées

https://hal.inria.fr/inria-00100768
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:50:25
Dernière modification le : vendredi 25 mai 2018 - 01:40:31

Identifiants

  • HAL Id : inria-00100768, version 1

Citation

Quang-Huy Nguyen. A constructive decision procedure for equalities modulo AC. 16th International Workshop on Unification - UNIF 16, Jul 2002, Copenhagen, Denmark, 5 p, 2002. 〈inria-00100768〉

Partager

Métriques

Consultations de la notice

113