G2way: A Pairwise Test Data Generation Strategy with Automated Execution Support

Authors

  • Kamal Zuhairi Zamli School of Electrical and Electronic Engineering Universiti Sains Malaysia Engineering Campus, Malaysia
  • Mohammed Fadel Jamil Klaib School of Electrical and Electronic Engineering Universiti Sains Malaysia Engineering Campus, Malaysia
  • Mohammad Issam Younis School of Electrical and Electronic Engineering Universiti Sains Malaysia Engineering Campus, Malaysia
  • Ong Hui Yeh School of Electrical and Electronic Engineering Universiti Sains Malaysia Engineering Campus, Malaysia

DOI:

https://doi.org/10.32890/jict2010.9.4

Keywords:

Way, Combinatorial Testing, Pairwise Testing

Abstract

This paper discusses a new strategy, called G2Way, for pairwise test data generation. Unlike existing strategies, G2Way also supports (concurrent) automated execution integrated within the strategy itself. Furthermore, empirical evidence demonstrates that G2Way, in some cases, outperformed existing strategies in terms of the number of generated test data (as compared to that of AETG and its variations, IPO, SA, GA, ACA, and All Pairs). Notwithstanding the differences in the computing environment employed as well as the overhead incurred to permit automated execution, the test generation time is also within reasonable value.

 

References

EMMA: a free Java code coverage tool. (2006) Retrieve from http://emma. sourceforge.net/

Bach, J. (2009). All Pairs test case generation tool. Retrieve from http://http://jict.uum.edu.my/ tejasconsulting.com/open-testware/feature/allpairs.html.

Cohen, D. M., Dalal, S. R., Fredman, M. L., & Patton, G. C. (1997). The AETG system: An approach to testing based on combinatorial design. IEEE Transactions on Software Engineering, 23, 437–444.

Cohen, D. M., Dalal, S. R., Kajla, A., & Patton, G. C. (1994). The automatic efficient test generator (AETG) system. Proceedings of the 5th International Symposium on Software Reliability Engineering. Monterey, CA, USA.

Cohen, M. B., Gibbons, P. B., Mugridge, W. B., & Colbourn, C. J. (2003). Constructing test suites for interaction testing. Proceedings of the 25th International Conference on Software Engineering. Portland, Oregon USA.

Colbourn, C. J., Cohen, M. B., & Turban, R. C. (2004). A deterministic density algorithm for pairwise interaction coverage. Proceedings of the IASTED International Conference on Software Engineering. Innsbruck, Austria.

Copeland, L. (2004). A Practitioner’s guide to software test design. Boston, MA, Artech House.

Grindal, M., Offutt, J., & Andler, S. F. (2005). Combination testing strategies: A survey. Software Testing Verification and Reliability, 15, 167–200.

Hartman, A., & Raskin, L. (July, 2004). Problems and algorithms for covering arrays. Discrete Mathematics-Elsevier, 284, 149–156.

Hedayat, A. S., Sloane, N. J. A., & Stufken, J. (1999). Orthogonal arrays: Theory and applications. New York: Springer Verlag. Journal of ICT, 9, pp: 59–

Klaib, M. F. J., Zamli, K. Z., Isa, N. A. M., Younis, M. I., & Abdullah, R. (2008). G2Way – A backtracking strategy for pairwise test data generation. Proceedings of the 15th IEEE Asia-Pacific Software Engineering Conference. Beijing, China.

Lei, Y., Kacker, R., Kuhn, D. R., Okun, V., & Lawrence, J. (2007). IPOG: http://jict.uum.edu.my/ A general strategy for T-Way software testing. Proceedings of the 14th Annual IEEE International Conference and Workshops on the Engineering of Computer-Based Systems. Tucson, AZ, USA.

Lei, Y., & Tai, K. C. (1998). In-Parameter-Order: A test generation strategy for pairwise testing. Proceedings of the 3rd IEEE International High-Assurance Systems Engineering Symposium Washington, DC, USA.

Schroeder, P. J., & Korel, B. (2000). Black-box test reduction using input-output analysis. Proceedings of the International Symposium on Software Testing and Analysis (ISSTA). Portland, OR, USA.

Shiba, T., Tsuchiya, T., & Kikuno, T. (2004). Using artificial life techniques to generate test cases for combinatorial testing. Proceedings of the 28th Annual International Computer Software and Applications Conference (COMPSAC). Hong Kong, IEEE Computer Society. SUN How to use file choosers. Retrieve from http://java.sun.com/docs/ books/tutorial/uiswing/ components/filechooser.html

Tai, K. C., & Lei, Y. (2002). A test generation strategy for pairwise testing. IEEE Transactions on Software Engineering, 28, 109–111.

Williams, A. W., & Probert, R. L. (1996). A practical strategy for testing pair-wise coverage of network interfaces. Proceedings of the 7th International Symposium on Software Reliability Engineering.

Yan, J., & Zhang, J. (2006). Backtracking algorithms and search heuristics to generate test suites for combinatorial testing. Proceedings of the 30th Annual International Computer Software and Applications Conference (COMPSAC). Chicago. Journal of ICT, 9, pp: 59–

Younis, M. I., Zamli, K. Z., & Isa, N. A. M. (2008). IRPS–An efficient test data generation strategy for pairwise testing. Proceedings of the 12th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems (KES). Zagreb, Croatia, Springer-Verlag. http://jict.uum.edu.my/

Zamli, K. Z., Isa, N. A. M., Klaib, M. F. J., & Azizan, S. N. (2007). A tool for automated test data generation (and execution) based on combinatorial approach. International Journal of Software Engineering and Its Applications, 1, 19–34.

Downloads

Published

24-03-2010

Issue

Vol. 9 (2010): Journal of Information and Communication Technology (JICT) Vol. 9, 2010

Section

Articles

How to Cite

Zamli, K. Z., Jamil Klaib, M. F., Younis, M. I., & Yeh, O. H. (2010). G2way: A Pairwise Test Data Generation Strategy with Automated Execution Support. Journal of Information and Communication Technology, 9, 59-85. https://doi.org/10.32890/jict2010.9.4

Research impact

Harvested 2026-09-06
0 citations recorded so far

Counts differ between services because each indexes a different body of literature. None of them is the whole picture.

Identifiers DOI 10.32890/jict2010.9.4

Most read articles by the same author(s)