Volume 9 Number 8 (Aug. 2014)
Home > Archive > 2014 > Volume 9 Number 8 (Aug. 2014) >
JSW 2014 Vol.9(8): 2056-2064 ISSN: 1796-217X
doi: 10.4304/jsw.9.8.2056-2064

Test Case Prioritization in a Specification-based Testing Environment

Gary Yu-Hsin Chen, Pei-Qi Wang
Department of Industrial & Systems Engineering, Chung Yuan Christian University, Chung Li, Taiwan

Abstract—The topic of test case prioritization has been researched extensively in the past decade. However, current researches carried out on test case prioritization are mainly concerned with independent test cases in a structural testing environment. In a specification-based testing environment, however, some test cases are inter-case dependent and must follow certain sequences of execution. The objective of this research is to propose "prioritizing factors" that better reflect the real-world scenario for test case prioritization in the specification-based environment: (1) requirement severity score and (2) inter-case dependency, and to optimize the test case arrangement through the application of meta-heuristics. The inter-case dependency can be formulated as a sequential ordering problem (SOP), a NPcomplete problem for which the precedence relationship exists. Two meta-heuristics, the Genetic Algorithm and Ant Colony Optimization, are used to prioritize the test cases.

Index Terms—Specification-based testing, test case prioritization, inter-case dependency, Maximum Partial Ordering/Arbitrary Insertion, Ant Colony Optimization, Genetic Algorithm


Cite: Gary Yu-Hsin Chen, Pei-Qi Wang, "Test Case Prioritization in a Specification-based Testing Environment," Journal of Software vol. 9, no. 8, pp. 2056-2064, 2014.

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]