From extended feature models to constraint logic programming

KARATAS A. S. , Oguztuzun H., Dogru A. H.

SCIENCE OF COMPUTER PROGRAMMING, vol.78, no.12, pp.2295-2312, 2013 (Peer-Reviewed Journal) identifier identifier

  • Publication Type: Article / Article
  • Volume: 78 Issue: 12
  • Publication Date: 2013
  • Doi Number: 10.1016/j.scico.2012.06.004
  • Journal Indexes: Science Citation Index Expanded, Scopus
  • Page Numbers: pp.2295-2312
  • Keywords: Variability modeling, Extended feature model, Feature attribute, Constraint logic programming, VARIABILITY


Since feature models for realistic product families may be quite complicated, the automated analysis of feature models is desirable. Although several approaches reported in the literature address this issue, complex cross-tree relationships involving attributes in extended feature models have not been handled. In this article, we introduce a mapping from extended feature models to constraint logic programming over finite domains. This mapping is used to translate into constraint logic programs; basic, cardinality-based and extended feature models, which can include complex cross-tree relationships involving attributes. This translation enables the use of off-the-shelf constraint solvers for the automated analysis of extended feature models involving such complex relationships. We also present the performance results of some well-known analysis operations on an example translated model. (C) 2012 Elsevier B.V. All rights reserved.