Implicit constraints in partial feature models

Developing and maintaining a feature model is a tedious process and gets increasingly difficult with regard to large product lines consisting of thousands of features and constraints. In addition, these large-scale feature models typically involve several stakeholders from different domains during development and maintenance. We aim at supporting such stakeholders by deriving and explaining implicit constraints for partial feature models. A partial feature model can either be a submodel of a feature model representing the full product line or a specific feature model in a set of interrelated models. For every implicit constraint, we generate an explanation exposing which other model parts and constraints interfere with the partial model of interest. Thus, stakeholders are only confronted with a small part of the feature model reducing the complexity while preserving the necessary information about dependencies. Our approach is implemented in the open-source framework FeatureIDE.

[1]  Sebastian Erdweg,et al.  Abstract Features in Feature Modeling , 2011, 2011 15th International Software Product Line Conference.

[2]  Serge Demeyer,et al.  Software Evolution , 2010 .

[3]  Pablo Trinidad Martín Arroyo Automating the analysis of stateful feature models , 2012 .

[4]  Gunter Saake,et al.  SPL Conqueror: Toward optimization of non-functional properties in software product lines , 2012, Software Quality Journal.

[5]  Klaus Pohl,et al.  Software Product Line Engineering , 2005 .

[6]  Malte Lochau,et al.  Multi-perspectives on feature models , 2012, MODELS'12.

[7]  Frank Maurer,et al.  Linking Feature Models to Code Artifacts Using Executable Acceptance Tests , 2010, SPLC.

[8]  Birgit Vogel-Heuser,et al.  Evolution in industrial plant automation: A case study , 2013, IECON 2013 - 39th Annual Conference of the IEEE Industrial Electronics Society.

[9]  Don S. Batory,et al.  Feature Models, Grammars, and Propositional Formulas , 2005, SPLC.

[10]  Paul Grünbacher,et al.  Feature modeling of two large-scale industrial software systems: Experiences and lessons learned , 2015, 2015 ACM/IEEE 18th International Conference on Model Driven Engineering Languages and Systems (MODELS).

[11]  Mathieu Acher,et al.  Slicing feature models , 2011, 2011 26th IEEE/ACM International Conference on Automated Software Engineering (ASE 2011).

[12]  Mikolás Janota,et al.  Formal Approach to Integrating Feature and Architecture Models , 2008, FASE.

[13]  Camille Salinesi,et al.  An Ontological Rule-Based Approach for Analyzing Dead and False Optional Features in Feature Models , 2013, CLEI Selected Papers.

[14]  Donald D. Cowan,et al.  Collaborative Product Configuration: Formalization and Efficient Algorithms for Dependency Analysis , 2008, J. Softw..

[15]  Thomas Thüm,et al.  Reasoning about edits to feature models , 2009, 2009 IEEE 31st International Conference on Software Engineering.

[16]  Michal Antkiewicz,et al.  Clafer: unifying class and feature modeling , 2014, Software & Systems Modeling.

[17]  A. Felfernig,et al.  FastDiag : A Diagnosis Algorithm for Inconsistent Constraint Sets , 2012 .

[18]  Pablo Trinidad Martín-Arroyo Automating the analysis of stateful feature models , 2012 .

[19]  Alexander Felfernig,et al.  Automated Analysis in Feature Modelling and Product Configuration , 2013, ICSR.

[20]  Sebastian Krieter,et al.  Comparing algorithms for efficient feature-model slicing , 2016, SPLC.

[21]  Antonio Ruiz Cortés,et al.  Automated Analysis of Stateful Feature Models , 2013, Seminal Contributions to Information Systems Engineering.

[22]  Krzysztof Czarnecki,et al.  Generative programming - methods, tools and applications , 2000 .

[23]  Hilary Putnam,et al.  A Computing Procedure for Quantification Theory , 1960, JACM.

[24]  Wolfgang Schröder-Preikschat,et al.  Feature consistency in compile-time-configurable system software: facing the linux 10,000 feature problem , 2011, EuroSys '11.

[25]  Mike Mannion Using First-Order Logic for Product Line Model Validation , 2002, SPLC.

[26]  Gunter Saake,et al.  An overview on analysis tools for software product lines , 2014, SPLC '14.

[27]  Gunter Saake,et al.  Automated analysis of dependent feature models , 2013, VaMoS '13.

[28]  Paul Clements,et al.  Software product lines - practices and patterns , 2001, SEI series in software engineering.

[29]  Sergio Segura,et al.  Automated analysis of feature models 20 years later: A literature review , 2010, Inf. Syst..

[30]  Olga De Troyer,et al.  Feature Assembly Framework: towards scalable and reusable feature models , 2011, VaMoS.

[31]  Thomas Thüm,et al.  Explaining anomalies in feature models , 2016, GPCE.

[32]  Birgit Vogel-Heuser,et al.  Engineering Support in the Machine Manufacturing Domain through Interdisciplinary Product Lines: An Applicability Analysis , 2015 .

[33]  Pierre-Yves Schobbens,et al.  Supporting multiple perspectives in feature-based configuration , 2013, Software & Systems Modeling.

[34]  Dave Clarke,et al.  Towards a Theory of Views for Feature Models , 2010, SPLC Workshops.

[35]  Sebastian Krieter,et al.  Feature-Model Interfaces: The Highway to Compositional Analyses of Highly-Configurable Systems , 2016, 2016 IEEE/ACM 38th International Conference on Software Engineering (ICSE).

[36]  Sven Apel,et al.  An analysis of the variability in forty preprocessor-based software product lines , 2010, 2010 ACM/IEEE 32nd International Conference on Software Engineering.

[37]  Mathieu Acher,et al.  Decomposing feature models: language, environment, and applications , 2011, 2011 26th IEEE/ACM International Conference on Automated Software Engineering (ASE 2011).

[38]  Birgit Vogel-Heuser,et al.  Researching Evolution in Industrial Plant Automation: Scenarios and Documentation of the Pick and Place Unit , 2014 .

[39]  Mathieu Acher,et al.  FAMILIAR: A domain-specific language for large scale management of feature models , 2013, Sci. Comput. Program..

[40]  Klaus Pohl,et al.  Software Product Line Engineering - Foundations, Principles, and Techniques , 2005 .

[41]  Kyo Chul Kang,et al.  Feature-Oriented Domain Analysis (FODA) Feasibility Study , 1990 .