基于Markov链使用模型的加速统计测试方法.pdfVIP

第41卷第5期 东 南大 学 学报 (自然科学版) Vo1．41 NO．5 2011年 9月 JOURNALOFSOUTHEASTUNIVERSITY (NaturalScienceEdition) Sept．2011 doi：10．3969／j．issn．1001—0505．2011．05．011 基于 Markov链使用模型的加速统计测试方法 张德平 查 日军 ，。 (南京航空航天大学计算机科学与技术学院，南京 210016) (。上海市计算机软件评测重点实验室，上海 201112) (东南大学计算机科学与工程学院，南京 210096) 摘要：为了提高软件统计测试的效率，使用较少的测试资源达到测试 目的，提 出了一种基于 Markov链使用模型的软件加速统计测试方法．该方法通过均衡软件测试成本和软件投放后的失 效风险，以软件平均总费用最小为 目标，基于重要抽样技术的加速测试机理，采用交叉熵方法生 成最优(或近优)测试剖面，同时给出了一种新的统计测试充分性判定准则，最后根据生成的最 优测试剖面 自动生成统计测试数据集．仿真实验结果表明，相对于传统的统计测试方法，使用交 叉熵方法的加速统计测试方法能有效地降低软件总费用，显著增加关键操作的测试次数，是一种 快速有效 的加速统计测试方法． 关键词：软件测试 ；统计测试 ；加速测试方法；Markov链使用模型；交叉熵方法 中图分类号 ：TP311 文献标志码 ：A 文章编号 ：1001—0505(2011)05-0949-07 Acceleration statisticaltestingmethodbasedonMarkovchainusagemodel ZhangDeping ZhaRijun。· (CollegeofComputerScienceandTechnology，NanjingUniversityofAeronauticsandAstronautics，Nanjing210016，China) (ShnaghaiKeyLaboratoryofComputerSoftwareEvaluatingandTesting，Shnaghai201112，China) (SchoolofComputerScienceandEngineering，SoutheastUniversity，Nanjing210096，China) Abstract：Inordertoimprovetheefficiencyofsoftwarestatistictestingandquicklyachievethetes— tinggoalwithlesstestingresources，anovelaccelerationmethodbasedontheMarkovusagemodel isproposed．Consideringthetradeoffbetweenfailurerisknadtestingcosts，byminimizingtheaver- agetotalcost，na iterativealgorithm basedonthecrossentropymethodforcalculatingoptimum soft— wraetestingprofileispresented．Meanwhile，anew testingadequacycriterionisalsopresented．The optimum softwraetesting profileisusedto generateautomatic generation statisticaltestdata．The simulationresultsshow thattheaccelerationtestingmethodbasedoncrossentropyC