| 基于定值-引用链的测试用例优先级排序算法 |
| |
| 引用本文： | 潘丽丽,王天锷,秦姣华,向旭宇.基于定值-引用链的测试用例优先级排序算法[J].计算机科学,2017,44(4):173-176. |
| |
| 作者姓名： | 潘丽丽 王天锷 秦姣华 向旭宇 |
| |
| 作者单位： | 中南林业科技大学计算机与信息工程学院 长沙410004,湖南省送变电建设公司调试所 长沙410017,中南林业科技大学计算机与信息工程学院 长沙410004,中南林业科技大学计算机与信息工程学院 长沙410004 |
| |
| 基金项目： | 本文受国家自然科学基金项目(61304208),湖南省自然科学基金重点项目(13JJ2031),湖南省自然科学基金项目(13JJ4087),湖南省教育厅科学研究项目(16C1659),中南林业科技大学教学改革研究项目(1020208),湖南省科技项目(2014SK2025),湖南省情与决策咨询研究课题(2013BZZ54),湖南省教育科学“十二五”规划项目(XJK013CXX014)资助 |
| |
| 摘 要： | 测试用例优先级排序作为一种高效实用的回归测试技术,通常以测试用例的覆盖度作为优先级排序的量化指标,忽略了测试用例的其他测试性能。针对该问题,提出一种基于DU链的测试用例优先级排序算法。该算法 综合考虑 测试用例的DU链覆盖度和回归测试的错误检测能力,对测试用例优先级进行量化。与已有算法相比,该算法基于数据流覆盖,充分利用了测试执行的历史信息和程序模块的耦合信息,在排序过程中动态计算测试用例的优先级量化值。实验结果表明,采用优先级排序算法的测试用例集能在测试过程中以较短的时间发现更多的错误,有效地提高了回归测试的检错效率。
|
| 关 键 词： | 回归测试 测试用例 优先级排序 定值-引用链 错误检测率 |
| 收稿时间： | 2015/11/30 0:00:00 |
| 修稿时间： | 2016/2/25 0:00:00 |
Test Case Prioritization Based on DU Chains |
| |
| PAN Li-li,WANG Tian-e,QIN Jiao-hua and XIANG Xu-yu.Test Case Prioritization Based on DU Chains[J].Computer Science,2017,44(4):173-176. |
| |
| Authors: | PAN Li-li WANG Tian-e QIN Jiao-hua and XIANG Xu-yu |
| |
| Affiliation: | College of Computer Science and Information Technology,Central South University of Forestry and Technology,Changsha 410004,China,The Commission Institute,Hunan Electric Power Transmission and Substation Construction Company,Changsha 410017,China,College of Computer Science and Information Technology,Central South University of Forestry and Technology,Changsha 410004,China and College of Computer Science and Information Technology,Central South University of Forestry and Technology,Changsha 410004,China |
| |
| Abstract: | 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 calculates priority quantitative value for every test case.The experimental resucts show that the new prioritization algorithm is helpful to detect more faults in a shorter time. |
| |
| Keywords: | Regression testing Test case Prioritization DU chain Rate of fault detection |
|
|
点击此处可从《计算机科学》下载全文 |
|
