Priority Integration for Weighted Combinatorial Testing

Eun-Hye Choi, Takashi Kitamura, Cyrille Artho, Akihisa Yamada, and Yutaka Oiwa

Proceedings of the 39th IEEE Annual Computer Software and Applications Conference (COMPSAC 2015), 2, pp. 242 – 247, 2015.


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.


  PDF |    doi:10.1109/COMPSAC.2015.113


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
Nach oben scrollen