Automatic Acquisition of Search Guiding Heuristics

@inproceedings{Suttner1990AutomaticAO,
  title={Automatic Acquisition of Search Guiding Heuristics},
  author={Christian B. Suttner and Wolfgang Ertel},
  booktitle={CADE},
  year={1990}
}
Our approach to improve the search of a theorem prover employs empirical knowledge gMned 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. 
23 Citations
15 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 23 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 15 references

Back-Propagation with Temperature Parameter and Random Pattern Presentation

  • W. Ertel
  • Techn. Report FKI-122-90, Technische Universit£t…
  • 1990
1 Excerpt

Learning Heuristics for Automated Theorem Proving

  • C. B. Suttner
  • Diploma Thesis,
  • 1989
2 Excerpts

Mohajam A Pattern Classification Approach to Evaluation Function Learning

  • S.K.F. Lee
  • Artificial Intelligence,
  • 1988
1 Excerpt

Pattern Classification Approach to Evaluation Function Learning

  • S. Bayerl R. Letz, J. Schumann, W. Bibel
  • Artificial Intelligence
  • 1988

Learning Internal Representations by Error Propagation

  • D. E. Rumelhart, G. E. Hinton, R. J. Williams
  • In Parallel Distributed Processing,
  • 1986
1 Excerpt

Similar Papers

Loading similar papers…