Abstract:Feature models provide an effective way to organize and reuse requirements in a specific domain. A feature model consists of a feature tree and cross-tree constraints. Identifying features and then building a feature tree takes a lot of effort, and many semi-automated approaches have been proposed to help the situation. However, finding cross-tree constraints is often more challenging which still lacks the help of automation. In this paper, we propose an approach to mining cross-tree binary constraints in the construction of feature models. Binary constraints are the most basic kind of cross-tree constraints that involve exactly two features and can be further classified into two sub-types, i.e. requires and excludes. Given these two sub-types, a pair of any two features in a feature model falls into one of the following classes: no constraints between them, a requires between them, or an excludes between them. Therefore we perform a 3-class classification on feature pairs to mine binary constraints from features. We incorporate a support vector machine as the classifier and utilize a genetic algorithm to optimize it. We conduct a series of experiments on two feature models constructed by third parties, to evaluate the effectiveness of our approach under different conditions that might occur in practical use. Results show that we can mine binary constraints at a high recall (near 100% in most cases), which is important because finding a missing constraint is very costly in real, often large, feature models.

Towards a More Fundamental Explanation of Constraints in Feature Models: A Requirement-Oriented Approach

A Feature-Oriented Approach to Modeling Requirements Dependencies

Mining Binary Constraints in the Construction of Feature Models

Feature Modeling Constraint-Based For Collaborative Design

A QoS Ontology Cooperated with Feature Models for Non-Functional Requirements Elicitation.

Towards Exploratory Reformulation of Constraint Models

An Approach to Constructing Feature Models Based on Requirements Clustering

A Metamodel for Modeling System Features and Their Refinement, Constraint and Interaction Relationships

Hierarchical Geometric Constraint Model for Parametric Feature Based Modeling

Fea-Mesh Editing With Feature Constrained

An exploratory study of the general requirement representation model for product configuration in mass customization mode

Interactive Inconsistency Fixing in Feature Modeling

Tolerating inconsistency in feature models

Problem Frames Construction From Feature Models

A Use Case Based Approach to Feature Models' Construction

The Management System of Topological Entities and Constraints in Feature-Based Modeling

Feature-driven requirement dependency analysis and high-level software design

A Dynamic-Priority Based Approach to Fixing Inconsistent Feature Models

Feature-based modeling and sensitivity analysis for structural optimization

Modeling interaction constraints of component interfaces based on dynamic analysis

A Feature-Oriented Domain Model and Its Modeling Process