尤利娅·德米扬诺娃;托马斯·帕尼;赫尔穆特·维思;弗洛里安·祖勒格 验证工具基准测试的经验软件度量。 （英语） Zbl 1360.68371号 表格方法系统。设计。 50，编号2-3，289-316（2017）. 摘要：我们研究软件源代码的经验度量，它可以预测特定类型软件上验证工具的性能。我们的指标包括可变使用模式、循环模式以及控制流复杂性指标，并通过简单的数据流分析提取。我们证明了我们的指标足够强大，可以设计一个基于机器学习的软件验证组合求解器。我们表明，该组合求解器将连续三年（2014-2016年）成为国际软件验证竞赛（SV-COMP）的（假设）总冠军。这为我们的度量的预测能力提供了强有力的经验证据，并证明了投资组合求解器在软件验证方面的可行性。此外，我们还展示了我们的算法在新环境下构建投资组合的灵活性：最初设想用于SV-COMP’14，构建工作对于SV-COMP'15（相当多的验证任务）和SV-COMP16（相当多候选验证工具）同样有效。 引用于3文件 MSC公司： 68N99型 软件理论 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：软件验证;软件度量;机器学习;算法组合 软件：伦敦银行支持向量机;ppfolio公司;萨特齐拉;弗兰肯比特;CBMC公司 PDF格式BibTeX公司 XML格式引用 \textit｛Y.Demyanova｝等人，《表格方法系统》。设计。50、编号2--3、289--316（2017；Zbl 1360.68371） 全文： 内政部 参考文献： [1] Aho AV、Sethi R、Ullman JD（1986）《编译器：原理、技术和工具》。波士顿Addison-Wesley [2] Baier C，Tinelli C（eds）（2015）《系统构建和分析的工具和算法——第21届国际会议，TACAS 2015，作为欧洲软件理论和实践联合会议的一部分，ETAPS 2015，英国伦敦，2015年4月11-18日。摘自：《计算机科学论文集》，第9035卷。施普林格·兹比尔1360.68006 [3] Beyer D（2014）《软件验证状态报告》（2014年SV-COMP竞赛摘要）。In：系统构建和分析的工具和算法，第373-388页·Zbl 1183.68589号 [4] Beyer D（2015）《软件验证和可验证证人》（2015年SV-COMP报告）。摘自：《用于系统构建和分析的工具和算法会议录——第21届国际会议，TACAS 2015，作为欧洲软件理论和实践联合会议的一部分，ETAPS 2015，英国伦敦，2015年4月11日至18日，第401-416页 [5] Beyer D（2016）与benchexec和目击者的可靠且可复制的竞争结果（2016年SV-COMP报告）。收录于：TACAS，计算机科学讲义，第9636卷。施普林格，第887-904页 [6] Beyer D、Henzinger TA、Théoduloz G（2007）《可配置软件验证：具体化模型检查和程序分析的收敛性》。In：计算机辅助验证（CAV’07），第504-518页·Zbl 1135.68466号 [7] Bishop CM（2006）模式识别和机器学习。纽约州施普林格·Zbl 1107.68072号 [8] Boser BE，Guyon I，Vapnik V（1992）最佳边缘分类器的训练算法。In:计算学习理论会议（COLT’92），第144-152页·兹比尔1222.68336 [9] Chang C，Lin C（2011）LIBSVM：支持向量机库。ACM TIST 2（3）：27 [10] Clarke E、Kroening D、Lerda F（2004）检查ansi-c程序的工具。In：用于构建和分析系统的工具和算法。施普林格，第168-176页·Zbl 1126.68470号 [11] 集体基准（cBench）。http://ctuning.org/wiki/index.php/CTools:CBench。2016年3月11日访问 [12] 软件验证竞赛（2014）。http://www.sv-comp.sosy-lab.org/2014/。2016年3月11日访问 [13] 软件验证竞赛（2015）。http://www.sv-comp.sosy-lab.org/2015/。2016年3月11日访问·Zbl 0831.68098号 [14] 软件验证竞赛（2016）。http://sv-comp.sosy-lab.org/2016/。2016年3月11日访问 [15] 软件验证竞赛。http://sv-comp.sosy-lab.org/。2016年3月11日访问·Zbl 1182.68272号 [16] Cortes C，Vapnik V（1995）支持向量网络。马赫数学习20（3）：273-297·Zbl 0831.68098号 [17] Demyanova Y、Pani T、Veith H、Zuleger F（2015）验证工具基准测试的经验软件度量。收录：计算机辅助验证会议记录——第27届国际会议，2015年7月18日至24日，美国加利福尼亚州旧金山，CAV 2015，第一部分，第561-579页·Zbl 1360.68371号 [18] Demyanova Y、Veith H、Zuleger F（2013）《可变角色的概念及其在软件分析中的应用》。In：计算机辅助设计中的形式方法，FMCAD 2013，美国俄勒冈州波特兰，2013年10月20日至23日，第226-230页 [19] Dudka K、Peringer P、Vojnar T（2013）低级别列表操作的字节精度验证。In：静态分析。施普林格，第215-237页 [20] Gebser M、Kaminski R、Kaufmann B、Schaub T、Schneider MT、Ziller S（2011）答案集编程组合求解器：初步报告。In：逻辑编程和非单调推理（LPNMR’11），第352-357页 [21] Gomes CP，Selman B（2001）算法组合。Artif Intell艺术智能126（1-2）：43-62·Zbl 0969.68047号 ·doi:10.1016/S0004-3702（00）00081-3 [22] Gurfinkel A，Belov A（2014）Frankenbit：多比特比特比特验证（竞争贡献）。In：系统构建和分析的工具和算法（TACAS’14），第408-411页 [23] He H，Garcia EA（2009）从不平衡数据中学习。知识数据工程21（9）：1263-1284·doi:10.1010/TKDE.2008.239 [24] Hsu CW，Chang CC，Lin CJ，et al（2003）《支持向量分类实用指南》 [25] Huang YM，Du SX（2005）加权支持向量机在训练班大小不均匀的分类中的应用。马赫学习网络7:4365-4369 [26] Huberman BA、Lukose RM、Hogg T（1997）《硬计算问题的经济学方法》。《科学》275（5296）：51-54·doi:10.1126/science.275.5296.51 [27] Kadioglu S、Malitsky Y、Sabharwal A、Samulowitz H、Sellmann M（2011）算法选择和调度。In：约束编程的原理和实践（CP’11），第454-469页 [28] Lobjois L，Lematre M（1998）通过性能预测选择分枝定界算法。In:Mostow J，Rich C（eds）全国人工智能和人工智能创新应用会议，第353-358页 [29] Maratea M、Pulina L、Ricca F（2012）多发动机ASP求解器。收录：人工智能逻辑（JELIA），第484-487页 [30] O’Mahony E、Hebrard E、Holland A、Nugent C、OSullivan B（2008）在算法组合中使用基于案例的推理解决约束。在：爱尔兰人工智能和认知科学会议 [31] Pani T、Veith H、Zuleger F（2015）C程序中的循环模式。ECEASST欧洲科学院72 [32] Pulina L，Taccella A（2007）量化布尔公式的多引擎求解器。In：Bessiere C（ed）约束编程的原理和实践（CP’07），第574-589页·Zbl 1183.68589号 [33] Pulina L，Taccella A（2009）量化布尔公式的自适应多引擎求解器。限制条件14（1）：80-116·Zbl 1183.68589号 ·doi:10.1007/s10601-008-9051-2 [34] Rice JR（1976）算法选择问题。高级计算15:65-118·doi:10.1016/S0065-2458（08）60520-3 [35] Roussel O.ppfolio的描述。http://www.cril.univ-artois.fr/鲁塞尔/ppfolio/solver1.pdf [36] Samulowitz H，Memisevic R（2007）学习解决QBF。摘自：《人工智能会议记录》，第255-260页 [37] Stavely AM（1995）验证数据结构上的确定迭代。IEEE Trans Softw工程21（6）：506-514·数字对象标识代码：10.1109/32.391377 [38] SV-COMP 2014分钟。http://sv-comp.sosy-lab.org/2015/Minutes-2014.txt。2015年2月6日访问。不再可用，存档版本：https://web.archive.org/web/20150413080431/和http://sv-comp.sosy-lab.org/2015/Minutes-2014.txt ·Zbl 1182.68272号 [39] Tulsian V，Kanade A，Kumar R，Lal A，Nori AV（2014）Mux:软件模型检查器的算法选择。在：采矿软件存储库工作会议，第132-141页 [40] Verifolio公司。http://forsyte.at/software/verifolio/。2016年3月11日访问 [41] Wu TF，Lin CJ，Weng RC（2004）基于成对耦合的多类分类概率估计。J Mach学习研究5:975-1005·兹比尔1222.68336 [42] Xu L，Hutter F，Hoos HH，Leyton-Brown K（2008）Satzilla:SAT基于组合的算法选择。Artif Intell Res（JAIR）32:565-606·Zbl 1182.68272号 [43] Xu L，Hutter F，Hoos H，Leyton-Brown K（2012）评估组件求解器对基于组合的算法选择器的贡献。收录于：Cimatti A，Sebastiani R（eds）《可满足性测试理论和应用程序—SAT 2012-15年国际会议论文集》，意大利特伦托，2012年6月17-20日，施普林格，第228-241页·兹比尔1222.68336 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。