7.1.3 多目标测试用例优先级排序
由于测试用例优先级排序的度量标准和目标函数往往不唯一,如需求覆盖、缺陷检查率或者代码覆盖率等,因此测试用例优先级排序往往是一个多目标优化的过程,根据对多目标优化问题的分析讨论,多目标测试用例优先级排序的问题定义如下。
已知:一个测试用例集T、T中测试用例所有可能排序组成的集合PT及一个目标函数向量F=f 1(p),f 2(p),…,f i(p),…,f M(p)(https://www.daowen.com)
(),p∈PT,1≤i≤M,其中,f i表示第i个优化目标函数,f i:PT→R,R是实数。
同时给出以下定义:T,一组测试用例集;PT,T的所有可能的优先级排列集合;求解目标为找到PT′∈PT,使得∀p′∈PT′∧F(p′)达到Pareto最优。