Software Product Line Test List Generation based on Harmony Search Algorithm with Constraints Support

In software product line (SPL), selecting product's features to be tested is an essential issue to enable the manufactories to release new products earlier than others. Practically, it is impossible to test all the products’ features (i.e. exhaustive testing). Evidence has shown that several SPL strategies have been proposed to generate the test list for testing purpose. Nevertheless, all the existing strategies failed to produce an optimum test list for all cases. Thus, the current study is aimed to develop a new SPL test list generation strategy based on Harmony Search (HS) algorithm, namely SPL-HS. SPL-HS generates a minimum number of test cases that cover all of the features that are required to be tested based on the required interaction degree (t). The results demonstrate that the performance of SPL-HS is able to compete with the existing SPL strategies for generating test list size.

@article{Alsewari2019,
  title     = {Software Product Line Test List Generation based on Harmony Search Algorithm with Constraints Support},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {10},
  number    = {1},
  year      = {2019},
  publisher = {The Science and Information Organization},
  author    = {AbdulRahman A. Alsewari and Muhammad N. Kabir and Kamal Z. Zamli and Khalid S. Alaofi},
  doi       = {10.14569/IJACSA.2019.0100176},
  url       = {https://doi.org/10.14569/IJACSA.2019.0100176}
}