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: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

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

  • Apr 01, 2024 News!

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

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]