Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Intelligence Computation and Applications

ISICA 2012: Computational Intelligence and Intelligent Systems pp 180–191Cite as

MT2Way: A Novel Strategy for Pair-Wise Test Data Generation

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 316))

Abstract

Reducing the number of test cases by utilizing minimum possible amount of time during the testing process of software and hardware is highly desirable. For ensuring the reliability of the method the combination of a complete set of available inputs is recommended to be executed. But generally an exhaustive numbers of test cases are hard to execute. Besides, test data generation is an NP-hard (non-deterministic polynomial-time hard) problem. This is likely to present considerable difficulties in defining the best possible method for generating the test data. The reduction of test cases depends on the interaction level, 2-way interaction or pair-wise test data can reduce high number of test cases and it efficiently addresses most of the software errors. This paper presents MT2Way, an effective 2-way interaction algorithm to generate the test data which is more acceptable in terms of the number of test cases and execution time. The performance tests show that MT2Way achieve better results in terms of system configuration, generated test size, and executing time as compared to other techniques.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

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 Engineering of Computer-Based Systems (ECBS 2007), pp. 549–556 (2007)

    Google Scholar 

  2. Cui, Y., Li, L., Yao, S.: A New strategy for pairwise test case generation. In: Third International Symposium on Intelligent Information Technology Application (IITA), pp. 303–306 (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 (ITSim), pp. 1–4 (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 (COMPSAC), pp. 107–116 (2010)

    Google Scholar 

  5. Klaib, M.F.J., Muthuraman, S., Ahmad, N., Sidek, R.M.: 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 (CIT), pp. 1376–1383 (2010)

    Google Scholar 

  6. Harman, M., Jones, B.F.: Search-based Software Engineering. Information and Software Technology 43, 833–839 (2001)

    Article  Google Scholar 

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

    Google Scholar 

  8. Glass, R.L.: Facts and Fallacies of Software Engineering. Addison Wesley (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 Transaction on Software Engineering 36(2), 226–247 (2010)

    Article  Google Scholar 

  11. McMinn, P.: Search-Based Software Test Data Generation: A Survey. Journal of Software Testing, Verification and Reliability 14(2), 105–156 (2004)

    Article  Google Scholar 

  12. Gong, D., Yao, X.: Automatic detection of infeasible paths in software testing. IET Software 4(5), 361–370 (2010)

    Article  Google Scholar 

  13. Samuel, P., Mall, R., Bothra, A.K.: Automatic test case generation using unified modeling language (UML) state diagrams. IET Software 2(2), 79–93 (2008)

    Article  Google Scholar 

  14. Pomeranz, I., Reddy, S.M.: On Test Generation with Test Vector Improvement. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 29(3) (2010)

    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 First International Conference IEEE Conference on Distributed Framework and Applications (DFmA), 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 Seventh International Conference International Conference on Information Technology: New Generations (ITNG), 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 34th Annual IEEE Computer Software And Application Conference (COMPSAC), pp. 107–116 (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. Calvagna, A., Gargantini, A., Tramontana, E.: Building T-wise Combinatorial Interaction Test Suites by means of Grid computing. In: Proceedings of the 18th IEEE International Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises (WETICE 2009), 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), 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 Modeling 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), 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: Proceedings of the 30th Annual IEEE/NASA Software Engineering Workshop (SEW 2006), 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 Modeling 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 Transactions on Software Engineering 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, pp. 303–309 (1994)

    Google Scholar 

  30. Younis, M.I., Zamli, K.Z., Mat Isa, N.A.: IRPS – An Efficient Test Data Generation Strategy for Pairwise Testing. In: Lovrek, I., Howlett, R.J., Jain, L.C. (eds.) KES 2008, Part I. LNCS (LNAI), vol. 5177, pp. 493–500. Springer, Heidelberg (2008)

    Chapter  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), 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, pp. 254–261 (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer Systems & Software Engineering, University Malaysia Pahang, Lebuhraya Tun Razak, Gambang, 26300, Kuantan, Pahang, Malaysia

    Khandakar Fazley Rabbi, Abul Hashem Beg & Tutut Herawan

Authors
  1. Khandakar Fazley Rabbi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abul Hashem Beg
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tutut Herawan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science, China University of Geosciences, Wuhan, China

    Zhenhua Li  & Xiang Li  & 

  2. School of Computer Science and Engineering, The University of Aizu, Aizu, Japan

    Yong Liu

  3. School of Computer Science, China University of Geosciences, 430074, Wuhan, China

    Zhihua Cai

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rabbi, K.F., Beg, A.H., Herawan, T. (2012). MT2Way: A Novel Strategy for Pair-Wise Test Data Generation. In: Li, Z., Li, X., Liu, Y., Cai, Z. (eds) Computational Intelligence and Intelligent Systems. ISICA 2012. Communications in Computer and Information Science, vol 316. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34289-9_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34289-9_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34288-2

  • Online ISBN: 978-3-642-34289-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation