During the execution of the gas meter safety function test,some test cases fail to be executed due to the fault.Existing test sequence generation algorithms do not consider the impact of test case execution failure on the test,re-sulting in low test success rate and long test time.In this paper,a method to generate test sequences based on Multi-lev-el Weight Greedy Algorithm(MWGA)is proposed.This method quantifies and grades the weight of each factor by analyzing the influence degree of each factor on the test sequence in the process of execution.In addition,in the test execution stage,the weight values of the test subsequence are adjusted in real time according to the execution feedback and the adaptive sorting is carried out.The experimental results show that compared with DFS,SPS and SA,the success rate of MWGA is improved by 11.76％～25％,and the test time is reduced by 35.54％～37.68％.
关键词
测试序列优化/贪心算法/多级权重/动态测试序列
Key words
test sequence optimization/greedy algorithm/multi-level weights/dynamic test sequence
维普
万方数据