一种面向测试需求部分覆盖的测试用例集约简技术  

A Test Suite Reduction Technique for Partial Coverage of Test Requirements

作　　者：顾庆[1] 唐宝 陈道蓄[1] 

机构地区：[1]南京大学软件新技术国家重点实验室,南京210093 [2]西门子IT解决方案与服务集团,南京211100

出　　处：《计算机学报》2011年第5期879-888,共10页Chinese Journal of Computers

基　　金：国家自然科学基金(60873027;61021062);国家"八六三"高技术研究发展计划项目基金(2006AA01Z177);国家"九七三"重点基础研究发展规划项目基金(2009CB320705)资助~~

摘　　要：软件系统开发中频繁面对局部更新和部分缺陷修改,此时需要选择性回归测试;为降低其测试工作量需要解决部分覆盖用例集约简问题.文中基于选择性回归测试形式化定义多目标用例集约简,并设计HATS算法解决该问题.HATS算法遵循启发式贪婪搜索框架,定义权重因子α平衡两方面目标:其一是减少用例集规模;其二是避免对无关需求的覆盖.实验结果表明:同现有约简技术和算法相比较,通过适当设置因子,αHATS算法能够降低用例集规模、减少对无关需求的覆盖、同时缓解对缺陷检测能力的影响.文中的创新贡献在两方面:其一根据选择性回归测试定义多目标用例集约简问题;其二是设计HATS算法以更少的测试用例数量维持缺陷检测效果.During software system development,one has to face with frequent local updates and partial fault corrections,where selective-form regression testing is required.To save its test effort,one needs to solve the partial coverage test suite reduction problem.Under selective-form regression testing,this paper formally defines the multi-objective test suite reduction problem,and develops the HATS algorithm to solve the problem.The HATS conforms to the heuristic greedy search framework,and defines the weighting factor α to balance the two objectives： one is to reduce the test suite size;and the other is to avoid coverage of irrelevant test requirements.The experiment results show that,compared with current test suite reduction techniques and algorithms,with proper setting of the factor α,the HATS can reduce the test suite size,cut down the coverage of irrelevant test requirements,while less compromise the fault detection ability.Original contributions of this paper include two aspects： First defined the multi-objective test suite reduction problem under selective-form regression testing;Second designed the HATS algorithm which used fewer test cases to maintain the fault detection effectiveness.

关 键 词：软件测试 测试用例约简 回归测试 测试需求集 部分覆盖 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]