research-article

Feature model extraction from large collections of informal product descriptions

Authors:

Jean-Marc Davril,

Edouard Delfosse,

Jane Cleland-Huang,

Patrick HeymansAuthors Info & Claims

ESEC/FSE 2013: Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering

Pages 290 - 300

https://doi.org/10.1145/2491411.2491455

Published: 18 August 2013 Publication History

Abstract

Feature Models (FMs) are used extensively in software product line engineering to help generate and validate individual product configurations and to provide support for domain analysis. As FM construction can be tedious and time-consuming, researchers have previously developed techniques for extracting FMs from sets of formally specified individual configurations, or from software requirements specifications for families of existing products. However, such artifacts are often not available. In this paper we present a novel, automated approach for constructing FMs from publicly available product descriptions found in online product repositories and marketing websites such as SoftPedia and CNET. While each individual product description provides only a partial view of features in the domain, a large set of descriptions can provide fairly comprehensive coverage. Our approach utilizes hundreds of partial product descriptions to construct an FM and is described and evaluated against antivirus product descriptions mined from SoftPedia.

References

[1]

M. Acher, B. Baudry, P. Heymans, A. Cleve, and J.-L. Hainaut. Support for reverse engineering and maintaining feature models. In Proceedings of VaMoS’13. ACM, 2013.

Digital Library

[2]

M. Acher, A. Cleve, G. Perrouin, P. Heymans, C. Vanbeneden, P. Collet, and P. Lahire. On extracting feature models from product descriptions. Proceedings of VaMoS ’12, pages 45–54, 2012.

Digital Library

[3]

M. Acher, P. Collet, P. Lahire, and R. France. Familiar: A domain-specific language for large scale management of feature models. Science of Computer Programming (SCP) Special issue on programming languages, page 22, 2013.

Digital Library

[4]

R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In Proc. of the 20th Intn’l Conf. on Very Large Data Bases (VLDB’94), pages 487–499, Santiago, Chile, September 1994.

Digital Library

[5]

V. Alves, C. Schwanninger, L. Barbosa, A. Rashid, P. Sawyer, P. Rayson, C. Pohl, and A. Rummler. An exploratory study of information retrieval techniques in domain analysis. In SPLC, pages 67–76. IEEE Computer Society, 2008.

Digital Library

[6]

N. Andersen, K. Czarnecki, S. She, and A. Wasowski. Eﬃcient synthesis of feature models. In Proceedings of SPLC’12, pages 97–106. ACM Press, 2012.

Digital Library

[7]

S. Apel and D. Beyer. Feature cohesion in software product lines: an exploratory study. In Proceedings of ICSE’11, pages 421–430, New York, NY, USA, 2011. ACM.

Digital Library

[8]

S. Apel and C. Kästner. An overview of feature-oriented software development. Journal of Object Technology (JOT), 8(5):49–84, July/August 2009.

[9]

D. Benavides, S. Segura, and A. R. Cortés. Automated analysis of feature models 20 years later: A literature review. Inf. Syst., 35(6):615–636, 2010.

Digital Library

[10]

T. Berger, R. Rublack, D. Nair, J. M. Atlee, M. Becker, K. Czarnecki, and A. W ƒ asowski. A survey of variability modeling in industrial practice. In Proceedings of VaMoS’13. ACM, 2013.

Digital Library

[11]

BigLever – Gears. http://www.biglever.com/solution/product.html.

[12]

P. Borba, L. Teixeira, and R. Gheyi. A theory of software product line refinement. Theor. Comput. Sci., 455:2–30, 2012.

Digital Library

[13]

K. Chen, W. Zhang, H. Zhao, and H. Mei. An approach to constructing feature models based on requirements clustering. In Proceedings of RE’05, pages 31–40, 2005.

Digital Library

[14]

A. Classen, Q. Boucher, and P. Heymans. A text-based approach to feature modelling: Syntax and semantics of tvl. Sci. Comput. Program., 76(12):1130–1143, 2011.

Digital Library

[15]

A. Classen, P. Heymans, and P.-Y. Schobbens. What’s in a feature: A requirements engineering perspective. In Proceedings of FASE’08, volume 4961 of LNCS, pages 16–30, 2008.

Digital Library

[16]

P. C. Clements and L. Northrop. Software Product Lines: Practices and Patterns. SEI Series in Software Engineering. Addison-Wesley, 2001.

Digital Library

[17]

K. Czarnecki, P. Grünbacher, R. Rabiser, K. Schmid, and A. W ƒ asowski. Cool features and tough decisions: a comparison of variability modeling approaches. In Proceedings of VaMoS’12, pages 173–182, New York, NY, USA, 2012. ACM.

Digital Library

[18]

K. Czarnecki, S. She, and A. Wasowski. Sample Spaces and Feature Models: There and Back Again. In Proceedings of SPLC’08, pages 22–31. IEEE, 2008.

Digital Library

[19]

K. Czarnecki and A. Wasowski. Feature Diagrams and Logics: There and Back Again. In Proceedings of SPLC’07, pages 23–34. IEEE, 2007.

Digital Library

[20]

