Adopting A Particle Swarm-Based Test Generator Strategy For Variable-Strength And T-Way Testing
Recently, researchers have started to explore the use of Artificial Intelligence (AI)-based algorithms as t-way (where t indicates the interaction strength) and variable-strength testing strategies. Many AI-based strategies have been developed, such as Ant Colony, Simulated Annealing, Genetic Alg...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2011
|
| Subjects: | |
| Online Access: | http://eprints.usm.my/46326/1/BESTOUN%20S.%20AHMED_HJ.pdf |
| _version_ | 1797011552932462592 |
|---|---|
| author | S. Ahmed, Bestoun |
| author_facet | S. Ahmed, Bestoun |
| author_sort | S. Ahmed, Bestoun |
| collection | USM |
| description | Recently, researchers have started to explore the use of Artificial Intelligence (AI)-based
algorithms as t-way (where t indicates the interaction strength) and variable-strength
testing strategies. Many AI-based strategies have been developed, such as Ant Colony,
Simulated Annealing, Genetic Algorithm, and Tabu Search. Although useful, most
existing AI-based strategies adopt complex search processes and require heavy
computations. For this reason, existing AI-based strategies have been confined to small
interaction strengths (i.e., t≤3) and small test configurations. Recent studies demonstrate
the need to go up to t=6 in order to capture most faults. This thesis presents the design
and implementation of a new interaction test generation strategy, known as the Particle
Swarm-based Test Generator (PSTG), for generating t-way and variable-strength test
suites. Unlike other existing AI-based strategies, the lightweight computation of the
particle swarm search process enables PSTG to support high interaction strengths of up to
t=6. The performance of PSTG is evaluated using several sets of benchmark experiments.
Comparatively, PSTG consistently outperforms its AI counterparts and other existing
strategies as far as the size of the test suite is concerned. Furthermore, the case study
demonstrates the usefulness of PSTG for detecting faulty interactions of the input
components. |
| first_indexed | 2024-03-06T15:35:59Z |
| format | Thesis |
| id | usm.eprints-46326 |
| institution | Universiti Sains Malaysia |
| language | English |
| last_indexed | 2024-03-06T15:35:59Z |
| publishDate | 2011 |
| record_format | dspace |
| spelling | usm.eprints-463262020-02-25T07:42:34Z http://eprints.usm.my/46326/ Adopting A Particle Swarm-Based Test Generator Strategy For Variable-Strength And T-Way Testing S. Ahmed, Bestoun TK1-9971 Electrical engineering. Electronics. Nuclear engineering Recently, researchers have started to explore the use of Artificial Intelligence (AI)-based algorithms as t-way (where t indicates the interaction strength) and variable-strength testing strategies. Many AI-based strategies have been developed, such as Ant Colony, Simulated Annealing, Genetic Algorithm, and Tabu Search. Although useful, most existing AI-based strategies adopt complex search processes and require heavy computations. For this reason, existing AI-based strategies have been confined to small interaction strengths (i.e., t≤3) and small test configurations. Recent studies demonstrate the need to go up to t=6 in order to capture most faults. This thesis presents the design and implementation of a new interaction test generation strategy, known as the Particle Swarm-based Test Generator (PSTG), for generating t-way and variable-strength test suites. Unlike other existing AI-based strategies, the lightweight computation of the particle swarm search process enables PSTG to support high interaction strengths of up to t=6. The performance of PSTG is evaluated using several sets of benchmark experiments. Comparatively, PSTG consistently outperforms its AI counterparts and other existing strategies as far as the size of the test suite is concerned. Furthermore, the case study demonstrates the usefulness of PSTG for detecting faulty interactions of the input components. 2011-12 Thesis NonPeerReviewed application/pdf en http://eprints.usm.my/46326/1/BESTOUN%20S.%20AHMED_HJ.pdf S. Ahmed, Bestoun (2011) Adopting A Particle Swarm-Based Test Generator Strategy For Variable-Strength And T-Way Testing. PhD thesis, Universiti Sains Malaysia. |
| spellingShingle | TK1-9971 Electrical engineering. Electronics. Nuclear engineering S. Ahmed, Bestoun Adopting A Particle Swarm-Based Test Generator Strategy For Variable-Strength And T-Way Testing |
| title | Adopting A Particle Swarm-Based Test Generator Strategy For Variable-Strength And T-Way Testing |
| title_full | Adopting A Particle Swarm-Based Test Generator Strategy For Variable-Strength And T-Way Testing |
| title_fullStr | Adopting A Particle Swarm-Based Test Generator Strategy For Variable-Strength And T-Way Testing |
| title_full_unstemmed | Adopting A Particle Swarm-Based Test Generator Strategy For Variable-Strength And T-Way Testing |
| title_short | Adopting A Particle Swarm-Based Test Generator Strategy For Variable-Strength And T-Way Testing |
| title_sort | adopting a particle swarm based test generator strategy for variable strength and t way testing |
| topic | TK1-9971 Electrical engineering. Electronics. Nuclear engineering |
| url | http://eprints.usm.my/46326/1/BESTOUN%20S.%20AHMED_HJ.pdf |
| work_keys_str_mv | AT sahmedbestoun adoptingaparticleswarmbasedtestgeneratorstrategyforvariablestrengthandtwaytesting |