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:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google 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]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

    Vol 16, No 6 has been published with online version     [Click]