期刊论文、会议论文

Test Case Prioritization Based on DU Chains

中文

计算机科学

1002-137X

2017

44

4

173-176

第十四届全国软件与应用学术会议

第十四届全国软件与应用学术会议论文集

20151106

武汉

中国计算机学会

10.11896/j.issn.1002-137X.2017.04.038

国家自然科学基金项目（61304208） 湖南省自然科学基金重点项目（13JJ2031）,湖南省自然科学基金项目（13JJ4087） 湖南省教育厅科学研究项目（16C1659） 中南林业科技大学教学改革研究项目（1020208） 湖南省科技项目（2014SK2025） 湖南省情与决策咨询研究课题（2013BZZ54） 湖南省教育科学“十二五”规划项目（XJK013CXX014）资助

本校为第一机构

测试用例优先级排序作为一种高效实用的回归测试技术,通常以测试用例的覆盖度作为优先级排序的量化指标,忽略了测试用例的其他测试性能。针对该问题,提出一种基于DU链的测试用例优先级排序算法。该算法综合考虑测试用例的DU链覆盖度和回归测试的错误检测能力,对测试用例优先级进行量化。与已有算法相比,该算法基于数据流覆盖,充分利用了测试执行的历史信息和程序模块的耦合信息,在排序过程中动态计算测试用例的优先级量化值。实验结果表明,采用优先级排序算法的测试用例集能在测试过程中以较短的时间发现更多的错误,有效地提高了回归测试的检错效率。

Test case prioritization is an effective and practical technique of regression testing.Yet this technique is quite limited in a way that it prioritizes testing cases based on test-requirement coverage only and ignores many other testing factors.To improve the performance,this paper presented a new test case prioritization algorithm based on DU chain.The algorithm combines the DU-chain coverage and fault detection rate as the test-case quantitative factors.Compared with existing algorithms,the new algorithm makes use of information from executed testing and modules coupling,and dynamically calc...