Improving ENIGMA-style clause selection while learning from history

M Suda - Automated Deduction–CADE 28: 28th International …, 2021 - Springer
We re-examine the topic of machine-learned clause selection guidance in saturation-based
theorem provers. The central idea, recently popularized by the ENIGMA system, is to learn a …

Discount-a distributed and learning equational prover

J Denzinger, M Kronenburg, S Schulz - Journal of Automated Reasoning, 1997 - Springer
The DISCOUNT system is a distributed equational theorem prover based on the teamwork
method for knowledge-based distribution. It uses an extended version of unfailing Knuth …

Specification-based browsing of software component libraries

B Fischer - Automated Software Engineering, 2000 - Springer
Abstract Specification-based retrieval provides exact content-oriented access to component
libraries but requires too much deductive power. Specification-based browsing evades this …

Vampire with a brain is a good ITP hammer

M Suda - International Symposium on Frontiers of Combining …, 2021 - Springer
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. In …

Learning Guided Automated Reasoning: A Brief Survey

L Blaauwbroek, DM Cerna, T Gauthier… - Logics and Type …, 2024 - Springer
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 …

Learning search control knowledge for equational theorem proving

S Schulz - Annual Conference on Artificial Intelligence, 2001 - Springer
One of the major problems in clausal theorem proving is the control of the proof search. In
the presence of equality, this problem is particularly hard, since nearly all state-of-the-art …

The use of data-mining for the automatic formation of tactics

H Duncan, A Bundy, J Levine… - Proceedings of the …, 2004 - pureportal.strath.ac.uk
This paper discusses the usse of data-mining for the automatic formation of tactics. It was
presented at the Workshop on Computer-Supported Mathematical Theory Development …

[PDF][PDF] How Much Should This Symbol Weigh? A GNN-Advised Clause Selection.

F Bártek, M Suda - LPAR, 2023 - easychair.org
Clause selection plays a crucial role in modern saturation-based automatic theorem provers.
A commonly used heuristic suggests prioritizing small clauses, ie, clauses with few symbol …

System description: Waldmeister—improvements in performance and ease of use

H Ganzinger, T Hillenbrand, A Jaeger… - … Deduction—CADE-16 …, 1999 - Springer
Waldmeister is an automated theorem prover for unconditional equational logic. It is based
on unfailing Knuth-Bendix completion [1]. During the rst stage of development the focus was …

A phytography of Waldmeister

B Löchner, T Hillenbrand - AI Communications, 2002 - content.iospress.com
The architecture of the WALDMEISTER prover for unit equational deduction is based on a
strict separation of active and passive facts. After an inspection of the system's proof …