A Heuristic Algorithm to Detect Feature Interactions in Requirements
Résumé
We present a heuristic algorithm to systematically detect feature interactions in requirements, which are expressed as constraints on system event traces. The algorithm is part of a broader methodology for requirements elicitation and formal specification. Given a new constraint and a set of already accepted constraints, it computes a set of candidate constraints that possibly interact with the new one. We illustrate the algorithm by adding new features to a simple lift.