Learning Search Control Knowledge for Equational Deduction

Download or read book Learning Search Control Knowledge for Equational Deduction written by S. A. Schulz and published by IOS Press. This book was released on 2000 with total page 204 pages. Available in PDF, EPUB and Kindle. Book excerpt: This thesis presents an approach to learning good search guiding heuristics for the supposition-based theorom prover E in equational deductions. Search decisions from successful proof searches are represented as sets annotated clause patterns. Term Space Mapping, an alternative learning method for recursive structures is used to learn heuristic evaluation functions for the evaluation of potential new consequences. Experimental results with extended system E/TSM show the success of the approach. Additional contributions of the thesis are an extended superposition calculus and a description of both the proof procedure and the implementation of a state-of-the-art equational theorem prover.