Sine Qua non for large theory reasoning

  • Authors:
  • Kryštof Hoder;Andrei Voronkov

  • Affiliations:
  • University of Manchester, Manchester, UK;University of Manchester, Manchester, UK

  • Venue:
  • CADE'11 Proceedings of the 23rd international conference on Automated deduction
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

One possible way to deal with large theories is to have a good selection method for relevant axioms. This is confirmed by the fact that the largest available first-order knowledge base (the Open CYC) contains over 3 million axioms, while answering queries to it usually requires not more than a few dozen axioms. A method for axiom selection has been proposed by the first author in the Sumo INference Engine (SInE) system. SInE has won the large theory division of CASC in 2008. The method turned out to be so successful that the next two years it was used by the winner as well as by several other competing systems. This paper contains the presentation of the method and describes experiments with it in the theorem prover Vampire.