[Date Prev][Date Next] [Chronological] [Thread] [Top]

[mizar] Shorter proofs of Mizar theorems




Hi,

at http://kti.ms.mff.cuni.cz/~urban/MPTP2/snow_shortened.res is a list of 329 MML theorems for which a shorter proof was found by a combined ATP/machine-learning system run on 276 MML articles.

The syntax of the file is [ LengthDifference, Conjecture, NewReferences, OldMMLReferences, NewNeededBackground ], so e.g. [-4, t34_funct_4, [t24_funct_4, t32_funct_4], [d1_funct_4, t21_xboole_1, t25_funct_4, t83_xboole_1, t90_relat_1, t9_grfunc_1], [commutativity_k2_xboole_0, symmetry_r1_xboole_0]]

says that the new proof of FUNCT_4:34 uses 4 MML references less than the original MML proof, the new references are FUNCT_4:24 and FUNCT_4:32, and the additional facts needed for the new proof were the commutativity of XBOOLE_0:func 2 and symmetry of XBOOLE_0: pred 1.

The methodology is described in http://kti.ms.mff.cuni.cz/~urban/MPTP2/mptp2.ps, section 4.5 and 4.6. The new version of the MPTP system used for this is available at http://kti.ms.mff.cuni.cz/~urban/MPTP2/mptp0.2.tar.gz .

Josef Urban