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

宫成1张震宇2薛云志2郑征1郝鹏1高乙超1

1.北京航空航天大学; 2.中国科学院软件研究所;

摘要：

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

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

所属期刊栏目：37

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

资助基金：国家自然科学基金60904066,61003027;国家科技重大专项经费2012ZX01039-004;the National Natural Science Foundation of China.60904066,61003027;the National Science and Technology Major Project of ChinaGrant 2012ZX01039-004

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

页数：共12页

页码：500-511