高效神经子句选择强化学习
人工智能
2025-06-03 v2 计算机科学中的逻辑
摘要
子句选择可以说是基于饱和的定理证明中最重要的选择点。将其建模为强化学习(RL)任务,是挑战最先进的证明器中人工设计的启发式方法、并从证明经验出发自动演化其潜在最优替代方案的一种方式。在这项工作中,我们提出了一种用于子句选择打分的神经网络架构,该架构功能强大且求值高效。遵循强化学习原则进行设计决策,我们将该网络集成到Vampire定理证明器中,并从成功的证明尝试中进行训练。在多样化的TPTP基准测试上的实验表明,神经引导的证明器在实践相关的短CPU指令限制下求解训练未见问题的数量上,相比其最初学习的基线策略提升了20%。
引用
@article{arxiv.2503.07792,
title = {Efficient Neural Clause-Selection Reinforcement},
author = {Martin Suda},
journal= {arXiv preprint arXiv:2503.07792},
year = {2025}
}
备注
17 pages main text, 3 page bibliography, 6 page appendix