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...
Main Authors: | , , , |
---|---|
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 |