A regression test case selection and prioritization for object-oriented programs using dependency graph and genetic algorithm
Regression testing is very important activity in software testing. The re-execution of all test cases during regression testing will be costly. The effective and efficient test case selection from the existing test suite becomes very critical issue in regression testing. This paper presents an evolu...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Research Inventy
2014
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/36250/ http://psasir.upm.edu.my/id/eprint/36250/1/A%20regression%20test%20case%20selection%20and%20prioritization%20for%20object.pdf |
| _version_ | 1848848279792517120 |
|---|---|
| author | Musa, Samaila Md Sultan, Abu Bakar Abd Ghani, Abdul Azim Baharom, Salmi |
| author_facet | Musa, Samaila Md Sultan, Abu Bakar Abd Ghani, Abdul Azim Baharom, Salmi |
| author_sort | Musa, Samaila |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Regression testing is very important activity in software testing. The re-execution of all test cases during regression testing will be costly. The effective and efficient test case selection from the existing test suite becomes very critical issue in regression testing. This paper presents an evolutionary regression test case prioritization for object-oriented software based on dependence graph model analysis of the affected program using Genetic Algorithm. The approach is based on optimization of selected test case from test suite T. The goal is to identify changes in a method's body due to data dependence, control dependence and dependent due to object relation such as inheritance and polymorphism, select the test cases based on affected statements and ordered them based on their fitness by using GA. The number of affected statements determined how fit a test case is good for regression testing. A case study was reported to provide evidence of the feasibility of the approach and its benefits in increasing the rate of fault detection and reduction in regression testing effort. The goodness of this ordering is measured using Average Percentage of rate of Faults Detection (APFD) metric to evaluate the effectiveness and efficiency of the approach. It was observed that our proposed approach is more efficient and effective in regression testing. |
| first_indexed | 2025-11-15T09:31:59Z |
| format | Article |
| id | upm-36250 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T09:31:59Z |
| publishDate | 2014 |
| publisher | Research Inventy |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-362502015-10-06T03:15:15Z http://psasir.upm.edu.my/id/eprint/36250/ A regression test case selection and prioritization for object-oriented programs using dependency graph and genetic algorithm Musa, Samaila Md Sultan, Abu Bakar Abd Ghani, Abdul Azim Baharom, Salmi Regression testing is very important activity in software testing. The re-execution of all test cases during regression testing will be costly. The effective and efficient test case selection from the existing test suite becomes very critical issue in regression testing. This paper presents an evolutionary regression test case prioritization for object-oriented software based on dependence graph model analysis of the affected program using Genetic Algorithm. The approach is based on optimization of selected test case from test suite T. The goal is to identify changes in a method's body due to data dependence, control dependence and dependent due to object relation such as inheritance and polymorphism, select the test cases based on affected statements and ordered them based on their fitness by using GA. The number of affected statements determined how fit a test case is good for regression testing. A case study was reported to provide evidence of the feasibility of the approach and its benefits in increasing the rate of fault detection and reduction in regression testing effort. The goodness of this ordering is measured using Average Percentage of rate of Faults Detection (APFD) metric to evaluate the effectiveness and efficiency of the approach. It was observed that our proposed approach is more efficient and effective in regression testing. Research Inventy 2014-07 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/36250/1/A%20regression%20test%20case%20selection%20and%20prioritization%20for%20object.pdf Musa, Samaila and Md Sultan, Abu Bakar and Abd Ghani, Abdul Azim and Baharom, Salmi (2014) A regression test case selection and prioritization for object-oriented programs using dependency graph and genetic algorithm. Research Inventy: International Journal of Engineering and Science, 4 (7). pp. 54-64. ISSN 2319-6483; ESSN: 2278-4721 http://www.researchinventy.com/v4i7.html |
| spellingShingle | Musa, Samaila Md Sultan, Abu Bakar Abd Ghani, Abdul Azim Baharom, Salmi A regression test case selection and prioritization for object-oriented programs using dependency graph and genetic algorithm |
| title | A regression test case selection and prioritization for object-oriented programs using dependency graph and genetic algorithm |
| title_full | A regression test case selection and prioritization for object-oriented programs using dependency graph and genetic algorithm |
| title_fullStr | A regression test case selection and prioritization for object-oriented programs using dependency graph and genetic algorithm |
| title_full_unstemmed | A regression test case selection and prioritization for object-oriented programs using dependency graph and genetic algorithm |
| title_short | A regression test case selection and prioritization for object-oriented programs using dependency graph and genetic algorithm |
| title_sort | regression test case selection and prioritization for object-oriented programs using dependency graph and genetic algorithm |
| url | http://psasir.upm.edu.my/id/eprint/36250/ http://psasir.upm.edu.my/id/eprint/36250/ http://psasir.upm.edu.my/id/eprint/36250/1/A%20regression%20test%20case%20selection%20and%20prioritization%20for%20object.pdf |