SURVEY ON INPUT OUTPUT RELATION BASED COMBINATION TEST DATA GENERATION STRATEGIES

Combinatorial test data generation strategies have been known to be effective to detect the fault in the product due to the interaction between the product’s features. Over the years, many combinatorial test data generation strategies have been developed supporting uniform and variable strength interactions. Although useful, these existing strategies are lacking the support for Input Output Relations (IOR). In fact, there are only a handful of existing strategies addresses IOR. This paper will review the existing combinatorial test data generation strategies supporting the IOR features specifically taking the nature inspired algorithm as the main basis. Benchmarking results illustrate the comparative performance of existing nature inspired algorithm based strategies supporting IOR.

[1]  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).

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

[3]  Myra B. Cohen,et al.  Constructing test suites for interaction testing , 2003, 25th International Conference on Software Engineering, 2003. Proceedings..

[4]  Xu Baowen,et al.  Generating combinatorial test suite for interaction relationship , 2007 .

[5]  Hareton K. N. Leung,et al.  Combinatorial testing, random testing, and adaptive random testing for detecting interaction triggered failures , 2015, Inf. Softw. Technol..

[6]  George Spanoudakis,et al.  Automatic test case generation for WS-Agreements using combinatorial testing , 2015, Comput. Stand. Interfaces.

[7]  Mario Piattini,et al.  PROW: A Pairwise algorithm with constRaints, Order and Weight , 2015, J. Syst. Softw..

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

[9]  Charles J. Colbourn,et al.  The density algorithm for pairwise interaction testing: Research Articles , 2007 .

[10]  Kamal Z. Zamli,et al.  Development of interaction test suite generation strategy with input-output mapping supports , 2011 .

[11]  Bassem Jarboui,et al.  Combinatorial particle swarm optimization (CPSO) for partitional clustering problem , 2007, Appl. Math. Comput..

[12]  Charles J. Colbourn,et al.  A density-based greedy algorithm for higher strength covering arrays , 2009 .

[13]  Bogdan Korel,et al.  Generating expected results for automated black-box testing , 2002, Proceedings 17th IEEE International Conference on Automated Software Engineering,.

[14]  Bogdan Korel,et al.  Black-box test reduction using input-output analysis , 2000, ISSTA '00.