A Theory for Feature Models in Alloy

Feature models are used to state the instances of a software product-line. However, there is a limited tool support for automatically checking properties of feature models. In this paper, we propose a theory of feature models in Alloy. This theory can be used to check a number of properties in the Alloy Analyzer. For instance, we show how to check whether general feature model transformations preserve the well-formedness rules of feature models. This theory is compared with an alternative theory in Alloy for checking feature model refactorings.