基于谓词执行信息分析的自适应缺陷定位算法

被引：7

作者：

郝鹏 ^{[1
]}

郑征 ^{[1
]}

张震宇 ^{[2
]}

高乙超 ^{[1
]}

宫成 ^{[1
]}

薛云志 ^{[3
]}

机构：

[1] 北京航空航天大学自动化科学与电气工程学院

[2] 中国科学院软件研究所

[3] 中国科学院软件研究所基础软件测评实验室

来源：

计算机学报 | 2014年 / 37卷 / 03期

关键词：

统计学缺陷定位; 谓词执行信息; 自适应; 软件测试; 程序分析;

D O I：

暂无

中图分类号：

TP311.53 [];

学科分类号：

081202 ; 0835 ;

摘要：

查找程序中缺陷代码所在的位置是一项值得深入开展的研究,同时也是实际软件调试过程中所面临的一个难题,这一过程往往需要耗费大量的时间和人力资源.研究软件缺陷定位的一类重要方法是基于谓词的统计学缺陷定位方法(简称PBSFL).PBSFL通过比较程序运行成功与失败时谓词的执行信息差异来获得谓词与缺陷的关联程度.然而实验研究发现,固定算法中信息利用的强度会造成信息利用不足或过分利用现象的发生,导致现有PBSFL方法对某些缺陷定位不够准确.针对这一问题,文中设计了一种基于谓词执行信息分析的自适应缺陷定位算法,该算法通过分析测试用例运行时谓词的执行情况来动态地为每个谓词选择合适的信息利用强度.实验结果表明,该方法在Siemens和space两个程序包上表现出很好的定位效果以及定位稳定性.

引用

页码：500 / 511

页数：12

共 5 条

[1] 基于谓词执行序列的软件缺陷定位算法 [J].

李伟 ;

郑征 ;

郝鹏 ;

高乙超 ;

饶培峰 ;

宫成 .

计算机学报, 2013, 36 (12) :2406-2419

[2]

On the adoption of MC/DC and control-flow adequacy for a tight integration of program testing and statistical fault localization[J] . Bo Jiang,Ke Zhai,W.K. Chan,T.H. Tse,Zhenyu Zhang.Information and Software Technology . 2012

[3] Non-parametric statistical fault localization [J].