A constructive decision procedure for equalities modulo AC - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2002

A constructive decision procedure for equalities modulo AC

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.

Domains

Other [cs.OH]
No file

Dates and versions

inria-00100768 , version 1 (26-09-2006)

Identifiers

  • HAL Id : inria-00100768 , version 1

Cite

Quang-Huy Nguyen. A constructive decision procedure for equalities modulo AC. 16th International Workshop on Unification - UNIF 16, Jul 2002, Copenhagen, Denmark, 5 p. ⟨inria-00100768⟩
61 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More