about
HOList: An Environment for Machine Learning of Higher-Order Theorem Proving (arxiv.org)
30 points by MrXOR on Apr 26, 2019 | hide | past | pdf | 4 comments on HN

In plain words: A free toolkit turns the HOL Light prover's library of theorems into an arena where AI systems learn to prove statements in higher-order logic. A reinforcement-learning prover trained in it shows strong results on a benchmark drawn from calculus and the Kepler conjecture proof.

Abstract

We present an environment, benchmark, and deep learning driven automated theorem prover for higher-order logic. Higher-order interactive theorem provers enable the formalization of arbitrary mathematical theories and thereby present an interesting, open-ended challenge for deep learning. We provide an open-source framework based on the HOL Light theorem prover that can be used as a reinforcement learning environment. HOL Light comes with a broad coverage of basic mathematical theorems on calculus and the formal proof of the Kepler conjecture, from which we derive a challenging benchmark for automated reasoning. We also present a deep reinforcement learning driven automated theorem prover, DeepHOL, with strong initial results on this benchmark.

Kshitij Bansal, Sarah M. Loos, Markus N. Rabe, Christian Szegedy, Stewart Wilcox
arXiv:1904.03241 · cs.LO, cs.AI, cs.LG · submitted Apr 5, 2019 · updated Nov 1, 2019
abstract · pdf · html · Accepted at ICML 2019

add comment on HN
Also discussed: Sep 2021 (13 points, 3 comments)

The title of the article this points to seems to be very different from the title of this submission ... Probably pointing to wrong paper?
This seems to be the correct paper: https://arxiv.org/abs/1904.03241
Changed to that from https://arxiv.org/abs/1904.0324. Thanks!
It would be nice to have some of the proof checker instrumentation for fast starts upstreamed into HolLight.