On the Selection of Strength for Fixed-Strength Interaction Coverage Based Prioritization

Rubing Huang, Weiwen Zong, Tsong Yueh Chen, Dave Towey, Jinfu Chen, Yunan Zhou, Weifeng Sun

Research output: Chapter in Book/Conference proceedingConference contributionpeer-review

3 Citations (Scopus)
8 Downloads (Pure)


Test cases are derived by modeling the system under test, and have been widely applied in practice, such as for software product line testing, and combinatorial testing. Abstract test case prioritization (ATCP) is used to prioritize abstract test cases, and aims at achieving higher rates of fault detection. Many ATCP algorithms have been proposed, using different prioritization criteria and information. One ATCP approach makes use of fixed-strength level-combinations information covered by abstract test cases, and is called fixed-strength interaction coverage based prioritization (FICBP). Before using FICBP, the prioritization strength λ needs to be decided. Previous studies have generally focused on λ values ranging between 1 and 6. However, no study has investigated the appropriateness of such a range, nor how to assign the prioritization strength for FICBP. To answer these questions, this paper reports on an empirical study involving four real-life programs (each of which with six versions). The experimental results indicate that λ should be set approximately equal to a value corresponding to half of the number of parameters, when testing resources are sufficient. Our results also show that when testing resources are limited or insufficient, either small or large λ values are suggested for FICBP.

Original languageEnglish
Title of host publicationProceedings - 2018 IEEE 42nd Annual Computer Software and Applications Conference, COMPSAC 2018
EditorsChung-Horng Lung, Thomas Conte, Ling Liu, Toyokazu Akiyama, Kamrul Hasan, Edmundo Tovar, Hiroki Takakura, William Claycomb, Stelvio Cimato, Ji-Jiang Yang, Zhiyong Zhang, Sheikh Iqbal Ahamed, Sorel Reisman, Claudio Demartini, Motonori Nakamura
PublisherIEEE Computer Society
Number of pages6
ISBN (Electronic)9781538626665
Publication statusPublished - 8 Jun 2018
Event42nd IEEE Computer Software and Applications Conference, COMPSAC 2018 - Tokyo, Japan
Duration: 23 Jul 201827 Jul 2018

Publication series

NameProceedings - International Computer Software and Applications Conference
ISSN (Print)0730-3157


Conference42nd IEEE Computer Software and Applications Conference, COMPSAC 2018


  • Abstract test case prioritization
  • Empirical study
  • Prioritization strength
  • Software testing

ASJC Scopus subject areas

  • Software
  • Computer Science Applications


Dive into the research topics of 'On the Selection of Strength for Fixed-Strength Interaction Coverage Based Prioritization'. Together they form a unique fingerprint.

Cite this