Mapping Extended Feature Models to Constraint Logic Programming over Finite Domains


KARATAS A. S., OGUZTUZUN H., Dogru A. H.

14th International Software Product Lines Conference, Jeju Island, Güney Kore, 13 - 17 Eylül 2010, cilt.6287, ss.286-299 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 6287
  • Doi Numarası: 10.1007/978-3-642-15579-6_20
  • Basıldığı Şehir: Jeju Island
  • Basıldığı Ülke: Güney Kore
  • Sayfa Sayıları: ss.286-299
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

As feature models for realistic product families may be quite complicated, automated analysis of feature models is desirable. Although several approaches reported in the literature addressed this issue, complex feature-attribute and attribute-attribute relationships in extended feature models were not handled effectively. In this article, we introduce a mapping from extended feature models to constraint logic programming over finite domains. This mapping is used to translate basic, cardinality-based, and extended feature models, which may include complex feature-feature, feature-attribute and attribute-attribute cross-tree relationships, into constraint logic programs. It thus enables use of off-the-shelf constraint solvers for the automated analysis of extended feature models involving such complex relationships. We also briefly discuss the ramifications of including feature-attribute relationships in operations of analysis. We believe that this proposal will be effective for further leveraging of constraint logic programming for automated analysis of feature models.