Diversity-based Test Case Prioritization Technique to Improve Faults Detection Rate

被引:0
作者
Nuh, Jamal Abdullahi [1 ]
Koh, Tieng Wei [1 ]
Baharom, Salmi [1 ]
Osman, Mohd Hafeez [1 ]
Babangida, Lawal [1 ]
Letchmunan, Sukumar [2 ]
Kew, Si Na [3 ]
机构
[1] Univ Putra Malaysia UPM, Fac Comp Sci & Informat Technol, Serdang 43400, Malaysia
[2] Univ Sains Malaysia USM, Sch Comp Sci, George Town 11800, Malaysia
[3] Univ Teknol Malaysia, Fac Social Sci & Humanities, Skudai 80130, Malaysia
关键词
-Regression testing; fault detection; test case prioritization; test case diversity; test case coverage; species diversity; SEARCH;
D O I
10.14569/IJACSA.2023.0140698
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
testing is an important task in software development, but it is often associated with high costs and increased project expenses. To address this challenge, prioritizing test cases during test execution is essential as it aims to swiftly identify the hidden faults in the software. In the literature, several techniques for test case prioritization (TCP) have been proposed and evaluated. However, existing weight based TCP techniques often overlook the true diversity coverage of test cases, resulting in the use of average-based weighting practices and a lack of systematic calculation for test case weights. Our research revolves around prioritizing test cases by considering multiple code coverage criteria. The study presents a novel diversity technique that calculates a diversity coverage score for each test case. This score serves as a weight to effectively rank the test cases. To evaluate the proposed technique, an experiment was conducted using five open-source programs and measured its performance in terms of the average percentage of fault detection (APFD). A comparison was made against an existing technique. The results revealed that the proposed technique significantly improved the fault detection rate compared to the existing approach. It is worth noting that this study is the first of its kind to incorporate the true diversity score of test cases into the TCP process. The findings of our research make valuable contributions to the field of regression testing by enhancing the effectiveness of the testing process through the utilization of diversity-based weighting techniques.
引用
收藏
页码:927 / 934
页数:8
相关论文
共 31 条
  • [1] Ahmad J., 2018, SCI INFORM C, V857, P881
  • [2] Ahmad J., 2017, International Journal of Applied Engineering Research, V12, P7
  • [3] Ammar A., 2016, 2016 INT C INFORM SC, P1
  • [4] Employing Multi-Objective Search to Enhance Reactive Test Case Generation and Prioritization for Testing Industrial Cyber-Physical Systems
    Arrieta, Aitor
    Wang, Shuai
    Markiegi, Urtzi
    Sagardui, Goiuria
    Etxeberria, Leire
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2018, 14 (03) : 1055 - 1066
  • [5] Bin Noor T, 2015, 2015 IEEE 26TH INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING (ISSRE), P58, DOI 10.1109/ISSRE.2015.7381799
  • [6] Chauhan N., 2015, INT J SYSTEM SOFTWAR, V3, P18
  • [7] Do HS, 2004, 15TH INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING, PROCEEDINGS, P113
  • [8] Test case prioritization: A family of empirical studies
    Elbaum, S
    Malishevsky, AG
    Rothermel, G
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2002, 28 (02) : 159 - 182
  • [9] Similarity-based test case prioritization using ordered sequences of program entities
    Fang, Chunrong
    Chen, Zhenyu
    Wu, Kun
    Zhao, Zhihong
    [J]. SOFTWARE QUALITY JOURNAL, 2014, 22 (02) : 335 - 361
  • [10] Test Set Diameter: Quantifying the Diversity of Sets of Test Cases
    Feldt, Robert
    Poulding, Simon
    Clark, David
    Yoo, Shin
    [J]. 2016 9TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE TESTING, VERIFICATION AND VALIDATION (ICST), 2016, : 223 - 233