Noting that lemmas are a key feature of mathematics, we engage in an investigation of the role of lemmas in automated theorem proving. The paper describes experiments with a combined system involving learning technology that generates useful lemmas for automated theorem provers, demonstrating improvement for several representative systems and solving a hard problem not solved by any system for twenty years. By focusing on condensed detachment problems we simplify the setting considerably, allowing us to get at the essence of lemmas and their role in proof search.
翻译:我们注意到麻风树是数学的一个关键特征,因此我们正在调查麻风树在自动理论验证中的作用,本文描述了一个涉及学习技术的综合系统的实验,这些学习技术为自动理论验证人产生有用的麻风树,表明若干具有代表性的系统得到改进,并解决一个20年来任何系统都没有解决的难题。通过集中处理浓缩的分解问题,我们大大简化了环境,使我们能够了解麻风树的本质及其在证据搜索中的作用。</s>