回归测试用例优先级排序问题研究

摘要

软件测试是目前最主要的软件质量保障手段，在软件的整个生命周期中发挥着极其重要的作用。回归测试作为一种有效的软件测试方法，保证了软件修改的正确性，提高了软件质量。由于受人力、时间等回归测试成本的限制，传统的回归测试方法成效甚微。因此，在有限资源的情况下，提高回归测试效率、降低回归测试成本具有重要研究价值。 目前针对回归测试的改进方法主要是测试用例集的维护，常用的技术主要有回归测试用例选择、测试用例集约简和测试用例优先级排序。其中，测试用例优先级排序技术在提高软件质量和软件产品可靠性、缩减回归测试成本与合理分配软件测试资源方面有着重要作用。本文通过分析回归测试用例优先级排序技术国内外研究现状，提出了回归测试用例优先级排序层次结构模型和融合TSM的回归测试用例优先级排序框架。 针对现有方法局限于单目标或少数影响因素，影响对测试用例综合分析和评价，本文提出了一种基于层次分析法的回归测试用例优先级排序方法。该方法以优化测试用例序列为目标，影响因素为准则，测试用例为方案，建立层次结构模型，构造对比矩阵，进行排序与一致性检验，优化影响因素比例。实验采用Matlab软件环境，以平均故障检测率为评估指标。结果表明，与已有几种优先级方法作对比，该方法能达到更高的平均故障检测率85％，提高了回归测试效率，此外可根据实际回归测试需求扩充影响因素数量，具有灵活性。 软件持续演化将造成测试用例集规模的持续增加。在满足指定测试需求覆盖前提下，会出现冗余测试用例。基于层次分析法的回归测试用例优先级排序方法中，测试用例优先级影响因素比例优化效率随着影响因素数量增加和测试用例集规模的扩大变低，针对上述问题，本文提出了一个融合TSM的回归测试用例优先级排序框架，基于汉明距离进行测试用例集缩减，去除冗余测试用例，保留基本测试用例。缩减后的测试用例集即为初始待排序测试用例集，采用遗传算法进行测试用例序列优化得到新测试用例集，运用于新一轮回归测试。实验采用APSS两个版本作为待测系统，回归测试用例集缩减规模达到38％左右，缺陷检测缩减率在未引入新缺陷时几乎为0，优化测试用例序列后APFDC平均值较高。

目录

摘要

1．1论文研究背景及意义

1．2研究现状

1．3课题来源

1．4．1论文的研究内容

1．4．2论文创新点

1．5论文结构

第2章相关知识

2．1回归测试

2．1．1回归测试基本概念

2．1．2测试用例

2．2测试用例优先级排序

2．2．1测试用例优先级定义

2．2．2测试用例排序评测指标

2．3层次分析法

2．3．1层次结构模型

2．3．2对比矩阵

2．3．3层次单排序及其一致性检验

2．3．4层次总排序及其一致性检验

2．4测试用例集缩减

2．4．1传统测试用例集缩减问题

2．4．2基本测试用例与1-to-1冗余测试用例

2．4．3测试用例集缩减评测指标

2．5遗传算法

2．6本章小结

第3章基于AHP的回归测试用例优先级排序方法

3．1测试用例优先级排序模型

3．2基于AHP的回归测试用例优先级排序方法

3．2．1测试用例优先级影响因素

3．2．2测试用例优化层次结构模型

3．2．3对比矩阵的构造

3．2．4基于AHP的回归测试用例优先级排序算法

3．2．5影响因素比例优化

3．3实验分析

3．3．1实验设置

3．3．2实验内容

3．3．3实验结果

3．3．4结果分析

3．4本章小结

第4章融合TSM的回归测试用例优先级排序方法

4．1传统TCP技术的局限性

4．2基于汉明距离的回归测试用例集缩减方法

4．3基于遗传算法回归测试用例序列优化方法

4．4融合TSM的回归测试用例优先级排序框架

4．5实验分析

4．5．1实验设置

4．5．2实验内容

4．5．3实验结果

4．5．4结果分析

4．6本章小结

5．1结论

5．2进一步工作方向

参考文献

攻读硕士学位期间的科研成果

致谢

声明