一种故障传播感知的程序故障定位方法  

A Fault Propagation-aware Program Fault Location Method

作　　者：何加浪[1] 孟锦[1] 张琨[1] 张宏[1] 

机构地区：[1]南京理工大学计算机科学与技术学院,南京210094

出　　处：《电子与信息学报》2011年第9期2192-2198,共7页Journal of Electronics & Information Technology

基　　金：国家自然科学基金重大研究计划项目(90718021);自主科研专项计划(2010ZYTS035)资助课题

摘　　要：针对现有的基于覆盖的程序故障定位方法不能有效解决故障传播给定位效果带来的影响,该文提出了一种基于传播感知的程序故障定位方法。该方法首先使用收集到的程序覆盖路径信息对可疑节点空间进行压缩来有效降低计算量,然后利用节点在正常执行路径和故障执行路径中出现的频率不同确定可疑空间中的每个节点的初始可疑度,接下来通过引入边传播趋势的概念确定初始可疑度最大的节点是否具有故障传播现象,最后对感知的故障传播相关节点进行可疑度修正来确定节点的最终可疑度。相关示例分析和定位实验结果表明,该故障定位方法能有效降低故障传播给定位准确性带来的影响,定位效果良好,且随着程序规模的扩大在时间开销上较其他方法有很大优势,因而具有较高的实用价值。Based on the existing Coverage-Based Fault-Localization（CBFL） methods can not effectively solve the problem of failure propagation impact for the location precision,this paper proposes a propagation-aware program fault location method.This method uses the collected information of program covering paths to compress the suspicious nodes space and reduces effectively the computational complexity,then uses nodes frequency information appearing in normal and fault execution paths to compute each nodes initial suspicious degree.By introducing the concept of edge propagation trend,the method perceives fault propagation for the node having the maximum initial suspicious degree and finally revises the initial suspicious degree for related nodes.The results of the analysis and experiments show that the method can effectively reduce the impact of the propagation for the location precision and has great advantage of time consuming than other methods when the expansion of the scale of program,so has high practical value.

关 键 词：传播感知 程序调试 覆盖路径 故障传播 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]