arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2408.14338cs.AIcs.LGcs.LO
收藏

在cvc5中利用机器学习进行量词选择

Machine Learning for Quantifier Selection in cvc5

Czech Institute of Informatics, Robotics and Cybernetics(捷克信息学、机器人学与自动控制研究所);Czech Technical University in Prague(布拉格捷克技术大学);Institute for Computing and Information Sciences(计算与信息科学研究所);Radboud University(拉德博德大学)

Jan Jakubův, Mikoláš Janota, Jelle Piepenbrock, Josef Urban

AI总结:

本研究通过机器学习优化cvc5中量词选择,提升SMT求解效率。

摘要:

在本工作中,我们通过高效的机器学习指导显著提升了第一阶量词问题的SMT求解状态。量词是SMT中的重大挑战,从技术上讲是导致不可判定性的来源。在我们的方法中,我们训练了一个高效的机器学习模型,以告知求解器哪些量词应被实例化,哪些不应。每个量词可能被实例化多次,且活跃量词的集合随着求解过程的推进而变化。因此,我们在整个求解器运行过程中多次调用ML预测器。为了使这一过程高效,我们使用基于梯度提升决策树的快速ML模型。我们将这种方法集成到最先进的cvc5 SMT求解器中,并展示了在训练集上训练后,系统在测试集上的性能有显著提升。

英文摘要:

In this work we considerably improve the state-of-the-art SMT solving on first-order quantified problems by efficient machine learning guidance of quantifier selection. Quantifiers represent a significant challenge for SMT and are technically a source of undecidability. In our approach, we train an efficient machine learning model that informs the solver which quantifiers should be instantiated and which not. Each quantifier may be instantiated multiple times and the set of the active quantifiers changes as the solving progresses. Therefore, we invoke the ML predictor many times, during the whole run of the solver. To make this efficient, we use fast ML models based on gradient boosting decision trees. We integrate our approach into the state-of-the-art cvc5 SMT solver and show a considerable increase of the system's holdout-set performance after training it on a large set of first-order problems collected from the Mizar Mathematical Library.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