Abstract
Since twenty years, several t-way strategies have been developed for Combinatorial Input Interaction (CII) based system to reduce the number of test cases in the test suite. The t-way strategy can be applied to Sequence-less CII system, where all inputs are parameterized and parallel. From the literature, the searching methods used in t-way strategies are divided into deterministic and non-deterministic for reducing test cases for all test configurations. It is found that t-way strategy is an NP-hard problem; no deterministic and non-deterministic t-way strategies claim that their strategy can generate the optimal number of test cases for all test configurations. In this research, an Interactive t-way Test Case Generation (ITCG) algorithm is proposed inspiring fish swarm searching algorithm to integrate with t-way strategy and evaluate the generated number of test cases comparing with existing renown t-way strategies. The results show that the proposed t-way test case generation inspiring Fish Swarm Searching Algorithm for sequence-less CII able to generate optimal and feasible results for different test configurations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Esfandyari, S., Rafe, V.: A tuned version of genetic algorithm for efficient test suite generation in interactive t-way testing strategy. Inf. Softw. Technol. 1(94), 165–185 (2018)
Rahman, M.: Design of a new T-way strategy for test case generation supporting sequence-less and sequence input interaction. Ph.D. thesis, Universiti Malaysia Perlis (UNIMAP) (2017)
Ebay. https://www.ebay.com. Accessed 20 Nov 2019
Cohen, M.B., Colbourn, C.J., Ling, A.C.: Augmenting simulated annealing to build interaction test suites. In: 14th International Symposium on Software Reliability Engineering (ISSRE 2003), pp. 394–405 (2003)
Shiba, T., Tsuchiya, T., Kikuno, T.: Using artificial life techniques to generate test cases for combinatorial testing. In: Proceedings of the 28th Annual International Computer Software and Applications Conference (COMPSAC 2004), pp. 72–77 (2004)
Ahmed, B.S., Zamli, K.Z., Lim, C.P.: Application of particle swarm optimization to uniform and variable strength covering array construction. Appl. Soft Comput. 12(4), 1330–1347 (2012)
Ahmed, B.S., Zamli, K.Z., Lim, C.P.: Constructing a T-way interaction test suite using the particle swarm optimization approach. Int. J. Innov. Comput. Inf. Control 8(1), 431–452 (2012)
Alsewari, A.A., Zamli, K.Z.: Interaction test data generation using harmony search algorithm. In: 2011 IEEE Symposium on Industrial Electronics and Applications, pp. 559–564, 25 Sept 2011
Nasser, A.B., Alsewari, A.R., Zamli, K.Z.: Tuning of cuckoo search based strategy for T-way testing. In: International Conference on Electrical and Electronic Engineering, vol. 9, p. 10 (2015)
Arshem, J.: Test vector generator (2004). http://sourceforge.net/projects/tvg. Accessed 5 Apr 2017
Lei, Y., Kacker, R., Kuhn, D.R.: IPOG: a general strategy for T-way software testing. In: Proceedings of the 14th Annual IEEE International Conference and Workshops on the Engineering of Computer-Based Systems (ECBS 2007), pp. 549–556 (2017). https://doi.org/10.1109/ecbs.2007.47
Williams, A.W.: Determination of test configurations for pair-wise interaction coverage. In: Ural, H., Probert, R.L., Bochmann, G.V. (eds.) Testing of Communicating Systems. IAICT, vol. 48, pp. 59–74. Springer, Boston (2000). https://doi.org/10.1007/978-0-387-35516-0_4
Jenkins, B.: Jenny test tool. http://www.burtleburtle.net/bob/math/jenny.html. Accessed 5 Apr 2017
Alsewari, A.R., Zamli, K.Z.: Design and implementation of a harmony-search-based variable-strength T-way testing strategy with constraints support. Inf. Softw. Technol. 54(6), 553–568 (2012)
Younis, M.I., Zamli, K.Z.: MIPOG-an efficient T-way minimization strategy for combinatorial testing. Int. J. Comput. Theory Eng. 3(3), 388 (2011)
Othman, R.R., Zamli, K.Z.: T-way strategies and its applications for combinatorial testing. Int. J. New Comput. Archit. Appl. 1(2), 459–473 (2011)
Nie, C., Xu, B., Shi, L., Dong, G.: Automatic test generation for N-way combinatorial testing. In: Reussner, R., Mayer, J., Stafford, J.A., Overhage, S., Becker, S., Schroeder, P.J. (eds.) QoSA/SOQUA -2005. LNCS, vol. 3712, pp. 203–211. Springer, Heidelberg (2005). https://doi.org/10.1007/11558569_15
Alsariera, Y.A., Zamli, K.Z.: A bat-inspired strategy for t-way interaction testing. J. Adv. Sci. Lett. 21(8), 2281–2284 (2015). https://doi.org/10.1166/asl.2015.6316
Cohen, D.M., Dalal, S.R., Kajla, A., Patton, G.C.: The automatic efficient test generator (AETG) system. In: Proceedings of 1994 IEEE International Symposium on Software Reliability Engineering, 6 Nov 1994, pp. 303–309
Cohen, D.M., Dalal, S.R., Fredman, M.L., Patton, G.C.: The AETG system: an approach to testing based on combinatorial design. IEEE Trans. Softw. Eng. 23(7), 437–444 (1997)
Cohen, M.B.: Designing test suites for software interaction testing. University of Auckland (2004)
Czerwonka, J.: Pairwise testing in real world. In: 24th Pacific Northwest Software Quality Conference, vol. 200 (2006)
Yazdani, D., Sadeghi-Ivrigh, S., Sepas-Moghaddam, A., Meybodi, M.R.: Fish swarm search algorithm: a new algorithm for global optimization. Int. J. Artif. Intell. 13(2), 17–45 (2015)
Nasser, A.B., Zamli, K.Z., Alsewari, A.A., Ahmed, B.S.: An elitist-flower pollination-based strategy for constructing sequence and sequence-less t-way test suite. Int. J. Bio-Inspired Comput. 12(2), 115–127 (2018)
Bryce, R.C., Colbourn, C.J.: One-test-at-a-time heuristic search for interaction test suites. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, pp. 1082–1089. ACM (2007)
Zamli, K.Z., Klaib, M.F., Younis, M.I., Isa, N.A., Abdullah, R.: Design and implementation of a T-way test data generation strategy with automated execution tool support. Inf. Sci. 181(9), 1741–1758 (2011)
Hartman, A., Klinger, T., Raskin, L.: IBM intelligent test case handler (2005). http://ibm-intelligent-test-case-handler.updatestar.com/en. Accessed 5 Apr 2017
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, pp. 1942–1948 (1995). https://doi.org/10.1109/icnn.1995.488968
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Rahman, M., Sultana, D., Qaiduzzaman, K.M., Hasan, M.H., Ahmad, R.B., Othaman, R.R. (2020). T-way Strategy for (Sequence Less Input Interaction) Test Case Generation Inspired by Fish Swarm Searching Algorithm. In: Bhuiyan, T., Rahman, M.M., Ali, M.A. (eds) Cyber Security and Computer Science. ICONCS 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 325. Springer, Cham. https://doi.org/10.1007/978-3-030-52856-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-52856-0_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-52855-3
Online ISBN: 978-3-030-52856-0
eBook Packages: Computer ScienceComputer Science (R0)