有脑子的吸血鬼是一把好的ITP锤子
Vampire With a Brain Is a Good ITP Hammer
摘要:
Vampire长期以来一直是最强大的一阶自动定理证明器,广泛用于Mizar,Isabelle,HOL和Coq等ITP中的锤子式证明自动化。在这项工作中,我们通过有效的神经指导增强其饱和过程,大大提高了Vampire在锤击整个Mizar库时的性能。特别是,我们采用了最近提出的递归神经网络分类生成的条款只根据其派生历史。与以前基于考虑子句逻辑内容的神经方法相比,我们的架构使得评估单个子句的时间要少得多。由此产生的系统显示出良好的学习能力,并提高了Mizar库的最先进的性能,同时证明了许多相关ENIGMA系统在类似的锤击评估中无法证明的定理。
英文摘要:
Vampire has been for a long time the strongest first-order automatic theorem prover, widely used for hammer-style proof automation in ITPs such as Mizar, Isabelle, HOL, and Coq. In this work, we considerably improve the performance of Vampire in hammering over the full Mizar library by enhancing its saturation procedure with efficient neural guidance. In particular, we employ a recently proposed recursive neural network classifying the generated clauses based only on their derivation history. Compared to previous neural methods based on considering the logical content of the clauses, our architecture makes evaluating a single clause much less time consuming. The resulting system shows good learning capability and improves on the state-of-the-art performance on the Mizar library, while proving many theorems that the related ENIGMA system could not prove in a similar hammering evaluation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。