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

A Parallel Test Generation Algorithm Based on Fault Partitioning

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

In this paper, the authors analyze in theory how to increase the speed-up ratio of parallel test gen-eration algorithm based on fault partitioning. The approach of backward fault partitioning of output fan-in cones(BFPOC) which combines the relevant fault recognition and shortest path sensitization, is presented. AndBFPOC is compared via experiment with the approach of toward fault partitioning of input fan-out cones(TFPIC) proposed by Banejee and the general one, equal distance partitioning of fault sequence (EDPFS). Theexperimental results show that in large-scale parallel processing environment, BFPOC can reach higher speed-upratio, obvious super to the other two approaches.