Combinatorial testing for software product line with numerical constraint

Abstract

Software product lines (SPL) allow companies to represent a set of similar products developed from common core components. Thus, companies can increase the range of products efficiently. SPL is often represented by feature models. This representation may generate a huge number of product rariants, including invalid configurations. Thus, testing this huge number of products is time consuming and expensive. This paper aims to reduce invalid configuration by extending the feature models with numerical features and numerical constraints. Besides, the paper proposes a combinatorial testing method extending a feature model to reduce the number of test cases.