The DOI matches its Crossref record; 28 of the 28 references it cites were found in a registry or an index.
Automated analysis of feature models 20 years later: A literature review
Open accessAbstract
Software product line engineering is about producing a set of related products that share more commonalities than variabilities. Feature models are widely used for variability and commonality management in software product lines. Feature models are information models where a set of products are represented as a set of features in a single model. The automated analysis of feature models deals with the computer-aided extraction of information from feature models. The literature on this topic has contributed with a set of operations, techniques, tools and empirical results which have not been surveyed until now. This paper provides a comprehensive literature review on the automated analysis of feature models 20 years after of their invention. This paper contributes by bringing together previously disparate streams of work to help shed light on this thriving area. We also present a conceptual framework to understand the different proposals as well as categorise future contributions. We finally discuss the different studies and propose some challenges to be faced in the future.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Graph-Based Algorithms for Boolean Function Manipulation
Bryant (1986) · IEEE Transactions on Computers · doi:10.1109/tc.1986.1676819 · Cited by 8,891
Analyzing the Past to Prepare for the Future: Writing a Literature Review
Webster, J., & Watson, R. T. (2002) · MIS Quarterly · doi:10.2307/4132319 · Cited by 7,449
The complexity of theorem-proving procedures
Cook, S. A. (1971) · Proceedings of the third annual ACM symposium on Theory of computing - STOC '71 · doi:10.1145/800157.805047 · Cited by 6,385
The Description Logic Handbook: Theory, Implementation and Applications
(2007) · Cambridge University Press eBooks · doi:10.1017/cbo9780511711787 · Cited by 6,147
(2004) · Cited by 5,198
Feature-Oriented Domain Analysis (FODA) Feasibility Study
Kang, K. C., Cohen, S. G., Hess, J. A., Novak, W. E., & Peterson, A. S. (1990) · Defense Technical Information Center (DTIC) · doi:10.21236/ada235785 · Cited by 4,282
Software Product Lines: Practices and Patterns
Clements, P., & Northrop, L. (2001) · Cited by 3,232
A theory of diagnosis from first principles
Reiter, R. (1987) · Artificial Intelligence · doi:10.1016/0004-3702(87)90062-2 · Cited by 3,031
Generative Programming: Methods, Tools, and Applications
Czarnecki, K., & Eisenecker, U. W. (2000) · Cited by 2,537
OWL Web Ontology Language Reference
Dean, M., Guus Schreiber, A., Bechhofer, S., van Harmelen, F., Hendler, J., Horrocks, I. R., MacGuinness, D., Patel‐Schneider, P. F., & Stein, L. A. (2004) · Data Archiving and Networked Services (DANS) · Cited by 2,394
Foundations of Constraint Satisfaction
(1993) · Elsevier eBooks · doi:10.1016/c2013-0-07627-x · Cited by 1,629
Feature Models, Grammars, and Propositional Formulas
Batory, D. S. (2005) · Lecture notes in computer science · doi:10.1007/11554844_3 · Cited by 1,255
Automated Reasoning on Feature Models
Benavides, D., Trinidad, P., & Ruiz-Cortés, A. (2005) · Notes on Numerical Fluid Mechanics and Multidisciplinary Design · doi:10.1007/11431855_34 · Cited by 614
Self-citationHandbook of Industrial Engineering: Technology and Operations Management
(2001) · Wiley eBooks · doi:10.1002/9780470172339 · Cited by 584
Software Product Lines in Action: The Best Industrial Practice in Product Line Engineering
van der Linden, F. J., Schmid, K., & Rommes, E. (2007) · Springer eBooks · Cited by 552
Staged configuration through specialization and multilevel configuration of feature models
Czarnecki, K., Helsen, S., & Eisenecker, U. (2005) · Software Process: Improvement and Practice · doi:10.1002/spip.225 · Cited by 423
Generic semantics of feature diagrams
Schobbens, P., Heymans, P., Trigaux, J.-C., & Bontemps, Y. (2006) · Computer Networks · doi:10.1016/j.comnet.2006.08.008 · Cited by 388
Domain-Specific Language Design Requires Feature Descriptions
van Deursen, A., & Klint, P. (2002) · Journal of Computing and Information Technology · doi:10.2498/cit.2002.01.01 · Cited by 278
SAT-based analysis of feature models is easy
Mendonça, M., Wąsowski, A., & Czarnecki, K. (2009) · doi:10.5555/1753235.1753267 · Cited by 221
A Standard Problem for Evaluating Product-Line Methodologies
Lopez-Herrejon, R. E., & Batory, D. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-44800-4_2 · Cited by 195
Analyzing the past to prepare for the future
(2002) · MIS Quarterly · doi:10.5555/2017160.2017162 · Cited by 179
Fama: Tooling a Framework for the Automated Analysis of Feature Models
Benavides, D., Segura, S., Trinidad, P., & Ruiz–Cortés, A. (2007) · Cited by 177
Self-citationProceedings of the 1995 ACM symposium on Applied computing - SAC '95
(1995) · doi:10.1145/315891 · Cited by 123
Verifying feature models using OWL
Wang, H. H., Li, Y.-F., Sun, J., Zhang, H., & Pan, J. Z. (2007) · Journal of Web Semantics · doi:10.1016/j.websem.2006.11.006 · Cited by 114
Sample Spaces and Feature Models: There and Back Again
Czarnecki, K., She, S., & Wąsowski, A. (2008) · International Software Product Line Conference (SPLC) · doi:10.1109/splc.2008.49 · Cited by 105
A new probabilistic generative model of parameter inference in biochemical networks
Lecca, P., Palmisano, A., Priami, C., & Sanguinetti, G. (2009) · ACM Symposium on Applied Computing · doi:10.1145/1529282.1529442 · Cited by 101
Feature-driven requirement dependency analysis and high-level software design
Zhang, W., Mei, H., & Zhao, H. (2006) · Requirements Engineering · doi:10.1007/s00766-006-0033-x · Cited by 75
Abductive Reasoning and Automated Analysis of Feature Models: How are they connected?.
Trinidad, P., & Cortés, A. R. (2009) · doi:10.13140/2.1.4955.0400 · Cited by 62
Cited by
A Survey on Metamorphic Testing
Segura, S., Fraser, G., Sanchez, A. B., & Ruiz-Cortes, A. (2016) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2016.2532875 · Cited by 563
Self-citationA Classification and Survey of Analysis Strategies for Software Product Lines
Thüm, T., Apel, S., Kästner, C., Schaefer, I., & Saake, G. (2014) · ACM Computing Surveys · doi:10.1145/2580950 · Cited by 480
Business Process Variability Modeling: A Survey
Rosa, M. L., Aalst, W. M. P. V. D., Dumas, M., & Milani, F. P. (2018) · ACM Computing Surveys · doi:10.1145/3041957 · Cited by 358
Reverse engineering feature models
She, S., Lotufo, R., Berger, T., Wąsowski, A., & Czarnecki, K. (2011) · Proceedings of the 33rd International Conference on Software Engineering · doi:10.1145/1985793.1985856 · Cited by 302
Evolution of software in automated production systems: Challenges and research directions
Vogel-Heuser, B., Fay, A., Schaefer, I., & Tichy, M. (2015) · Journal of Systems and Software · doi:10.1016/j.jss.2015.08.026 · Cited by 289
Metadata
- Authors
- Benavides, D., Segura, S., & Ruiz-Cortés, A.
- Venue
- Information Systems
- Publisher
- Elsevier BV
- Published
- 2010-09
- Volume
- 35
- Issue
- 6
- Pages
- 615-636
- ISSN
- 0306-4379 (ISSN-L)
- OpenAlex
- W2128967738
- Cited by
- 1,204
- References
- 28
- FWCI
- 99.99
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.