Interaction test data generation using Harmony Search Algorithm

This paper describes the adoption of Harmony Search Algorithm based strategy, called HSS, for generating interaction test data. In a nutshell, HSS generates a set of test data (as a complete test suite) that covers the t-way interaction at least once in a greedy manner (i.e. here, t indicates the interaction strength). The main feature of HSS is the fact that it is the first t-way strategy that is based on the Harmony Search Algorithm. Preliminary results demonstrate that HSS gives comparable results with other existing t-way strategies.

[1]  Alan Hartman,et al.  Problems and algorithms for covering arrays , 2004, Discret. Math..

[2]  Robert L. Probert,et al.  A practical strategy for testing pair-wise coverage of network interfaces , 1996, Proceedings of ISSRE '96: 7th International Symposium on Software Reliability Engineering.

[3]  Z. Geem,et al.  PARAMETER ESTIMATION OF THE NONLINEAR MUSKINGUM MODEL USING HARMONY SEARCH 1 , 2001 .

[4]  Z. Geem.  Optimal cost design of water distribution networks using harmony search , 2006 .

[5]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[6]  Jeff Yu Lei,et al.  IPOG: A General Strategy for T-Way Software Testing , 2007, 14th Annual IEEE International Conference and Workshops on the Engineering of Computer-Based Systems (ECBS'07).

[7]  Michael L. Fredman,et al.  The AETG System: An Approach to Testing Based on Combinatiorial Design , 1997, IEEE Trans. Software Eng..

[8]  Kamal Z. Zamli,et al.  PSTG: A T-Way Strategy Adopting Particle Swarm Optimization , 2010, 2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation.

[9]  Alan W. Williams,et al.  Determination of Test Configurations for Pair-Wise Interaction Coverage , 2000, TestCom.

[10]  James D. McCaffrey,et al.  Generation of pairwise test sets using a simulated bee colony algorithm , 2009, 2009 IEEE International Conference on Information Reuse & Integration.

[11]  J. Czerwonka.  Pairwise Testing in Real World Practical Extensions to Test Case Generators , 2006 .

[12]  Z. Geem.  Optimal Design of Water Distribution Networks Using Harmony Search , 2009 .

[13]  D.M. Cohen,et al.  The Combinatorial Design Approach to Automatic Test Generation , 1996, IEEE Softw..

[14]  Robert Mandl,et al.  Orthogonal Latin squares: an application of experiment design to compiler testing , 1985, CACM.

[15]  K. Lee,et al.  The harmony search heuristic algorithm for discrete structural optimization , 2005 .

[16]  Chee Peng Lim,et al.  Constructing a t-way interaction test suite using the Particle Swarm Optimization approach , 2012 .

[17]  Charles J. Colbourn,et al.  One-test-at-a-time heuristic search for interaction test suites , 2007, GECCO '07.

[18]  Kamal Z. Zamli,et al.  T-Way Test Data Generation Strategy Based on Particle Swarm Optimization , 2010, 2010 Second International Conference on Computer Research and Development.

[19]  Myra B. Cohen,et al.  Designing Test Suites for Software Interactions Testing , 2004 .

[20]  Siamak Talatahari,et al.  Particle swarm optimizer, ant colony strategy and harmony search scheme hybridized for optimization of truss structures , 2009 .

[21]  Kamal Z. Zamli,et al.  MC‐MIPOG: A Parallel t‐Way Test Generation Strategy for Multicore Systems , 2010 .

[22]  Zong Woo Geem,et al.  Global Optimization Using Harmony Search: Theoretical Foundations and Applications , 2009, Foundations of Computational Intelligence.

[23]  Yu-Wen Tung,et al.  Automating test case generation for the new generation mission software system , 2000, 2000 IEEE Aerospace Conference. Proceedings (Cat. No.00TH8484).

[24]  Zong Woo Geem,et al.  Application of Harmony Search to Vehicle Routing , 2005 .

[25]  Tatsuhiro Tsuchiya,et al.  Using artificial life techniques to generate test cases for combinatorial testing , 2004, Proceedings of the 28th Annual International Computer Software and Applications Conference, 2004. COMPSAC 2004..

[26]  Jeff Yu Lei,et al.  IPOG/IPOG‐D: efficient test generation for multi‐way combinatorial testing , 2008, Softw. Test. Verification Reliab..