Event Driven Input Sequence T-Way Test Strategy Using Simulated Annealing

Exhaustive testing for event driven sequence input interaction is costly and not always practicable for all types of software testing. So, an alternative technique is crucial where optimum/near optimum test case generation is key concern. This paper presents a feasible test suite generation technique using Simulated Annealing (SA) algorithm for Event Driven Input Sequence Testing (EDIST)and called EDIST-SA T-way test strategy. The EDIST-SA technique focuses on a heuristic analysis for generating feasible and near optimum test suite(s), where a cost function carefully initiates acceptable test candidates and a fine-tuned cooling rate with temperature takes part as an iterative perspective. We corroborate on EDIST-SA algorithm by doing a large number of experiments to achieve optimum and/or near optimum test cases from a large number of test candidates. The experimental results are tested on a real application called Embedded Network Traffic Monitoring System (ENTM). Analysis on EDIST-SA strategy shows that the optimum test suite is found from some of the iterated solution and there is possibility to have more feasible accepted test suites.

[1]  Himer Avila George,et al.  Constructing Covering Arrays using Parallel Computing and Grid Computing , 2012 .

[2]  Rahman Md. Mostafijur,et al.  An embedded network traffic monitoring system for portable applications , 2013 .

[3]  Griff L. Bilbro,et al.  Sample-sort simulated annealing , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[4]  Kamal Zuhairi Zamli,et al.  Practical Adoptions of T-Way Strategies for Interaction Testing , 2011, ICSECS.

[5]  Rozmie R. Othman,et al.  Sequence-based interaction testing implementation using Bees Algorithm , 2012, 2012 IEEE Symposium on Computers & Informatics (ISCI).

[6]  Myra B. Cohen,et al.  A variable strength interaction testing of components , 2003, Proceedings 27th Annual International Computer Software and Applications Conference. COMPAC 2003.

[7]  Kamal Zuhairi Zamli,et al.  A variable strength interaction test suites generation strategy using Particle Swarm Optimization , 2011, J. Syst. Softw..

[8]  Rozmie R. Othman,et al.  ITTDG: Integrated T-way test data generation strategy for interaction testing , 2011 .

[9]  Rozmie R. Othman,et al.  Effectiveness of the cumulative vs. normal mode of operation for combinatorial testing , 2010, 2010 IEEE Symposium on Industrial Electronics and Applications (ISIEA).

[10]  Jeff Yu Lei,et al.  Combinatorial Methods for Event Sequence Testing , 2012, 2012 IEEE Fifth International Conference on Software Testing, Verification and Validation.

[11]  Yu Lei,et al.  IPOG-IPOG-D: efficient test generation for multi-way combinatorial testing , 2008 .

[12]  Lee J. White,et al.  Generating test cases for GUI responsibilities using complete interaction sequences , 2000, Proceedings 11th International Symposium on Software Reliability Engineering. ISSRE 2000.

[13]  Martin Charles Golumbic,et al.  Graph Theory, Combinatorics and Algorithms , 2005 .

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

[15]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[16]  Z. ZamliKamal,et al.  General variable strength t-way strategy supporting flexible interactions , 2012 .

[17]  Katsumi Inoue,et al.  Event-sequence testing using answer-set programming , 2012 .

[18]  G. Goth.  Nist report takes a step toward better testing , 2002, IEEE Software.

[19]  Myra B. Cohen,et al.  Augmenting simulated annealing to build interaction test suites , 2003, 14th International Symposium on Software Reliability Engineering, 2003. ISSRE 2003..

[20]  M. W. Shields.  An Introduction to Automata Theory , 1988 .

[21]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[22]  Hareton K. N. Leung,et al.  A survey of combinatorial testing , 2011, CSUR.

[23]  Kamal Z. Zamli,et al.  Interaction test data generation using Harmony Search Algorithm , 2011, 2011 IEEE Symposium on Industrial Electronics and Applications.

[24]  Rusli Abdullah,et al.  Design and implementation of a t-way test data generation strategy with automated execution tool support , 2011, Inf. Sci..