Sequence and sequence-less t-way test suite generation strategy based on the elitist flower pollination algorithm

Interaction, or t-way, testing, where t indicates the interaction strength, is an approach to generate test suite for detecting fault due to interaction. In line with the emerging field called Search based Software Engineering, many recently developed t-way strategies have adopted meta-heuristic alg...

Full description

Bibliographic Details
Main Author: Mohammed Abdullah, Abdullah Nasser
Format: Thesis
Language:English
English
English
Published: 2018
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/24713/
http://umpir.ump.edu.my/id/eprint/24713/
http://umpir.ump.edu.my/id/eprint/24713/1/Sequence%20and%20sequence-less%20t-way%20test%20suite%20generation%20strategy%20based%20on%20the%20elitist%20flower%20pollination%20algorithm%20-%20Table%20of%20contents.pdf
http://umpir.ump.edu.my/id/eprint/24713/2/Sequence%20and%20sequence-less%20t-way%20test%20suite%20generation%20strategy%20based%20on%20the%20elitist%20flower%20pollination%20algorithm%20-%20Abstract.pdf
http://umpir.ump.edu.my/id/eprint/24713/3/Sequence%20and%20sequence-less%20t-way%20test%20suite%20generation%20strategy%20based%20on%20the%20elitist%20flower%20pollination%20algorithm%20-%20References.pdf
id ump-24713
recordtype eprints
spelling ump-247132019-05-30T01:27:26Z http://umpir.ump.edu.my/id/eprint/24713/ Sequence and sequence-less t-way test suite generation strategy based on the elitist flower pollination algorithm Mohammed Abdullah, Abdullah Nasser QA76 Computer software Interaction, or t-way, testing, where t indicates the interaction strength, is an approach to generate test suite for detecting fault due to interaction. In line with the emerging field called Search based Software Engineering, many recently developed t-way strategies have adopted meta-heuristic algorithms as the basis of their implementations such as Simulated Annealing, Genetic Algorithm, Ant Colony Optimization Algorithm, Particle Swarm Optimization, Harmony Search and Cuckoo Search, owing their superior performance in term of test size reduction as compared to general computational based strategies, such as General t-way, Test Vector Generator, In Parameter Order General, Jenny, and Automatic Efficient Test Generator. Although useful, all aforementioned t-way strategies have assumed sequence-less interactions amongst input parameters. In the case of reactive systems, such an assumption is invalid as some parameter operations, or events, occur in sequence and hence, creating a possibility of bugs or faults 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. Addressing these aforementioned issues and complementing the existing sequence based strategies such as t-SEQ, Sequence Covering Array Generator and Bee Algorithm, this thesis presents a unified strategy based on the new meta-heuristic algorithm, called the Elitist Flower Pollination Algorithm (eFPA). Unlike existing work, eFPA presents the novel approach of integrating both sequence and sequence-less t-way test suite generation within a single strategy. Concerning the sequence benchmark experiments, eFPA has superior performance when compared with the existing sequence based strategies (with 100% rejection of the null hypothesis). As for sequence-less benchmark experiments, eFPA outperforms most existing strategies (with 92.85% rejection of the null hypothesis). Additionally, we also conclude that eFPA generates better results as compared to the original FPA owing to its enhanced exploration capability through the additional elitism mechanism. In fact, the design of eFPA adds new value into the domain software testing as it is the first t-way strategy that adopts elitism-FPA as its core implementation. 2018-03 Thesis NonPeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/24713/1/Sequence%20and%20sequence-less%20t-way%20test%20suite%20generation%20strategy%20based%20on%20the%20elitist%20flower%20pollination%20algorithm%20-%20Table%20of%20contents.pdf pdf en http://umpir.ump.edu.my/id/eprint/24713/2/Sequence%20and%20sequence-less%20t-way%20test%20suite%20generation%20strategy%20based%20on%20the%20elitist%20flower%20pollination%20algorithm%20-%20Abstract.pdf pdf en http://umpir.ump.edu.my/id/eprint/24713/3/Sequence%20and%20sequence-less%20t-way%20test%20suite%20generation%20strategy%20based%20on%20the%20elitist%20flower%20pollination%20algorithm%20-%20References.pdf Mohammed Abdullah, Abdullah Nasser (2018) Sequence and sequence-less t-way test suite generation strategy based on the elitist flower pollination algorithm. PhD thesis, Universiti Malaysia Pahang. http://iportal.ump.edu.my/lib/item?id=chamo:104340&theme=UMP2
repository_type Digital Repository
institution_category Local University
institution Universiti Malaysia Pahang
building UMP Institutional Repository
collection Online Access
language English
English
English
topic QA76 Computer software
spellingShingle QA76 Computer software
Mohammed Abdullah, Abdullah Nasser
Sequence and sequence-less t-way test suite generation strategy based on the elitist flower pollination algorithm
description Interaction, or t-way, testing, where t indicates the interaction strength, is an approach to generate test suite for detecting fault due to interaction. In line with the emerging field called Search based Software Engineering, many recently developed t-way strategies have adopted meta-heuristic algorithms as the basis of their implementations such as Simulated Annealing, Genetic Algorithm, Ant Colony Optimization Algorithm, Particle Swarm Optimization, Harmony Search and Cuckoo Search, owing their superior performance in term of test size reduction as compared to general computational based strategies, such as General t-way, Test Vector Generator, In Parameter Order General, Jenny, and Automatic Efficient Test Generator. Although useful, all aforementioned t-way strategies have assumed sequence-less interactions amongst input parameters. In the case of reactive systems, such an assumption is invalid as some parameter operations, or events, occur in sequence and hence, creating a possibility of bugs or faults 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. Addressing these aforementioned issues and complementing the existing sequence based strategies such as t-SEQ, Sequence Covering Array Generator and Bee Algorithm, this thesis presents a unified strategy based on the new meta-heuristic algorithm, called the Elitist Flower Pollination Algorithm (eFPA). Unlike existing work, eFPA presents the novel approach of integrating both sequence and sequence-less t-way test suite generation within a single strategy. Concerning the sequence benchmark experiments, eFPA has superior performance when compared with the existing sequence based strategies (with 100% rejection of the null hypothesis). As for sequence-less benchmark experiments, eFPA outperforms most existing strategies (with 92.85% rejection of the null hypothesis). Additionally, we also conclude that eFPA generates better results as compared to the original FPA owing to its enhanced exploration capability through the additional elitism mechanism. In fact, the design of eFPA adds new value into the domain software testing as it is the first t-way strategy that adopts elitism-FPA as its core implementation.
format Thesis
author Mohammed Abdullah, Abdullah Nasser
author_facet Mohammed Abdullah, Abdullah Nasser
author_sort Mohammed Abdullah, Abdullah Nasser
title Sequence and sequence-less t-way test suite generation strategy based on the elitist flower pollination algorithm
title_short Sequence and sequence-less t-way test suite generation strategy based on the elitist flower pollination algorithm
title_full Sequence and sequence-less t-way test suite generation strategy based on the elitist flower pollination algorithm
title_fullStr Sequence and sequence-less t-way test suite generation strategy based on the elitist flower pollination algorithm
title_full_unstemmed Sequence and sequence-less t-way test suite generation strategy based on the elitist flower pollination algorithm
title_sort sequence and sequence-less t-way test suite generation strategy based on the elitist flower pollination algorithm
publishDate 2018
url http://umpir.ump.edu.my/id/eprint/24713/
http://umpir.ump.edu.my/id/eprint/24713/
http://umpir.ump.edu.my/id/eprint/24713/1/Sequence%20and%20sequence-less%20t-way%20test%20suite%20generation%20strategy%20based%20on%20the%20elitist%20flower%20pollination%20algorithm%20-%20Table%20of%20contents.pdf
http://umpir.ump.edu.my/id/eprint/24713/2/Sequence%20and%20sequence-less%20t-way%20test%20suite%20generation%20strategy%20based%20on%20the%20elitist%20flower%20pollination%20algorithm%20-%20Abstract.pdf
http://umpir.ump.edu.my/id/eprint/24713/3/Sequence%20and%20sequence-less%20t-way%20test%20suite%20generation%20strategy%20based%20on%20the%20elitist%20flower%20pollination%20algorithm%20-%20References.pdf
first_indexed 2023-09-18T22:37:34Z
last_indexed 2023-09-18T22:37:34Z
_version_ 1777416697926385664