Machine learning for first-order theorem proving Learning to select a good heuristic

@inproceedings{Bridge2014MachineLF,
title={Machine learning for first-order theorem proving Learning to select a good heuristic},
author={James P. Bridge and Sean B. Holden and Lawrence C. Paulson},
year={2014}
}

We applied two state-of-the-art machine learning techniqu es to the problem of selecting a good heuristic in a first-order theorem prover. O u aim was to demonstrate that sufficient information is available from simple feature mea surements of a conjecture and axioms to determine a good choice of heuristic, and that the c hoice process can be automatically learned. Selecting from a set of 5 heuristics, the learned results are better than any single heuristic. The same results are also… CONTINUE READING