失效上下文统计分析的软件故障定位方法

摘要

针对程序切片方法不提供语句的可疑程度描述,而覆盖分析方法不能充分分析程序元素间的相互影响等问题,提出上下文统计分析的软件故障定位方法.首先,将源程序转换为抽象语法树和程序依赖图;接下来,插桩程序,收集运行时信息;然后,根据失效点,执行按需的反向动态切片,确定失效产生的上下文;最后,对于反向动态切片中的节点,统计计算可疑度,输出带可疑度排序的动态程序切片.该方法不但描述了失效产生的上下文,还计算上下文中各个语句的可疑度.实验结果表明,所提方法与单一的覆盖分析方法相比,平均Expense降低了1.3％,与单一的切片方法相比,平均Expense降低了5.6％,所提方法可以有效辅助开发人员定位与修正软件缺陷.