首页|面向燃气表安全功能检测的动态测试序列生成方法研究

面向燃气表安全功能检测的动态测试序列生成方法研究

扫码查看
在燃气表安全功能检测的过程中,存在测试用例受故障影响执行失败的情况.现有的测试序列生成算法没有考虑测试用例执行失败对测试的影响,从而导致测试成功率低、测试时间长.为此,提出了基于多级权重贪心策略的测试序列生成方法,即MWGA(Multi-level Weight Greedy Algorithm).该方法通过分析执行过程中各影响因素对测试序列的影响程度,对各因素的权重进行量化并分级.此外,在测试执行阶段,根据执行反馈对测试子序列权重值进行实时调整并进行自适应排序.实验结果表明,和DFS、SPS、SA算法相比,MWGA的测试成功率提高了 11.76%~25%,测试时长降低了 35.54%~37.68%.
Dynamic Test Sequence Generation Method for Safety Function Detection of Gas Meter
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%.

test sequence optimizationgreedy algorithmmulti-level weightsdynamic test sequence

夏梦鹭、沈嘉诚

展开 >

上海大学通信与信息工程学院,上海 200444

测试序列优化 贪心算法 多级权重 动态测试序列

2024

工业控制计算机
中国计算机学会工业控制计算机专业委员会 江苏省计算技术研究所有限责任公司

工业控制计算机

影响因子:0.258
ISSN:1001-182X
年,卷(期):2024.37(2)
  • 8