基于依赖结构的测试用例优先级技术.PDF

浙江理工大学学报 (自然科学版)，第33卷，第4期，2015年7月 JournalofZhe]iangSci—TechUniversity(NaturalSciences) Vo1．33，No。4。Ju1．2015 文章编号：1673—3851(2015)04—0565—05 基于依赖结构的测试用例优先级技术 张 娜，刘阳秋，包晓安，俞成海，许立成，戴燕云 (浙江理工大学信息学院，杭州310018) ’ 摘 要：优先级技术能够在不减少测试用例规模的情况下，提高测试用例集的性能。为 了降低测试工作量，已 有的很多文献通常假定测试用例是独立的，但在实际测试中，测试用例之间存在依赖关系，并且只有考虑了依赖关 系的测试才能正常运行。针对这个问题，文章将依赖关系引入到优先级技术，提出了一种基于依赖结构的测试用例 优先级技术，首先将依赖关系转化为量化指标依赖深度，然后 以此指标为权重函数 ，运用加权的深度优先有哪些信誉好的足球投注网站算法 进行测试用例排序。结果表明：与随机排序和基于功能覆盖的优先级技术相 比，减少了测试代价，提高 了缺陷检 测率。 关键词：软件测试；软件可靠性；测试用例优先级；依赖结构；深度优先有哪些信誉好的足球投注网站 中图分类号：TP311．5 文献标志码 ：A 基于模型状况，如包晓安等[5]提出了一种改进的、 0 引 言 资源约束的受控马尔科夫链 (CMC)模型，根据该 随着软件复杂性和系统规模 的增大，软件的 模型设计的优化测试策略能利用测试过程收集到 质量保证已经 日益引起开发者的重视。而软件测 的数据，对测试策略进行在线调整，从而实现软件 试是保证软件质量的关键元素。然而软件测试花 的自适应测试。然而，以上的这些有关优先级技 费巨大，如何更有效地利用时间和测试资源来提 术的研究都是基于独立 的测试用例 ，没有考虑测 高测试效率，成为 目前软件开发 中亟待解决 的 试用例间的功能依赖关系。 问题 。 依赖关系的研究遍布软件系统开发的各个方面， 为了适应环境变化的需求，软件系统的版本不 已有的很多研究利用场景、系统、函数之间的依赖关 断更新，这就导致测试用例库中的测试用例不断增 系，不同程度地提高了软件开发的效率。Johannes 多，而测试用例优先级技术是进行测试用例集维护 等[6]引进依赖关系图来表达场景依赖关系，通过遍 的重要手段。优先级技术按照某种性能指标对测试 历依赖状态图的所有路径来提取测试用例。为了更 用例进行排序，可以尽早的达到较高的错误检测率， 好地维护可靠性系统，Jungyoon等[7]根据依赖关系 降低开发成本。目前有关测试用例优先级的很多研 将系统的特征分为本质特征和偶然特征，并用实验 究都证明了优先级技术有效地提高 了错误检测 证明了通过有效地管理偶然特征，可以减少测试工 率。早期的优先级技术使用覆盖信息作为指标 ， 作量，提高软件可信度。李国徽等[8]提出了一种通 如语句、分支L1屯]、数据流 ／控制流覆盖[33，应用贪 过数据实例信息得到元素间的部分函数依赖关系， 婪算法、遗传算法进行排序。近几年的研究转 向 并利用这种依赖关系来辅助模式匹配。为了更好地 其他方法 ，如基于系统的需求信息[4]，但是需求属 划分测试资源，周毓明等_l9]提出了一种通过分析类 性通常是估计的，包含很大的主观因素；还有的是 间依赖关系的拓朴结构来定量地刻画类重要程度的 收稿El期 ：2Ol4—11--07 基金项 目：国家 自然科学基金项 目；浙江省重大科技专项 (2014CO1047)；浙江省 自然科学基金项 目(Y13F020175， LYI2F02041)；浙江理工大