摘要
在燃气表安全功能检测的过程中,存在测试用例受故障影响执行失败的情况。现有的测试序列生成算法没有考虑测试用例执行失败对测试的影响,从而导致测试成功率低、测试时间长。为此,提出了基于多级权重贪心策略的测试序列生成方法,即MWGA(Multi-level Weight Greedy Algorithm)。该方法通过分析执行过程中各影响因素对测试序列的影响程度,对各因素的权重进行量化并分级。此外,在测试执行阶段,根据执行反馈对测试子序列权重值进行实时调整并进行自适应排序。实验结果表明,和DFS、SPS、SA算法相比,MWGA的测试成功率提高了11.76%~25%,测试时长降低了35.54%~37.68%。
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,resulting in low test success rate and long test time.In this paper,a method to generate test sequences based on Multi-level 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%.
出处
《工业控制计算机》
2024年第2期78-80,共3页
Industrial Control Computer
关键词
测试序列优化
贪心算法
多级权重
动态测试序列
test sequence optimization
greedy algorithm
multi-level weights
dynamic test sequence
