使用实例化和策略创新解决困难的 Mizar 问题

💡 原文中文,约400字,阅读约需1分钟。
📝

内容提要

本文使用多种 ATP 和 AI 方法证明了3000多个以前未证实的Mizar/MPTP问题,并将ATP解决的Mizar问题的数量从75%提高到80%以上。通过尝试cvc5 SMT求解器和基于实例化的启发式方法,增加了新的解决方案。使用自动化策略提高了cvc5在困难问题上的性能。总之,解决了3021个以前未解决的难题,对Mizar大型理论基准是新里程碑和对Mizar的强化。

🎯

关键要点

  • 本文使用多种 ATP 和 AI 方法证明了3000多个以前未证实的Mizar/MPTP问题。

  • ATP解决的Mizar问题的数量从75%提高到80%以上。

  • 尝试了cvc5 SMT求解器和基于实例化的启发式方法,增加了新的解决方案。

  • 使用自动化策略提高了cvc5在困难问题上的性能。

  • 解决了14163个以前未解决的难题中的3021个,达到了21.3%的解决率。

  • 这是对Mizar大型理论基准的新里程碑和对Mizar的强化。

➡️

继续阅读