Multi-objective test generation for software product lines

  • Authors:
  • Christopher Henard;Mike Papadakis;Gilles Perrouin;Jacques Klein;Yves Le Traon

  • Affiliations:
  • University of Luxembourg, Luxembourg;University of Luxembourg, Luxembourg;University of Namur, Namur, Belgium;University of Luxembourg, Luxembourg;University of Luxembourg, Luxembourg

  • Venue:
  • Proceedings of the 17th International Software Product Line Conference
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Software Products Lines (SPLs) are families of products sharing common assets representing code or functionalities of a software product. These assets are represented as features, usually organized into Feature Models (FMs) from which the user can configure software products. Generally, few features are sufficient to allow configuring millions of software products. As a result, selecting the products matching given testing objectives is a difficult problem. The testing process usually involves multiple and potentially conflicting testing objectives to fulfill, e.g. maximizing the number of optional features to test while at the same time both minimizing the number of products and minimizing the cost of testing them. However, most approaches for generating products usually target a single objective, like testing the maximum amount of feature interactions. While focusing on one objective may be sufficient in certain cases, this practice does not reflect real-life testing situations. The present paper proposes a genetic algorithm to handle multiple conflicting objectives in test generation for SPLs. Experiments conducted on FMs of different sizes demonstrate the effectiveness, feasibility and practicality of the introduced approach.