Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Genetic programming (videotape): the movie
Genetic programming (videotape): the movie
DISCOUNT - A Distributed and Learning Equational Prover
Journal of Automated Reasoning
SETHEO and E-SETHEO - The CADE-13 Systems
Journal of Automated Reasoning
Smart Selective Competition Parallelism ATP
Proceedings of the Twelfth International Florida Artificial Intelligence Research Society Conference
Strategy Selection by Genetic Programming
Proceedings of the Twelfth International Florida Artificial Intelligence Research Society Conference
p-SETHEO: Strategy Parallelism in Automated Theorem Proving
TABLEAUX '98 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
TABLEAUX '95 Proceedings of the 4th International Workshop on Theorem Proving with Analytic Tableaux and Related Methods
PARTHEO: A High-Performance Parallel Theorem Prover
Proceedings of the 10th International Conference on Automated Deduction
A Novel Asynchronous Parallelism Scheme for First-Order Logic
CADE-12 Proceedings of the 12th International Conference on Automated Deduction
CADE-12 Proceedings of the 12th International Conference on Automated Deduction
CADE-13 Proceedings of the 13th International Conference on Automated Deduction: Automated Deduction
Integration of Automated and Interactive Theorem Proving in ILP
CADE-14 Proceedings of the 14th International Conference on Automated Deduction
Automated theorem proving: A logical basis (Fundamental studies in computer science)
Automated theorem proving: A logical basis (Fundamental studies in computer science)
Adaptive parallel iterative deepening search
Journal of Artificial Intelligence Research
Scheduling Methods for Parallel Automated Theorem Proving
AI '00 Proceedings of the 13th Biennial Conference of the Canadian Society on Computational Studies of Intelligence: Advances in Artificial Intelligence
FME '02 Proceedings of the International Symposium of Formal Methods Europe on Formal Methods - Getting IT Right
Hi-index | 0.00 |
One of the key issues in Automated Theorem Proving is the search for optimal proof strategies. Since there is not one uniform strategy which works optimally on all proof tasks, one is faced with the difficult problem of selecting a good strategy for a given task. Strategy parallelism, where a proof task is attempted in parallel by a set of strategies with distributed resources, is a way of circumventing this strategy selection problem. However, the problem of selecting the parallel strategies and distributing the available resources among them still remains. Therefore we have developed a method for automatic strategy and resource configuration based on the combination of a genetic algorithm and a gradient procedure. For the effective use of this method it is necessary to be able to automatically gather large amounts of experimental data. We present an environment for such large scale data collection that has been used by us in preparation of the CADE-16 automatic system competition. In order to evaluate the potential of the method experimentally, we have implemented the strategy parallel theorem prover e-SETHEO. The experimental results obtained with the system already justify our approach while showing substantial potential for future development.