A new heuristic for test suite generation for pair-wise testing

18th International Conference on Software Engineering and Knowledge Engineering, SEKE 2006

Volumn , Issue , 2006, Pages 517-521

  Changhai, Nie ^a,b   Baowen, Xu ^a,b   Liang, Shi ^a,b   Ziyuan, Wang ^a,b  

^a SOUTHEAST UNIVERSITY   (China)

^b Jiangsu Institute of Software Quality   (China)

Author keywords

Combination coverage; Software engineering; Software testing; Test suite generation

Indexed keywords

COMBINATION COVERAGE; DEPTH FIRST SEARCH; PAIR-WISE COMBINATIONS; PAIR-WISE TESTING; SOLUTION SPACE TREES; TEST DATA;

FORESTRY; KNOWLEDGE ENGINEERING; SOFTWARE ENGINEERING; SOFTWARE TESTING; TOOLS;

HEURISTIC METHODS;

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

References (20)

1. A S Hedayat et al Orthogonal Arrays: Theory and Applications pringer-Verlag, USA,1999.
2. R Mandl "Orthogonal Latin Squares: An Application of Experimental Design to Compiler Testing," In: Communications of the ACM, Oct 1985, 28(10): 1054-1058.
3. I S Dunietz, W K Ehrlich, B D Szablak, C L Mallows, A Iannino "Applying design of experiments to software testing: experience report," Proceedings of the 19th international conference on Software engineering, Boston, Massachusetts, United States, 5(1997), 205-215.
4. A M Salem "A software testing model: Using Design of Experiments (DOE) and logistic regression," Dissertation for PhD, Florida Institute of Technology Melbourne, Florida.Dec.2001.
5. S R Dalal, A Jain, N Karunanithi, J M Leaton, C M Lott, G C Patton, and B M Harowitz "Model Based Testing in Practice," Proceedings of ICSE 1999, May 1999, Los Angeles, 285-294.
6. K Burr, W Young "Combinatorial Test Techniques: Table-Based Automation, Test Generation, and Test Coverage," International Conference on Software Testing, Analysis, and Review San Diego, CA, October 26-28, 1998.
7. H Jerry "Reducing Time to Market with Combinatorial Design Method Testing," INCOSE Colorado 2000 Conference.
8. D M Cohen et al "The AETG System: An Approach to Testing Based on Combinatorial Design," In: IEEE Trans on Software Engineering, July 1997, 23(7): 437-444.
9. D M Cohen et al "The Combinatorial Design Approach to Automatic Test Generation," In: IEEE Software Sep 1996: 83-87.
10. D M Cohen et al "New Techniques for Designing Qualitatively Independent Systems," In: J Combin Designs 1998, 6(6): 411-416.
11. Y Lei and K C Tai "In-Parameter-Oder: A Test Generation Strategy for Pair-wise Testing," In: Technical Report TR-2001-03 Dept of Computer Science, North Carolina State Univ, Raleigh, North Carolina, Mar 2001.
12. K C Tai and Y Lei "A Test Generation Strategy for Pair-wise Testing," In: IEEE Trans on Software Engineering, Jan 2002, 28(1): 109-111.
13. N Kobayashi, T Tsuchiya and T Kikuno "A New Method for Constructing Pair-wise Covering Designs for Software Testing," In: Information Processing Letters 81(2)2002: 85-91.
14. A.W Williams, R L Probert "A Practical Strategy for Testing Pair-wise coverage of Network Interfaces," In: Proc 7th Internat Symp Software Reliability Engineer Nov, 1997 246-254.
15. A.W Williams "Determination of Test Configurations for Pair-Wise Interaction Coverage," In: Proceedings of the 13th International Conference on the Testing of Communicating Systems (TestCom 2000), Ottawa Canada, August 2000, pp 59-74.
16. A W Williams "Software component interaction testing: coverage measurement and generation of configurations," A thesis for PhD, Ottawa-Carleton Institute for Computer Science, School of Information Technology and Engineering, University of Ottawa, Canada 2002.
17. P J Schroeder "Black-box test reduction using input-output analysis," Dissertation for PhD, Department of Computer Science Illinois Institute of Technology, Chicago, IL.USA.
18. P J Schroeder, B Korel "Black-box test reduction using input-output analysis," In: ISSTA'00, Portland, Oregon, 2000:173-177.
19. D R Kuhn and A.M Gallo "Software Fault Interactions and Implications for Software Testing," IEEE Trans On Software Engineering, June 2004, 30(6): 418-421.
20. D R Kuhn, M J Reilly "An Investigation of the Applicability of Design of Experiments to Software Testing," 27th NASA/IEEE Software Engineering Workshop, NASA Goddard Space Flight Center, 4-6 Dec 2002.