research-article

On extracting feature models from product descriptions

Authors:

Gilles Perrouin,

Patrick Heymans,

Charles Vanbeneden,

Philippe Collet,

Philippe LahireAuthors Info & Claims

VaMoS '12: Proceedings of the 6th International Workshop on Variability Modeling of Software-Intensive Systems

Pages 45 - 54

https://doi.org/10.1145/2110147.2110153

Published: 25 January 2012 Publication History

Abstract

In product line engineering, domain analysis is the process of analyzing related products to identify their common and variable features. This process is generally carried out by experts on the basis of existing product descriptions, which are expressed in a more or less structured way. Modeling and reasoning about product descriptions are error-prone and time consuming tasks. Feature models (FMs) constitute popular means to specify product commonalities and variabilities in a compact way, and to provide automated support to the domain analysis process. This paper aims at easing the transition from product descriptions expressed in a tabular format to FMs accurately representing them. This process is parameterized through a dedicated language and high-level directives (e.g., products/features scoping). We guarantee that the resulting FM represents the set of legal feature combinations supported by the considered products and has a readable tree hierarchy together with variability information. We report on our experiments based on public data and characterize the properties of the derived FMs.

References

[1]

Mathieu Acher. Managing Multiple Feature Models: Foundations, Language and Applications. PhD thesis, University of Nice Sophia Antipolis, 2011.

[2]

Mathieu Acher, Anthony Cleve, Philippe Collet, Philippe Merle, Laurence Duchien, and Philippe Lahire. Reverse Engineering Architectural Feature Models. In Proc. of ECSA'11, volume 6903 of LNCS, page 16. Springer, 2011.

Digital Library

[3]

Mathieu Acher, Philippe Collet, Philippe Lahire, and Robert France. Comparing Approaches to Implement Feature Model Composition. In Proc. of ECMFA'10, volume 6138 of LNCS, pages 3--19. Springer, 2010.

Digital Library

[4]

Mathieu Acher, Philippe Collet, Philippe Lahire, and Robert France. A Domain-Specific Language for Managing Feature Models. In Proc. of SAC'11,. ACM, 2011.

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'08, pages 67--76. IEEE, 2008.

Digital Library

[6]

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.

[7]

Ebrahim Bagheri and Dragan Gasevic. Assessing the maintainability of software product line feature models using structural metrics. Software Quality Journal, 19(3):579--612, 2011.

Digital Library

[8]

D. Benavides, S. Segura, and A. Ruiz-Cortes. Automated Analysis of Feature Models 20 years Later: a Literature Review. Information Systems, 2010.

Digital Library

[9]

K. Czarnecki, S. She, and A. Wąsowski. Sample spaces and feature models: There and back again. In SPLC'08, pages 22--31, 2008.

Digital Library

[10]

K. Czarnecki and A. Wąsowski. Feature diagrams and logics: There and back again. In SPLC'07, pages 23--34, 2007.

Digital Library

[11]

Sybren Deelstra, Marco Sinnema, and Jan Bosch. Product derivation in software product families: a case study. Journal of Systems and Software, 74(2):173--194, 2005.

Digital Library

[12]

Horatiu Dumitru, Marek Gibiec, Negar Hariri, Jane Cleland-Huang, Bamshad Mobasher, Carlos Castro-Herrera, and Mehdi Mirakhorli. On-demand feature recommendations derived from mining public product descriptions. In Proc. of ICSE'11, pages 181--190. ACM, 2011.

Digital Library

[13]

Herman Hartmann, Tim Trew, and Aart Matsinger. Supplier independent feature modelling. In SPLC'09, pages 191--200. IEEE, 2009.

Digital Library

[14]

Mikolás Janota, Victoria Kuzina, and Andrzej Wąsowski. Model construction with external constraints: An interactive journey from semantics to syntax. In Proc. of MoDELS'08, volume 5301 of LNCS, pages 431--445. Springer, 2008.

Digital Library

[15]

I. John. Capturing product line information from legacy user documentation. In Software Product Lines, pages 127--159. Springer, 2006.

