计算机研究与发展 ›› 2014, Vol. 51 ›› Issue (12): 2772-2787.doi: 10.7544/issn1000-1239.2014.20131522
鞠小林1,2,姜淑娟1,陈翔2,张艳梅1,邵浩然2
Ju Xiaolin1,2, Jiang Shujuan1, Chen Xiang2, Zhang Yanmei1, Shao Haoran2
摘要: 错误定位是软件调试的重要环节,基于切片谱的统计错误定位技术,借助程序切片可以提高错误定位效率.而这类技术执行效果取决于构建切片谱的切片选择策略和怀疑度计算公式的选择.为评估不同的切片选择策略及怀疑度计算公式对错误定位效率的影响,提出一种基于切片谱的错误定位框架.该框架首先计算程序执行失败时的全切片和成功时的执行切片,随后提出一组基于相似度的切片挑选策略以构建切片谱,最后按照选定的公式计算怀疑度并生成定位报告.应用提出的错误定位框架,针对一组典型的Java基准程序开展错误定位实证研究.结果表明:最优怀疑度计算公式Wong,Russel&Rao和Binary的错误定位效率与切片选择策略无关,而提出的怀疑度计算公式HSS,Tarantula,DStar,Naish1和Naish2在低相似度切片谱上定位效果较好.
中图分类号: