On the selection of strength for fixed-strength interaction coverage based prioritization

Huang, Rubing, Zong, Weiwen, Chen, Tsong Yueh, Towey, Dave, Chen, Jinfu, Zhou, Yunan and Sun, Weifeng (2018) On the selection of strength for fixed-strength interaction coverage based prioritization. In: IEEE Computer Society's International Computer Software and Applications Conference, 23-27 Jul 2018, Tokyo, Japan.

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (262kB) | Preview


Abstract 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.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Published in: 2018 IEEE 42nd Annual Computer Software and Applications Conference (COMPSAC) DOI: 10.1109/COMPSAC.2018.00049
Keywords: Software testing; abstract test case prioritization; FICBP; prioritization strength; empirical study
Schools/Departments: University of Nottingham Ningbo China > Faculty of Science and Engineering > School of Computer Science
Identification Number: https://doi.org/10.1109/COMPSAC.2018.00049
Depositing User: QIU, Lulu
Date Deposited: 15 Nov 2018 13:56
Last Modified: 15 Nov 2018 13:56
URI: https://eprints.nottingham.ac.uk/id/eprint/55541

Actions (Archive Staff Only)

Edit View Edit View