Tree-Structure CNN for Automated Theorem Proving

Kebin Peng,Dianfu Ma
DOI: https://doi.org/10.1007/978-3-319-70096-0_1
2017-01-01
Abstract:The most difficult and heavy work of Automated Theorem Proving (ATP) is that people should search in millions of intermediate steps to finish proof. In this paper, we present a novel neural network, which can effectively help people to finish this work. Specifically, we design a tree-structure CNN, involving bidirectional LSTM. We compare our model with other neural network models and make experiments on HOLStep dataset, which is a machine learning dataset for Higher-order logic theorem proving. Being compared to previous approaches, our model improves accuracy significantly, reaching 90% accuracy on the test set.
What problem does this paper attempt to address?