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

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. (Published)

[img] PDF
Kamal_Z._Zamli.pdf - Published Version
Restricted to Repository staff only

Download (299kB) | Request a copy


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
Faculty/Division: Faculty of Computer System And Software Engineering
Depositing User: ina
Date Deposited: 21 May 2014 04:59
Last Modified: 16 Jan 2018 00:47
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item