战术脚趾

TacticToe:学会用HOL4战术来推理。近年来,机器学习与翻译相结合的自动推理技术已成为形式证明助手的重要组成部分。这种“锤子”技术通过战术和决策程序来补充传统的证明辅助自动化。在本文中,我们提出了一个统一的证明辅助自动化的方法,试图自动选择合适的战术和战术序列结合优化的小锤击法。我们实现该技术作为HOL4: TacticToe的战术级自动化。它在HOL4中直接实现了一种改进的A*-算法,它探索了不同的策略级证明路径,通过从大量先前的策略级证明中学习来指导它们的选择。与现有的锤子方法不同,TractEoto避免翻译成FOL,直接在HOL级别上工作。通过结合战术预测和前提选择,TACTICETO能够在5秒内重新证明7902个HOL4定理中的39%个,而最佳单HOL(Y)锤策略在相同的时间量中求解32%。

本软件关键词

这里的任何东西都将在支持画布元素的浏览器上被替换。