I. S. Dhillon and D. S. Modha. Concept decompositions for large sparse text data using clustering. Journal of Machine Learning, 42:143–175, January 2001.

Digital Library

[21]

D. Dhungana, P. Grünbacher, and R. Rabiser. The dopler meta-tool for decision-oriented variability modeling: a multiple case study. Autom. Softw. Eng., 18(1):77–114, 2011.

Digital Library

[22]

H. Dumitru, M. Gibiec, N. Hariri, J. Cleland-Huang, B. Mobasher, C. Castro-Herrera, and M. Mirakhorli. On-demand feature recommendations derived from mining public product descriptions. Proceedings of ICSE ’11, page 181, 2011.

Digital Library

[23]

J. Han, J. Pei, and Y. Yin. Mining frequent patterns without candidate generation. In Proceedings of SIGMOD’00, New York, NY, June 2000.

Digital Library

[24]

E. N. Haslinger, R. E. Lopez-Herrejon, and A. Egyed. On extracting feature models from sets of valid feature combinations. In Proceedings of FASE’13, pages 53–67, 2013.

Digital Library

[25]

M. Hu and B. Liu. Mining and summarizing customer reviews. In Proceedings of KDD’04, pages 168–177, New York, NY, USA, 2004. ACM.

Digital Library

[26]

S. E. Institute. Software product lines, http://www.sei.cmu.edu/productlines/.

[27]

B. Liu, W. Hsu, and Y. Ma. Mining association rules with multiple minimum supports. Proceedings of KDD’99, pages 337–341, 1999.

Digital Library

[28]

N. Niu and S. M. Easterbrook. Concept analysis for product line requirements. In K. J. Sullivan, A. Moreira, C. Schwanninger, and J. Gray, editors, AOSD, pages 137–148. ACM, 2009.

Digital Library

[29]

K. Pohl, G. Böckle, and F. van der Linden. Software Product Line Engineering: Foundations, Principles and Techniques. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2005.

Digital Library

[30]

pure::variants. http: //www.pure-systems.com/pure_variants.49.0.html.

[31]

U. Ryssel, J. Ploennigs, and K. Kabitzsch. Extraction of feature models from formal contexts. In Proceedings of SPLC’11 (volume 2), pages 1–8. ACM, 2011.

Digital Library

[32]

K. Schmid and M. Verlage. The economic impact of product line adoption and evolution. IEEE Software, 19(4):50–57, 2002.

Digital Library

[33]

S. She, R. Lotufo, T. Berger, A. W ƒ asowski, and K. Czarnecki. Reverse engineering feature models. In Proceedings of the 33rd International Conference on Software Engineering, ICSE ’11, pages 461–470, New York, NY, USA, 2011. ACM.

Digital Library

[34]

M. Svahnberg, J. van Gurp, and J. Bosch. A taxonomy of variability realization techniques. Softw., Pract. Exper., 35(8):705–754, 2005.

[35]

R. Tarjan. Depth-first search and linear graph algorithms. SIAM Journal on Computing, 1(2):146–160, 1972.

Digital Library

[36]

R. E. Tarjan. Finding optimum branchings. Networks, 7(1):25–35, 1977.

[37]

T. Thüm, C. Kästner, F. Benduhn, J. Meinicke, G. Saake, and T. Leich. Featureide: An extensible framework for feature-oriented software development. Science of Computer Programming (SCP), 2012.

[38]

D. Weiss and C. Lai. Software product-line engineering: a family-based software development process. Addison-Wesley, 1999.

Digital Library

[39]

N. Weston, R. Chitchyan, and A. Rashid. A framework for constructing semantically composable feature models from natural language requirements. Proceedings of SPLC’09, pages 211–220, 2009.

Digital Library

Cited By

Gómez JH. Ruiz PAgredo Delgado VCamacho M(2024)Collaborative Approach for Feature Models in Software Product LinesEnfoque colaborativo para modelos de características en líneas de productos de softwareTecnoLógicas10.22430/22565337.300127:60(e3001)Online publication date: 16-Aug-2024
https://doi.org/10.22430/22565337.3001
Tinnes CRistin MHohenstein UFathi Kvan de Venn H(2024)From Unstructured Product Descriptions to Structured Data for Industry 4.0 with ChatGPT2024 IEEE 7th International Conference on Industrial Cyber-Physical Systems (ICPS)10.1109/ICPS59941.2024.10639992(1-8)Online publication date: 12-May-2024
https://doi.org/10.1109/ICPS59941.2024.10639992
Ignaim KFernandes JFerreira A(2024)An industrial experience of using reference architectures for mapping features to codeScience of Computer Programming10.1016/j.scico.2024.103087(103087)Online publication date: Jan-2024
https://doi.org/10.1016/j.scico.2024.103087
Show More Cited By

Index Terms

Feature model extraction from large collections of informal product descriptions
1. Software and its engineering
  1. Software creation and management
    1. Designing software
      1. Requirements analysis

Recommendations

Model checking software product lines with SNIP

