Feature Diagrams: A Survey and a Formal Semantics
Authors:
Top Cited Papers
- 1 September 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1090705X,p. 139-148
Abstract
Feature diagrams (FD) are a family of popular modelling languages used for engineering requirements in software product lines. FD were first introduced by Kang as part of the FODA (feature oriented domain analysis) method back in 1990, Since then, various extensions of FODA FD were devised to compensate for a purported ambiguity and lack of precision and expressiveness. However, they never received a proper formal semantics, which is the hallmark of precision and unambiguity as well as a prerequisite for efficient and safe tool automation, In this paper, we first survey FD variants. Subsequently, we generalize the various syntaxes through a generic construction called free feature diagrams (FFD). Formal semantics is defined at the FFD level, which provides unambiguous definition for ail the surveyed FD variants in one shot. All formalisation choices found a clear answer in the original FODA FD definition, which proved that although informal and scattered throughout many pages, it suffered no ambiguity problem. Our definition has several additional advantages: it is formal, concise and generic. We thus argue that it contributes to improve the definition, understanding, comparison and reliable implementation of FD languagesKeywords
This publication has 13 references indexed in Scilit:
- Evaluating formal properties of feature diagram languagesIET Software, 2008
- The Writing of Introduction to Metamathematics2008
- Generic semantics of feature diagramsComputer Networks, 2007
- Software Product Line Engineering2005
- Meaningful modeling: what's the semantics of "semantics"?Computer, 2004
- Integrating feature modeling with the RSEB2002
- On the notion of variability in software product lines2002
- Domain-Specific Language Design Requires Feature DescriptionsJournal of Computing and Information Technology, 2002
- FORM: A feature-;oriented reuse method with domain-;specific reference architecturesComputational Geosciences, 1998
- A set of five independent postulates for Boolean algebras, with application to logical constantsTransactions of the American Mathematical Society, 1913