Marginal Distribution Algorithm for Feature Model Test Configuration Generation

Generating test configuration for Software Product Line (SPL) is difficult, due to the exponential effect of feature combination. Pairwise testing can generate test input for a single software product that deviates from exhaustive testing, nevertheless proven to be effective. In the context of SPL t...

Full description

Saved in:
Bibliographic Details
Published inInternational journal of advanced computer science & applications Vol. 14; no. 9
Main Authors Sahid, Mohd Zanes, Saringat, Mohd Zainuri, Hamzah, Mohd Hamdi Irwan, Zainal, Nurezayana
Format Journal Article
LanguageEnglish
Published West Yorkshire Science and Information (SAI) Organization Limited 2023
Subjects
Algorithms
Computer science
Configurations
Product development
Product lines
Software
Software development
Online AccessGet full text

Cover

More Information
Summary:Generating test configuration for Software Product Line (SPL) is difficult, due to the exponential effect of feature combination. Pairwise testing can generate test input for a single software product that deviates from exhaustive testing, nevertheless proven to be effective. In the context of SPL testing, to generate minimal test configuration that maximizes pairwise coverage is not trivial, especially when dealing with a huge number of features and when constraints must be satisfied, which is the case in most SPL systems. In this paper, we propose an estimation of distribution algorithm, based on pairwise testing, to alleviate this problem. Comparisons are made against a greedy-based and a constraint handling based approach. The experiments demonstrate the feasibility of the proposed algorithm, such that it achieves better test configurations dissimilarity and at the same time maintain the test configuration size and pairwise coverage. This is supported by analysis using descriptive statistics.
ISSN:2158-107X
2156-5570
DOI:10.14569/IJACSA.2023.0140996