We present SNIP, an efficient model checker for software product lines (SPLs). Variability in software product lines is generally expressed in terms of features, and the number of potential products is exponential in the number of features. Whereas ...
Viewpoint-Oriented Variability Modeling
COMPSAC '09: Proceedings of the 2009 33rd Annual IEEE International Computer Software and Applications Conference - Volume 01

Software product lines have emerged as the main method achieving reuse. Traditionally, a product line has a single feature model shared by all the products. For large and evolving product lines with numerous stakeholders, the feature model becomes ...
A Feature-Driven Requirements Engineering Approach for Software Product Lines
SBCARS '13: Proceedings of the 2013 VII Brazilian Symposium on Software Components, Architectures and Reuse

The importance of Requirements Engineering within software development has long been established and recognized by researchers and practitioners. Within Software Product Lines (SPL), this activity is even more critical because it needs to cope with ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ESEC/FSE 2013: Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering

August 2013

738 pages

ISBN:9781450322379

DOI:10.1145/2491411

General Chair:
Bertrand Meyer
ETH Zurich, Switzerland
,
Program Chairs:
Luciano Baresi
Politecnico di Milano, Italy
,
Mira Mezini
TU Darmstadt, Germany

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGSOFT: ACM Special Interest Group on Software Engineering

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 August 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ESEC/FSE'13

Sponsor:

SIGSOFT

ESEC/FSE'13: Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering

August 18 - 26, 2013

Saint Petersburg, Russia

Acceptance Rates

Overall Acceptance Rate 112 of 543 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

97
Total Citations
View Citations
712
Total Downloads

Downloads (Last 12 months)32
Downloads (Last 6 weeks)7

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Gómez JH. Ruiz PAgredo Delgado VCamacho M(2024)Collaborative Approach for Feature Models in Software Product LinesEnfoque colaborativo para modelos de características en líneas de productos de softwareTecnoLógicas10.22430/22565337.300127:60(e3001)Online publication date: 16-Aug-2024
https://doi.org/10.22430/22565337.3001
Tinnes CRistin MHohenstein UFathi Kvan de Venn H(2024)From Unstructured Product Descriptions to Structured Data for Industry 4.0 with ChatGPT2024 IEEE 7th International Conference on Industrial Cyber-Physical Systems (ICPS)10.1109/ICPS59941.2024.10639992(1-8)Online publication date: 12-May-2024
https://doi.org/10.1109/ICPS59941.2024.10639992
Ignaim KFernandes JFerreira A(2024)An industrial experience of using reference architectures for mapping features to codeScience of Computer Programming10.1016/j.scico.2024.103087(103087)Online publication date: Jan-2024
https://doi.org/10.1016/j.scico.2024.103087
Khor CLutz R(2024)Enhancing the requirements engineering of configurable systems by the ongoing use of variability modelsRequirements Engineering10.1007/s00766-024-00421-629:3(303-328)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1007/s00766-024-00421-6
König CRosiak KCleophas LSchaefer I(2023)True Variability Shining Through Taxonomy MiningProceedings of the 27th ACM International Systems and Software Product Line Conference - Volume A10.1145/3579027.3608989(182-193)Online publication date: 28-Aug-2023
https://dl.acm.org/doi/10.1145/3579027.3608989
Zhou YHu XXu SJia YLiu YWang JXu GWang WLiu SBaker T(2023)Multi-Misconfiguration Diagnosis via Identifying Correlated Configuration ParametersIEEE Transactions on Software Engineering10.1109/TSE.2023.330875549:10(4624-4638)Online publication date: 1-Oct-2023
https://doi.org/10.1109/TSE.2023.3308755
Rajbhoj ANistala PKulkarni VSoni SPathan A(2023)DocToModel: Automated Authoring of Models from Diverse Requirements Specification Documents2023 IEEE/ACM 45th International Conference on Software Engineering: Software Engineering in Practice (ICSE-SEIP)10.1109/ICSE-SEIP58684.2023.00024(199-210)Online publication date: May-2023
https://doi.org/10.1109/ICSE-SEIP58684.2023.00024
Lazreg SBohlachov VRana LHein ACordy M(2022)Variability-Aware Design of Space Systems: Variability Modelling, Configuration Workflow and Research DirectionsProceedings of the 16th International Working Conference on Variability Modelling of Software-Intensive Systems10.1145/3510466.3510472(1-10)Online publication date: 23-Feb-2022
https://dl.acm.org/doi/10.1145/3510466.3510472
Rajbhoj ANistala PKulkarni VSoni SPathan A(2022)DizSpec: Digitalization of Requirements Specification Documents to Automate Traceability and Impact Analysis2022 IEEE 30th International Requirements Engineering Conference (RE)10.1109/RE54965.2022.00030(243-254)Online publication date: Aug-2022
https://doi.org/10.1109/RE54965.2022.00030
Maazoun JBen-Abdallah HBouassida N(2022)Clustering techniques for software product line feature identification2022 IEEE/ACS 19th International Conference on Computer Systems and Applications (AICCSA)10.1109/AICCSA56895.2022.10017689(1-10)Online publication date: Dec-2022
https://doi.org/10.1109/AICCSA56895.2022.10017689
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents