基于additional策略回归测试用例优先级排序优化研究-软件工程专业论文.docxVIP

独创性声明学位论文题目： 独创性声明 学位论文题目： 基王△垫亟逝Q坠垒!筮喳蜜塑测试压倒篮线级挂庄盆焦 班塞 本人提交的学位论文是在导师指导下进行的研究工作及取得的研 究成果。论文中引用他人已经发表或出版过的研究成果，文中已加了 特别标注。对本研究及学位论文撰写曾做出贡献的老师、朋友、同仁 在文中作了明确说明并表示衷心感谢。 学位论文作者：常筠嗣鸟 签字日期：2。心 年 }月 幻日 学位论文版权使用授权书 本学位论文作者完全了解西南大学有关保留、使用学位论文的规 定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允 许论文被查阅和借阅。本人授权西南大学研究生院(筹)可以将学位 论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩 印或扫描等复制手段保存、汇编学位论文。 (保密的学位论文在解密后适用本授权书，本论文：囱不保密， 口保密期限至 年 月止) 学位论文作者签名：条筠秤 导师签名：—二碧眨渺 ／／ 签字目期：≯口陟年y月≯_)目 签字目期：劢脾厂月矽曰 万方数据 目 目 录 摘 要 ．I Abstract ． ．．．．．． ． ．． ． ．．．．． ．．． ． ．．．．．．．． ．．． ． ．．III 第1章绪论 1 1．1背景及研究意义 ．．1 1．2国内外研究现状 ．．1 1．2．1基于模型的测试用例优先级排序技术 一2 1．2．2基于需求的测试用例优先级排序技术 一2 1．2．3基于源代码的测试用例优先级排序技术 ．．3 1．2．4其他测试用例优先级排序技术 ．．4 1．3本文的研究内容 ．．4 1．4论文的组织结构 ．．5 第2章回归测试用例优先级排序相关理论 ．．7 2．I回归测试 ．．7 2．1．1回归测试的概念 7 2．1．2测试用例库 7 2．1．3回归测试的策略 8 2．2测试覆盖率 ．．8 2．3测试用例优先级排序 ．．9 2．3．1测试用例优先级定义 ．．9 2．3．2排序策略 ．10 2．3．3评价指标 ．1 5 2．4缺陷严重程度 15 2．5本章小结 16 第3章基于AdditionalUL策略的回归测试用例优先级排序 17 3．1 Additional策略 17 3．2 AdditionalUL策略 ．2 I 3．3实验分析 26 3．4本章小结 28 第4章基于Additional的PORT 4策略的回归测试用例优先级排序 ．29 4．1 PORT 6策略 。29 4．2基于Additional的PORT 4策略 32 万方数据 4．3实验分析 4．3实验分析 38 4．4本章小结 40 第5章总结与展望 ．41 参考文献 43 致 谢 47 硕士期间发表论文及参加课题情况 ．．49 2 万方数据 摘要基于Additional策略回归测试用例优先级排 摘要 基于Additional策略回归测试用例优先级排 序优化研究 软件工程专业硕士研究生唐海鹏 指导老师 丁晓明副教授 摘 要 软件测试是保证软件产品质量的一种有效手段。近年来伴随着软件技术的发展，软件规模 越来越大，测试用例的数量不断增加，而时间、人力、资金等成本是有限的，在有限资源下， 必然无法执行全部测试用例，唯有从庞大的测试用例库中挑选部分最值得执行的测试用例进行 测试。研究学者们针对回归测试用例选取提出许多技术方案，尤其从测试用例选择、测试用例 最小化和测试用例优先级排序这3个方面进行了深入研究分析，在实际应用中也取得了一定的 成果。本文主要研究测试用例优先级排序技术，分析研究该技术下的2类方案：Rothermel等 人提出Additional策略并用于基于源代码的测试用例优先级排序中，首先利用收集到的测试用 例执行结果的历史覆盖信息，依据覆盖能力设置权重值，然后对测试用例进行排序，该策略在 排序过程中通过不断地动态调整剩余测试用例的覆盖信息，使得每次均选择尚未被覆盖的代码 所对应的测试用例，以尽快达到较高覆盖率的目的；Krishnamoorthi等人提出PORT 6策略并 用于基于需求的测试用例优先级排序中，首先收集软件需求相关影响因素，然后计算测试需求 优先级，最后根据测试用例与测试需求之间的对应关系计算测试用例的需求覆盖权重并排序。 基于对上述2种方案的深入研究，本文做了如下2项工作： 1)本文通过模拟Additional策略对软件的测试用例集按对应优先级进行排序，发现该策 略在遇到具有相同覆盖率的测试用例时，每次均随机选择一个测试用例，而这些具有相同覆盖 率的测试用例集合中可能存在能够发现错误的测试用例，也可能存在不能发现错误的测试用 例，随机选择方式并不能保证发现错误的测试用例被优先选择。为了改进Additional策略随机 选择的特性，使其尽可能优先选择那些能够发现缺陷