Hůla，一月;Jakubův，简;米科拉什·亚诺塔;卢卡什库贝 SMT解算器的目标配置。 （英语） Zbl 07691304号 Buzzard，Kevin（编辑）等人，《智能计算机数学》。2022年9月19日至23日，第15届国际会议，CICM 2022，格鲁吉亚第比利斯。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13467, 256-271 (2022). 摘要：我们提出了一种配置自动推理求解器的通用方法，以提高其在选定目标问题上的性能。我们描述了一个策略发明系统Grackle，该系统旨在发明一组强大且互补的求解器策略。然后使用这些策略训练梯度增强的决策树模型，为特定输入问题选择最佳策略。我们在SMT求解器Bitwuzla上评估了我们的方法，我们得到了已解决问题数量的显著增加和运行时间的显著减少。关于整个系列，请参见[Zbl 1511.68013号]. MSC公司： 68伏xx 数学研究和实践的计算机科学支持 关键词：可满足性模块理论;战略发明;策略调度;机器学习 软件：Coq公司;BliStr公司;马赫SMT;SMAC3系列;大锤;VAMPIRE公司;CVC4型;cvc5公司;睫毛;萨特齐拉;SMT-LIB公司;米扎尔;帕拉米尔斯;E定理证明器;BliStrTune PDF格式BibTeX公司 XML格式引用 \textit{J.Hůla}等人，Lect。注释计算。科学。13467256-271（2022；Zbl 07691304） 全文： 内政部 参考文献： [1] Ábrahám，E.等人：\（SC^2 \）：可满足性检查与符号计算——（项目论文）。致：CICM（2016）·Zbl 1344.68198号 [2] Balunovic，M.，Bielik，P.，Vechev，M.T.：学习求解SMT公式。在：NeurIPS，第10338-103349页（2018） [3] Barbosa，H.，cvc5:一种通用的工业级SMT求解器，系统构建和分析的工具和算法，415-442（2022），Cham:Springer，Cham·doi:10.1007/978-3-030-99524-9_24 [4] Barrett，C.，Fontaine，P.，Tinelli，C.：可满足性模理论库（SMT-LIB）。www.SMT-LIB.org（2016） [5] Barrett，C.、Fontaine，P.、Tinelli，C.：SMT-LIB标准：2.6版。《技术报告》，爱荷华大学（2017年）。网址：www.SMT-LIB.org [6] Barrett，C.W.，Sebastiani，R.，Seshia，S.A.，Tinelli，C.：可满足性模理论。在：Biere，A.，Heule，M.，van Maaren，H.，Walsh，T.（编辑）《可满足性手册》，第825-885页。IOS出版社（2009） [7] Y.本吉奥。；Lodi，A。；Prouvost，A.，《组合优化的机器学习：方法论之旅》，欧洲期刊Oper。第290、2、405-421号决议（2020年）·Zbl 1487.90541号 ·doi:10.1016/j.ejor.2020.07.063 [8] JC布兰切特；Böhme，S。；保尔森，LC，《使用SMT解决方案扩展大锤》，J.Autom。原因。，51, 1, 109-128 (2013) ·Zbl 1314.68272号 ·doi:10.1007/s10817-013-9278-5 [9] JC布兰切特；Kaliszyk，C。；保尔森，LC；Urban，J.，Hammering to QED，J.Formalized Reasoning，9，1，101-148（2016）·Zbl 1451.68318号 [10] Brown，C.E.，Kaliszyk，C.：Lash 1.0（系统描述）。CoRR abs/2205.06640（2022） [11] Burges，C.，Ragno，R.，Le，Q.：学习用非光滑成本函数排序。高级神经信息处理。系统。19 (2006) [12] 考证助理。http://coq.inia.fr ·Zbl 1342.68280号 [13] de Moura，L.，Bjørner，N.：可满足性模理论的应用和挑战。In:不变量生成（WING）研讨会（2012年） [14] Godefroid，P。；莱文，MY；Molnar，DA，SAGE：用于安全测试的白盒模糊，Commun。ACM，55、3、40-44（2012年）·doi:10.1145/2093548.2093564 [15] 格拉博夫斯基，A。；Korniłowicz，A。；Naumowicz，A.，Mizar in A nutshell，J.形式化推理，3，2，153-245（2010）·Zbl 1211.68369号 [16] 霍尔顿，EK；Korovin，K。；Kamareddine，F.公司。；Sacerdoti Coen，C.，一阶定理证明的异构启发式优化和调度，智能计算机数学，107-123（2021），Cham:Springer，Cham·Zbl 1485.68282号 ·数字对象标识代码：10.1007/978-3-030-81097-98 [17] Hutter，F。；呼，HH；莱顿-布朗，K。；Stützle，T.，ParamILS：自动算法配置框架，J.Artif。因特尔。决议，36，267-306（2009）·Zbl 1192.68831号 ·doi:10.1613/jair.2861 [18] Jakubův，J.，Suda，M.，Urban，J.：吸血鬼策略和术语排序的自动化发明。致：GCAI（2017） [19] Jakubův，J.，Urban，J.：BliStrTune：定理证明策略的分层发明。致：CPP（2017）。数字对象标识码：10.1145/3018610.3018619·Zbl 1462.68213号 [20] Ke，G.等：LightGBM：一种高效的梯度增强决策树。In:NIPS（2017） [21] 科尔斯克，P。；呼，HH；Neumann，F。；Trautmann，H.，《自动算法选择：调查与展望》，Evol。计算。，27, 1, 3-45 (2019) ·doi:10.1162/evcoa_00242 [22] 科瓦茨，L。；沃伦科夫，A。；北卡罗来纳州Sharygina。；Veith，H.，《一阶定理证明与吸血鬼》，计算机辅助验证，1-35（2013），海德堡：施普林格出版社·doi:10.1007/978-3-642-39799-8_1 [23] Lindauer，M.等人：SMAC3：用于超参数优化的通用贝叶斯优化包（2021）·Zbl 07625207号 [24] Niemetz，A.，Preiner，M.：Bitwuzla出席SMT-COMP 2020。CoRR abs/2006.01621（2020）。https://arxiv.org/abs/2006.01621 [25] Nipkow，T.，Klein，G.：具体语义-与Isabelle/HOL。查姆施普林格（2014）。doi:10.1007/978-3-319-10542-0·兹比尔1410.68004 [26] 拉米雷斯，N.G.，哈马迪，Y.，蒙弗罗伊，E。，Saubion，F.：SMT战略的演变。In:ICTAI（2016） [27] 雷诺兹，A。；昆卡，V。；Tinelli，C。；巴雷特，C。；Deters，M.，SMT中基于反驳的合成，形式方法系统。设计。，55, 2, 73-102 (2017) ·Zbl 1427.68051号 ·doi:10.1007/s10703-017-0270-2 [28] Schulz，S.：系统描述：E 1.8。收录于：LPAR，第735-743页（2013年）·Zbl 1407.68442号 [29] Scott，J.、Niemetz，A.、Preiner，M.、Nejati，S.、Ganesh，V.：MachSMT：SMT求解器的基于机器学习的算法选择器。In:TACAS（2020） [30] Talbi，EG，《元启发式机器学习：数据驱动元启发式的调查和分类》，ACM Compute。调查。，54, 6, 1-32 (2020) ·doi:10.1145/3459664 [31] Urban，J.：BliStr：盲目的战略制定者。参加：2015年10月16日至19日在格鲁吉亚第比利斯举行的全球人工智能大会（GCAI 2015） [32] 徐，L。；Hutter，F。；呼，HH；Leyton-Brown，K.，SATzilla:SAT基于组合的算法选择，J.Artif。因特尔。决议，32，565-606（2008）·兹比尔1182.68272 ·doi:10.1613/jair.2490 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。