基于故障划分的并行测试生成算法

摘要

该文从理论上分析了提高基于故障划分的并行测试生成算法的加速比的途径。在此基础上提出了把相关故障识别和最短路径敏化相结合的基于输出扇人锥的逆向故障划分方法（BFPOC），并把该方法与文献1推荐的基于输人扇出锥的正向故障划分方怯（TFPIC）和常用的基于故障顺序的等步长划分方法（EDPFS）进行了实验比较。结果表明，在大规模并行处理环境下，BFPOC方法比后两种方法有明显的优势，能获得更高的加速比。