标题：面向燃气表安全功能检测的动态测试序列生成方法研究
作者：夏梦鹭 沈嘉诚
作者单位：上海大学通信与信息工程学院，上海 200444
关键字：测试序列优化；贪心算法；多级权重；动态测试序列
摘要：在燃气表安全功能检测的过程中，存在测试用例受故障影响执行失败的情况。现有的测试序列生成算法没有考虑测试用例执行失败对测试的影响，从而导致测试成功率低、测试时间长。为此，提出了基于多级权重贪心策略的测试序列生成方法，即MWGA（Multi-level Weight Greedy Algorithm）。该方法通过分析执行过程中各影响因素对测试序列的影响程度，对各因素的权重进行量化并分级。此外，在测试执行阶段，根据执行反馈对测试子序列权重值进行实时调整并进行自适应排序。实验结果表明，和DFS、SPS、SA算法相比，MWGA的测试成功率提高了11.76%~25%，测试时长降低了35.54%~37.68%。