Skip to main content
SpringerLink
Log in

A Novel Swarm Intelligence Based Strategy to Generate Optimum Test Data in T-Way Testing

  • Conference paper
  • First Online:
Book cover International Conference on Applications and Techniques in Cyber Security and Intelligence (ATCI 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 580))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

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

    Google Scholar 

  2. Cui, I., Li, L., Yao, S.: A new strategy for pairwise test case generation. In: Third international Symposium on Intelligent Information Technology Application (2009)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Harman, M., Jones, B.F.: Search-based software engineering. Inf. Softw. Technol. 43, 833–839 (2001)

    Article  Google Scholar 

  7. Leffingwell, D., Widrig, D.: Managing Software Requirements: A Use Case Approach. Addison Wesley, Reading (2003)

    Google Scholar 

  8. Glass, R.L.: Facts and Fallacies of Software Engineering. Addison Wesley, Reading (2002)

    Google Scholar 

  9. National Institute of Standards and Technology: The Economic Impacts of Inadequate Infrastructure for Software Testing, Planning Report 02-3 May 2002

    Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. McMinn, P.: Search-based software test data generation: a survey. J. Softw. Test. Verif. Reliab. 14(2), 105–156 (2004)

    Article  Google Scholar 

  12. Gong, D., Yao, X.: Automatic detection of infeasible paths in software testing. IET Software, iet-sen.2009.0092

    Google Scholar 

  13. Samuel, P., Mall, R., Bothra, A.K.: Automatic test case generation using unified modeling language (UML) state diagrams. IET Software, iet-sen:20060061

    Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Google Scholar 

  22. 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)

    Google Scholar 

  23. 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)

    Google Scholar 

  24. 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)

    Google Scholar 

  25. Kuhn, D.R., Okun, V.: Pseudo-exhaustive testing for software. In: IEEE Engineering Workshop, SEW 2006. 30th Annual IEEE/NASA, pp. 153–158 (2006)

    Google Scholar 

  26. 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)

    Google Scholar 

  27. 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)

    Google Scholar 

  28. 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)

    Article  Google Scholar 

  29. 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)

    Google Scholar 

  30. 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)

    Google Scholar 

  31. 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)

    Google Scholar 

  32. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Charles Sturt University, Wagga Wagga, NSW, 2650, Australia

    Khandakar Rabbi, Quazi Mamun & Md. Rafiqul Islam

Authors
  1. Khandakar Rabbi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Quazi Mamun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Md. Rafiqul Islam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Khandakar Rabbi .

Editor information

Editors and Affiliations

  1. Faculty of Science, Engineering and Built Environment, Deakin University, Geelong, Victoria, Australia

    Jemal Abawajy

  2. Department of Information Systems and Cyber Security, The University of Texas at San Antonio, San Antonio, Texas, USA

    Kim-Kwang Raymond Choo

  3. School of Computing and Mathematics, Charles Sturt University, Albury, New South Wales, Australia

    Rafiqul Islam

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation