基于多优化目标的软件测试用例约简方法研究.pdfVIP

书收稿日期：２０１５０３２６；修回日期：２０１５０５２２　　基金项目：广东省自然科学基金资助项目（９１５ １００９００１０００００７） 作者简介：张妍（１９９０），女，湖北人，硕士，主要研究方向为软件测试和协同计算（１０１０５５ １５７６＠ｑｑ．ｃｏｍ）；傅秀芬（１９５７），女，福建人，教授，主 要研究方向为数据库和协同计算． 基于多优化目标的软件测试用例约简方法研究 张　妍，傅秀芬 （广东工业大学 计算机学院，广州 ５１０００６） 摘　要：针对软件测试用例效率低、成本高、有效性弱等问题进行了研究和分析，提出了一种基于多优化目标的 测试用例集约简算法，构建多优化目标测试用例模型，旨在满足软件测试实际需求，使用最小化用例集原则，获 取一个较好的测试用例子集。实验结果表明该算法可以提高用例约简程度和算法检测错误率。 关键词：软件测试；用例约简；最小化用例集；多优化目标 中图分类号：ＴＰ３１ １５　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１６）０４１１ １ １０３ ｄｏｉ：１０３９６９／ｊ．ｉｓｓｎ１００１３６９５２０１６０４０３３ Ｓｏｆｔｗａｒｅ ｔｅｓｔ ｃａｓｅ ｒｅｄｕｃｔｉｏｎ ｍｅｔｈｏｄ ｂａｓｅｄ ｏｎ ｍｕｌｔｉｏｂｊｅｃｔｉｖｅ ｏｐｔｉｍｉｚａｔｉｏｎ Ｚｈａｎｇ Ｙａｎ，Ｆｕ Ｘｉｕｆｅｎ （Ｃｏｌｌｅｇｅ ｏｆＣｏｍｐｕｔｅｒ，Ｇｕａｎｇｄｏｎｇ Ｕｎｉｖｅｒｓｉｔｙ ｏｆＴｅｃｈｎｏｌｏｇｙ，Ｇｕａｎｇｚｈｏｕ ５ １０００６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅ ｓｏｆｔｗａｒｅ ｔｅｓｔ ｃａｓｅ ｎｅｅｄ ｈｉｇｈ ｃｏｓｔ，ｗｈｉｌｅ ｉｔ ｗａｓ ｌｏｗ ｅｆｆｉｃｉｅｎｃｙ ａｎｄ ｅｆｆｅｃｔｉｖｅｎｅｓｓ ｏｆ ｗｅａｋ．Ｔｈｉｓ ｐａｐｅｒ ｉｎｔｒｏｄｕｃｅｄ ａ ｍｕｌｔｉｏｂｊｅｃｔｉｖｅ ｏｐｔｉｍｉｚａｔｉｏｎ ｔｅｓｔ ｓｕｉｔｅ ｒｅｄｕｃｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｃｏｎｓｔｒｕｃｔｅｄ ｍｕｌｔｉｏｂｊｅｃｔｉｖｅ ｏｐｔｉｍｉｚａｔｉｏｎ ｔｅｓｔ ｃａｓｅ ｍｏｄｅｌ． Ｄｅｓｉｇｎｅｄ ｔｏ ｍｅｅｔ ｔｈｅ ｓｏｆｔｗａｒｅ ｔｅｓｔｉｎｇ ａｃｔｕａｌ ｄｅｍａｎｄ，ｉｔ ｕｓｅｄ ｔｈｅ ｃａｓｅ ｓｅｔ ｐｒｉｎｃｉｐｌｅ，ａｃｃｅｓｓｅｄ ｔｏ ａ ｇｏｏｄ ｔｅｓｔ ｃａｓｅ ｓｕｂｓｅｔ．Ｅｘ ｐｅｒｉｍｅｎｔ ｒｅｓｕｌｔｓ ｓｈｏｗ ｔｈａｔ ｔｈｅ ａｌｇｏｒｉｔｈｍ ｃａｎ ｉｍｐｒｏｖｅ ｔｈｅ ｄｅｇｒｅｅ ｏｆ ｕｓｅ ｃａｓｅ ｒｅｄｕｃｔｉｏｎ ａｎｄ ｔｈｅ ｄｅｔｅｃｔｉｏｎ ｅｒｒｏｒ ｒａｔｅ ｏｆ ｔｈｅ ａｌｇｏ ｒｉｔｈｍ． Ｋｅｙ ｗｏｒｄｓ：ｓｏｆｔｗａｒｅ ｔｅｓｔｉｎｇ；ｃａｓｅ ｒｅｄｕｃｔｉｏｎ；ｍｉｎｉｍｉｚａｔｉｏｎ ｓｕｉｔｅ；ｍｕｌｔｉｏｂｊｅｃｔｉｖｅ ｏｐｔｉｍｉｚａｔｉｏｎ ０　引言 软件测试的目的是尽可能地发现应用软件中存在的错误， 以便及时修复［１，２］。软件测试用例设计直接影响软件产品的 质量以及后期运行维护代价。随着软件规模的逐渐增大，测试 用例数量也大幅度上升，导致软件测试过程极其复杂，因此，需 要根据软件测试实际需求，约简测试用例，尽可能地减少测试 用例数，同时提高软件测试效率及检测率［３，４］。经过多年的研 究，软件测试用例约简已经提出了很多算法，并且得到了很大 的改进［５］。 顾庆等人［６］基于选择性回归测试提出了一种 ＨＡＴＳ 算法， 该算法能够降低用例规模和避免无关需求覆盖，以更少的用例 数维持软件检测有效性。陈静等人［７］提出了一种基于关联模 式的回归测试用例约简模型，纵向分析程序、测试需求和测试 用例之间的关联关系，简化测试用例。华丽等人［８］基于遗传 算法和蚁群算法提出了一种新的软件测试用例约简算法，该算 法能够利用遗传算法实现快速全局搜索，结合蚁群算法的初始 信息素和正反馈性，得到用例约简的近似最优解，节省回归测 试成本。孙青青等人［９］提出了一种基于粗糙集与证据理论的 测试用例优化方法，该算法结合了粗糙集和证据理论的优势， 可以有效地实现用例集约简。郭曦等人［１０］提出了一种基于谓 词抽象的测试用例约简生成算法，该算法根据指定谓词集合划 分等价类，实现状态集合之间的映射，得到约简抽象状态，实现 用例约简。周冲波等人［１ １］将用例约简问题建模为一种不会改 变测试需求与测试用例覆盖关系的布尔运算问题，引入测试需 求、用例集优先策略，经矩阵列变化得到精简的测试需求集，接 着使用行变换约简测试用例集。王克朝等人［１２］定义了一种失 效覆盖向量相似度优先排序方法，可以将执行路径和失效执行 路