基于帕累托法则的软件测试策略优化.docVIP

基于帕累托法则的软件测试策略优化 　　摘 要：通过分析软件测试故障的分布特性，研究故障发现、分布与测试用例设计、测试人员等的相关性，提出一种基于帕累托法则的测试策略优化改进方法，在测试设计方法的应用、人员的任务分配、测试重点等方面进行有效的优化，并介绍该方法的具体应用步骤。最后，通过几个项目的应用结果表明：该方法简单、实用，可以有效地提高测试效率和暴露软件缺陷的概率。 　　关键词：软件测试;故障数据分析;帕累托;策略优化 　　中图分类号：TP311文献标识码：B 　　文章编号：1004-373X(2008)24-089-04 　　 　　Optimization of Software Testing Strategy Based on Pareto 　　HUANG Maosheng,YANG Chunhui 　　(Software Quality Engineering Research Center,The 5th Electronics Research Institute of MII,Guangzhou,510610,China) 　　Abstract：This paper analyses the distribution of bugs and studies the relation between bugs and the method of uncovering them,then proposes a method to optimize the strategy of software testing based on Pareto,the method introduces how to assign the method of test case design,test engineer and function point.The paper also introduces how to apply the method.Finally,the result of using this method in several projects shows that the method is simple and useful,it can improve the efficiency of software testing and the possibility of uncovering bug. 　　Keywords：software testing;analysis of fault data;Pareto;strategy;optimization 　　 　　1 引 言 　　 　　软件测试策略是在一定的软件测试标准、测试规范的指导下，依据测试项目的特定环境约束而规定的软件测试的原则、方式、方法的集合。依据软件本身性质、规模和应用场合等的不同，选择不同测试方案，以最少的软硬件、人力资源投入得到最佳的测试效果，这是测试策略的目标所在［1］。按照当前的技术发展趋势，软件规模和复杂程度急剧地提高，在软件测试工作需要更多时间的同时，项目周期却比以前大大缩短，如何在有限的时间内，利用有限的资源完成软件测试工作，尽最大的可能暴露软件中隐含的缺陷，实施高效的软件测试，是软件测试工作中亟待解决的问题。 　　针对这一问题，对软件测试故障特性进行分析，根据被测软件中故障的分布特性，对测试方法、人员等资源进行优化配置，进行测试过程进行改进是一种有效的途径。Myers 曾在其经典著作《The Art of Software Testing》中说到“研究软件错误对改进将来的设计和测试过程有无法估量的意义”［2］，但对软件故障分析的内容、方法研究，以及如何利用故障分析结果改进测试过程是目前工程实践中亟待解决的问题。 　　本文分析了软件故障与帕累托法则的相关性，并基于帕累托法则，统计分析软件故障的分布特性，研究故障发现与测试用例设计、测试人员等的相关性，结合测试项目实践，提出基于帕累托（Pareto）法则的测试策略优化方法，并给出具体应用的步骤，介绍实际应用效果。 　　 　　2 软件故障分布与帕累托法则的相关性 　　 　　帕累托法则是由19世纪末和20世纪初意大利经济学家及社会学家帕累托研究国民收入的差异时提出，又称2/8定则。帕累托分布的分布函数为P{Xt}=(-a)，其中t1，a0，帕累托分布在自然界的广泛存在是由以下定理保证的： 　　定理1：独立同分布的随机量之和服从stable分布（正态分布只是stable分布的一个特例，中心极限定理也是本定理的特例）。 　　定理2：当x→无穷时，stable分布近似于Pareto分布（Pareto分布是大样本情况下stable分布的近似）