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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
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 Engineering of Computer-Based Systems (ECBS 2007), pp. 549–556 (2007)
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)
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)
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)
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)
Harman, M., Jones, B.F.: Search-based Software Engineering. Information and Software Technology 43, 833–839 (2001)
Leffingwell, D., Widrig, D.: Managing Software Requirements: A Use Case Approach. Addison-Wesley (2003)
Glass, R.L.: Facts and Fallacies of Software Engineering. Addison Wesley (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 Transaction on Software Engineering 36(2), 226–247 (2010)
McMinn, P.: Search-Based Software Test Data Generation: A Survey. Journal of Software Testing, Verification and Reliability 14(2), 105–156 (2004)
Gong, D., Yao, X.: Automatic detection of infeasible paths in software testing. IET Software 4(5), 361–370 (2010)
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)
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)
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)
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)
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)
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)
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)
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)
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 Modeling 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), 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: Proceedings of the 30th Annual IEEE/NASA Software Engineering Workshop (SEW 2006), 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 Modeling 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 Transactions on Software Engineering 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, pp. 303–309 (1994)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)