Exploiting DBSCAN and Combination Strategy to Prioritize the Test Suite in Regression Testing
Test case prioritization techniques improve the fault detection rate by adjusting the execution sequence of test cases. For static black-box test case prioritization techniques, existing methods generally improve the fault detection rate by increasing the early diversity of execution sequences based...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi-IET
2024-01-01
|
| Series: | IET Software |
| Online Access: | http://dx.doi.org/10.1049/2024/9942959 |
| _version_ | 1827077443281747968 |
|---|---|
| author | Zikang Zhang Jinfu Chen Yuechao Gu Zhehao Li Rexford Nii Ayitey Sosu |
| author_facet | Zikang Zhang Jinfu Chen Yuechao Gu Zhehao Li Rexford Nii Ayitey Sosu |
| author_sort | Zikang Zhang |
| collection | DOAJ |
| description | Test case prioritization techniques improve the fault detection rate by adjusting the execution sequence of test cases. For static black-box test case prioritization techniques, existing methods generally improve the fault detection rate by increasing the early diversity of execution sequences based on string distance differences. However, such methods have a high time overhead and are less stable. This paper proposes a novel test case prioritization method (DC-TCP) based on density-based spatial clustering of applications with noise (DBSCAN) and combination policies. By introducing a combination strategy to model the inputs to generate a mapping model, the test inputs are mapped to consistent types to improve generality. The DBSCAN method is then used to refine the classification of test cases further, and finally, the Firefly search strategy is introduced to improve the effectiveness of sequence merging. Extensive experimental results demonstrate that the proposed DC-TCP method outperforms other methods in terms of the average percentage of faults detected and exhibits advantages in terms of time efficiency when compared to several existing static black-box sorting methods. |
| first_indexed | 2024-04-24T11:00:25Z |
| format | Article |
| id | doaj.art-1b82cf6c17564e7cb390e6911bf6605f |
| institution | Directory Open Access Journal |
| issn | 1751-8814 |
| language | English |
| last_indexed | 2025-03-20T02:13:51Z |
| publishDate | 2024-01-01 |
| publisher | Hindawi-IET |
| record_format | Article |
| series | IET Software |
| spelling | doaj.art-1b82cf6c17564e7cb390e6911bf6605f2024-10-03T07:53:06ZengHindawi-IETIET Software1751-88142024-01-01202410.1049/2024/9942959Exploiting DBSCAN and Combination Strategy to Prioritize the Test Suite in Regression TestingZikang Zhang0Jinfu Chen1Yuechao Gu2Zhehao Li3Rexford Nii Ayitey Sosu4School of Computer Science and Communication EngineeringSchool of Computer Science and Communication EngineeringSchool of Computer Science and Communication EngineeringSchool of Computer Science and Communication EngineeringSchool of Computer Science and Communication EngineeringTest case prioritization techniques improve the fault detection rate by adjusting the execution sequence of test cases. For static black-box test case prioritization techniques, existing methods generally improve the fault detection rate by increasing the early diversity of execution sequences based on string distance differences. However, such methods have a high time overhead and are less stable. This paper proposes a novel test case prioritization method (DC-TCP) based on density-based spatial clustering of applications with noise (DBSCAN) and combination policies. By introducing a combination strategy to model the inputs to generate a mapping model, the test inputs are mapped to consistent types to improve generality. The DBSCAN method is then used to refine the classification of test cases further, and finally, the Firefly search strategy is introduced to improve the effectiveness of sequence merging. Extensive experimental results demonstrate that the proposed DC-TCP method outperforms other methods in terms of the average percentage of faults detected and exhibits advantages in terms of time efficiency when compared to several existing static black-box sorting methods.http://dx.doi.org/10.1049/2024/9942959 |
| spellingShingle | Zikang Zhang Jinfu Chen Yuechao Gu Zhehao Li Rexford Nii Ayitey Sosu Exploiting DBSCAN and Combination Strategy to Prioritize the Test Suite in Regression Testing IET Software |
| title | Exploiting DBSCAN and Combination Strategy to Prioritize the Test Suite in Regression Testing |
| title_full | Exploiting DBSCAN and Combination Strategy to Prioritize the Test Suite in Regression Testing |
| title_fullStr | Exploiting DBSCAN and Combination Strategy to Prioritize the Test Suite in Regression Testing |
| title_full_unstemmed | Exploiting DBSCAN and Combination Strategy to Prioritize the Test Suite in Regression Testing |
| title_short | Exploiting DBSCAN and Combination Strategy to Prioritize the Test Suite in Regression Testing |
| title_sort | exploiting dbscan and combination strategy to prioritize the test suite in regression testing |
| url | http://dx.doi.org/10.1049/2024/9942959 |
| work_keys_str_mv | AT zikangzhang exploitingdbscanandcombinationstrategytoprioritizethetestsuiteinregressiontesting AT jinfuchen exploitingdbscanandcombinationstrategytoprioritizethetestsuiteinregressiontesting AT yuechaogu exploitingdbscanandcombinationstrategytoprioritizethetestsuiteinregressiontesting AT zhehaoli exploitingdbscanandcombinationstrategytoprioritizethetestsuiteinregressiontesting AT rexfordniiayiteysosu exploitingdbscanandcombinationstrategytoprioritizethetestsuiteinregressiontesting |