多目标测试用例优先级排序研究进展教程.PDFVIP

第３４卷第３期 重庆工商大学学报（自然科学版） ２０１７年６月 Ｖｏｌ．３４　ＮＯ．３　　　　　　　　ＪＣｈｏｎｇｑｉｎｇＴｅｃｈｎｏｌＢｕｓｉｎｅｓｓＵｎｉｖ（ＮａｔＳｃｉＥｄ）　 　　　　　　　 Ｊｕｎ．２０１７ － ｄｏｉ：１０．１６０５５／ｊ．ｉｓｓｎ．１６７２０５８Ｘ．２０１７．０００３．０１２ 多目标测试用例优先级排序研究进展 杨　芳，丁晓明 （西南大学 计算机与信息科学学院，重庆４００７１５） 　　摘　要：单目标测试用例优先级排序具有片面性的缺点，为解决问题出现了多目标测试用例优先级排 序；多目标测试用例优先级排序是根据多个优化目标给出测试用例的执行次序，从而提高软件测试效率，并 降低回归测试开销；在介绍多目标测试用例优先级排序基本概念的基础上，总结了目前求解问题的主要方 法，指出其存在的问题，给出了多目标测试用例优先级排序问题的未来研究方向。 关键词：回归测试；测试用例优先级排序；优化目标；加权法；帕累托最优；进展 中图分类号：ＴＰ３１１　　　文献标志码：Ａ　　　文章编号：１６７２０５８Ｘ（２０１７）０３００６５０６ 　　回归测试是软件生命周期中不可或缺的过程， 得 Ｔ″ ＰＴ Ｔ″ Ｔ′有ｆ（Ｔ′）ｆ（Ｔ″）。  ∈ ∧ ≠ ≥ ［１］ 由以上描述可知，将一个特定执行次序作为函 是一种重要的保证软件正确性的手段 。但随着 软件的更新换代和软件规模的增大，回归测试时重 数ｆ的输入，输出为与排序目标相关的值，则一般情 新执行所有测试用例不现实，所以对测试用例进行 况下输出值越大，排序结果越好。 预处理尤为重要。测试用例优先级排序（ＴｅｓｔＣａｓｅ 根据单个优化目标对测试用例进行排序往往 Ｐｒｉｏｒｉｔｉｚａｔｉｏｎ，ＴＣＰ）是一种根据给定的优化目标来寻 具有片面性。比如根据代码覆盖率进行排序，测试 找最优测试用例执行次序的软件回归测试技术。 用例１的代码覆盖率为５０％，其优先级设为１，错误 为了同时满足多个优化目标，出现了多目标测试用 检测数为０；测试用例２的代码覆盖率为５％，其优 例优先级排序（ＭｕｌｔｉＯｂｊｅｃｔｉｖｅＴｅｓｔＣａｓｅＰｒｉｏｒｉｔｉ 先级设为２，错误检测数为１。测试用例１的优先级 ｚａｔｉｏｎ，ＭＯＴＣＰ），其在解决回归测试问题上取得了 更高，但测试用例２的错误检测数更多。因此，在实 良好的效果。 际的软件测试过程中，通常需要同时满足多个优化 目标，给出综合权衡后的优先排序方案。Ｅｌｂａｕｍ等 １　相关概念 ［３］ 人 提出了综合考虑测试耗费和错误严重度的 ＴＣＰ方法，引入单位覆盖消耗比率，结合错误严重 １．１　多目标测试用例优先级排序 ［４］ 度来评估测试用例的检错能力。ＺｈａｎｇＸ等人 综 ［２］ 合需求重要度和需求耗费，讨论了广义需求概念下 Ｅｌｂａｕｍ和 Ｒｏｔｈｅｒｍｅｌ等 对 ＴＣＰ问题的定义 为：给定测试用例集 Ｔ，ＰＴ为Ｔ的全排列集合，其包 测试用例的评估和排序问题。 含Ｔ中所有可能的测试用例执行序列，排序目标函 ＭＯＴＣＰ是在ＴＣＰ的基础上出现的一种新的排