Open AccessProceedings Article
Strategy Selection by Genetic Programming
Gernot Stenz,Andreas Wolf +1 more
- 01 May 1999
- pp 346-350
TL;DR: A genetic algorithm that can be used for an optimization of prover performance and it is shown such an algorithm can be integrated with other methods for automatic prover configuratkm.
read more
Abstract: Strategy parallelism is a powerful concept for applying parMicUsm to automated theorem proving. One of the most important problems to be solved in this approach is the proper distribution of the available resources mnong the different strategies. This task usually requires a lot of user expertise. When the resource distribution has to be done automatically, an adaptive algorithm must be used to optimize prover performance. We introduce a genetic algorithm that can be used for such an optimization and we show lmw such an algorithm can be integrated with other methods for automatic prover configuratkm. "Ore give some experimental data to veri~, the validity of our approach and explain g~me of the future development possibilities.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
The CADE-16 ATP System Competition
TL;DR: The results of the CADE-16 ATP System Competition (CASC-16) are presented.
44
The CADE-15 ATP System Competition
TL;DR: The results of the CADE-15 ATP System Competition (CASC-15) are presented.
28
E-SETHEO: An Automated3 Theorem Prover
Gernot Stenz,Andreas Wolf +1 more
- 03 Jul 2000
TL;DR: The theorem prover e-SETHEO is presented, which automatically handles training data management, strategy evaluation and selection, and actual proof tasks, and actually proof tasks.
25
The CADE-18 ATP System Competition
TL;DR: The CADE ATP System Competition (CASC) is an annual evaluation of fully automatic, first-order automated theorem-proving (ATP) systems.
15
E-SETHEO: Design, Configuration and Use of a Parallel Automated Theorem Prover
Gernot Stenz,Andreas Wolf +1 more
- 06 Dec 1999
TL;DR: This work has developed a method for automatic strategy and resource configuration based on the combination of a genetic algorithm and a gradient procedure and implemented the strategy parallel theorem prover e-SETHEO.
13
References
•Book
Computers and Intractability: A Guide to the Theory of NP-Completeness
Michael Randolph Garey,David S. Johnson +1 more
- 01 Jan 1979
TL;DR: The second edition of a quarterly column as discussed by the authors provides a continuing update to the list of problems (NP-complete and harder) presented by M. R. Garey and myself in our book "Computers and Intractability: A Guide to the Theory of NP-Completeness,” W. H. Freeman & Co., San Francisco, 1979.
•Book
Adaptation in natural and artificial systems
John H. Holland
- 01 Jan 1975
TL;DR: Names of founding work in the area of Adaptation and modiication, which aims to mimic biological optimization, and some (Non-GA) branches of AI.
•Book
Cooperation without communication
Michael R. Genesereth,Matthew L. Ginsberg,Jeffrey S. Rosenschein +2 more
- 01 Jun 1988
TL;DR: The definition and analysis of basic rationality is defined; various assumptions about independence are considered; and the advantages of extending the definition of rationality from individual actions to decision procedures are demonstrated.
221
Cooperation without communication
Michael R. Genesereth,Matthew L. Ginsberg,Jeffrey S. Rosenschein +2 more
- 11 Aug 1986
TL;DR: In this paper, the authors examine various constraints on the actions of agents in such situations and discuss the effects of these constraints on their derived utility, and demonstrate the advantages of extending the definition of rationality from individual actions to decision procedures.
Related Papers (5)
Andreas Wolf
- 05 May 1998
Stephan Schulz
- 07 Jul 1999
Geoff Sutcliffe,Darryl Seyfang +1 more
- 01 May 1999