T-Way Strategy for Sequence Input Interaction Test Case Generation Adopting Fish Swarm Algorithm

In Combinatorial Input Interaction (CII) based system, the increasing number of input event causes the increasing number of test cases. Since twenty years many useful T-way strategies have been developed to reduce test case size. In order to reduce test cases several T-way sequence input interaction strategies are explored, such as, Bee Algorithm(BA), Kuhn encoding (K), ASP with Clasp, CP with Sugar, Erdem (ER) exact encoding, Tarui (TA) Method, U, UR, D and DR, Brain (BR). However, none of them claim that for all test configuration the produced test cases are best. The reason is that the T-way sequence input interaction is NP-Hard problem. In this research, Fish Swarm algorithm is proposed to adapt with T-way sequence input interaction test strategy. The proposed system is compared with the other renowned search-based T-way strategies. The result shows that the proposed system is able to generate feasible and optimal results.

[1]  Charles J. Colbourn,et al.  Sequence Covering Arrays , 2013, SIAM J. Discret. Math..

[2]  Kamal Z. Zamli,et al.  T-WAY STRATEGIES AND ITS APPLICATIONS FOR COMBINATORIAL TESTING , 2011 .

[3]  Jay Xiong.  New Software Engineering Paradigm Based on Complexity Science , 2011 .

[4]  Katsumi Inoue,et al.  Generating Event-Sequence Test Cases by Answer Set Programming with the Incidence Matrix , 2012, ICLP.

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

[6]  Kamal Z. Zamli,et al.  Assessing combinatorial interaction strategy for reverse engineering of combinational circuits , 2009, 2009 IEEE Symposium on Industrial Electronics & Applications.

[7]  R. Badlishah Ahmad,et al.  Event Driven Input Sequence T-Way Test Strategy Using Simulated Annealing , 2014, 2014 5th International Conference on Intelligent Systems, Modelling and Simulation.

[8]  Jun Tarui.  On the minimum number of completely 3-scrambling permutations , 2008, Discret. Math..

[9]  Mohammad Reza Meybodi,et al.  Fish Swarm Search Algorithm: A New Algorithm for Global Optimization , 2015 .

[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]  Katsumi Inoue,et al.  Event-sequence testing using answer-set programming , 2012 .

[12]  Rozmie R. Othman,et al.  A Meta Heuristic Search based T-way Event Driven Input Sequence Test Case Generator , 2020 .

[13]  Kamal Z. Zamli,et al.  An elitist-flower pollination-based strategy for constructing sequence and sequence-less t-way test suite , 2018, Int. J. Bio Inspired Comput..

[14]  Ralf Reussner,et al.  Quality of Software Architectures and Software Quality, First International Conference on the Quality of Software Architectures, QoSA 2005 and Second International Workshop on Software Quality, SOQUA 2005, Erfurt, Germany, September 20-22, 2005, Proceedings , 2005, QoSA/SOQUA.

[15]  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..