Test suite generation based on hybrid flower pollination algorithm and hill climbing

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

	Pdf 34. Test suite generation based on hybrid flower pollination algorithm and hill climbing.pdf Restricted to Repository staff only Download (858kB) | Request a copy
Preview	Pdf T-way test suite generation based on hybrid flower pollination algorithm and hill climbing.pdf Download (149kB) | Preview

Abstract

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.

Item Type:	Conference or Workshop Item (Lecture)
Additional Information:	Indexed by Scopus
Uncontrolled Keywords:	Application programs; Heuristic algorithms; Testing; Hill climbing; Meta heuristic algorithm
Subjects:	Q Science > QA Mathematics > QA76 Computer software
Faculty/Division:	Faculty of Computing Institute of Postgraduate Studies
Depositing User:	Pn. Hazlinda Abd Rahman
Date Deposited:	08 Mar 2022 03:00
Last Modified:	08 Mar 2022 03:00
URI:	http://umpir.ump.edu.my/id/eprint/32739
Download Statistic:	View Download Statistics

Actions (login required)

View Item