Sharing HOL4 and HOL Light proof knowledge

09/11/2015
by   Thibault Gauthier, et al.
0

New proof assistant developments often involve concepts similar to already formalized ones. When proving their properties, a human can often take inspiration from the existing formalized proofs available in other provers or libraries. In this paper we propose and evaluate a number of methods, which strengthen proof automation by learning from proof libraries of different provers. Certain conjectures can be proved directly from the dependencies induced by similar proofs in the other library. Even if exact correspondences are not found, learning-reasoning systems can make use of the association between proved theorems and their characteristics to predict the relevant premises. Such external help can be further combined with internal advice. We evaluate the proposed knowledge-sharing methods by reproving the HOL Light and HOL4 standard libraries. The learning-reasoning system HOL(y)Hammer, whose single best strategy could automatically find proofs for 30 problems, can prove 40

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/20/2020

Tactic Learning and Proving for the Coq Proof Assistant

We present a system that utilizes machine learning for tactic proof sear...
research
05/05/2020

Experiences from Exporting Major Proof Assistant Libraries

The interoperability of proof assistants and the integration of their li...
research
09/11/2015

Premise Selection and External Provers for HOL4

Learning-assisted automated reasoning has recently gained popularity amo...
research
08/11/2018

The Boyer-Moore Waterfall Model Revisited

In this paper, we investigate the potential of the Boyer-Moore waterfall...
research
07/21/2021

JEFL: Joint Embedding of Formal Proof Libraries

The heterogeneous nature of the logical foundations used in different in...
research
09/19/2013

HOL(y)Hammer: Online ATP Service for HOL Light

HOL(y)Hammer is an online AI/ATP service for formal (computer-understand...
research
05/05/2020

Making Isabelle Content Accessible in Knowledge Representation Formats

The libraries of proof assistants like Isabelle, Coq, HOL are notoriousl...

Please sign up or login with your details

Forgot password? Click here to reset