[16]

Isabel John and Michael Eisenbarth. A decade of scoping: a survey. In Proc. of SPLC'2009, volume 446 of ICPS, pages 31--40. ACM, 2009.

Digital Library

[17]

K. Kang, S. Cohen, J. Hess, W. Novak, and S. Peterson. Feature-Oriented Domain Analysis (FODA). Technical Report CMU/SEI-90-TR-21, SEI, November 1990.

[18]

Alberto Lora-Michiels, Camille Salinesi, and Raúl Mazo. A method based on association rules to construct product line models. In Proc. of VAMoS'2010, volume 37 of ICB-Research Report, pages 147--150, 2010.

[19]

Marcilio Mendonca, Moises Branco, and Donald Cowan. S. P. L. O. T.: software product lines online tools. In Proc. of OOPSLA'09, pages 761--762. ACM, 2009.

Digital Library

[20]

Marcilio Mendonca, Andrzej Wąsowski, Krzysztof Czarnecki, and Donald Cowan. Efficient compilation techniques for large scale feature models. In GPCE'08, pages 13--22. ACM, 2008.

Digital Library

[21]

Uwe Ryssel, Joern Ploennigs, and Klaus Kabitzsch. Extraction of feature models from formal contexts. In Ina Schaefer, Isabel John, and Klaus Schmid, editors, SPLC Workshops, page 4. ACM, 2011.

Digital Library

[22]

Klaus Schmid. A comprehensive product line scoping approach and its validation. In Proc. of ICSE'02, pages 593--603. ACM, 2002.

Digital Library

[23]

Pierre-Yves Schobbens, Patrick Heymans, Jean-Christophe Trigaux, and Yves Bontemps. Generic semantics of feature diagrams. Computer Networks, 51(2):456--479, 2007.

Digital Library

[24]

S. She, R. Lotufo, T. Berger, A. Wąsowski, and K. Czarnecki. Reverse engineering feature models. In ICSE'11. ACM, 2011.

Digital Library

[25]

Gregor Snelting. Reengineering of configurations based on mathematical concept analysis. ACM Trans. Softw. Eng. Methodol., 5:146--189, April 1996.

Digital Library

[26]

Thomas Thüm, Don Batory, and Christian Kästner. Reasoning about edits to feature models. In ICSE'09, pages 254--264. IEEE, 2009.

Digital Library

[27]

N. Weston, R. Chitchyan, and A. Rashid. A framework for constructing semantically composable feature models from natural language requirements. In SPLC'09, volume 446 of ICPS, pages 211--220. ACM, 2009.

Digital Library

[28]

Wei Zhang, Hong Mei, and Haiyan Zhao. A feature-oriented approach to modeling requirements dependencies. In Proc. of RE'05, pages 273--284. IEEE Computer Society, 2005.

Digital Library

Cited By

Huyghe MQuinton CRudametkin W(2024)Taming the Variability of Browser FingerprintsProceedings of the 28th ACM International Systems and Software Product Line Conference10.1145/3646548.3672591(66-71)Online publication date: 2-Sep-2024
https://dl.acm.org/doi/10.1145/3646548.3672591
Fortz S(2023)Variability-aware Behavioural LearningProceedings of the 27th ACM International Systems and Software Product Line Conference - Volume B10.1145/3579028.3609007(11-15)Online publication date: 28-Aug-2023
https://dl.acm.org/doi/10.1145/3579028.3609007
Khor CLutz R(2023)Requirements Analysis of Variability Constraints in a Configurable Flight Software System2023 IEEE 31st International Requirements Engineering Conference (RE)10.1109/RE57278.2023.00032(244-254)Online publication date: Sep-2023
https://doi.org/10.1109/RE57278.2023.00032
Show More Cited By

Recommendations

Feature model extraction from large collections of informal product descriptions
ESEC/FSE 2013: Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering

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 ...
Modular feature-oriented graphical editor product lines
SPLC '18: Proceedings of the 22nd International Systems and Software Product Line Conference - Volume 1

