统计测试中操作剖面的一种优化设计方法论文.pdfVIP

维普资讯 第38卷第2期 东 南大 学 学报 (自然科学版) Vo1．38 No．2 2008年 3月 JOURNAL OFSOUTHEAST UNIVERSITY (NaturalScienceEdition) Mar．2008 统计测试 中操作剖面的一种优化设计方法 万晓民 张德平 ， 聂长海 徐宝文 (东南大学计算机科学与工程学院，南京 210096) (南京航空航天大学理学院，南京210016) 摘要：为了提高软件统计测试的效率，使用较少的测试资源达到测试 目的，对测试剖面进行优化 成为必需．采用客户需求和测试需求作为约束，模型静态参数或其他统计质量标准作为优化 目 标，提出了一种基于约束优化的测试剖面最优化计算框架．通过扩展蚁群算法研究了一种求解优 化测试剖面的方法．实验表 明，相对于传统的函数最优化方法，使用启发式的蚁群算法具有更好 的优化效果，并且更具通用性．在统计测试中使用经过优化的测试剖面可以生成统计意义上符合 测试需要的用例集合 ，提高测试效率． 关键词 ：软件测试 ；统计软件测试 ；操作剖面 ；测试剖面 中图分类号 ：TP311 文献标识码 ：A 文章编号 ：1001—0505(2008)02-0233-06 Optimizingdesignmethodofoperationalprofilein statisticaltesting W an Xiaomin ZhangDeping- NieChanghai XuBaowen (SchoolofComputerScienceandEngineering，SoutheastUniversity，Nanjing210096，China) (CollegeofScience，NanjingUniversityofAeronauticsandAstronautics，Nanjing210016，China) Abstract：Inorderto suffi ciently exploretheadvanceofstatistical testingand quickly achievethe testinggoal，itisnecessarytooptimizethetestingprofile．Custom requirementsandtestingrequire— mentsareusedascons~ains，nadstatisticalstaticpraametersofusagemodelorohterstatisticalquali— ty criteriaraeusedashteoptimizingaims．Thenna optimizingframeworkoftestingprofileissetup． Byextendingthena tcolonyarihtmetic，amethodbaseonconstrain optimizing to calculatethetes— ringprofileisdeveloped．Theexperimentresultsshow thatusingheuristicna tcolonyarithmeticcan achievebetteroptimizingeffectthanconventionalfunctionalconstrainedoptimi zationarithmetic，na d itismoreuniversa1．Usingoptimi zedtestingprofileinsoftwraestatisticaltestingCna generatebetter testca