一种基于无约束边替换的相似路径算法

摘要：

当出现软件实际输入与预期输出不一致的情况时，则该软件就是出现了失效的情况。怎样在出现这样情况后，可以及时找到故障位置，并确定导致故障的原因，是要解决的一个关键问题即故障定位问题。软件的故障定位有众多方法，基于相似路径集就是其中的一种有效方法，为实现准确的故障定位，相似路径集的生成就是一个关键的环节。笔者主要针对相似路径集进行了分析，提出了一种新的算法即用无约束边替换来生成相似路径集，并在实验验证下表明该算法是一种可行的相似路径集生成算法。

关键词：相似路径集、相似路径集生成算法、故障定位

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

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

页数：共2页

页码：82-83