Volume 8 Number 12 ( Dec. 2013)
Home > Archive > 2013 > Volume 8 Number 12 ( Dec. 2013) >
JSW 2013 Vol.8(12): 3173-3181 ISSN: 1796-217X
doi: 10.4304/jsw.8.12.3173-3181

Generating Variable Strength Covering Array for Combinatorial Software Testing with Greedy Strategy

Ziyuan Wang1, 2, Haixiao He1

1School of Computer, Nanjing University of Posts and Telecommunications, Nanjing, 210006, China
2State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, 210093, China

Abstract—Combinatorial testing is a practical and efficient software testing techniques, which could detect the faults that triggered by interactions among factors in software. Compared to the classic fixed strength combinatorial testing, the variable strength combinatorial testing usually uses less test cases to detect more interaction faults, because it considers the actual interaction relationship in software sufficiently. For a model of variable strength combinatorial testing that has been propose previously, two heuristic algorithms, which are based on one-test-at-a-time greedy strategy, are proposed in this paper to generate variable strength covering arrays as test suites in software testing. Experimental results show that, compared to some existed algorithms and tools, the two proposed algorithms have advantages on both the execution effectiveness and the optimality of the size of generated test suite.

Index Terms—Software testing, combinatorial testing, test generation, interaction relationship, algorithm.


Cite: Ziyuan Wang, Haixiao He, "Generating Variable Strength Covering Array for Combinatorial Software Testing with Greedy Strategy," Journal of Software vol. 8, no. 12, pp. 3173-3181, 2013.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Nov 18, 2021 News!

    Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP   [Click]

  • Dec 24, 2021 News!

     Vol 15, No 1- Vol 15, No 6 has been indexed by IET-(Inspec)   [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Dec 06, 2019 News!

    Vol 14, No 1- Vol 14, No 4 has been indexed by EI (Inspec)   [Click]