Prime Implicate Generation in Equational Logic (extended abstract)

Mnacho Echenim, Nicolas Peltier, Sophie Tourret

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence

Journal track. Pages 5588-5592.

https://doi.org/10.24963/ijcai.2018/790

PDF BibTeX

Abstract

A procedure is proposed to efficiently generate sets of ground implicates of

first-order formulas with equality. It is based on a tuning of the superposition

calculus, enriched with rules

that add new hypotheses on demand during the proof search.

Experimental results are presented, showing that the proposed

approach is more efficient than state-of-the-art systems.

Keywords

  • Knowledge Representation and Reasoning: Automated Reasoning and Theorem Proving
  • Knowledge Representation and Reasoning: Diagnosis and Abductive Reasoning
Welcome Future Conferences AI Journal Division IJCAI Proceedings Travel Grant Program IJCAI Awards