Mipog : a parallel t-way minimization strategy for combinatorial testing

Combinatorial testing has been an active research area in recent years. One challenge in this area is dealing with the combinatorial explosion problem, which typically requires a very expensive computational process to find a good test set that covers all the combinations for a given interaction...

Full description

Saved in:
Bibliographic Details
Main Author: Al-Khiro, Mohammed Issam Younis
Format: Thesis
Language:English
Published: 2010
Subjects:
Online Access:http://eprints.usm.my/42484/1/MOHAMMED_ISSAM_YOUNIS_AL-KHIRO_HJ.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-usm-ep.42484
record_format uketd_dc
spelling my-usm-ep.424842019-04-12T05:26:46Z Mipog : a parallel t-way minimization strategy for combinatorial testing 2010-10 Al-Khiro, Mohammed Issam Younis TK1-9971 Electrical engineering. Electronics. Nuclear engineering Combinatorial testing has been an active research area in recent years. One challenge in this area is dealing with the combinatorial explosion problem, which typically requires a very expensive computational process to find a good test set that covers all the combinations for a given interaction strength (t). Parallelization can be an effective approach to manage this computational cost, that is, by taking the recent advancement of multicore and GRID architectures. Motivated by such alluring prospects and challenges, this thesis discusses the design, implementation, and evaluation of an efficient parallelizable t-way strategy, called MIPOG (Modified IPOG) strategy based on its predecessor IPOG (In Parameter Order General) strategy, for systematic t-way test data minimization. Unlike earlier work, the MIPOG optimizes and removes the dependencies between parameter and values. In this manner, MIPOG permits the possibility for exploiting parallel computing. 2010-10 Thesis http://eprints.usm.my/42484/ http://eprints.usm.my/42484/1/MOHAMMED_ISSAM_YOUNIS_AL-KHIRO_HJ.pdf application/pdf en public phd doctoral Universiti Sains Malaysia Pusat Pengajian Kejuruteraan Elektrik & Elektronik
institution Universiti Sains Malaysia
collection USM Institutional Repository
language English
topic TK1-9971 Electrical engineering
Electronics
Nuclear engineering
spellingShingle TK1-9971 Electrical engineering
Electronics
Nuclear engineering
Al-Khiro, Mohammed Issam Younis
Mipog : a parallel t-way minimization strategy for combinatorial testing
description Combinatorial testing has been an active research area in recent years. One challenge in this area is dealing with the combinatorial explosion problem, which typically requires a very expensive computational process to find a good test set that covers all the combinations for a given interaction strength (t). Parallelization can be an effective approach to manage this computational cost, that is, by taking the recent advancement of multicore and GRID architectures. Motivated by such alluring prospects and challenges, this thesis discusses the design, implementation, and evaluation of an efficient parallelizable t-way strategy, called MIPOG (Modified IPOG) strategy based on its predecessor IPOG (In Parameter Order General) strategy, for systematic t-way test data minimization. Unlike earlier work, the MIPOG optimizes and removes the dependencies between parameter and values. In this manner, MIPOG permits the possibility for exploiting parallel computing.
format Thesis
qualification_name Doctor of Philosophy (PhD.)
qualification_level Doctorate
author Al-Khiro, Mohammed Issam Younis
author_facet Al-Khiro, Mohammed Issam Younis
author_sort Al-Khiro, Mohammed Issam Younis
title Mipog : a parallel t-way minimization strategy for combinatorial testing
title_short Mipog : a parallel t-way minimization strategy for combinatorial testing
title_full Mipog : a parallel t-way minimization strategy for combinatorial testing
title_fullStr Mipog : a parallel t-way minimization strategy for combinatorial testing
title_full_unstemmed Mipog : a parallel t-way minimization strategy for combinatorial testing
title_sort mipog : a parallel t-way minimization strategy for combinatorial testing
granting_institution Universiti Sains Malaysia
granting_department Pusat Pengajian Kejuruteraan Elektrik & Elektronik
publishDate 2010
url http://eprints.usm.my/42484/1/MOHAMMED_ISSAM_YOUNIS_AL-KHIRO_HJ.pdf
_version_ 1747821074595184640