Constraints handling in combinatorial interaction testing using multi-objective crow search and fruitfly optimization

Combinatorial testing strategies are the recent interest of the researchers because of their wide variety of applications. The combinatorial testing strategy posses a great deal of minimizing the count of the input parameters of a system such that a small set of parameters is obtained depending on their interaction. Practically, the input models of the software system are subjected to the constraints mainly in highly configurable systems. There exist a number of issues while integrating the constraint in the testing strategy that is overcome using the proposed method. The proposed method aims at developing the combinatorial interaction test suites in the presence of constraints. The proposed strategy is multi-objective crow search and fruitfly optimization that is developed by the integration of the crow search algorithm and the chaotic fruitfly optimization algorithm. The proposed algorithm offers an optimal selection of the test suites at the better convergence. The experimentation based on the constraints and the analysis are carried out in terms of average size and average time with their values as 10 and 30 s, respectively.

[1]  Bestoun S. Ahmed,et al.  Achievement of minimized combinatorial test suite for configuration-aware software functional testing using the Cuckoo Search algorithm , 2015, Inf. Softw. Technol..

[2]  Zoran Miljković,et al.  Chaotic fruit fly optimization algorithm , 2015, Knowl. Based Syst..

[3]  Myra B. Cohen,et al.  GUI Interaction Testing: Incorporating Event Context , 2011, IEEE Transactions on Software Engineering.

[4]  Graham Kendall,et al.  An experimental study of hyper-heuristic selection and acceptance mechanism for combinatorial t-way test suite generation , 2017, Inf. Sci..

[5]  Wei-Tek Tsai,et al.  Integrated fault detection and test algebra for combinatorial testing in TaaS (Testing-as-a-Service) , 2016, Simul. Model. Pract. Theory.

[6]  Sangeeta Sabharwal,et al.  A novel approach for deriving interactions for combinatorial testing , 2017 .

[7]  Bestoun S. Ahmed,et al.  Fuzzy adaptive teaching learning-based optimization strategy for the problem of generating mixed strength t-way test suites , 2017, Eng. Appl. Artif. Intell..

[8]  Jinfu Chen,et al.  Aggregate-strength interaction test suite prioritization , 2015, J. Syst. Softw..

[9]  Justyna Petke,et al.  Constraints: The Future of Combinatorial Interaction Testing , 2015, 2015 IEEE/ACM 8th International Workshop on Search-Based Software Testing.

[10]  Arnaud Gotlieb,et al.  Practical minimization of pairwise-covering test configurations using constraint programming , 2016, Inf. Softw. Technol..

[11]  Luca Maria Gambardella,et al.  Handling constraints in combinatorial interaction testing in the presence of multi objective particle swarm and multithreading , 2017, Inf. Softw. Technol..

[12]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[13]  Feng Duan,et al.  Constraint handling in combinatorial test generation using forbidden tuples , 2015, 2015 IEEE Eighth International Conference on Software Testing, Verification and Validation Workshops (ICSTW).

[14]  Bestoun S. Ahmed,et al.  Application of combinatorial interaction design for DC servomotor PID controller tuning , 2014 .

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

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

[17]  Graham Kendall,et al.  A Tabu Search hyper-heuristic strategy for t-way test suite generation , 2016, Appl. Soft Comput..

[18]  Mingchu Li,et al.  A hierarchical combinatorial testing method for smart phone software in wearable IoT systems , 2017, Comput. Electr. Eng..

[19]  Marcus Gallagher,et al.  Parallel evolutionary algorithm for single and multi-objective optimisation: Differential evolution and constraints handling , 2017, Appl. Soft Comput..

[20]  Myra B. Cohen,et al.  Practical Combinatorial Interaction Testing: Empirical Findings on Efficiency and Early Fault Detection , 2015, IEEE Transactions on Software Engineering.

[21]  Myra B. Cohen,et al.  Evaluating improvements to a meta-heuristic search for constrained interaction testing , 2011, Empirical Software Engineering.

[22]  Changhai Nie,et al.  A Discrete Particle Swarm Optimization for Covering Array Generation , 2015, IEEE Transactions on Evolutionary Computation.

[23]  Loreto Gonzalez-Hernandez,et al.  New bounds for mixed covering arrays in t-way testing with uniform strength , 2015, Inf. Softw. Technol..