Back to Search Start Over

MizAR 40 for Mizar 40.

Authors :
Kaliszyk, Cezary
Urban, Josef
Source :
Journal of Automated Reasoning; Oct2015, Vol. 55 Issue 3, p245-256, 12p
Publication Year :
2015

Abstract

As a present to Mizar on its 40th anniversary, we develop an AI/ATP system that in 30 seconds of real time on a 14-CPU machine automatically proves 40 % of the theorems in the latest official version of the Mizar Mathematical Library ( MML). This is a considerable improvement over previous performance of large-theory AI/ATP methods measured on the whole MML. To achieve that, a large suite of AI/ATP methods is employed and further developed. We implement the most useful methods efficiently, to scale them to the 150000 formulas in MML. This reduces the training times over the corpus to 1-3 seconds, allowing a simple practical deployment of the methods in the online automated reasoning service for the Mizar users ( Miz $\mathbb {A}\mathbb {R}$). [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01687433
Volume :
55
Issue :
3
Database :
Complementary Index
Journal :
Journal of Automated Reasoning
Publication Type :
Academic Journal
Accession number :
109992872
Full Text :
https://doi.org/10.1007/s10817-015-9330-8