Premise Selection in the Naproche System

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.

• Type: Conference
• Year: 2010
• Where: CADE
• Authors: Marcos Cramer, Peter Koepke, Daniel Kühlwein, Bernhard Schröder
• Keywords: Automated Theorem Provers, Axiom Selection Method, CADE 2010, Logical Reasoning, Superfluous Axiom