A Superposition Strategy for Abductive Reasoning in Ground Equational Logic

Mnacho Echenim (1) , Nicolas Peltier (1) , Sophie Tourret (2)

1 CAPP - Calculs algorithmes programmes et preuves
2 LIG - Laboratoire d'Informatique de Grenoble

An algorithm is presented for generating implicates of sets of ground, flat, equational clauses. It uses a novel representation of the clause sets that takes the properties of the equality predicate into account in order to ease redundancy elimination. The generation of implicates is performed modulo equivalence and is based on an unordered application of the transitivity axiom with delayed equality tests.

Domaines: Logique en informatique [cs.LO]

Mnacho Echenim, Nicolas Peltier, Sophie Tourret. A Superposition Strategy for Abductive Reasoning in Ground Equational Logic. IWS 2012 - International Workshop on Strategies in Rewriting, Proving and Programming (IJCAR 2012 workshop ), Jul 2012, Manchester, United Kingdom. pp.4-11. ⟨hal-00933582⟩