一种面向测试需求部分覆盖的测试用例集约简技术-计算机学报.PDF

第卷第期 计 算 机 学 报 ３４ ５ 　 　　　　　　　　 Ｖｏｌ．３４Ｎｏ．５ 年月 ２０１１５ Ｍａ２０１１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｙ 　 一种面向测试需求部分覆盖的测试用例集约简技术 ） ） ） １ ２ １ 顾庆 唐宝 陈道蓄 　　　　 ） １（南京大学软件新技术国家重点实验室南京 ） ２１００９３ 　 　 ） ２（西门子 解决方案与服务集团南京 ） ＩＴ ２１１１００ 　 　 摘要 ， ； 软件系统开发中频繁面对局部更新和部分缺陷修改此时需要选择性回归测试为降低其测试工作量需 　　 ， 要解决部分覆盖用例集约简问题文中基于选择性回归测试形式化定义多目标用例集约简并设计 算法解 ． ＨＡＴＳ ， ： ； 决该问题 算法遵循启发式贪婪搜索框架定义权重因子平衡两方面目标其一是减少用例集规模其二 ．ＨＡＴＳ α 是避免对无关需求的覆盖实验结果表明：同现有约简技术和算法相比较，通过适当设置因子， 算法能够 ． αＨＡＴＳ 降低用例集规模、减少对无关需求的覆盖、同时缓解对缺陷检测能力的影响文中的创新贡献在两方面：其一根据 ． ； 选择性回归测试定义多目标用例集约简问题其二是设计 算法以更少的测试用例数量维持缺陷检测效果 ＨＡＴＳ ． 关键词软件测试；测试用例约简；回归测试；测试需求集；部分覆盖 　 中图法分类号 号： ／ ＴＰ３１１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１１．００８７９ 　　　 犃犜犲狊狋犛狌犻狋犲犚犲犱狌犮狋犻狅狀犜犲犮犺狀犻狌犲犳狅