Generating optimal test set for neighbor factors combinatorial testing

Proceedings - International Conference on Quality Software

Volumn , Issue , 2006, Pages 259-265

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

^a SOUTHEAST UNIVERSITY   (China)

^b Jiangsu Institute of Software Quality   (China)

Author keywords

Combinatorial testing; Neighbor factors interaction; Software testing

Indexed keywords

GENETIC ALGORITHMS; SET THEORY; SOFTWARE TESTING;

COMBINATORIAL TESTING; NEIGHBOR FACTORS INTERACTION;

COMBINATORIAL OPTIMIZATION;

EID: 34250775427     PISSN: 15506002     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/QSIC.2006.31     Document Type: Conference Paper

References (28)

1. Cohen D M, Dalal S R, Fredman M L, et al, "The AETG system: an approach to testing based on combinatorial design," IEEE Trans. on Software Engineering, July 1997, 23(7), pp. 437-444.
2. Cohen D M, Dalal S R, Parelius J, et al, "The combinatorial design approach to automatic test generation," IEEE Software, Sep 1996, 13(5), pp. 83-87.
3. Cohen D M, Dalal S R, Kajla A, et al, "The automatic efficient tests generator," In: Fifth Int'l Symposium on Software Reliability Engineering, IEEE, 1994, pp. 303-309.
4. Lei Y, Tai K C, "In_Parameter_Oder: a test generation strategy for sairwise testing," In: Technical Report TR-2001-03. Dept. of Computer Science, North Carolina State Univ, Raleigh, North Carolina, Mar 2001.
5. Tai K C, Lei Y, "A test generation strategy for pairwise testing," IEEE Trans. on Software Engineering, Jan 2002, 28(1), pp. 109-111.
6. Noritaka Kobayashi, Tatssuhio Tsuchiya, Tohru Kikuno, "A new method for constructing pair-wise covering designs for software testing," Information Processing Letters, 2002, 81(2), pp. 85-91.
7. Williams A W, Probert R L, "A practical strategy for testing pair-wise coverage of network interfaces," In: Proc of 7th Internat. Symp. Software Reliability Engineer, Nov, 1997, pp. 246-254.
8. Williams A W, "Determination of test configurations for pair-wise interaction coverage," In Proc of the 13th International Conference on the Testing of Communicating Systems (TestCom 2000), Ottawa Canada, Aug. 2000, pp. 59-74.
9. Williams A W, Probert R L, "A measure for component interaction test coverage," In: Proc of the ACS/IEEE International Conference on Computer Systems and Applications (AICCSA 2001), Beirut Lebanon, Jun 2001.
10. Williams A W, "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.
11. Mandl R, "Orthogonal Latin Squares: An Application of Experimental Design to Compiler Testing," Communications of the ACM, Oct. 1985, 28(10), pp. 1054-1058.
12. Brownlie R, Prowse J, Phadke M, "Robust Testing of AT&T PMX/StarMail using OATS," AT&T Technical Journal, March 1992, 3 (71), pp. 41-47.
13. Kuhn D R, Reilly M J, "An Investigation of the Applicability of Design of Experiments to Software Testing," 27th NASA/IEEE Software Engineering Workshop, NASA Goddard Space Flight Center, Dec 4-6 2002.
14. Salem A M, "A software testing model: using design of experiments (DOE) and logistic regression," Dissertation for Ph D, Florida Institute of Technology. Melbourne, Florida. Dec 2001.
15. Schoeder P J, "Black-box test reduction using input-output analysis," Dissertation for PhD, Department of Computer Science Illinois Institute of Technology, Chicago, IL.USA.
16. Schoeder P J, Korel B, "Black-box test reduction using input-output analysis," ISSTA'00, Portland, Oregon, 2000, pp. 173-177.
17. Schoeder P J, Korel B, "Constraint of model-based test generation using input-output analysis," In: Proc of the automated software engineering 2000 doctoral symposium, Grenoble, France, sept.2000, pp. 35-43.
18. Schoeder P J, Korel B, "Maintaining the quality of black-box testing," CrossTalk, May 2001, 5(14), pp. 24-28.
19. Soumen Maity, Amiya Nayak, Marzia Zaman, et al, "An improved test generation algorithm for pair-wise testing," Fast Abstract of 14th IEEE International Symposium on Software Reliability Engineering (ISSRE 2003), Beirut Lebanon, Nov 2003.
20. Kuhn D R, Wallace D R, "Software fault interaction and implication for software testing," IEEE Trans. on Software Engineering, June 2004, 30(6), pp. 1-4.
21. Cohen M B, Colbouns C J, Gibbons P B, et al, "Constructing test suites for interaction testing," In Proc of the Intl. Conf. On Software Engineering (ICSE2003), Porland, 2003, pp. 38-48.
22. Cohen M B, Colbouns C J, Collofello J S, et al, "Variable strength interaction testing of components," In Proc of the Intl. Computer Software and Applications Conference (COMPSAC2003), Dallas TX, 2003.
23. Toshiaki Shiba, Tatsuhiro Tsuchiya, Tohru Kikuno, "Using Artificial Life Techniques to Generate Test Cases for Combinatorial Testing,: In: Proc. of COMPSAC04, HongKong, China, sept. 2004, pp. 72-78.
24. Colbourn C J, Cohen M B, Turban R C, "A Deterministic Density Algorithm for Pairwise Interaction Coverage," IASTED Proc. of the Intl. Conf on Software Engineering (SE 2004), Innsbruck, Austria, February 2004. pp. 345-352.
25. Schroeder P J, Bolaki P, Gopu V, "Comparing the fault detection effectiveness of N-way and random test suite," In: Proc of the 2004 International Symposium on Empirical Software Engineering (ISESE04), 2004.
26. Colbourn C J, Martirosyan S S, Mullen G L, et al, "Products of Mixed Covering Arrays of Strength Two," Journal of Combinatorial Designs, 2005. 14(2), pp. 124-138.
27. Sherwood G B, Martirosyan S S, Colbourn C J, "Covering Arrays of Higher Strength From Permutation Vectors," Journal of Combinatorial Designs, 2005, 14(3), pp, pp. 202-213.
28. Nie C, Xu B, Shi L, Dong G, "Automatic Test Generation for N-way Combinatorial Testing," Second International Workshop on Software Quality (SOQUA 2005), Fair and Convention Center, Erfurt, Germany, September 20-22 2005.