G2Way - A backtracking strategy for pairwise test data generation

Proceedings - Asia-Pacific Software Engineering Conference, APSEC

Volumn , Issue , 2008, Pages 463-470

  Klaib, Mohammad F J ^a   Zamli, Kamal Z ^a   Isa, Nor Ashidi M ^a   Younis, Mohammed I ^a   Abdullah, Rusli ^b  

^a SCHOOL OF PHYSICS   (Malaysia)

^b UNIVERSITY PUTRA MALAYSIA   (Malaysia)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL EXPLOSION; CRITICAL APPLICATIONS; DEPENDABILITY ISSUES; EMPIRICAL EVIDENCE; EXECUTION TIME; EXHAUSTIVE TESTS; HARDWARE/SOFTWARE; INPUT PARAMETER; PARAMETER INTERACTIONS; RESOURCE CONSTRAINT; SAMPLING STRATEGIES; SYSTEM CONDITIONS; TEST DATA; TEST DATA GENERATION;

ADHESIVE JOINTS; COMPUTER SOFTWARE SELECTION AND EVALUATION; DATA COMMUNICATION SYSTEMS; SOFTWARE ENGINEERING; SOFTWARE TESTING; TEST FACILITIES;

TESTING;

EID: 67650540841     PISSN: 15301362     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. J. Bach. "Allpairs Test Case Generation Tool", Available from: http://tejasconsulting.com/opentestware/ feature/allpairs.html.
2. D.M. Cohen, S.R. Dalal, M.L. Fredman, and G.C.Patton, "The AETG System: An Approach to Testing Based on Combinatorial Design",IEEE Transactions On Software Engineering, 23(7), July 1997, pp. 437-444. (Pubitemid 127828305)
3. D. M. Cohen, S. R. Dalal, M. L. Fredman, G. C. Patton, and N.J. Bellcore, "The Combinatorial Design Approach to Automatic Test Generation", vol. 13: IEEE Software, Sep 1996, pp. 83-89.
4. M.B. Cohen, "Designing Test Suites For Software Interaction Testing", School of Computer Science, Univ. of Auckland, PhD Thesis (2004).
5. C. J. Colbourn, M.B. Cohen, and R.C. Turban, "A Deterministic Density Algorithm for Pairwise Interaction Coverage", In Proc. of the IASTED Intl. Conference on Software Engineering, February 2004, pp. 242-252.
6. "EMMA: a free Java code coverage tool", Available from: http://emma.sourceforge.net/, 2006.
7. M. Grindal, J. Offutt, and S.F. Andler, "Combination Testing Strategies: A Survey", GMU Technical Report ISE-TR-04-05, July 2004.
8. A. Hartman and L. Raskin. "Problems and Algorithms for Covering Arrays", Discrete Math., July 2004, pp. 149-156, 2004, Elsevier.
9. A.S. Hedayat, N.J.A. Sloane, and J. Stufken. Orthogonal Arrays: Theory and Applications. New York: Springer, 1999.
10. P. J. Schroeder and B. Korel, "Black-Box Test Reduction Using Input-Output Analysis", in Proc. Of the International Symposium on Software Testing and Analysis (ISSTA 2000) Portland, OR, USA, 2000.
11. T. Shiba, T. Tsuchiya, and T. Kikuno, "Using Artificial Life Techniques to Generate Test Cases for Combinatorial Testing", in Proc. of the 28th Annual International Computer Software and Applications Conference COMPSAC 2004, Hong Kong, 2004, pp. 72-77.
12. SUN. "How to Use File Choosers", Available from: http://java.sun.com/docs/books/tutorial/uiswing/ components/filechooser.html.
13. A.W. Williams and R.L. Probert, "A Practical Strategy for Testing Pair-wise Coverage of Network Interfaces", in Proc. of the 7th International Symposium on Software Reliability Engineering, 1996, pp. 246-254.
14. J. Yan and J. Zhang, "Backtracking Algorithms and Search Heuristics to Generate Test Suites for Combinatorial Testing", in Proc. of the 30th Annual International Computer Software and Applications Conference (COMPSAC'06). vol. 1, 2006, pp. 385- 394.
15. M.I. Younis, K.Z. Zamli, and N.A.M. Isa, "IRPS -An Efficient Test Data Generation Strategy for Pairwise Testing,", in Proc. of the 12th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems KES2008 Zagreb, Croatia, 2008.
16. Y. Lei, R. Kacker, D.R. Kuhn, V. Okun, and J. Lawrence, "IPOG: A General Strategy for T-Way Software Testing,", in Proc. of the 14th Annual IEEE International Conference and Workshops on the Engineering of Computer-Based Systems, 2007, pp. 549-556. (Pubitemid 46900712)
17. Y. Lei and K.C. Tai, "In-Parameter-Order: A Test Generation Strategy for Pairwise Testing", In Proc. of the 3rd IEEE International High-Assurance Systems Engineering Symposium, Washington, DC, USA: 1998, pp. 254-261
18. K.Z. Zamli, N.A. M. Isa, M.F.J. Klaib, and S.N. Azizan, "Designing a Combinatorial Java Unit Testing Tool", in Proc. of the IASTED Intl. Conference on Advances in Computer Science and Technology (ACST 2007), Phuket, Thailand, April 2007.
19. L. Zekaoui, "Mixed Covering Arrays on Graphs And Tabu Search Algorithms", Ottawa-Carleton Institute for Computer Science, University of Ottawa, Canada, Master Thesis (2006).