Automatic Learning of Proof Methods in Proof Planning

Research output: Contribution to journalArticle

Colleges, School and Institutes

Abstract

In this paper we present an approach to automated learning within mathematical reasoning systems. In particular, the approach enables proof planning systems to automatically learn new proof methods from well-chosen examples of proofs which use a similar reasoning pattern to prove related theorems. Our approach consists of an abstract representation for methods and a machine learning technique which can learn methods using this representation formalism. We present an implementation of the approach within the Omega MEGA proof planning system, which we call LEARN Omega MATIC. We also present the results of the experiments that we ran on this implementation in order to evaluate if and how it improves the power of proof planning systems.

Details

Original languageEnglish
Pages (from-to)647-673
Number of pages27
JournalInterest Group in Pure and Applied Logics. Logic Journal
Volume11
Issue number6
Publication statusPublished - 1 Nov 2003