多目标优化的测试用例优先级在线调整策略

来源：软件学报杂志2015年第10期北京时间：

作者：张娜,姚澜,包晓安,董萌,桂宁

单位：张娜，浙江理工大学 信息学院, 浙江 杭州 31001811,姚澜，中国电子科技集团 第五十二研究所, 浙江 杭州 31001302,包晓安，浙江理工大学 信息学院, 浙江 杭州 31001803,董萌，浙江理工大学 信息学院, 浙江 杭州 31001804,桂宁，浙江理工大学 信息学院, 浙江 杭州 310018;Distrinet Laboratory, University of Leuven, Belgium05

摘要：从需求的角度对测试用例的优先级进行排序,定义了一个多目标的测试用例优化排序问题,引入关注需求覆盖率、测试用例重要度和测试用例失效率这3个测试用例优先级影响因子,分别定义权重因子α,β,γ用于权衡3个因子.设计了关注需求覆盖率和测试用例失效率的在线估计方法及算法,在此基础上,设计了一种基于多目标优化的测试用例优先级在线调整策略,该策略可利用测试过程中收集到的反馈信息,对测试用例优先级进行在线调整,实现在尽早达到测试覆盖率标准的同时,尽早覆盖重要的和具有较高失效率的测试需求,从而解决尽早检测到更多的、严重等级较高的软件缺陷这一多目标测试用例优化问题.实验结果表明:与随机测试、传统的单目标优先级排序方法和确定性排序方法相比,所提出的策略能够在更短的时间内完成同等质量的软件测试,从而提高了测试效率.

关键词：测试用例优先级;关注需求覆盖;测试用例重要度;测试用例失效率;测试用例在线调整策略

基金资助：国家自然科学基金(61502430,61379036);浙江省自然科学基金(LY12F02041,Y13F020175);浙江省人才计划(2013R10015,2013R1029);浙江理工大学521人才培养计划