正文描述:《基于时间限制的测试用例集优化技术》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、东南大学硕士学位论文于完全执行皿etest.A11)的测试用例集选择技术就是一种典型的安全测试用例集选择技术,该技术选择了能暴露出缺陷的所有测试用例。随机选择则是典型的基于风险的测试用例集选择技术,能暴露出缺陷的测试用例集有可能被舍弃。Orso等人将测试用例集选择技术按照其操作对象的粒度分为基于高层粒度和基于低层粒度两判26】,高层粒度是指方法、接121和类等,而低层粒度指语句级。作为补充,Engstrom等人在文献[27]中提出了另外三种分类方式。第一种按照测试用例集选择技术的输入类型分类,最常见
2、的输入类型是程序的源代码文本13,7-8,20-22,24-251,除此之外,还有用于虚拟机的中间码【ll,23,28圆域机器码【3,30】;第二种按照输入的格式分类,有些技术对输入有一定的格式要求,例如元数据t26]或者OCL[31】;第三种按照测试用例集选择技术适用的程序语言分类,有些技术是针对面向过程语言的18’21五2,24·321,有些是针对面向对象语言的[11,23,28-29],而有些则是独立于程序语言的p,3们。针对以上各种选择技术,研究者也相应提出了各种度量方法。由于测试用例集选择
3、技术本身的多样性和复杂性,目前不存在统一的度量标准。已有的度量方法大致可以分为以下两类:测试成本的压缩和测试用例集的检错能力。其中,Rothermel在文献[29】中提出的用于从理论上评估测试用例集选择技术优劣的框架得到了广泛的应用,该框架包括四个关键性指标:包含性(inclusiveness),精确。l生(precision),效率(efficiency)和普遍性(generality)。1.2.2测试用例优先级技术测试用例优先级技术能有效提高现有测试用例集的性能,得到了广泛的应用。该技术不减少测
4、试用例集的规模,在充分考虑了不同因素对测试用例重要程度的影响后,给每个测试用例赋予一个优先级,然后按照优先级的高低顺序依次选择并执行,优化目标函数以提高测试用例集的性能。目标函数的不同导致了不同的测试用例优先级技术。在以往的研究中,研究者从多方面考虑了目标函数的定义,提出了多种测试用例优先级技术,并通过大量的实验验证了测试用例优先级技术的有效性111。”J。这些优先级技术大致可以分为以下几类【161:分析不同粒度的代码元素,如语句、程序块、函数等lll,15'矧;应用反馈机制、动态调整测试用例优先级
5、等【34.35】;利用非覆盖率信息,如测试成本、错误严重等级、错误传播概率等p“11。针对这些优先级技术,研究者提出了相应的度量方法,如语句覆盖率、累计函数覆盖率、单位时间错误检测个数、平均错误检测效率等。其中,应用最为广泛的是Rothermel等提出的APFD度量方法,用于评估优化测试用例集的平均错误检测效率【12】。在此基础上,Elbaum等提出了改进的APFDc方法,用于评估当错误严重等级和测试用例开销不同时,给定优化测试用例集的平均错误检测效率【6,4H引。作为现有测试用例优先级技术的有力补
6、充,Srikanth提出了基于需求优先级的测试用例优先级技术,给出了基本设计思想【4¨11。该技术从测试需求出发,可以有效提高用户满意度,但该技术不考虑测试用例开销的差异,仍有待进一步改进。1.3主要研究内容根据国内外的研究现状以及最新发展动态,我们在以下几个方面展开研究:(1)基于时间限制的测试用例集优化技术针对基于时间限制的测试用例集优化问题可以转化为经典的彤1背包问题,我们给出了基于时间限制的测试用例集优化问题的形式化描述,并将解决O/1背包问题的经典算法(动态规划法、回溯法、分支限界法和基本
7、遗传算法)与测试用例优先级技术相结合,用于求解基于时间限制的测试用例集优化问题,最终提出基于动态规划法、回溯法、分支限界法、基本遗传算法求解的时间限制下的测试用例集优化技术。(2)测试用例集优化技术度量方法测试需求覆盖率是度量测试用例集选择技术的一个重要标准,而测试需求覆盖的速度则可以用来度量测试用例优先级技术的优劣。本文提出了一种新的测试用例集优化技术度量方法,该方法综合考虑测试需求的覆盖率和覆盖速度,能更公平有效地对测试用例集的优化效果进行度量。(3)基于时间限制的测试用例集优化工具.为了实现本
8、文提出的基于时间限制的测试用例集优化技术及其度量方法,我们设计了基于时间限制的2第一章绪论测试用例集优化工具T-TSO-Tool。输入测试需求个数、测试用例个数、测试时间百分比并选择测试用例集优化算法,T-TSO-Tool能自动生成测试需求的优先级、测试用例的执行时间、测试用例和需求的满足关系’矩阵,最后给出在时间限制内能执行完毕的测试用例子序列以及该子序列的优化效果。(4)基于时间限制的测试用例集优化技术的比较为了进一步验证本文提出的测试用例集优化技术及其度量方法的
显示全部收起
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。