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

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

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

DynamicTestSequenceGenerationMethodforSafetyFunctionDetectionofGasMeter

夏梦鹭沈嘉诚上海大学通信与信息工程学院袁上海200444冤

摘要院在燃气表安全功能检测的过程中袁存在测试用例受故障影响执行失败的情况遥现有的测试序列生成算法没有考虑测

试用例执行失败对测试的影响袁从而导致测试成功率低尧测试时间长遥为此袁提出了基于多级权重贪心策略的测试序列生成方

法袁即MWGAMulti-levelWeightGreedyAlgorithm冤遥该方法通过分析执行过程中各影响素对测试序列的影响程度袁对

各素的权重进行量化并分级遥此外袁在测试执行阶段袁根据执行反馈对测试子序列权重值进行实时调整并进行自适应排序遥

实验结果表明袁和DFS尧SPS尧SA算法相比袁MWGA的测试成功率提高了11.76%~25%袁测试时长降低了35.54%~37.68%遥

关键词院测试序列优化曰贪心算法曰多级权重曰动态测试序列

Abstract:Duringtheexecutionofthegasmetersafetyfunctiontest,sometestcasesfailtobeexecutedduetothe

fault.Existingtestsequencegenerationalgorithmsdonotconsidertheimpactoftestcaseexecutionfailureonthetest,re鄄

sultinginlowtestsuccessrateandlongtesttime.Inthispaper,amethodtogeneratetestsequencesbasedonMulti-lev鄄

elWeightGreedyAlgorithm(MWGA)isproposed.Thismethodquantifiesandgradestheweightofeachfactorbyanalyzing

theinfluencedegreeofeachfactoronthetestsequenceintheprocessofexecution.Inaddition,inthetestexecution

stage,theweightvaluesofthetestsubsequenceareadjustedinrealtimeaccordingtotheexecutionfeedbackandthe

adaptivesortingiscarriedout.TheexperimentalresultsshowthatcomparedwithDFS,SPSandSA,thesuccessrateof

MWGAisimprovedby11.76%~25%,andthetesttimeisreducedby35.54%~37.68%.

Keywords:testsequenceoptimization,greedyalgorithm,multi-levelweights,dynamictestsequence

在燃气表检测中袁根据测试的功能设计测试用例袁测试用例规定遥例如设置安全流量参数项要在读安全流量参数项之后执

描述了输入和预期输出遥在执行测试用例时袁燃气表需处于规定行袁在异常告警项全部测试完后才测试读事件记录项遥

咱1暂