Constraints dependent t-way test suite generation using harmony search strategy

  • Authors:
  • AbdulRahman A. Al-Sewari;Kamal Z. Zamli

  • Affiliations:
  • Software Engineering Research Group, School of Electrical and Electronic Engineering, Universiti Sains Malaysia, Nibong Tebal, Penang, Malaysia;Software Engineering Research Group, School of Electrical and Electronic Engineering, Universiti Sains Malaysia, Nibong Tebal, Penang, Malaysia

  • Venue:
  • PKAW'12 Proceedings of the 12th Pacific Rim conference on Knowledge Management and Acquisition for Intelligent Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recently, many new researchers have considered the adoption of Artificial Intelligence-based Algorithm for the construction of t-way test suite generation strategies (where t indicates the interaction strengths). Although useful, most existing AI-based strategies have not sufficiently dealt or even experimented with the problem of constraints. Here, it is desirable for a particular AI-based strategy of interest to be able to automatically exclude the set of impossible or forbidden combinations from the final t-way generated suite. This paper describes our experience dealing with constraints from within a Harmony Search Algorithm based strategy, called HSS. Our experience with HSS is encouraging as we have obtained competitive test size as overall.