Cost-effective test case generation with the hyper-heuristic for software product line testing
Implementation of optimization algorithm for test case generation in Model-Based Testing (MBT) for Software Product Line (SPL) has been increasing, due to the demand for optimal test case results with a balanced trade-off between cost and effectiveness measure. This paper proposed a hyper-heuristic...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Published: |
Elsevier Ltd
2023
|
| Subjects: |
| _version_ | 1796867744897957888 |
|---|---|
| author | Sulaiman, Rabatul Aduni Jawawi, Dayang N. A. Abdul Halim, Shahliza |
| author_facet | Sulaiman, Rabatul Aduni Jawawi, Dayang N. A. Abdul Halim, Shahliza |
| author_sort | Sulaiman, Rabatul Aduni |
| collection | ePrints |
| description | Implementation of optimization algorithm for test case generation in Model-Based Testing (MBT) for Software Product Line (SPL) has been increasing, due to the demand for optimal test case results with a balanced trade-off between cost and effectiveness measure. This paper proposed a hyper-heuristic test cases generation approach in MBT for SPL called Improvement Selection Rules-Modified Choice Function (ISR-MCF). ISR-MCF is implemented with three search operators which are Non-Dominated Sorting Genetic Algorithm II with low-level heuristic (NSGA-II-LLH), Strength Pareto Evolutionary with Low-Level Heuristic (SPEA 2-LLH) and Particle Swarm Optimization with Low-Level Heuristic (PSO-LLH). The approach was evaluated with a test model and the result shows that the proposed ISR-MCF with NSGA-II-LLH outperforms other existing rules for minimization measure (size of a test suite and execution time and maximization measure (coverage criteria). |
| first_indexed | 2024-04-09T03:45:28Z |
| format | Article |
| id | utm.eprints-104881 |
| institution | Universiti Teknologi Malaysia - ePrints |
| last_indexed | 2024-04-09T03:45:28Z |
| publishDate | 2023 |
| publisher | Elsevier Ltd |
| record_format | dspace |
| spelling | utm.eprints-1048812024-03-25T09:15:54Z http://eprints.utm.my/104881/ Cost-effective test case generation with the hyper-heuristic for software product line testing Sulaiman, Rabatul Aduni Jawawi, Dayang N. A. Abdul Halim, Shahliza QA76 Computer software Implementation of optimization algorithm for test case generation in Model-Based Testing (MBT) for Software Product Line (SPL) has been increasing, due to the demand for optimal test case results with a balanced trade-off between cost and effectiveness measure. This paper proposed a hyper-heuristic test cases generation approach in MBT for SPL called Improvement Selection Rules-Modified Choice Function (ISR-MCF). ISR-MCF is implemented with three search operators which are Non-Dominated Sorting Genetic Algorithm II with low-level heuristic (NSGA-II-LLH), Strength Pareto Evolutionary with Low-Level Heuristic (SPEA 2-LLH) and Particle Swarm Optimization with Low-Level Heuristic (PSO-LLH). The approach was evaluated with a test model and the result shows that the proposed ISR-MCF with NSGA-II-LLH outperforms other existing rules for minimization measure (size of a test suite and execution time and maximization measure (coverage criteria). Elsevier Ltd 2023 Article PeerReviewed Sulaiman, Rabatul Aduni and Jawawi, Dayang N. A. and Abdul Halim, Shahliza (2023) Cost-effective test case generation with the hyper-heuristic for software product line testing. Advances in Engineering Software, 175 (NA). NA-NA. ISSN 0965-9978 http://dx.doi.org/10.1016/j.advengsoft.2022.103335 DOI : 10.1016/j.advengsoft.2022.103335 |
| spellingShingle | QA76 Computer software Sulaiman, Rabatul Aduni Jawawi, Dayang N. A. Abdul Halim, Shahliza Cost-effective test case generation with the hyper-heuristic for software product line testing |
| title | Cost-effective test case generation with the hyper-heuristic for software product line testing |
| title_full | Cost-effective test case generation with the hyper-heuristic for software product line testing |
| title_fullStr | Cost-effective test case generation with the hyper-heuristic for software product line testing |
| title_full_unstemmed | Cost-effective test case generation with the hyper-heuristic for software product line testing |
| title_short | Cost-effective test case generation with the hyper-heuristic for software product line testing |
| title_sort | cost effective test case generation with the hyper heuristic for software product line testing |
| topic | QA76 Computer software |
| work_keys_str_mv | AT sulaimanrabatuladuni costeffectivetestcasegenerationwiththehyperheuristicforsoftwareproductlinetesting AT jawawidayangna costeffectivetestcasegenerationwiththehyperheuristicforsoftwareproductlinetesting AT abdulhalimshahliza costeffectivetestcasegenerationwiththehyperheuristicforsoftwareproductlinetesting |