Multi-objective test generation for software product lines

Christopher Henard, Mike Papadakis, Gilles Perrouin, Jacques Klein, Yves Le Traon

Research output: Contribution in Book/Catalog/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationProceedings of the 17th International Software Product Line Conference (SPLC)
PublisherACM Press
Pages62-71
Number of pages10
ISBN (Print)9781450319683
DOIs
Publication statusPublished - 18 Sept 2013
Event17th International Software Product Line Conference, SPLC 2013 - Tokyo, Japan
Duration: 26 Aug 201330 Aug 2013

Conference

Conference17th International Software Product Line Conference, SPLC 2013
Country/TerritoryJapan
CityTokyo
Period26/08/1330/08/13

Keywords

  • feature models
  • genetic algorithms
  • multi-objective optimization
  • software product lines
  • test generation

Fingerprint

Dive into the research topics of 'Multi-objective test generation for software product lines'. Together they form a unique fingerprint.

Cite this