TacticToe: Learning to Prove with Tactics

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21730%2F21%3A00353683" target="_blank" >RIV/68407700:21730/21:00353683 - isvavai.cz</a>

Výsledek na webu

<a href="https://doi.org/10.1007/s10817-020-09580-x" target="_blank" >https://doi.org/10.1007/s10817-020-09580-x</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s10817-020-09580-x" target="_blank" >10.1007/s10817-020-09580-x</a>

Jazyk výsledku

angličtina

Název v původním jazyce

TacticToe: Learning to Prove with Tactics

Popis výsledku v původním jazyce

We implement an automated tactical prover TacticToe on top of the HOL4 interactive theorem prover. TacticToe learns from human proofs which mathematical technique is suitable in each proof situation. This knowledge is then used in a Monte Carlo tree search algorithm to explore promising tactic-level proof paths. On a single CPU, with a time limit of 60 s, TacticToe proves 66.4% of the 7164 theorems in HOL4’s standard library, whereas E prover with auto-schedule solves 34.5%. The success rate rises to 69.0% by combining the results of TacticToe and E prover.

Název v anglickém jazyce

TacticToe: Learning to Prove with Tactics

Popis výsledku anglicky

We implement an automated tactical prover TacticToe on top of the HOL4 interactive theorem prover. TacticToe learns from human proofs which mathematical technique is suitable in each proof situation. This knowledge is then used in a Monte Carlo tree search algorithm to explore promising tactic-level proof paths. On a single CPU, with a time limit of 60 s, TacticToe proves 66.4% of the 7164 theorems in HOL4’s standard library, whereas E prover with auto-schedule solves 34.5%. The success rate rises to 69.0% by combining the results of TacticToe and E prover.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/EF15_003%2F0000466" target="_blank" >EF15_003/0000466: Umělá inteligence a uvažování</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2021

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Journal of Automated Reasoning

ISSN

0168-7433

e-ISSN

1573-0670

Svazek periodika

65

Číslo periodika v rámci svazku

February

Stát vydavatele periodika

CZ - Česká republika

Počet stran výsledku

30

Strana od-do

257-286

Kód UT WoS článku

000561484300001

EID výsledku v databázi Scopus

2-s2.0-85089741737