计算机科学 ›› 2017, Vol. 44 ›› Issue (4): 173-176.doi: 10.11896/j.issn.1002-137X.2017.04.038

• NASAC 2015 • 上一篇    下一篇

基于定值-引用链的测试用例优先级排序算法

潘丽丽,王天锷,秦姣华,向旭宇   

  1. 中南林业科技大学计算机与信息工程学院 长沙410004,湖南省送变电建设公司调试所 长沙410017,中南林业科技大学计算机与信息工程学院 长沙410004,中南林业科技大学计算机与信息工程学院 长沙410004
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受国家自然科学基金项目(61304208),湖南省自然科学基金重点项目(13JJ2031),湖南省自然科学基金项目(13JJ4087),湖南省教育厅科学研究项目(16C1659),中南林业科技大学教学改革研究项目(1020208),湖南省科技项目(2014SK2025),湖南省情与决策咨询研究课题(2013BZZ54),湖南省教育科学“十二五”规划项目(XJK013CXX014)资助

Test Case Prioritization Based on DU Chains

PAN Li-li, WANG Tian-e, QIN Jiao-hua and XIANG Xu-yu   

  • Online:2018-11-13 Published:2018-11-13

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

关键词: 回归测试,测试用例,优先级排序,定值-引用链,错误检测率

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.

Key words: Regression testing,Test case,Prioritization,DU chain,Rate of fault detection

[1] WONG W E,HORGAN J R,LONDON S,et al.A study of effective regression testing in practice[C]∥Proceedings of the 8th IEEE International Symposium on Software Reliablity Enginee-ring,1977.Albuquerque,New Mexio:IEEE Comp Soc,1997:264-274.
[2] ROTHERMEL G,UNTCH R H,CHU C Y,et al.Prioritizing test cases for regression testing[J].IEEE Transactions on Software Engineering,2001,27(10):929-948.
[3] RUMMEL M J,KAPFHAMMER G M,THALL A.Towards the prioritization of regression test suites with data flow information[C]∥Proceedings of the ACM Symposium on Applied Computing,2005.Santa Fe,2005:1499-1504.
[4] ARAFEEN M J,DO H.Test Case Prioritization Using Requirements-Based Clustering[C]∥2013 IEEE Sixth International Conference on Software Testing,Verification and Validation,2013.Luembourg:IEEE Conference Publications,2013:312-321.
[5] HONG M,DAN H,Z L Mm,et al.A static approach to prioritizing JUnit test case[J].IEEE Transactions on Software Engineering,2012,38(6):1258-1275.
[6] KE Z,BO J,W K C.Prioritizing Test Cases for Regression Testing of Location-Based Services:Metrics,Techniques,and Case Study[J].IEEE Transactions on Software Engineering,2014,7(1):54-67.
[7] ALESSANDRO M,MAHFUZUL I,WASEEM A,et al.A Mul-ti-Objective Technique to Prioritize Test Cases[J].IEEE Transactions on Software Engineering,2015,99:1-22.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!