no code implementations • 19 Mar 2024 • Filip Bártek, Karel Chvalovský, Martin Suda
To achieve the best performance, automatic theorem provers often rely on schedules of diverse proving strategies to be tried out (either sequentially or in parallel) on a given problem.
no code implementations • 6 Mar 2024 • Lasse Blaauwbroek, David Cerna, Thibault Gauthier, Jan Jakubův, Cezary Kaliszyk, Martin Suda, Josef Urban
Automated theorem provers and formal proof assistants are general reasoning systems that are in theory capable of proving arbitrarily hard theorems, thus solving arbitrary problems reducible to mathematics and logical reasoning.
no code implementations • 16 Feb 2024 • Tomáš Balyo, Martin Suda, Lukáš Chrpa, Dominik Šafránek, Filip Dvořák, Roman Barták, G. Michael Youngblood
In one level (L1), the states in the traces are labeled with action names, so we can deduce the number and names of the actions, but we still need to work out the number and types of parameters.
no code implementations • 12 Mar 2023 • Jan Jakubův, Karel Chvalovský, Zarathustra Goertzel, Cezary Kaliszyk, Mirek Olšák, Bartosz Piotrowski, Stephan Schulz, Martin Suda, Josef Urban
As a present to Mizar on its 50th anniversary, we develop an AI/TP system that automatically proves about 60\% of the Mizar theorems in the hammer setting.
no code implementations • 26 Feb 2021 • Martin Suda
We re-examine the topic of machine-learned clause selection guidance in saturation-based theorem provers.
no code implementations • 6 Feb 2021 • Martin Suda
Vampire has been for a long time the strongest first-order automatic theorem prover, widely used for hammer-style proof automation in ITPs such as Mizar, Isabelle, HOL, and Coq.
no code implementations • 13 Feb 2020 • Jan Jakubův, Karel Chvalovský, Miroslav Olšák, Bartosz Piotrowski, Martin Suda, Josef Urban
For the neural guidance, we use symbol-independent graph neural networks (GNNs) and their embedding of the terms and clauses.
no code implementations • 26 Dec 2019 • Martin Suda, Sarah Winkler
These are the post-proceedings of the second ARCADE workshop, which took place on the 26th August 2019 in Natal, Brazil, colocated with CADE-27.
Logic in Computer Science
no code implementations • 7 Mar 2019 • Karel Chvalovský, Jan Jakubův, Martin Suda, Josef Urban
We describe an efficient implementation of clause guidance in saturation-based automated theorem provers extending the ENIGMA approach.
no code implementations • 27 Apr 2016 • Giles Reger, Martin Suda, Andrei Voronkov, Krystof Hoder
Modern saturation-based Automated Theorem Provers typically implement the superposition calculus for reasoning about first-order logic with or without equality.
no code implementations • 3 Apr 2013 • Martin Suda
The duality sheds new light on STRIPS planning by allowing a transfer of ideas from one search approach to the other.