Abstract
The limitation of resources and the deadline of software and hardware projects inhibits the exhaustive testing of a system. The most effective way to overcome this problem is to generation of optimal test suite. Heuristic searches are used to optimize the test suite since 1992. Recently, the interest and activities is increasing in this area. In theory, the changes to the parameter interaction (the t) can significantly reduce the number data in the test suite. Using this principle many scientists and practitioners created some effective test suite generation strategies. The implementation of heuristic search in the generation of optimum and minimum test suite is the most effective. However, producing the optimum test data is a NP-hard problem (Non-deterministic polynomial). Thus, it is impossible for any strategy that can produce the optimum test suite in any circumstance. This paper represents a novel swarm intelligent based searching strategy (mSITG) to generate optimum test suite. The performances of the mSITG are analyzed and compared with other well-known strategies. Empirical result shows that the proposed strategy is highly acceptable in terms of the test data size.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lei, Y., Kacker, R., Kuhn, D.R., Okun, V., Lawrence, J.: 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, pp. 549–556 (2007)
Cui, I., Li, L., Yao, S.: A new strategy for pairwise test case generation. In: Third international Symposium on Intelligent Information Technology Application (2009)
Younis, M.I., Zamli, K.Z., Isa, N.A.M.: Algebraic strategy to generate pairwise test set for prime number parameters and variables. In: Proceedings of the IEEE International Conference on Computer and Information Technology (2008)
Chen, X., Gu, Q., Qi, J., Chen, D.: Applying particle swarm optimization to pairwise testing. In: Proceedings of the 34th Annual IEEE Computer Software and Application Conference (2010)
Klaib, M.F.J., Muthuraman, S., Ahmad, N., Sidek, R.: A tree based strategy for test data generation and cost calculation for uniform and non-uniform parametric values. In: Proceedings of the 10th IEEE International Conference on Computer and Information Technology (2010)
Harman, M., Jones, B.F.: Search-based software engineering. Inf. Softw. Technol. 43, 833–839 (2001)
Leffingwell, D., Widrig, D.: Managing Software Requirements: A Use Case Approach. Addison Wesley, Reading (2003)
Glass, R.L.: Facts and Fallacies of Software Engineering. Addison Wesley, Reading (2002)
National Institute of Standards and Technology: The Economic Impacts of Inadequate Infrastructure for Software Testing, Planning Report 02-3 May 2002
Harman, M., McMinn, P.: A theoretical and empirical study of search-based testing: local, global, and hybrid search. IEEE Trans. Softw. Eng. 36(2), 226–247 (2010)
McMinn, P.: Search-based software test data generation: a survey. J. Softw. Test. Verif. Reliab. 14(2), 105–156 (2004)
Gong, D., Yao, X.: Automatic detection of infeasible paths in software testing. IET Software, iet-sen.2009.0092
Samuel, P., Mall, R., Bothra, A.K.: Automatic test case generation using unified modeling language (UML) state diagrams. IET Software, iet-sen:20060061
Pomeranz, I., Reddy, S.M.: On test generation with test vector improvement. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 29(3), 502–506 (2010)
Younis, M.I., Zamli, K.Z., Isa, N.A.M.: A strategy for grid based T-way test data generation. In: Proceedings of the IEEE conference on Distributed Framework and Applications, DFmA 2008. First International Conference, Penang, pp. 73–78 (2008)
McCaffrey, J.D.: An empirical study of pairwise test set generation using a genetic. In: Proceedings of the IEEE International Conference on Information Technology: New Generations (ITNG), 2010 Seventh International Conference, Las Vegas, NV, pp. 992–997 (2010)
Chen, X., Gu, Q., Qi, J., Chen, D.: Applying particle swarm optimization to pairwise testing. In: Proceedings of the IEEE 34th International Conference on Computer Software and Applications Conference (COMPSAC), COMPSAC, 2010.17, p. 1 (2010)
Chen, X., Gu, Q., Zhang, X. Chen, D.: Building prioritized pairwise interaction test suites with ant colony optimization. In: Proceedings of the IEEE 9th International Conference on Quality Software, QSIC 2009, pp. 347–352 (2009)
Calvagna1, A., Gargantini, A., Tramontana, E.: Building T-wise combinatorial interaction test suites by means of grid computing. In: IEEE Enabling Technologies: Infrastructures for Collaborative Enterprises, WETICE 2009. 18th IEEE International Workshops, WETICE.2009.52, pp. 213–218 (2009)
McCaffrey, J.D.: Generation of pairwise test sets using a simulated bee colony algorithm. In: Proceedings of the IEEE International Conference on Information Reuse & Integration, IRI 2009, IRI.2009.5211598, pp. 115–119 (2009)
Yuan, J., Jiang, C., Jiang, Z.: Improved extremal optimization for constrained pairwise testing. In: Proceedings of the IEEE International Conference on Research Challenges in Computer Science, ICRCCS 2009. pp. 108–111 (2009)
Zamli, K.Z., Younis, M.I.: Interaction testing: from pairwise to variable strength interaction. In: Proceedings of the 2010 Fourth IEEE Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation (AMS), pp. 6–11 (2010)
Lei, Y., Kacker, R., Kuhn, D.R., Okun, V., Lawrence, J.: IPOG: a general strategy for T-way software testing. In: Proceedings of the 14th Annual IEEE International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2007. ECBS.2007.47, pp. 549–556 (2007)
Kimoto, S., Tsuchiya, T., Kikuno, T.: Pairwise testing in the presence of configuration change cost. In: Proceedings of the Second IEEE International Conference on Secure System Integration and Reliability Improvement, SSIRI 2008, pp. 32–38 (2008)
Kuhn, D.R., Okun, V.: Pseudo-exhaustive testing for software. In: IEEE Engineering Workshop, SEW 2006. 30th Annual IEEE/NASA, pp. 153–158 (2006)
Ahmed, B.S., Zamli, K.Z.: PSTG: a T-way strategy adopting particle swarm optimization. In: Proceedings of the Fourth IEEE Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation (AMS), pp. 1–5 (2010)
Kim, J., Choi, K., Hoffman, D.M., Jung, G.: White box pairwise test case generation. In: Proceedings of the Seventh IEEE International Conference on Quality Software, QSIC 2007, pp. 286–291 (2007)
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, 437–444 (1997)
Cohen, D.M., Dalal, S.R., Kajla, A., Patton, G.C.: The automatic efficient test generator (AETG) system. In: Proceedings of the 5th International Symposium on Software Reliability engineering, Monterey, CA, USA, pp. 303–309 (1994)
Younis, M.I., Zamli, K.Z., Isa, N.A.M.: IRPS – an efficient test data generation strategy for pairwise testing. In: Proceedings of the 12th International conference on Knowledge-Based Intelligent Information and Engineering Systems, Lecture Notes in Artificial Intelligence. Springer, vol. 5177, pp 493–500 (2008)
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), Hong Kong, pp. 72–77 (2004)
Lei, Y., Tai, K.C.: In-parameter-order - a test generation strategy for pairwise testing. In: Proceedings of the 3rd IEEE International High-Assurance Systems Engineering Symposium, Washington, DC, USA, pp. 254–261 (1998)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Rabbi, K., Mamun, Q., Islam, M.R. (2018). A Novel Swarm Intelligence Based Strategy to Generate Optimum Test Data in T-Way Testing. In: Abawajy, J., Choo, KK., Islam, R. (eds) International Conference on Applications and Techniques in Cyber Security and Intelligence. ATCI 2017. Advances in Intelligent Systems and Computing, vol 580. Edizioni della Normale, Cham. https://doi.org/10.1007/978-3-319-67071-3_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-67071-3_31
Published:
Publisher Name: Edizioni della Normale, Cham
Print ISBN: 978-3-319-67070-6
Online ISBN: 978-3-319-67071-3
eBook Packages: EngineeringEngineering (R0)