Premise selection in the naproche system

  • Authors:

  • Marcos Cramer;Peter Koepke;Daniel Kühlwein;Bernhard Schröder

  • Affiliations:

  • Mathematical Institute, University of Bonn, German Linguistics, University of Duisburg-Essen;Mathematical Institute, University of Bonn, German Linguistics, University of Duisburg-Essen;Mathematical Institute, University of Bonn, German Linguistics, University of Duisburg-Essen;Mathematical Institute, University of Bonn, German Linguistics, University of Duisburg-Essen

  • Venue:
  • IJCAR'10 Proceedings of the 5th international conference on Automated Reasoning
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Automated theorem provers (ATPs) struggle to solve problems with large sets of possibly superfluous axiom. Several algorithms have been developed to reduce the number of axioms, optimally only selecting the necessary axioms. However, most of these algorithms consider only single problems. In this paper, we describe an axiom selection method for series of related problems that is based on logical and textual proximity and tries to mimic a human way of understanding mathematical texts. We present first results that indicate that this approach is indeed useful.