萨帕里亚克里希纳莫奥斯蒂;Michael S.肖。;洛加那坦林加潘 程序的可扩展符号执行驱动测试生成策略。 (英语) Zbl 1267.68094号 科学。中国,信息科学。 54,第9期,1797-1812(2011). 摘要:随着高级程序分析和约束求解技术的出现,一些测试生成工具使用了符号执行的变体。符号技术已被证明在基于路径的测试生成中非常有效;然而,由于要探索的路径数量呈指数级增长,它们无法扩展到大型程序。在本文中,我们专注于解决这个路径爆炸问题,并提出了在符号执行下实现快速分支覆盖的搜索策略,而只探索程序中的一小部分路径。我们提出了一种可达性引导策略,该策略利用程序的可达性图来探索程序的未访问部分,以及一种冲突驱动的回溯策略,该策略利用冲突分析来执行非时序回溯。我们提供的实验证据表明,这些策略可以显著减少程序的搜索空间并提高测试生成速度。 MSC公司: 68号30 软件工程的数学方面(规范、验证、度量、需求等) 关键词:测试生成;软件测试;符号执行;路径爆炸;冲突分析 软件:Yices公司;可爱的;SMT-LIB公司;埃克拉特;CVC精简版;投掷;污水处理厂;CIL公司;数学SAT PDF格式BibTeX公司 XML格式引用 \textit{S.Krishnamoorthy}等人,科学。中国,信息科学。54,No.9,1797--1812(2011;Zbl 1267.68094) 全文: 内政部 链接 参考文献: [1] Myers G J.软件测试艺术。纽约:John Wiley&;Sons公司,1979年·Zbl 0782.68002号 [2] Sen K.Marinov D,Agha G.CUTE:C的一个协调单元测试引擎。In:第十届欧洲软件工程会议论文集,与第十三届ACM SIGSOFT国际软件工程基础研讨会联合举行,美国纽约州纽约市,2005年。263–272 [3] Pacheco C,Ernst M D.Eclat:测试输入的自动生成和分类。载:《第19届欧洲面向对象编程会议论文集》,英国格拉斯哥,2005年。504–527 [4] Godefroid P、Klarlund N、Sen K.DART:定向自动随机测试。摘自:2005年美国纽约州纽约市ACM SIGPLAN编程语言设计与实现会议记录,2005年。213–223 [5] Coward P D.符号执行系统–综述。软件工程杂志,1988,3:229–239·doi:10.1049/sej.1988.0029 [6] Burnim J,Sen K.可扩展动态测试生成的启发式。摘自:第23届IEEE/ACM自动化软件工程国际会议论文集,意大利拉奎拉,2008年。443–446 [7] Boonstoppel P、Cadar C、Engler D R.RWset:基于约束的测试生成中的攻击路径爆炸。摘自:2008年匈牙利布达佩斯第十四届系统构建与分析工具和算法国际会议论文集。351–366 [8] Technology B T.谁在使用BullseyeCoverage。http://www.bullseye.com/successWho.html [9] 技术B T.子弹盖-测量技术。http://www.bullseye.com/measurementTechnique.html网站 [10] Bardin S,Herrmann P.在基于路径的测试生成中修剪搜索空间。摘自:《2009年软件测试验证与确认国际会议论文集》,美国华盛顿特区,2009年。240–249 [11] Majumdar R,Sen K.混合一致性测试。摘自:第29届软件工程国际会议论文集,明尼阿波利斯,明尼苏达州,美国,2007年。416–426 [12] Cadar C,Ganesh V,Pawlowski P,et al.EXE:自动生成死亡输入。ACM Trans-Inf系统安全,2008,12:10 [13] Godefroid P、Levin M、Molnar D等。自动白盒模糊测试。摘自:2008年美国加利福尼亚州圣地亚哥市网络和分布式系统安全研讨会论文集 [14] Godefroid P.合成动态测试生成。摘自:2007年美国纽约州纽约市第34届ACM SIGPLAN-SIGACT编程语言原则年会论文集。47–54 [15] Anand S,Godefroid P,Tillmann N.需求驱动的合成符号执行。技术报告MSR-TR 2007-138。2008 ·Zbl 1134.68355号 [16] Marques-Silva J,Sakallah K.GRASP:命题可满足性的搜索算法。IEEE Trans-Comput,1999,48:506–521·Zbl 01935259号 ·doi:10.109/12.769433 [17] Ranise S,Tinelli C.SMT-LIB标准:1.2版。技术报告,爱荷华大学计算机科学系。2006 [18] Barrett C,Berezin S.CVC Lite:合作有效性检查器类别b的新实现。In:计算机辅助验证。纽约:斯普林格出版社,2004年。19–21 [19] Bruttomesso R、Cimatti A、Franzén A等。Mathsat 4 SMT求解器。In:计算机辅助验证。纽约:施普林格出版社,2008年。299–303 [20] Dutertre B,De Moura L.《Yices SMT Solver》。工具纸位于http://yices.csl.sri.com/tool-paper.pdf , 2006 [21] Dutertre B,De Moura L.DPLL(T)的快速线性算法求解器。In:计算机辅助验证。纽约:施普林格出版社,2006年。81–94 [22] Necula G C,McPeak S,Rahul S P,et al.CIL:C程序分析和转换的中间语言和工具。摘自:《第十一届编译器构造国际会议论文集》,英国伦敦,2002年。213–228 ·兹比尔1051.68756 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。