Abstract

Priorities (weights) for parameter values can improve the effectiveness of combinatorial testing. Previous approaches have employed weights to derive high-priority test cases either earlier or more frequently. Our approach integrates these order-focused and frequency-focused prioritizations. We show that our priority integration realizes a small test suite providing high-priority test cases early and frequently in a good balance. We also propose two algorithms that apply our priority integration to existing combinatorial test generation algorithms. Experimental results using numerous test models show that our approach improves the existing approaches w.r.t. order-focused and frequency-focused metrics, while overheads in the size and generation time of test suites are small.

BibTeX

@inproceedings{ChoiKAYO15,
  author    = "Eun{-}Hye Choi and Takashi Kitamura and Cyrille Artho and
               Akihisa Yamada and Yutaka Oiwa",
  title     = "Priority Integration for Weighted Combinatorial Testing",
  booktitle = "Proceedings of the 39th {IEEE} Annual Computer Software and
               Applications Conference ({COMPSAC} 2015)",
  volume   = 2,
  pages     = "242--247",
  year      = 2015
}