Knowledge Based Method to Validate Feature Models

Feature model has been used to support requirements analysis and domain engineering in Software Product Line by representing variability. This paper proposes a knowledge base method to validate feature model. Validation of feature model has been split into two main processes, automated consistency check (by defining rules control the variation selections considering cross-tree constraint dependencies) and the second process is automated error detection(two types of errors, dead feature and inconsistency, was defined and validated). Variability was described among feature model, and then variability was represented as a knowledge base containing predicates and rules. In addition to validation, the proposed method can be used to identified and provide auto support for some operations on the automated analysis of feature models (propagation, cardinality validation, explanation, and optimization).

[1]  Miguel Toro,et al.  Automated error analysis for the agilization of feature modeling , 2008, J. Syst. Softw..

[2]  Joseph R. Kiniry,et al.  Reasoning about Feature Models in Higher-Order Logic , 2007 .

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

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

[5]  Timo Käkölä,et al.  Software Product Lines - Research Issues in Engineering and Management , 2006 .

[6]  Michal Antkiewicz,et al.  Mapping features to models: a template approach based on superimposed variants , 2005, GPCE'05.

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

[8]  Svetan M. Ratchev,et al.  Knowledge based requirement engineering for one-of-a-kind complex systems , 2003, Knowl. Based Syst..

[9]  Krzysztof Czarnecki,et al.  Verifying feature-based model templates against well-formedness OCL constraints , 2006, GPCE '06.

[10]  Antonio Ruiz Cortés,et al.  Automated analysis of feature models: challenges ahead , 2006, CACM.

[11]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[12]  Pierre N. Robillard,et al.  KBMS: A Knowledge-Based System for Modeling Software System Specifications , 1992, IEEE Trans. Knowl. Data Eng..

[13]  Sergio Segura,et al.  A Survey on the Automated Analyses of Feature Models , 2006, JISBD.

[14]  Antonio Ruiz Cortés,et al.  Isolated Features Detection in Feature Models , 2006, CAiSE Forum.

[15]  Haiyan Zhao,et al.  A Propositional Logic-Based Method for Verification of Feature Models , 2004, ICFEM.

[16]  Antonio Ruiz Cortés,et al.  Automated Reasoning on Feature Models , 2005, CAiSE.

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

[18]  Krzysztof Czarnecki,et al.  Staged Configuration Using Feature Models , 2004, SPLC.

[19]  Tomi Männistö,et al.  Representing Feature Models of Software Product Families Using a Configuration Ontology , 2004 .