English

MizAR 60 for Mizar 50

Artificial Intelligence 2023-03-14 v1 Machine Learning Logic in Computer Science Symbolic Computation

Abstract

As a present to Mizar on its 50th anniversary, we develop an AI/TP system that automatically proves about 60\% of the Mizar theorems in the hammer setting. We also automatically prove 75\% of the Mizar theorems when the automated provers are helped by using only the premises used in the human-written Mizar proofs. We describe the methods and large-scale experiments leading to these results. This includes in particular the E and Vampire provers, their ENIGMA and Deepire learning modifications, a number of learning-based premise selection methods, and the incremental loop that interleaves growing a corpus of millions of ATP proofs with training increasingly strong AI/TP systems on them. We also present a selection of Mizar problems that were proved automatically.

Cite

@article{arxiv.2303.06686,
  title  = {MizAR 60 for Mizar 50},
  author = {Jan Jakubův and Karel Chvalovský and Zarathustra Goertzel and Cezary Kaliszyk and Mirek Olšák and Bartosz Piotrowski and Stephan Schulz and Martin Suda and Josef Urban},
  journal= {arXiv preprint arXiv:2303.06686},
  year   = {2023}
}
R2 v1 2026-06-28T09:12:57.491Z