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

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