The DOI matches its Crossref record; 69 of the 69 references it cites were found in a registry or an index.
A Classification and Survey of Analysis Strategies for Software Product Lines
Abstract
Software-product-line engineering has gained considerable momentum in recent years, both in industry and in academia. A software product line is a family of software products that share a common set of features. Software product lines challenge traditional analysis techniques, such as type checking, model checking, and theorem proving, in their quest of ensuring correctness and reliability of software. Simply creating and analyzing all products of a product line is usually not feasible, due to the potentially exponential number of valid feature combinations. Recently, researchers began to develop analysis techniques that take the distinguishing properties of software product lines into account, for example, by checking feature-related code in isolation or by exploiting variability information during analysis. The emerging field of product-line analyses is both broad and diverse, so it is difficult for researchers and practitioners to understand their similarities and differences. We propose a classification of product-line analyses to enable systematic research and application. Based on our insights with classifying and comparing a corpus of 123 research articles, we develop a research agenda to guide future research on product-line analyses.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Clarke, E. M., Grümberg, O., & Long, D. (1996) · Cited by 6,813
Cousot, P., & Cousot, R. (1977) · Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages - POPL '77 · doi:10.1145/512950.512973 · Cited by 6,279
Kiczales, G. (1996) · ACM Computing Surveys · doi:10.1145/242224.242420 · Cited by 5,133
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
Clarke, E. M., & Schlingloff, B. (1999) · Cited by 4,226
Holzmann, G. J. (1997) · IEEE Transactions on Software Engineering · doi:10.1109/32.588521 · Cited by 3,803
Software Product Lines: Practices and Patterns
Clements, P., & Northrop, L. (2001) · Cited by 3,232
Bergmans, L., & Lopes, C. V. (1999) · Lecture Notes in Computer Science · doi:10.1007/3-540-46589-8_17 · Cited by 2,949
Generative Programming: Methods, Tools, and Applications
Czarnecki, K., & Eisenecker, U. W. (2000) · Cited by 2,537
Software Product Line Engineering
Pohl, K., Böckle, G., & van der Linden, F. (2005) · Springer eBooks · doi:10.1007/3-540-28901-1 · Cited by 2,358
Advanced Compiler Design and Implementation
Muchnick, S. S. (1997) · Cited by 2,312
Types and Programming Languages
Pierce, B. C. (2002) · Cited by 2,226
Principles of Program Analysis
Nielson, F., Nielson, H. R., & Hankin, C. (1999) · Springer eBooks · doi:10.1007/978-3-662-03811-6 · Cited by 1,836
(2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-45949-9 · Cited by 1,629
PVS: A prototype verification system
Owre, S., Rushby, J. M., & Shankar, N. (1992) · Lecture Notes in Computer Science · doi:10.1007/3-540-55602-8_217 · Cited by 1,415
Interactive Theorem Proving and Program Development
Bertot, Y., & Castéran, P. (2004) · Texts in Theoretical Computer Science An EATCS Series · doi:10.1007/978-3-662-07964-5 · Cited by 1,353
Visser, W., Havelund, K., Brat, G., Park, S., & Lerda, F. (2003) · Automated Software Engineering · doi:10.1023/a:1022920129859 · Cited by 1,343
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 analysis of feature models 20 years later: A literature review
Benavides, D., Segura, S., & Ruiz-Cortés, A. (2010) · Information Systems · doi:10.1016/j.is.2010.01.001 · Cited by 1,204
Castéran, P., & Bertot, Y. (2004) · HAL (Le Centre pour la Communication Scientifique Directe) · Cited by 1,084
Feature-Oriented Software Product Lines: Concepts and Implementation
Apel, S., Batory, D., Kästner, C., & Saake, G. (2013) · Springer eBooks · doi:10.1007/978-3-642-37521-7 · Cited by 790
Self-citationSimplify: a theorem prover for program checking
Detlefs, D., Nelson, G., & Saxe, J. B. (2005) · Journal of the ACM · doi:10.1145/1066100.1066102 · Cited by 786
On the Design and Development of Program Families
Parnas, D. L. (1976) · IEEE Transactions on Software Engineering · doi:10.1109/tse.1976.233797 · Cited by 770
Hovemeyer, D., & Pugh, W. (2004) · Companion to the 19th annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications · doi:10.1145/1028664.1028717 · Cited by 760
A survey of combinatorial testing
Nie, C., & Leung, H. (2011) · ACM Computing Surveys · doi:10.1145/1883612.1883618 · Cited by 714
Weiser, M. (1981) · doi:10.5555/800078.802557 · Cited by 695
CPAchecker: A Tool for Configurable Software Verification
Beyer, D., & Keremoğlu, M. E. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-22110-1_16 · Cited by 591
The software model checker Blast: Applications to software engineering
Beyer, D., Henzinger, T. A., Jhala, R., & Majumdar, R. (2007) · International Journal on Software Tools for Technology Transfer · doi:10.1007/s10009-007-0044-z · Cited by 585
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
A taxonomy of variability realization techniques
Svahnberg, M., van Gurp, J., & Bosch, J. (2005) · Software: Practice and Experience · doi:10.1002/spe.652 · Cited by 430
Hovemeyer, D., & Pugh, W. (2004) · ACM SIGPLAN Notices · doi:10.1145/1052883.1052895 · Cited by 397
Classen, A., Heymans, P., Schobbens, P.-Y., Legay, A., & Raskin, J.-F. (2010) · Proceedings of the 32nd ACM/IEEE International Conference on Software Engineering - Volume 1 · doi:10.1145/1806799.1806850 · Cited by 361
Software product line testing – A systematic mapping study
Engström, E., & Runeson, P. (2011) · Information and Software Technology · doi:10.1016/j.infsof.2010.05.011 · Cited by 307
Variability-aware parsing in the presence of lexical macros and conditional compilation
Kästner, C., Giarrusso, P. G., Rendel, T., Erdweg, S., Ostermann, K., & Berger, T. (2011) · Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications · doi:10.1145/2048066.2048128 · Cited by 282
Self-citationFeature oriented refactoring of legacy applications
Liu, J., Batory, D., & Lengauer, C. (2006) · Proceedings of the 28th international conference on Software engineering · doi:10.1145/1134285.1134303 · Cited by 259
Metzger, A., Pohl, K., Heymans, P., Schobbens, P., & Saval, G. (2007) · IEEE International Requirements Engineering Conference (RE) · doi:10.1109/re.2007.61 · Cited by 236
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 systematic mapping study of software product lines testing
da Mota Silveira Neto, P. A., Carmo Machado, I. D., McGregor, J. D., de Almeida, E. S., & de Lemos Meira, S. R. (2011) · Information and Software Technology · doi:10.1016/j.infsof.2010.12.003 · Cited by 218
Safe composition of product lines
Thaker, S., Batory, D., Kitchin, D., & Cook, W. (2007) · Proceedings of the 6th international conference on Generative programming and component engineering · doi:10.1145/1289971.1289989 · Cited by 217
Automated and Scalable T-wise Test Case Generation Strategies for Software Product Lines
Perrouin, G., Sen, S., Klein, J., Baudry, B., & Traon, Y. L. (2010) · 2010 Third International Conference on Software Testing, Verification and Validation · doi:10.1109/icst.2010.43 · Cited by 217
Type checking annotation-based product lines
Kästner, C., Apel, S., Thüm, T., & Saake, G. (2012) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/2211616.2211617 · Cited by 175
Self-citationApel, S., Leich, T., & Saake, G. (2008) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2007.70770 · Cited by 172
Self-citationModeling and Model Checking Software Product Lines
Gruler, A., Leucker, M., & Scheidemann, K. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-68863-1_8 · Cited by 159
On strategies for testing software product lines: A systematic literature review
Machado, I., McGregor, J. D., Cavalcanti, Y. C., & de Almeida, E. S. (2014) · Information and Software Technology · doi:10.1016/j.infsof.2014.04.002 · Cited by 158
Scalable analysis of variable software
Liebig, J., von Rhein, A., Kästner, C., Apel, S., Dörre, J., & Lengauer, C. (2013) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/2491411.2491437 · Cited by 155
Self-citationStrategies for product-line verification: case studies and experiments
Apel, S., von Rhein, A., Wendler, P., Größlinger, A., & Beyer, D. (2013) · doi:10.5555/2486788.2486852 · Cited by 149
Self-citationReducing combinatorics in testing product lines
Kim, C. H. P., Batory, D. S., & Khurshid, S. (2011) · International Conference on Aspect-Oriented Software Development (AOSD) · doi:10.1145/1960275.1960284 · Cited by 148
Automated Incremental Pairwise Testing of Software Product Lines
Oster, S., Markert, F., & Ritter, P. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-15579-6_14 · Cited by 142
Exploring variability-aware execution for testing plugin-based web applications
Nguyen, H. V., Kästner, C., & Nguyen, T. N. (2014) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1145/2568225.2568300 · Cited by 135
Self-citationDetection of feature interactions using feature-aware verification
Apel, S., Speidel, H., Wendler, P., von Rhein, A., & Beyer, D. (2011) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase.2011.6100075 · Cited by 135
Self-citationFeature integration using a feature construct
Plath, M., & Ryan, M. D. (2001) · Science of Computer Programming · doi:10.1016/s0167-6423(00)00018-6 · Cited by 131
Gazzillo, P., & Grimm, R. (2012) · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · doi:10.1145/2254064.2254103 · Cited by 129
Type safety for feature-oriented product lines
Apel, S., Kästner, C., Größlinger, A., & Lengauer, C. (2010) · Automated Software Engineering · doi:10.1007/s10515-010-0066-8 · Cited by 111
Self-citationSPLat: lightweight dynamic analysis for reducing combinatorics in testing configurable systems
Kim, C. H. P., Marinov, D., Sarfraz Khurshid, D., Batory, D. S., Souto, S., Barros, P., & d’Amorim, M. (2013) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/2491411.2491459 · Cited by 101
Intraprocedural dataflow analysis for software product lines
Brabrand, C., Ribeiro, M., Tolêdo, T., & Borba, P. H. M. (2012) · International Conference on Aspect-Oriented Software Development (AOSD) · doi:10.1145/2162049.2162052 · Cited by 91
Configuration Lifting: Verification meets Software Configuration
Post, H., & Sinz, C. (2008) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase.2008.45 · Cited by 91
Beyond Boolean product-line model checking: Dealing with feature attributes and multi-features
Cordy, M., Schobbens, P., Heymans, P., & Legay, A. (2013) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1109/icse.2013.6606593 · Cited by 90
Family-based deductive verification of software product lines
Thüm, T., Schaefer, I., Apel, S., & Hentschel, M. (2012) · International Conference on Generative Programming and Component Engineering (GPCE) · doi:10.1145/2371401.2371404 · Cited by 80
Self-citationToward variability-aware testing
Kästner, C., von Rhein, A., Erdweg, S., Pusch, J., Apel, S., Rendel, T., & Ostermann, K. (2012) · Proceedings of the 4th International Workshop on Feature-Oriented Software Development - FOSD '12 · doi:10.1145/2377816.2377817 · Cited by 63
Self-citationExtending Type Inference to Variational Programs
Chen, S., Erwig, M., & Walkingshaw, E. (2014) · ACM Transactions on Programming Languages and Systems · doi:10.1145/2518190 · Cited by 62
Formal semantics, modular specification, and symbolic verification of product-line behaviour
Claßen, A., Cordy, M., Heymans, P., Legay, A., & Schobbens, P. (2013) · Science of Computer Programming · doi:10.1016/j.scico.2013.09.019 · Cited by 58
Shared Execution for Efficiently Testing Product Lines
Kim, C. H. P., Khurshid, S., & Batory, D. S. (2012) · IEEE International Symposium on Software Reliability Engineering (ISSRE) · doi:10.1109/issre.2012.23 · Cited by 53
Integration Testing of Software Product Lines Using Compositional Symbolic Execution
Shi, J., Cohen, M. B., & Dwyer, M. B. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-28872-2_19 · Cited by 52
Formal verification and software product lines
Kishi, T., & Noda, N. (2006) · Communications of the ACM · doi:10.1145/1183236.1183270 · Cited by 49
Emergent feature modularization
Ribeiro, M., Pacheco, H., Teixeira, L., & Borba, P. H. M. (2010) · Companion to the ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA Companion) · doi:10.1145/1869542.1869545 · Cited by 30
Validating Consistency between a Feature Model and Its Implementation
Le, D. M., Lee, H.-S., Kang, K. C., & Keun, L. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-38977-1_1 · Cited by 30
Quality aware software product line engineering
Etxeberria, L., Sagardui, G., & Belategi, L. (2008) · Journal of the Brazilian Computer Society · doi:10.1007/bf03192552 · Cited by 23
Systematic derivation of static analyses for software product lines
Midtgaard, J., Brabrand, C., & Wąsowski, A. (2014) · doi:10.1145/2577080.2577091 · Cited by 18
Towards Formal Safety Analysis in Feature-Oriented Product Line Development
Bessling, S., & Huhn, M. (2014) · Lecture notes in computer science · doi:10.1007/978-3-642-53956-5_15 · Cited by 8
Cited by
QFLan: A Tool for the Quantitative Analysis of Highly Reconfigurable Systems
Vandin, A., ter Beek, M. H., Legay, A., & Lluch Lafuente, A. (2018) · EasyChair Preprints · doi:10.29007/1mjd · Cited by 196
Metadata
- Authors
- Thüm, T., Apel, S., Kästner, C., Schaefer, I., & Saake, G.
- Venue
- ACM Computing Surveys
- Published
- 2014-06
- Volume
- 47
- Issue
- 1
- Pages
- 1-45
- ISSN
- 0360-0300 (ISSN-L)
- 1557-7341
- OpenAlex
- W2048064553
- Cited by
- 480
- References
- 69
- FWCI
- 51.83
- Type
- journal article
- Language
- en
- Open access
- closed
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.