Superposition with completely built-in Abelian groups

  • Authors:
  • Guillem Godoy;Robert Nieuwenhuis

  • Affiliations:
  • Department of LSI, Technical University of Catalonia, Jordi Girona 1, 08034 Barcelona, Spain;Department of LSI, Technical University of Catalonia, Jordi Girona 1, 08034 Barcelona, Spain

  • Venue:
  • Journal of Symbolic Computation
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new technique is presented for superposition with first-order clauses with built-in Abelian groups (AG). Compared with previous approaches, it is simpler, and AG-unification is used instead of the computationally more expensive unification modulo associativity and commutativity. Furthermore, no inferences with the AG axioms or abstraction rules are needed; in this sense this is the first approach where AG is completely built in.