Abstract
Our approach to improve the search of a theorem prover employs empirical knowledge gained from former proofs. A connectionist network is used to learn heuristics which order the choices at nondeterministic branch-points. This is done by estimating their relative chance for leading to a shortest proof. Using the method it was possible to reduce the search effort required by a high speed theorem prover. Several experiments are presented showing the attained improvements.
This paper was supported by the Nixdorf Computer AG within ESPRIT project 415 F.
Preview
Unable to display preview. Download preview PDF.
References
W. Bibel. Matings in Matrices. In Comm. of the ACM, 26 1983.
K. Bläsius, N. Eisinger, J. Siekmann, G. Smolka, A. Herold, and C. Walther. The Markgraf Karl refutation proof procedure. In Proceedings of the Seventh International Joint Conference on Artificial Intelligence, Vancouver, 1981.
W. Ertel. Back-Propagation with Temperature Parameter and Random Pattern Presentation. Techn. Report FKI-122-90, Technische Universität München, 1990.
W. Ertel, J. Schumann, and C.B. Suttner. Learning Heuristics for a Theorem Prover using Back Propagation. In Proceedings of the 5. ÖGAI-Conference, Igls, Austria, 1989. Springer.
K.F. Lee and S. Mohajan. A Pattern Classification Approach to Evaluation Function Learning. Artificial Intelligence, 36, 1988.
R. Letz, S. Bayerl, J. Schumann, and W. Bibel. SETHEO: A High-Performance Theorem Prover. to appear in: Journal of Automated Reasoning.
D.W. Loveland. Mechanical theorem-proving by model elimination. JACM, 15(2), 1968.
R. Overbeek, J. McCharen, and L. Wos. Complexity and Related Enhancements for Automated Theorem-Proving Programs. Comp. & Maths. with Appls., 2(1-A), 1976.
F. J. Pelletier, Seventy-five problems for testing Automated Theorem Provers. Journal of Automated Reasoning, 2:191–216, 1986.
D.E. Rumelhart, G.E. Hinton, and R.J. Williams. Learning Internal Representations by Error Propagation. In Parallel Distributed Processing, 1986.
A.L. Samuel. Some Studies in Machine Learning Using the Game of Checkers. IBM Journal, 1(3), 1959.
A.L. Samuel. Some Studies in Machine Learning Using the Game of Checkers, II. IBM Journal, 11(6), 1967.
J.R. Slagle and C.D. Farrell. Experiments in Automatic Learning for a Multipurpose Heuristic Program. Comm. of the ACM, 14(2), 1971.
M.E. Stickel. A prolog technology theorem prover. New Generation Computing, 2(4):371–383, 1984.
M.E. Stickel. Schubert's steamroller problem: Formulations and solutions. Journal of Automated Reasoning, 2:89–101, 1986.
C.B. Suttner. Learning Heuristics for Automated Theorem Proving. Diploma Thesis, Technical University Munich, May 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Suttner, C., Ertel, W. (1990). Automatic acquisition of search guiding heuristics. In: Stickel, M.E. (eds) 10th International Conference on Automated Deduction. CADE 1990. Lecture Notes in Computer Science, vol 449. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-52885-7_108
Download citation
DOI: https://doi.org/10.1007/3-540-52885-7_108
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52885-2
Online ISBN: 978-3-540-47171-4
eBook Packages: Springer Book Archive