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

Test Case Prioritization Techniques Based on Dependence Structure

作　　者：张娜[1] 刘阳秋[1] 包晓安[1] 俞成海[1] 许立成[1] 戴燕云[1] 

机构地区：[1]浙江理工大学信息学院,杭州310018

出　　处：《浙江理工大学学报（自然科学版）》2015年第4期565-569,578,共6页Journal of Zhejiang Sci-Tech University(Natural Sciences)

基　　金：国家自然科学基金项目(61379036);浙江省重大科技专项(2014C01047);浙江省自然科学基金项目(Y13F020175;LY12F02041);浙江理工大学521人才培养计划项目;浙江省公益性技术应用研究计划(2012C32004;2014C33102)

摘　　要：优先级技术能够在不减少测试用例规模的情况下,提高测试用例集的性能。为了降低测试工作量,已有的很多文献通常假定测试用例是独立的,但在实际测试中,测试用例之间存在依赖关系,并且只有考虑了依赖关系的测试才能正常运行。针对这个问题,文章将依赖关系引入到优先级技术,提出了一种基于依赖结构的测试用例优先级技术,首先将依赖关系转化为量化指标依赖深度,然后以此指标为权重函数,运用加权的深度优先搜索算法进行测试用例排序。结果表明:与随机排序和基于功能覆盖的优先级技术相比,减少了测试代价,提高了缺陷检测率。The prioritization technique can improve the performance of test case set without reducing the size of the test cases.In order to reduce testing workload,many literatures generally assume that the test case is independent,but in the actual test,there is dependence relationship among test cases.Only the test which considers dependence relationship can run properly.Aiming at this problem,this paper introduce the dependence relationship into prioritization technique and propose a kind of test case prioritization technique based on dependence structure.Firstly,the dependence relationship is transformed to quantitative index dependence depth.Then,this index serves as weighting function,and weighted depth-first search algorithm is applied to sort test cases.The results show that compared with the random sorting and prioritization techniques based on functional coverage,our strategy can reduce testing cost and improve defect detection rate.

关 键 词：软件测试 软件可靠性 测试用例优先级 依赖结构 深度优先搜索 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]