Automatic Learning in Proof Planning

In this paper we present a framework for automated learning within mathematical reasoning systems. In particular, this framework 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 framework consists of a representation formalism for methods and a machine learning technique which can learn methods using this representation formalism. We present the implementation of this framework within the ΩMEGA proof planning system, and some experiments we ran on this implementation to evaluate the validity of our approach.

[1]  R. Korf.  Learning to solve problems by searching for macro-operators , 1983 .

[2]  Christoph Benzmüller,et al.  Automatic Learning of Proof Methods in Proof Planning , 2003, Log. J. IGPL.

[3]  A. Meier,et al.  Exploring properties of residue classes , 2001 .

[4]  Matthias Fuchs,et al.  Feature-Based Learning of Search-Guiding Heuristics for Theorem Proving , 1998, AI Commun..

[5]  Roberto Desimone,et al.  Learning Control Knowledge Within an Explanation-Based Learning Framework , 1987, EWSL.

[6]  C. L. Giles,et al.  Sequence Learning - Paradigms, Algorithms, and Applications , 2001 .

[7]  Volker Sorge,et al.  ΩMEGA : Towards a mathematical assistant , 1997 .

[8]  Volker Sorge,et al.  Omega: Towards a Mathematical Assistant , 1997, CADE.

[9]  Alan Bundy,et al.  The Use of Explicit Plans to Guide Inductive Proofs , 1988, CADE.

[10]  Jon Whittle,et al.  Analogy in Inductive Theorem Proving , 2004, Journal of Automated Reasoning.

[11]  T. L. McCluskey.  Progress in machine learning - Proceedings of EWSL 87: Second European working session on learning by I. Bratko and N. Lavrac (eds.), Sigma Press, pp 256, £14.95 , 1989, Knowl. Eng. Rev..

[12]  Thomas Kolbe,et al.  Reusing Proofs , 1994, ECAI.

[13]  Thomas Kolbe,et al.  Plagiator - A Learning Prover , 1997, CADE.

[14]  Stephan Schulz,et al.  Learning search control knowledge for equational deduction , 2000, DISKI.

[15]  Alvis Brazma,et al.  Learning of regular expressions by pattern matching , 1995, EuroCOLT.

[16]  David Ruby,et al.  Learning Subgoal Sequences for Planning , 1989, IJCAI.