Test suite generation based on hybrid flower pollination algorithm and hill climbing
One of the common application of search-based software testing (SBST) is generating test cases for all objectives characterized by a scope model (e.g. articulations, mutants, branches). The application of meta-heuristic algorithms in t-way tests generation, as an example of SBST, has as of late gott...
| Main Authors: | , , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English English |
| Published: |
Association for Computing Machinery
2021
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/32739/1/34.%20Test%20suite%20generation%20based%20on%20hybrid%20flower%20pollination%20algorithm%20and%20hill%20climbing.pdf http://umpir.ump.edu.my/id/eprint/32739/8/T-way%20test%20suite%20generation%20based%20on%20hybrid%20flower%20pollination%20algorithm%20and%20hill%20climbing.pdf |
| _version_ | 1796994856878342144 |
|---|---|
| author | Nasser, Abdullah B. Nor Wardah, Mohd Nasir Kamal Zuhairi, Zamli Waheeda Ali, H. M. Ghanem Fakhrud, Din |
| author_facet | Nasser, Abdullah B. Nor Wardah, Mohd Nasir Kamal Zuhairi, Zamli Waheeda Ali, H. M. Ghanem Fakhrud, Din |
| author_sort | Nasser, Abdullah B. |
| collection | UMP |
| description | One of the common application of search-based software testing (SBST) is generating test cases for all objectives characterized by a scope model (e.g. articulations, mutants, branches). The application of meta-heuristic algorithms in t-way tests generation, as an example of SBST, has as of late gotten to be predominant. Thus, numerous valuable meta-heuristic algorithms have been created on the premise of the usage of t-way techniques (where t shows the interaction quality). T-way testing technique is a sampling technique to produce an optimum test suite in a systematic manner. In other words, is to generate a smaller test suite size that can be used for testing the software in less time and coast. Here, all t-way techniques generate the test suite with the aim to cover every possible combination produced by the interacting inputs or parameters. All possible t-combinations of the system's components must be covered at least once. Besides, the purpose of the t-way testing technique is to overcome exhaustive testing. Studies reported that there is no single strategy that appears to be superior in all configurations considered. In this research paper, we propose a new software t-way testing tool based on hybrid Flower Pollination Algorithm and Hill Climbing for generating test suite generation, called FPA-HC strategy can be used for generating smaller test suite size. The FPA-HC evaluated against the existing t-way strategies including the original FPA. Experimental results have shown promising results as FPA-HC can produce very competitive results comparing with existing t-way strategies. |
| first_indexed | 2024-03-06T12:53:45Z |
| format | Conference or Workshop Item |
| id | UMPir32739 |
| institution | Universiti Malaysia Pahang |
| language | English English |
| last_indexed | 2024-03-06T12:53:45Z |
| publishDate | 2021 |
| publisher | Association for Computing Machinery |
| record_format | dspace |
| spelling | UMPir327392022-03-08T03:00:15Z http://umpir.ump.edu.my/id/eprint/32739/ Test suite generation based on hybrid flower pollination algorithm and hill climbing Nasser, Abdullah B. Nor Wardah, Mohd Nasir Kamal Zuhairi, Zamli Waheeda Ali, H. M. Ghanem Fakhrud, Din QA76 Computer software One of the common application of search-based software testing (SBST) is generating test cases for all objectives characterized by a scope model (e.g. articulations, mutants, branches). The application of meta-heuristic algorithms in t-way tests generation, as an example of SBST, has as of late gotten to be predominant. Thus, numerous valuable meta-heuristic algorithms have been created on the premise of the usage of t-way techniques (where t shows the interaction quality). T-way testing technique is a sampling technique to produce an optimum test suite in a systematic manner. In other words, is to generate a smaller test suite size that can be used for testing the software in less time and coast. Here, all t-way techniques generate the test suite with the aim to cover every possible combination produced by the interacting inputs or parameters. All possible t-combinations of the system's components must be covered at least once. Besides, the purpose of the t-way testing technique is to overcome exhaustive testing. Studies reported that there is no single strategy that appears to be superior in all configurations considered. In this research paper, we propose a new software t-way testing tool based on hybrid Flower Pollination Algorithm and Hill Climbing for generating test suite generation, called FPA-HC strategy can be used for generating smaller test suite size. The FPA-HC evaluated against the existing t-way strategies including the original FPA. Experimental results have shown promising results as FPA-HC can produce very competitive results comparing with existing t-way strategies. Association for Computing Machinery 2021 Conference or Workshop Item PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/32739/1/34.%20Test%20suite%20generation%20based%20on%20hybrid%20flower%20pollination%20algorithm%20and%20hill%20climbing.pdf pdf en http://umpir.ump.edu.my/id/eprint/32739/8/T-way%20test%20suite%20generation%20based%20on%20hybrid%20flower%20pollination%20algorithm%20and%20hill%20climbing.pdf Nasser, Abdullah B. and Nor Wardah, Mohd Nasir and Kamal Zuhairi, Zamli and Waheeda Ali, H. M. Ghanem and Fakhrud, Din (2021) Test suite generation based on hybrid flower pollination algorithm and hill climbing. In: ACM International Conference Proceeding Series; 10th International Conference on Software and Computer Applications, ICSCA 2021 , 23 - 26 February 2021 , Virtual, Online. pp. 1-10.. ISBN 9781450388825 https://doi.org/10.1145/3457784.3457822 |
| spellingShingle | QA76 Computer software Nasser, Abdullah B. Nor Wardah, Mohd Nasir Kamal Zuhairi, Zamli Waheeda Ali, H. M. Ghanem Fakhrud, Din Test suite generation based on hybrid flower pollination algorithm and hill climbing |
| title | Test suite generation based on hybrid flower pollination algorithm and hill climbing |
| title_full | Test suite generation based on hybrid flower pollination algorithm and hill climbing |
| title_fullStr | Test suite generation based on hybrid flower pollination algorithm and hill climbing |
| title_full_unstemmed | Test suite generation based on hybrid flower pollination algorithm and hill climbing |
| title_short | Test suite generation based on hybrid flower pollination algorithm and hill climbing |
| title_sort | test suite generation based on hybrid flower pollination algorithm and hill climbing |
| topic | QA76 Computer software |
| url | http://umpir.ump.edu.my/id/eprint/32739/1/34.%20Test%20suite%20generation%20based%20on%20hybrid%20flower%20pollination%20algorithm%20and%20hill%20climbing.pdf http://umpir.ump.edu.my/id/eprint/32739/8/T-way%20test%20suite%20generation%20based%20on%20hybrid%20flower%20pollination%20algorithm%20and%20hill%20climbing.pdf |
| work_keys_str_mv | AT nasserabdullahb testsuitegenerationbasedonhybridflowerpollinationalgorithmandhillclimbing AT norwardahmohdnasir testsuitegenerationbasedonhybridflowerpollinationalgorithmandhillclimbing AT kamalzuhairizamli testsuitegenerationbasedonhybridflowerpollinationalgorithmandhillclimbing AT waheedaalihmghanem testsuitegenerationbasedonhybridflowerpollinationalgorithmandhillclimbing AT fakhruddin testsuitegenerationbasedonhybridflowerpollinationalgorithmandhillclimbing |