Beruflich Dokumente
Kultur Dokumente
Motivation for Developing a High Combinatorial Interaction Strength Testing Suit via
the Grid Computing Approach
Bestoun S. Ahmed1 and Kamal Z. Zamli 2
1
Software Engineering Group, School of Electrical and Electronic Engineering
Universiti Sains Malaysia, Engineering Campus
14300 Nibong Tebal, Seberang Perai Selatan, Pulau Pinang, Malaysia
E-mail: besoon82@gmail.com
2
School of Electrical and Electronic Engineering
Universiti Sains Malaysia, Engineering Campus
14300 Nibong Tebal, Seberang Perai Selatan, Pulau Pinang, Malaysia
E-mail: eekamal@eng.usm.my
(4,5,6) - Way
2-Way
3-Way
(7,8) - Way
Higher (t)
Anti Random (AR), Partly Pair Wise (PPW), and IPO,
among others. The following diagram shows the detailed T-Way strategy
categorizations for most of the available testing strategies.
AETG N N N
Non-deterministic mAETG N N N
mTCG
GA N N N
ACA N N N
OA
CA
TConfig
AllPairs
TCG N N N N
Deterministic IPO
IPOG
Jenny
TVG
CTS
of T-way test sets is concerned. From the results of both For highly configurable systems, the likelihood that one will
strategies, it is clear that there are problems that exist for obtain an out-of-memory error increases when performing
higher T-ways and time. high interaction test generation. Even when the interaction is
within an appropriate range, the time necessarily spent on
There are two efforts in performing improvements through
test case generation will also increase. To prevent such
the modification of the MIPOG strategy for parallel T-way
situations, the strategy called Grid computing appears to be a
test generation.
favorable solution.
The first effort uses multi-core systems, and it is given the
Grid computing provides two main directions. First, it
strategy name MC_MIPOG [17]. The second effort uses
develops a new strategy for T-way test case generation
Grid computing, and it is given the strategy name G_MIPOG
because it is able to deal with a large number of parameters
[16]. Although both cases show an improvement in terms of
and values. Second, the Grid system provides a method for
T-interaction (around t=11), problems still arise due to time
the better distribution of computational processes. This can
and higher T-way interactions. Table 2 summarizes these
lead to higher T-way interactions that utilize less time for
results.
processing.
Table 2. Comparative results using the TCAS module for T=2 to 11(source [17])
Proceedings of the Electrical and Electronic Postgraduate Colloquium EEPC2009