基于执行轨迹的软件缺陷定位方法研究  

Research on Software Fault Localization Based on Execution Trace

作　　者：王新平[1] 顾庆[1] 陈翔[1] 张鑫[1] 陈道蓄[1] 

机构地区：[1]南京大学计算机软件新技术国家重点实验室,南京210093

出　　处：《计算机科学》2009年第10期168-171,188,共5页Computer Science

基　　金：国家863项目(2006AA01Z177);国家自然科学基金项目NSFC(60873027);江苏省自然科学基金基础研究项目(BK2006115)资助

摘　　要：软件中隐含的缺陷数目与可靠性直接相关,软件缺陷定位是移除软件缺陷的关键,缺陷定位的及时性和有效性直接影响软件的可用性。基于执行轨迹的软件缺陷定位能够很好地与自动化测试相结合,有较强的现实意义。讨论了基于执行轨迹的软件缺陷定位方法通用框架FLOC,详细介绍了该框架的各个阶段,包括执行轨迹的组织、执行轨迹的选择、怀疑率的计算、定位报告的评价。分析了现有的基于执行轨迹的软件缺陷定位方法,并按照框架的结构比较了这些方法的特点,提出了改进的思路。最后对缺陷定位的发展提出展望。Software reliability is directly relevant to the count of faults in software. Fault localization is the key to detect and eliminate the faults. Execution trace-based fault localization is of great significance because it can be integrated well with automatic software testing. Proposed the framework of execution trace-based fault localization FLOC, which can be divided into four components： organization of execution trace, selection of execution trace, computation of suspiciousness, and evaluation of the output. The typical current execution trace-based approaches were described and compared in FLOC. Finally some improvements were proposed according to FLOC. The purpose of this paper is to compare the advantages and disadvantages of those localization approaches in a unified framework,and provide some improvements on those approaches.

关 键 词：软件调试 缺陷定位 执行轨迹 相似度 怀疑率 

分 类 号：TP511[自动化与计算机技术]