An elitist-flower pollination-based strategy for constructing sequence and sequence-less t-way test suite

In line with the upcoming of a new field called search-based software engineering (SBSE), many newly developed t-way strategies adopting meta-heuristic algorithms can be seen in the literature for constructing interaction test suite (such as simulated annealing (SA), genetic algorithm (GA), ant col...

Full description

Bibliographic Details
Main Authors: Abdullah, Nasser, Kamal Z., Zamli, Alsewari, Abdulrahman A., Ahmed, Bestoun S.
Format: Article
Language:English
Published: Inderscience Enterprises Ltd. 2018
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/23884/7/An%20elitist-flower%20pollination-based1.pdf
_version_ 1825812521524658176
author Abdullah, Nasser
Kamal Z., Zamli
Alsewari, Abdulrahman A.
Ahmed, Bestoun S.
author_facet Abdullah, Nasser
Kamal Z., Zamli
Alsewari, Abdulrahman A.
Ahmed, Bestoun S.
author_sort Abdullah, Nasser
collection UMP
description In line with the upcoming of a new field called search-based software engineering (SBSE), many newly developed t-way strategies adopting meta-heuristic algorithms can be seen in the literature for constructing interaction test suite (such as simulated annealing (SA), genetic algorithm (GA), ant colony optimisation algorithm (ACO), particle swarm optimisation (PSO), harmony search (HS) and cuckoo search (CS). Although useful, most of the aforementioned t-way strategies have assumed sequence-less interactions amongst input parameters. In the case of reactive system, such an assumption is invalid as some parameter operations (or events) occur in sequence and hence, creating a possibility of bugs triggered by the order (or sequence) of input parameters. If t-way strategies are to be adopted in such a system, there is also a need to support test data generation based on sequence of interactions. In line with such a need, this paper presents a unified strategy based on the new meta-heuristic algorithm, called the elitist flower pollination algorithm (eFPA), for sequence and sequence-less coverage. Experimental results demonstrate the proposed strategy gives sufficiently competitive results as compared with existing works.
first_indexed 2024-03-06T12:30:24Z
format Article
id UMPir23884
institution Universiti Malaysia Pahang
language English
last_indexed 2024-03-06T12:30:24Z
publishDate 2018
publisher Inderscience Enterprises Ltd.
record_format dspace
spelling UMPir238842019-01-30T04:24:36Z http://umpir.ump.edu.my/id/eprint/23884/ An elitist-flower pollination-based strategy for constructing sequence and sequence-less t-way test suite Abdullah, Nasser Kamal Z., Zamli Alsewari, Abdulrahman A. Ahmed, Bestoun S. QA76 Computer software In line with the upcoming of a new field called search-based software engineering (SBSE), many newly developed t-way strategies adopting meta-heuristic algorithms can be seen in the literature for constructing interaction test suite (such as simulated annealing (SA), genetic algorithm (GA), ant colony optimisation algorithm (ACO), particle swarm optimisation (PSO), harmony search (HS) and cuckoo search (CS). Although useful, most of the aforementioned t-way strategies have assumed sequence-less interactions amongst input parameters. In the case of reactive system, such an assumption is invalid as some parameter operations (or events) occur in sequence and hence, creating a possibility of bugs triggered by the order (or sequence) of input parameters. If t-way strategies are to be adopted in such a system, there is also a need to support test data generation based on sequence of interactions. In line with such a need, this paper presents a unified strategy based on the new meta-heuristic algorithm, called the elitist flower pollination algorithm (eFPA), for sequence and sequence-less coverage. Experimental results demonstrate the proposed strategy gives sufficiently competitive results as compared with existing works. Inderscience Enterprises Ltd. 2018 Article PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/23884/7/An%20elitist-flower%20pollination-based1.pdf Abdullah, Nasser and Kamal Z., Zamli and Alsewari, Abdulrahman A. and Ahmed, Bestoun S. (2018) An elitist-flower pollination-based strategy for constructing sequence and sequence-less t-way test suite. International Journal of Bio-Inspired Computation, 12 (2). pp. 115-127. ISSN 1758-0366. (Published) https://dx.doi.org/10.1504/IJBIC.2018.094223 https://dx.doi.org/10.1504/IJBIC.2018.094223
spellingShingle QA76 Computer software
Abdullah, Nasser
Kamal Z., Zamli
Alsewari, Abdulrahman A.
Ahmed, Bestoun S.
An elitist-flower pollination-based strategy for constructing sequence and sequence-less t-way test suite
title An elitist-flower pollination-based strategy for constructing sequence and sequence-less t-way test suite
title_full An elitist-flower pollination-based strategy for constructing sequence and sequence-less t-way test suite
title_fullStr An elitist-flower pollination-based strategy for constructing sequence and sequence-less t-way test suite
title_full_unstemmed An elitist-flower pollination-based strategy for constructing sequence and sequence-less t-way test suite
title_short An elitist-flower pollination-based strategy for constructing sequence and sequence-less t-way test suite
title_sort elitist flower pollination based strategy for constructing sequence and sequence less t way test suite
topic QA76 Computer software
url http://umpir.ump.edu.my/id/eprint/23884/7/An%20elitist-flower%20pollination-based1.pdf
work_keys_str_mv AT abdullahnasser anelitistflowerpollinationbasedstrategyforconstructingsequenceandsequencelesstwaytestsuite
AT kamalzzamli anelitistflowerpollinationbasedstrategyforconstructingsequenceandsequencelesstwaytestsuite
AT alsewariabdulrahmana anelitistflowerpollinationbasedstrategyforconstructingsequenceandsequencelesstwaytestsuite
AT ahmedbestouns anelitistflowerpollinationbasedstrategyforconstructingsequenceandsequencelesstwaytestsuite
AT abdullahnasser elitistflowerpollinationbasedstrategyforconstructingsequenceandsequencelesstwaytestsuite
AT kamalzzamli elitistflowerpollinationbasedstrategyforconstructingsequenceandsequencelesstwaytestsuite
AT alsewariabdulrahmana elitistflowerpollinationbasedstrategyforconstructingsequenceandsequencelesstwaytestsuite
AT ahmedbestouns elitistflowerpollinationbasedstrategyforconstructingsequenceandsequencelesstwaytestsuite