基于覆盖准则的多轮测试用例优先排序方法

A Multi-round Test Case Prioritization Method Based on Coverage Criteria

针对测试用例优先排序中存在的覆盖准则选择困难、确定最优准则序列难等问题,提出了一种基于扩展有限状态机模型的最优覆盖准则序列排序方法(CWTCP)。该方法首先运用鲸鱼优化算法挑选出最优覆盖准则序列,为后续的排序提供了有力支持;其次将覆盖准则序列依次应用在多轮排序中,以应对可能出现的平局问题。为了验证CWTCP方法的有效性,在5个扩展有限状态机模型上进行了实验,采用平均故障检测百分比(APFD)作为度量标准。实验结果表明,CWTCP的平均APFD值为0.918,比随机算法的相应值高了19.8%。

Aiming at the difficulties in selecting coverage criteria and determining the optimal criterion sequence in test case prioritization,this paper proposes a method named Coverage Criterion Weighted Test Case Prioritization(CWTCP)based on the Extended Finite State Machine(EFSM)model.Initially,the Whale Optimization Algorithm(WOA)is employed to select the optimal coverage criterion sequence,providing strong support for subsequent sorting.Subsequently,the coverage criterion sequence is sequentially applied in multiple rounds of sorting to address potential tie-breaking issues.The effectiveness of the CWTCP method is validated on five EFSM models,using the Average Percentage of Faults Detected(APFD)as the metric.Experimental results demonstrate that the average APFD value of CWTCP is 0.918,which is 19.8%higher than that of the random algorithm.