GRUNGE: A Grand Unified ATP Challenge

03/06/2019
by   Chad E. Brown, et al.
0

This paper describes a large set of related theorem proving problems obtained by translating theorems from the HOL4 standard library into multiple logical formalisms. The formalisms are in higher-order logic (with and without type variables) and first-order logic (possibly with multiple types, and possibly with type variables). The resultant problem sets allow us to run automated theorem provers that support different logical formats on corresponding problems, and compare their performances. This also results in a new "grand unified" large theory benchmark that emulates the ITP/ATP hammer setting, where systems and metasystems can use multiple ATP formalisms in complementary ways, and jointly learn from the accumulated knowledge.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/01/2023

Automated theorem proving in first-order logic modulo: on the difference between type theory and set theory

Resolution modulo is a first-order theorem proving method that can be ap...
research
12/19/2022

Solving QMLTP Problems by Translation to Higher-order Logic

This paper describes an evaluation of Automated Theorem Proving (ATP) sy...
research
04/06/2022

Adversarial Learning to Reason in an Arbitrary Logic

Existing approaches to learning to prove theorems focus on particular lo...
research
05/24/2023

Theorem Proving in Dependently-Typed Higher-Order Logic – Extended Preprint

Higher-order logic HOL offers a very simple syntax and semantics for rep...
research
07/05/2018

Sharing a Library between Proof Assistants: Reaching out to the HOL Family

We observe today a large diversity of proof systems. This diversity has ...
research
02/11/2014

Machine Learner for Automated Reasoning 0.4 and 0.5

Machine Learner for Automated Reasoning (MaLARea) is a learning and reas...
research
05/03/2023

Approximate Evaluation of Quantitative Second Order Queries

Courcelle's theorem and its adaptations to cliquewidth have shaped the f...

Please sign up or login with your details

Forgot password? Click here to reset