RT Journal Article
JF Software Product Line Conference, International
YR 2008
VO 00
SP 225
TI Automated Diagnosis of Product-Line Configuration Errors in Feature Models
A1 J. White,
A1 A. Ruiz?Cort?,
A1 D.C. Schmidt,
A1 D. Benavides,
A1 P. Trinidad,
K1 Software Product Lines
K1 Automation
K1 Debugging
K1 Diagnosis
K1 Constraint Satisfaction Problems
AB Feature models are widely used to model software product-line (SPL) variability.??SPL variants are configured by selecting feature sets that satisfy feature model constraints. Configuration of large feature models can involve multiple stages and participants, which makes it hard to avoid conflicts and errors. New techniques are therefore needed to debug invalid configurations and derive the minimal set of changes to fix flawed configurations. This paper provides three contributions to debugging feature model configurations: (1) we present a technique for transforming a flawed feature model configuration into a Constraint Satisfaction Problem (CSP) and show how a constraint solver can derive the minimal set of feature selection changes to fix an invalid configuration, (2) we show how this diagnosis CSP can automatically resolve conflicts between configuration participant decisions, and (3) we present experiment results that evaluate our technique. These results show that our technique scales to models with over 5,000 features, which is well beyond the size used to validate other automated techniques.
PB IEEE Computer Society, [URL:http://www.computer.org]
LA English
DO 10.1109/SPLC.2008.16
LK http://doi.ieeecomputersociety.org/10.1109/SPLC.2008.16