Reinforcement learning of theorem proving

C Kaliszyk, J Urban, H Michalewski… - Advances in Neural …, 2018 - proceedings.neurips.cc
We introduce a theorem proving algorithm that uses practically no domain heuristics for
guiding its connection-style proof search. Instead, it runs many Monte-Carlo simulations …

Property invariant embedding for automated reasoning

M Olšák, C Kaliszyk, J Urban - ECAI 2020, 2020 - ebooks.iospress.nl
Automated reasoning and theorem proving have recently become major challenges for
machine learning. In other domains, representations that are able to abstract over …

MaLeCoP machine learning connection prover

J Urban, J Vyskočil, P Štěpánek - International Conference on Automated …, 2011 - Springer
Probabilistic guidance based on learned knowledge is added to the connection tableau
calculus and implemented on top of the lean-CoP theorem prover, linking it to an external …

FEMaLeCoP: Fairly efficient machine learning connection prover

C Kaliszyk, J Urban - Logic for Programming, Artificial Intelligence, and …, 2015 - Springer
FEMaLeCoP is a connection tableau theorem prover based on leanCoP which uses efficient
implementation of internal learning-based guidance for extension steps. Despite the fact that …

leanCoP 2.0 and ileanCoP 1.2: high performance lean theorem proving in classical and intuitionistic logic (system descriptions)

J Otten - International Joint Conference on Automated …, 2008 - Springer
Abstract leanCoP is a very compact theorem prover for classical first-order logic, based on
the connection (tableau) calculus and implemented in Prolog. leanCoP 2.0 enhances …

lazyCoP: Lazy Paramodulation Meets Neurally Guided Search

M Rawson, G Reger - Automated Reasoning with Analytic Tableaux and …, 2021 - Springer
State-of-the-art automated theorem provers explore large search spaces with carefully-
engineered routines, but most do not learn from past experience as human mathematicians …

MleanCoP: A Connection Prover for First-Order Modal Logic

J Otten - … Reasoning: 7th International Joint Conference, IJCAR …, 2014 - Springer
MleanCoP is a fully automated theorem prover for first-order modal logic. The proof search is
based on a prefixed connection calculus and an additional prefix unification, which captures …

nanoCoP: A Non-clausal Connection Prover

J Otten - … Reasoning: 8th International Joint Conference, IJCAR …, 2016 - Springer
Most of the popular efficient proof search calculi work on formulae that are in clausal form, ie
in disjunctive or conjunctive normal form. Hence, most state-of-the-art fully automated …

Machine learning guidance for connection tableaux

M Färber, C Kaliszyk, J Urban - Journal of automated reasoning, 2021 - Springer
Connection calculi allow for very compact implementations of goal-directed proof search.
We give an overview of our work related to connection tableaux calculi: first, we show …

The nanoCoP 2.0 connection provers for classical, intuitionistic and modal logics

J Otten - … Conference on Automated Reasoning with Analytic …, 2021 - Springer
This paper introduces the full versions of the non-clausal connection provers nanoCoP for
first-order classical logic, nanoCoP-i for first-order intuitionistic logic and nanoCoP-M for …