Greedy Interaction Elements Coverage Analysis for AI-Based T-Way Strategies

Click here for a simple search.
[feed] Atom [feed] RSS 1.0 [feed] RSS 2.0

Kamal Z., Zamli and Al-Sewari, Abdul Rahman Ahmed Mohammed and Norazlina, Khamis (2013) Greedy Interaction Elements Coverage Analysis for AI-Based T-Way Strategies. Malaysian Journal of Computer Science, 26 (1). pp. 23-33. ISSN 0127-9084

[img] PDF - Published Version
Restricted to Repository staff only


Official URL:


Recently, many researchers have started to adopt Artificial Intelligence AI-based strategies for t-way testing.Here, each interaction is covered at most once whenever possible. In many AI-based strategies, sampling for the most optimal test cases is given utmost priority, but measuring of the interaction coverage metric per test case is often neglected. In the situation where not all test cases can be executed due to constraints on project deadline, the availability of interaction coverage metric per test case can be a useful indicator on how greedy each AI-based strategy of interests is. In this manner, test engineers can make informed decision on the selection of suitable strategies for use. In this paper, this study presents a systematic analysis of existing AIbased strategies including that of Hill Climbing HC, Simulated Annealing SA, Tabu Search TS, Great Flood GF, Particle Swarm Optimization PSTG and Harmonic Search Strategy HSS as far as its rate of coverage per test case is concerned. In doing so, this paper demonstrates that HSS, in most cases, gives competitive interaction coverage rate as compared to competing AI-based strategies but with less number of iterations.

Item Type:Article
Additional Information:Prof. Dr. Kamal Zuhairi Bin Zamli (Kamal Z. Zamli) Dr. Abdulrahman Ahmed Mohammed Al-Sewari (AbdulRahman A. Al-Sewari)
Uncontrolled Keywords:Software engineering; Interaction testing; T-Way testing; Harmony search algorithm
Subjects:Q Science > QA Mathematics > QA76 Computer software
Divisions:Faculty of Computer System And Software Engineering
ID Code:5799
Deposited By: ina
Deposited On:21 May 2014 12:59
Last Modified:16 Jan 2018 08:47

Repository Staff Only: item control page








An Institutional Repository is an online focus for collecting, preserving, and disseminating any University publication in the digital form for the intellectual sharing.
The UMP Institutional Repository (UMP IR) provides access of University publication such as journal article, conference paper, research paper, thesis and dissertations.

Any Enquiries

Please email or call Knowledge Management staff:-

Pn. Noorul Farina (09-424 5605) OR
Cik Ratna Wilis Haryati (09-424 5612)

Any correspondence concerning this specific repository should be sent to