Aggregate-strength interaction test suite prioritization

Rubing Huang, Jinfu Chen, Dave Towey, Alvin T.S. Chan, Yansheng Lu

Research output: Journal PublicationArticlepeer-review

21 Citations (Scopus)
13 Downloads (Pure)


Combinatorial interaction testing is a widely used approach. In testing, it is often assumed that all combinatorial test cases have equal fault detection capability, however it has been shown that the execution order of an interaction test suite's test cases may be critical, especially when the testing resources are limited. To improve testing cost-effectiveness, test cases in the interaction test suite can be prioritized,and one of the best-known categories of prioritization approaches is based on "fixed-strength prioritization", which prioritizes an interaction test suite by choosing new test cases which have the highest uncovered interaction coverage at a fixed strength (level of interaction among parameters). A draw-back of these approaches, however, is that, when selecting each test case, they only consider a fixed strength, not multiple strengths. To overcome this, we propose a new "aggregate-strength prioritization",to combine interaction coverage at different strengths. Experimental results show that in most cases ourmethod performs better than the test-case-generation, reverse test-case-generation, and random prioritization techniques. The method also usually outperforms "fixed-strength prioritization", while maintaining a similar time cost.

Original languageEnglish
Pages (from-to)36-51
Number of pages16
JournalJournal of Systems and Software
Publication statusPublished - 1 Jan 2015


  • Aggregate-strength prioritization
  • Combinatorial interaction testing
  • Fixed-strength prioritization

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture


Dive into the research topics of 'Aggregate-strength interaction test suite prioritization'. Together they form a unique fingerprint.

Cite this