A bat-inspired t-way strategy for mixed-strength test suite generation

Software testing is essential part of software development life cycle. Yet, exhaustive testing of highly configurable software is impractical owing to the limited time and resources. Furthermore, exhaustive testing leads to a combinatorial explosion problem whereby the test cases grow exponentially...

Full description

Bibliographic Details
Main Author:	Ahmad, Yazan Sadeq Al Sariera
Format:	Thesis
Language:	English English English
Published:	2017
Subjects:	QA76 Computer software
Online Access:	http://umpir.ump.edu.my/id/eprint/23421/ http://umpir.ump.edu.my/id/eprint/23421/ http://umpir.ump.edu.my/id/eprint/23421/1/A%20bat-inspired%20t-way%20strategy%20for%20mixed-strength%20test%20suite%20generation%20-%20Table%20of%20contents.pdf http://umpir.ump.edu.my/id/eprint/23421/2/A%20bat-inspired%20t-way%20strategy%20for%20mixed-strength%20test%20suite%20generation%20-%20Abstract.pdf http://umpir.ump.edu.my/id/eprint/23421/3/A%20bat-inspired%20t-way%20strategy%20for%20mixed-strength%20test%20suite%20generation%20-%20References.pdf

id	ump-23421
recordtype	eprints
spelling	ump-234212018-12-31T08:34:30Z http://umpir.ump.edu.my/id/eprint/23421/ A bat-inspired t-way strategy for mixed-strength test suite generation Ahmad, Yazan Sadeq Al Sariera QA76 Computer software Software testing is essential part of software development life cycle. Yet, exhaustive testing of highly configurable software is impractical owing to the limited time and resources. Furthermore, exhaustive testing leads to a combinatorial explosion problem whereby the test cases grow exponentially with the increase of software inputs. Owing to its effectiveness for bug finding, many researchers are turning to the sampling strategies based on input interaction, called t-way testing, where t indicates the interaction strength. Known to be an NP-complete (i.e. Non-deterministic Polynomial-time) problem, the process of minimizing t-way test cases is challenging owing to the potentially large generated search space when dealing with large input values. To date, many t-way strategies have been proposed in the literature. Recently, researchers have advocated the adoption of meta-heuristic based t-way strategies in line with the emergence of the new field called Search Based Software Engineering (SBSE). Although helpful, no single meta-heuristic based t-way strategies can claim dominance over their other counterparts. For this reason, the search for a new meta-heuristic based t-way strategy is still a useful endeavor. This thesis presents the design and implementation of a new meta-heuristic based t-way strategy, called Bat-inspired t-way Strategy (BTS), for generating a mixed-strength t-way test suite. BTS is the first t-way strategy that adopts the Bat-inspired algorithm as its core implementation and adopts the Hamming distance as the final selection criteria to enhance the exploration of new solution. The experimental results supported by non-parametric statistical analysis demonstrate that BTS gives competitive performance over its counterparts. Specifically, BTS has achieved and matched 68.181% of the best sizes from the published benchmark results with 32.575 % new known best sizes. This finding contributes to the field of software testing by minimizing the number of test cases for test execution. 2017-10 Thesis NonPeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/23421/1/A%20bat-inspired%20t-way%20strategy%20for%20mixed-strength%20test%20suite%20generation%20-%20Table%20of%20contents.pdf pdf en http://umpir.ump.edu.my/id/eprint/23421/2/A%20bat-inspired%20t-way%20strategy%20for%20mixed-strength%20test%20suite%20generation%20-%20Abstract.pdf pdf en http://umpir.ump.edu.my/id/eprint/23421/3/A%20bat-inspired%20t-way%20strategy%20for%20mixed-strength%20test%20suite%20generation%20-%20References.pdf Ahmad, Yazan Sadeq Al Sariera (2017) A bat-inspired t-way strategy for mixed-strength test suite generation. PhD thesis, Universiti Malaysia Pahang. http://iportal.ump.edu.my/lib/item?id=chamo:103106&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 Ahmad, Yazan Sadeq Al Sariera A bat-inspired t-way strategy for mixed-strength test suite generation
description	Software testing is essential part of software development life cycle. Yet, exhaustive testing of highly configurable software is impractical owing to the limited time and resources. Furthermore, exhaustive testing leads to a combinatorial explosion problem whereby the test cases grow exponentially with the increase of software inputs. Owing to its effectiveness for bug finding, many researchers are turning to the sampling strategies based on input interaction, called t-way testing, where t indicates the interaction strength. Known to be an NP-complete (i.e. Non-deterministic Polynomial-time) problem, the process of minimizing t-way test cases is challenging owing to the potentially large generated search space when dealing with large input values. To date, many t-way strategies have been proposed in the literature. Recently, researchers have advocated the adoption of meta-heuristic based t-way strategies in line with the emergence of the new field called Search Based Software Engineering (SBSE). Although helpful, no single meta-heuristic based t-way strategies can claim dominance over their other counterparts. For this reason, the search for a new meta-heuristic based t-way strategy is still a useful endeavor. This thesis presents the design and implementation of a new meta-heuristic based t-way strategy, called Bat-inspired t-way Strategy (BTS), for generating a mixed-strength t-way test suite. BTS is the first t-way strategy that adopts the Bat-inspired algorithm as its core implementation and adopts the Hamming distance as the final selection criteria to enhance the exploration of new solution. The experimental results supported by non-parametric statistical analysis demonstrate that BTS gives competitive performance over its counterparts. Specifically, BTS has achieved and matched 68.181% of the best sizes from the published benchmark results with 32.575 % new known best sizes. This finding contributes to the field of software testing by minimizing the number of test cases for test execution.
format	Thesis
author	Ahmad, Yazan Sadeq Al Sariera
author_facet	Ahmad, Yazan Sadeq Al Sariera
author_sort	Ahmad, Yazan Sadeq Al Sariera
title	A bat-inspired t-way strategy for mixed-strength test suite generation
title_short	A bat-inspired t-way strategy for mixed-strength test suite generation
title_full	A bat-inspired t-way strategy for mixed-strength test suite generation
title_fullStr	A bat-inspired t-way strategy for mixed-strength test suite generation
title_full_unstemmed	A bat-inspired t-way strategy for mixed-strength test suite generation
title_sort	bat-inspired t-way strategy for mixed-strength test suite generation
publishDate	2017
url	http://umpir.ump.edu.my/id/eprint/23421/ http://umpir.ump.edu.my/id/eprint/23421/ http://umpir.ump.edu.my/id/eprint/23421/1/A%20bat-inspired%20t-way%20strategy%20for%20mixed-strength%20test%20suite%20generation%20-%20Table%20of%20contents.pdf http://umpir.ump.edu.my/id/eprint/23421/2/A%20bat-inspired%20t-way%20strategy%20for%20mixed-strength%20test%20suite%20generation%20-%20Abstract.pdf http://umpir.ump.edu.my/id/eprint/23421/3/A%20bat-inspired%20t-way%20strategy%20for%20mixed-strength%20test%20suite%20generation%20-%20References.pdf
first_indexed	2023-09-18T22:35:03Z
last_indexed	2023-09-18T22:35:03Z
_version_	1777416539500183552

A bat-inspired t-way strategy for mixed-strength test suite generation

Similar Items