基于风险轨迹与复杂网络的缺陷定位方法

摘要：

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

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

所属期刊栏目：46

分类号：TP311.5(计算技术、计算机技术)

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

在线出版日期：2020-07-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：202-208