Hierarchical invention of theorem proving strategies
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21730%2F18%3A00329371" target="_blank" >RIV/68407700:21730/18:00329371 - isvavai.cz</a>
Result on the web
<a href="https://doi.org/10.3233/AIC-180761" target="_blank" >https://doi.org/10.3233/AIC-180761</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.3233/AIC-180761" target="_blank" >10.3233/AIC-180761</a>
Alternative languages
Result language
angličtina
Original language name
Hierarchical invention of theorem proving strategies
Original language description
State-of-the-art automated theorem provers (ATPs) such as E and Vampire use a large number of different strategies to traverse the search space. Inventing targeted proof search strategies for specific problem sets is a difficult task. Several machine learning methods that invent strategies automatically for ATPs have been proposed previously. One of them is the Blind Strategymaker (BliStr) system for inventing strategies of the E prover. In this paper we describe BliStrTune – a hierarchical extension of BliStr. BliStrTune explores much larger space of E strategies than BliStr by interleaving search for high-level parameters with their fine-tuning. We use BliStrTune to invent new strategies based also on new clause weight functions targeted at problems from large ITP libraries. We show that the new strategies significantly improve E’s performance.
Czech name
—
Czech description
—
Classification
Type
J<sub>imp</sub> - Article in a specialist periodical, which is included in the Web of Science database
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
<a href="/en/project/EF15_003%2F0000466" target="_blank" >EF15_003/0000466: Artificial Intelligence and Reasoning</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2018
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
AI Communications
ISSN
0921-7126
e-ISSN
1875-8452
Volume of the periodical
31
Issue of the periodical within the volume
3
Country of publishing house
GB - UNITED KINGDOM
Number of pages
14
Pages from-to
237-250
UT code for WoS article
000432544800002
EID of the result in the Scopus database
2-s2.0-85047207203