An approach for choosing the best covering array constructor to use

Mercan, Hanefi and Yılmaz, Cemal and Kaya, Kamer (2017) An approach for choosing the best covering array constructor to use. In: IEEE International Conference on Software Quality, Reliability and Security Companion (QRS-C 2017), Prague, Czech Republic

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1109/QRS-C.2017.21


Covering arrays have been extensively used for software testing. Therefore, many covering array constructors have been developed. However, each constructor comes with its own pros and cons. That is, the best constructor to use typically depends on the specific application scenario at hand. To improve both the efficiency and effectiveness of covering arrays, we, in this work, present a classification-based approach to predict the "best'" covering array constructor to use for a given configuration space model, coverage strength, and optimization criterion, i.e., minimizing the construction time or the covering array size. We also empirically evaluate the proposed approach by using a relatively small, yet quite realistic space of application scenarios. The approach predicted the best constructors for reducing the construction times with an accuracy of 86% and the best constructors for reducing the covering array sizes with an accuracy 90%. When two predictions were made, rather than one, the accuracy of correctly predicting the best constructors increased to 94% and 98%, respectively.

Item Type:Papers in Conference Proceedings
Subjects:Q Science > Q Science (General)
ID Code:33434
Deposited By:Cemal Yılmaz
Deposited On:14 Sep 2017 12:25
Last Modified:14 Sep 2017 12:25

Repository Staff Only: item control page