UUM Electronic Theses and Dissertation
UUM ETD | Universiti Utara Malaysian Electronic Theses and Dissertation
FAQs | Feedback | Search Tips | Sitemap

Repetitive mutations in genetic algorithm for software test data generations

Kadhim, Mohammed Majid (2022) Repetitive mutations in genetic algorithm for software test data generations. Masters thesis, Universiti Utara Malaysia.

[thumbnail of s827647_01.pdf] Text
Restricted to Repository staff only until 23 August 2025.

Download (2MB) | Request a copy
[thumbnail of s827647_02.pdf] Text

Download (1MB)


Generating test data is the most important part of dynamic software testing. One of the white box testing techniques is path coverage testing. Genetic Algorithm (GA) has proven to be an important method in generating test data for automatic path coverage testing. However, to satisfy path coverage testing, GA’s operation of a single mutation generates test data that covers the same path in a single generation, hence resulting in path coverage duplication, which negatively increases the number of iterations. Therefore, this study proposes a repetitive mutation for GA in order to eliminate path coverage duplication and reduce the number of iterations for test data generations in path coverage testing. The study was conducted in three phases. First, the limitations of existing mutation techniques used in GA to generate test data for path coverage testing were analysed. Then, a repetitive mutation technique for GA was designed and implemented in a numerical simulation using C++ language. Finally, the evaluation phase that compares the outcome of the proposed technique against existing studies in terms of the number of iterations for test data generations. The findings show that the proposed repetitive mutation technique outperformed the single mutation technique by reducing the number of iterations to more than 50 percent for test data generations. The study has revealed the importance of mutation in generating test data and how it can be harnessed to quickly guide GA in producing solutions. In addition, the proposed repetitive mutation in GA can contribute to developing an adaptive GA testing tool.

Item Type: Thesis (Masters)
Supervisor : Che Ani, Zhamri and Omar, Mazni
Item ID: 10925
Uncontrolled Keywords: Path coverage testing, Genetic algorithm, Repetitive mutations, Test data generations.
Subjects: T Technology > T Technology (General) > T58.5-58.64 Information technology
Divisions: Awang Had Salleh Graduate School of Arts & Sciences
Date Deposited: 23 Jan 2024 07:15
Last Modified: 23 Jan 2024 07:15
Department: Awang Had Salleh Graduates School of Arts & Sciences
Name: Che Ani, Zhamri and Omar, Mazni
URI: https://etd.uum.edu.my/id/eprint/10925

Actions (login required)

View Item
View Item