Automated deduction with associative commutative operators - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1993

Automated deduction with associative commutative operators

Résumé

We propose a new inference system for automated deduction with equality and associative commutative operators. This system is an extension of the ordered paramodulation strategy. However, rather than using associativity and commutativity as the other axioms, they are handled by the AC-unification algorithm and the inference rules. Moreover, we prove the refutational completeness of this system without needing the functional reflexive axioms or AC-axioms. Such a result is obtained by semantic tree techniques. We also show that the inference system is compatible with simplification rules.
Fichier principal
Vignette du fichier
RR-1896.pdf (1.7 Mo) Télécharger le fichier

Dates et versions

inria-00074775 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074775 , version 1

Citer

Michaël Rusinowitch, Laurent Vigneron. Automated deduction with associative commutative operators. [Research Report] RR-1896, INRIA. 1993, pp.34. ⟨inria-00074775⟩
140 Consultations
119 Téléchargements

Partager

Gmail Facebook X LinkedIn More