Software Product Lines (SPLs) have a long tradition and aim at reducing development costs by increasing reuse. They have been successfully applied to develop families of languages, ultimately establishing the field of Language Product Lines (LPLs). ...
Synthesis of attributed feature models from product descriptions
SPLC '15: Proceedings of the 19th International Conference on Software Product Line

Many real-world product lines are only represented as nonhierarchical collections of distinct products, described by their configuration values. As the manual preparation of feature models is a tedious and labour-intensive activity, some techniques have ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

VaMoS '12: Proceedings of the 6th International Workshop on Variability Modeling of Software-Intensive Systems

January 2012

193 pages

ISBN:9781450310581

DOI:10.1145/2110147

General Chair:
Ulrich W. Eisenecker
University of Leipzig, Germany
,
Program Chairs:
Sven Apel
University of Passau, Germany
,
Stefania Gnesi
ISTI-CNR, Italy

Copyright © 2012 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 ACM 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 January 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Funding Sources

Agence Nationale de la Recherche

Conference

VaMoS '12

VaMoS '12: Variability Modeling of Software-intensive Systems

January 25 - 27, 2012

Leipzig, Germany

Acceptance Rates

Overall Acceptance Rate 66 of 147 submissions, 45%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

111
Total Citations
View Citations
700
Total Downloads

Downloads (Last 12 months)25
Downloads (Last 6 weeks)4

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Huyghe MQuinton CRudametkin W(2024)Taming the Variability of Browser FingerprintsProceedings of the 28th ACM International Systems and Software Product Line Conference10.1145/3646548.3672591(66-71)Online publication date: 2-Sep-2024
https://dl.acm.org/doi/10.1145/3646548.3672591
Fortz S(2023)Variability-aware Behavioural LearningProceedings of the 27th ACM International Systems and Software Product Line Conference - Volume B10.1145/3579028.3609007(11-15)Online publication date: 28-Aug-2023
https://dl.acm.org/doi/10.1145/3579028.3609007
Khor CLutz R(2023)Requirements Analysis of Variability Constraints in a Configurable Flight Software System2023 IEEE 31st International Requirements Engineering Conference (RE)10.1109/RE57278.2023.00032(244-254)Online publication date: Sep-2023
https://doi.org/10.1109/RE57278.2023.00032
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
Felfernig AOrtner BLe VFelfernig AFuentes L(2022)Table-based knowledge representations for industrial feature modelsProceedings of the 26th ACM International Systems and Software Product Line Conference - Volume B10.1145/3503229.3547047(245-248)Online publication date: 12-Sep-2022
https://dl.acm.org/doi/10.1145/3503229.3547047
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
Marchezan LRodrigues EAssunção WBernardino MBasso FCarbonell J(2022)Software product line scopingJournal of Systems and Software10.1016/j.jss.2021.111189186:COnline publication date: 1-Apr-2022
https://dl.acm.org/doi/10.1016/j.jss.2021.111189
Nistala PRajbhoj AKulkarni VSoni SNori KReddy R(2022)Towards digitalization of requirements: generating context-sensitive user stories from diverse specificationsAutomated Software Engineering10.1007/s10515-022-00324-229:1Online publication date: 1-May-2022
https://dl.acm.org/doi/10.1007/s10515-022-00324-2
Galasso JHuchard M(2022)Extending Boolean Variability Relationship Extraction to Multi-valued Software DescriptionsHandbook of Re-Engineering Software Intensive Systems into Software Product Lines10.1007/978-3-031-11686-5_6(143-173)Online publication date: 23-Nov-2022
https://doi.org/10.1007/978-3-031-11686-5_6
Assunção WVergilio SLopez-Herrejon RLinsbauer L(2022)Search-Based Variability Model Synthesis from Variant ConfigurationsHandbook of Re-Engineering Software Intensive Systems into Software Product Lines10.1007/978-3-031-11686-5_5(115-141)Online publication date: 5-Jul-2022
https://doi.org/10.1007/978-3-031-11686-5_5
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