计算机工程

作者：王曙燕, 韩雪, 孙家泽

单位：西安邮电大学 计算机学院, 西安 710121

关键词：风险轨迹,复杂网络,目标序列,可疑序列,缺陷定位

基金：陕西省科技攻关项目“基于搜索的程序并行测试数据优化关键技术”（2018GY-014）；西安邮电大学研究生创新基金“基于复杂网络的软件缺陷定位技术研究”（CXJJLY2018044）。

针对大规模软件系统测试过程中传统缺陷定位方法存在运行效率低下且可操作性不强的问题，提出一种基于风险轨迹与复杂网络的缺陷定位方法。动态获取程序函数调用序列，根据测试用例在不同缺陷版本程序上的执行结果，选取待测程序的目标序列与可疑序列进行比对，从而找出风险轨迹并提取可疑函数集。当可疑函数集检查完毕且未发现缺陷函数时，为待测程序建立复杂网络图，根据函数节点出度值进行排序以排除已检测的函数，生成缺陷函数候选集并最终定位缺陷函数。实验结果表明，实验结果表明，该方法相比Combine和Upper方法缺陷定位效率别提高了22.2%和12.5%，并且其在大规模软件系统上可操作性更强。

来源：2020年第6期

《计算机工程》期刊编辑部

查看计算机工程杂志2020年第6期