Systematic literature review on search based software testing
The use of random search is very poor at finding solutions when those solutions occupy a very small part of the overall search space. Test data may be found faster and more reliably if the search is given some guidance. This work is a paper that explains the application of metaheuristic techniques i...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Praise Worthy Prize
2013
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/30599/ http://psasir.upm.edu.my/id/eprint/30599/1/Systematic%20literature%20review%20on%20search%20based%20software%20testing.pdf |
| _version_ | 1848846723937468416 |
|---|---|
| author | Md Sultan, Abu Bakar Musa, Samaila Baharom, Salmi |
| author_facet | Md Sultan, Abu Bakar Musa, Samaila Baharom, Salmi |
| author_sort | Md Sultan, Abu Bakar |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | The use of random search is very poor at finding solutions when those solutions occupy a very small part of the overall search space. Test data may be found faster and more reliably if the search is given some guidance. This work is a paper that explains the application of metaheuristic techniques in search-based software testing. The paper systematically review 47 papers selected randomly from online databases and conference proceeding based on the metaheuristic search techniques that have been most widely applied to problem solving, the different fitness function used for test data selection in each of the metaheuristic technique, and the limitation in the use of each search-based technique for software testing. It was found that GA outperformed its counterparts SA, HC, GP and random search approaches in generating test data automatically, different approaches were used to make sure that test data are selected within shorter period of time and also with wider coverage of the paths based on the fitness function, and most of the limitations of the articles are the handling of complex data types, like array, object types, and branch coverage. The paper also provides areas of possible future work on the use of metaheuristic techniques in search-based software testing. |
| first_indexed | 2025-11-15T09:07:15Z |
| format | Article |
| id | upm-30599 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T09:07:15Z |
| publishDate | 2013 |
| publisher | Praise Worthy Prize |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-305992016-09-14T04:23:30Z http://psasir.upm.edu.my/id/eprint/30599/ Systematic literature review on search based software testing Md Sultan, Abu Bakar Musa, Samaila Baharom, Salmi The use of random search is very poor at finding solutions when those solutions occupy a very small part of the overall search space. Test data may be found faster and more reliably if the search is given some guidance. This work is a paper that explains the application of metaheuristic techniques in search-based software testing. The paper systematically review 47 papers selected randomly from online databases and conference proceeding based on the metaheuristic search techniques that have been most widely applied to problem solving, the different fitness function used for test data selection in each of the metaheuristic technique, and the limitation in the use of each search-based technique for software testing. It was found that GA outperformed its counterparts SA, HC, GP and random search approaches in generating test data automatically, different approaches were used to make sure that test data are selected within shorter period of time and also with wider coverage of the paths based on the fitness function, and most of the limitations of the articles are the handling of complex data types, like array, object types, and branch coverage. The paper also provides areas of possible future work on the use of metaheuristic techniques in search-based software testing. Praise Worthy Prize 2013 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/30599/1/Systematic%20literature%20review%20on%20search%20based%20software%20testing.pdf Md Sultan, Abu Bakar and Musa, Samaila and Baharom, Salmi (2013) Systematic literature review on search based software testing. International Journal on Information Technology, 1 (2). pp. 132-140. ISSN 2281-2911; ESSN: 2281-2954 http://www.praiseworthyprize.org/jsm/index.php?journal=ireit&page=article&op=view&path%5B%5D=11863 |
| spellingShingle | Md Sultan, Abu Bakar Musa, Samaila Baharom, Salmi Systematic literature review on search based software testing |
| title | Systematic literature review on search based software testing |
| title_full | Systematic literature review on search based software testing |
| title_fullStr | Systematic literature review on search based software testing |
| title_full_unstemmed | Systematic literature review on search based software testing |
| title_short | Systematic literature review on search based software testing |
| title_sort | systematic literature review on search based software testing |
| url | http://psasir.upm.edu.my/id/eprint/30599/ http://psasir.upm.edu.my/id/eprint/30599/ http://psasir.upm.edu.my/id/eprint/30599/1/Systematic%20literature%20review%20on%20search%20based%20software%20testing.pdf |