More Web Proxy on the site http://driver.im/

research-article

Exploring the Variability of Interconnected Product Families with Relational Concept Analysis

Authors:

Jessie Carbonnel,

Marianne Huchard,

Clémentine NebutAuthors Info & Claims

SPLC '19: Proceedings of the 23rd International Systems and Software Product Line Conference - Volume B

Pages 199 - 206

https://doi.org/10.1145/3307630.3342407

Published: 09 September 2019 Publication History

Abstract

Among the various directions that SPLE promotes, extractive adoption of complex product lines is especially valuable, provided that appropriate approaches are made available. Complex variability can be encoded in different ways, including the feature model (FM) formalism extended with multivalued attributes, UML-like cardinalities, and references connecting separate FMs. In this paper, we address the extraction of variability relationships depicting connections between systems from separate families. Because Formal Concept Analysis provides suitable knowledge structures to represent the variability of a given system family, we explore the relevance of Relational Concept Analysis, an FCA extension to take into account relationships between different families, to tackle this issue. We investigate a method to extract variability information from descriptions representing several inter-connected product families. It aims to be used to assist the design of inter-connected FMs, and to provide recommendations during product selection.

References

[1]

Mathieu Acher, Anthony Cleve, Gilles Perrouin, Patrick Heymans, Charles Vanbeneden, Philippe Collet, and Philippe Lahire. 2012. On extracting feature models from product descriptions. In Proc. of the 6th Int. Works. on Variability Modelling of Soft.-Intensive Syst. (VaMoS'12). 45--54.

Digital Library

[2]

Mathieu Acher, Philippe Collet, Philippe Lahire, and Robert B. France. 2010. Comparing Approaches to Implement Feature Model Composition. In Proc. of the 6th Europ. Conf. on Modelling Foundations and Applications (ECMFA'10). 3--19.

Digital Library

[3]

Ra'Fat Al-Msie 'deen, Abdelhak-Djamel Seriai, Marianne Huchard, Christelle Urtado, Sylvain Vauttier, and Ahmad Al-Khlifat. 2014. Concept lattices: A representation space to structure Soft. variability. In Proc. of the 5th Int. Conf. on Information and Communication Syst. (ICICS'14). 1--6.

[4]

Ra'Fat Al-Msie'deen, Marianne Huchard, Abdelhak Seriai, Christelle Urtado, and Sylvain Vauttier. 2014. Reverse Eng. Feature Models from Soft. Configurations using Formal Concept Analysis. In Proc. of the 11th Int. Conf. on Concept Lattices and Their Applications (CLA'14). 95--106.

[5]

F. Baader, D. Calvanese, D. McGuinness, D. Nardi, and P. Patel-Schneider (Eds.). 2003. The Description Logic Handbook. Cambridge Univ. Press, Cambridge, UK.

Digital Library

[6]

Ebrahim Bagheri, Faezeh Ensan, Dragan Gasevic, and Marko Boskovic. 2011. Modular Feature Models: Representation and Configuration. Journal of Research and Practice in Information Technology 43, 2 (2011), 109--140.

[7]

Don S. Batory. 2005. Feature Models, Grammars, and Propositional Formulas. In Proc. of the 9th Int. Soft. Product Line Conf. (SPLC'05). 7--20.

Digital Library

[8]

Guillaume Bécan, Razieh Behjati, Arnaud Gotlieb, and Mathieu Acher. 2015. Synthesis of attributed feature models from product descriptions. In Proc. of the 19th Int. Conf. on Soft. Product Line (SPLC'15). 1--10.

Digital Library

[9]

Guillaume Bécan, Nicolas Sannier, Mathieu Acher, Olivier Barais, Arnaud Blouin, and Benoit Baudry. 2014. Automating the formalization of product comparison matrices. In Proc. of the ACM/IEEE Int. Conf. on Aut. Soft. Eng., (ASE'14). 433--444.

Digital Library

[10]

Goetz Botterweck. 2013. Variability and Evolution in Systems of Systems. In Proc. of the 1st Workshop on Advances in Systems of Systems (AiSoS'13). 8--23.

[11]

Agnès Braud, Xavier Dolques, Marianne Huchard, and Florence Le Ber. 2018. Generalization effect of quantifiers in a classification based on relational concept analysis. Knowl.-Based Syst. 160 (2018), 119--135.

[12]

Jessie Carbonnel, Marianne Huchard, and Alain Gutierrez. 2015. Variability Representation in Product Lines using Concept Lattices: Feasibility Study with Descriptions from Wikipedia's Product Comparison Matrices. In Proc. of ws. FCA&A 2015, co-loc. 13th Int. Conf. on Formal Concept Analysis (ICFCA). 93--108.

[13]

Jessie Carbonnel, Marianne Huchard, André Miralles, and Clémentine Nebut. 2017. Feature Model Composition Assisted by Formal Concept Analysis. In Proc. of the 12th Int. Conf. on Evaluation of Novel App. to Soft. Eng. (ENASE'17). 27--37.

Digital Library

[14]

Jessie Carbonnel, Marianne Huchard, and Clémentine Nebut. 2019. Modelling equivalence classes of feature models with concept lattices to assist their extraction from product descriptions. Journ. of Syst. and Soft. 152 (2019), 1 -- 23.

[15]

Jessie Carbonnel, Marianne Huchard, and Clémentine Nebut. 2019. Towards complex product line variability modelling: Mining relationships from non-boolean descriptions. Journ. of Syst. and Soft. (2019).

[16]

Krzysztof Czarnecki, Thomas Bednasch, Peter Unger, and Ulrich W. Eisenecker. 2002. Generative Programming for Embedded Soft.: An Industrial Experience Report. In Proc. of the 1st ACM SIGPLAN/SIGSOFT Conf. on Generative Programming and Component Eng. (GPCE'02). 156--172.

Digital Library

[17]

Krzysztof Czarnecki, Simon Helsen, and Ulrich W. Eisenecker. 2004. Staged Configuration Using Feature Models. In Proc. of the 3rd Int. Soft. Product Line Conf. (SPLC'04). 266--283.

[18]

Krzysztof Czarnecki and Andrzej Wasowski. 2007. Feature Diagrams and Logics: There and Back Again. In Proc. of the 11th Int. Soft. Product Line Conf. (SPLC'07). 23--34.

Digital Library

[19]

Jean-Marc Davril, Edouard Delfosse, Negar Hariri, Mathieu Acher, Jane Cleland-Huang, and Patrick Heymans. 2013. Feature model extraction from large collections of informal product descriptions. In Proc. of the 9th Joint Meeting of the Europ. Soft. Eng. Conf. and the ACM SIGSOFT Symposium on the Foundations of Soft. Eng. (ESEC/FSE'13). 290--300.

Digital Library

[20]

Deepak Dhungana, Dominik Seichter, Goetz Botterweck, Rick Rabiser, Paul Grünbacher, David Benavides, and José A. Galindo. 2011. Configuration of Multi Product Lines by Bridging Heterogeneous Variability Modeling App. In Soft. Product Lines - 15th Int. Conf., SPLC 2011. 120--129.

Digital Library

[21]

Wolfgang Friess, Julio Sincero, and Wolfgang Schroeder-Preikschat. 2007. Modelling compositions of modular embedded Soft. product lines. In Proc. of the 25th Conf. on IASTED Int. Multi-Conf.: Soft. Eng. ACTA Press, 224--228.

Digital Library

[22]

Bernhard Ganter and Sergei O. Kuznetsov. 2001. Pattern Struct. and Their Projections. In Proc. of the 9th Int. Conf. on Conceptual Struct. (ICCS'01). 129--142.

Digital Library

[23]

Bernhard Ganter and Rudolf Wille. 1999. Formal concept analysis - mathematical foundations. Springer.

Digital Library

[24]

Axel Halin, Alexandre Nuttinck, Mathieu Acher, Xavier Devroey, Gilles Perrouin, and Patrick Heymans. 2017. Yo Variability! JHipster: A Playground for Web-Apps Analyses. In 11th Int. Works. on Variability Modelling of Soft.-intensive Syst. Eindhoven, Netherlands, 44 -- 51.

Digital Library

[25]

Evelyn Nicole Haslinger, Roberto E. Lopez-Herrejon, and Alexander Egyed. 2011. Reverse Eng. Feature Models from Programs' Feature Sets. In Proc. of the 18th Work. Conf. on Reverse Eng. (WCRE'11). 308--312.

Digital Library

[26]

Evelyn Nicole Haslinger, Roberto Erick Lopez-Herrejon, and Alexander Egyed. 2013. On Extracting Feature Models from Sets of Valid Feature Combinations. In Proc. of the 16th Int. Conf. on Fundamental App. to Soft. Eng. (FASE'13). 53--67.

Digital Library

[27]

Gerald Holl, Paul Grünbacher, and Rick Rabiser. 2012. A Systematic review and an expert survey on capabilities supporting multi product lines. Information & Soft. Technology 54, 8 (2012), 828--852.

Digital Library

[28]

Guy-Vincent Jourdan, Jean-Xavier Rampon, and Claude Jard. 1994. Computing on-line the lattice of maximal antichains of posets. Order 11, 3 (1994), 197--210.

[29]

Kyo Kang, Sholom Cohen, James Hess, William Novak, and A. Peterson. 1990. Feature-Oriented Domain Analysis (FODA) Feasibility Study. Technical Report CMU/SEI-90-TR-021. Soft. Eng. Institute.

[30]

Lukas Linsbauer, Roberto Erick Lopez-Herrejon, and Alexander Egyed. 2014. Feature Model Synthesis with Genetic Programming. In Proc. of the 6th Int. Symposium on Search-Based Soft. Eng. (SSBSE'14). 153--167.

[31]

Felix Loesch and Erhard Ploedereder. 2007. Restructuring Variability in Soft. Product Lines using Concept Analysis of Product Configurations. In Proc. of the 11th Europ. Conf. on Soft. Maintenance and ReEng. (CSMR'07). 159--170.

Digital Library

[32]

Jabier Martinez, Tewfik Ziadi, Tegawendé F Bissyandé, Jacques Klein, and Yves Le Traon. 2017. Bottom-up technologies for reuse: Automated extractive adoption of Soft. product lines. In Comp. Proc. of the 39th Int. Conf. on Soft. Eng. (ICSE'17). 67--70.

Digital Library

[33]

Marko Rosenmüller, Norbert Siegmund, Christian Kästner, and Syed Saif ur Rahman. 2008. Modeling dependent software product lines. In Proc. of the GPCE Workshop on Modularization, Composition and Generative Techniques for Product Line Engineering (McGPLE'08). 13--18.

[34]

Mohamed Rouane-Hacene, Marianne Huchard, Amedeo Napoli, and Petko Valtchev. 2013. Relational concept analysis: mining concept lattices from multirelational data. Annals of Math. and Artificial Intelligence 67, 1 (2013), 81--108.

Digital Library

[35]

Uwe Ryssel, Joern Ploennigs, and Klaus Kabitzsch. 2011. Extraction of feature models from formal contexts. In Works. Proceedings (Volume 2) of the 15th Int. Conf. on Soft. Product Lines (SPLC'11). 4:1--4:8.

Digital Library

[36]

Camille Salinesi, Olfa Djebbi, Raúl Mazo, Daniel Diaz, and Alberto Lora-Michiels. 2011. Constraints: The core of product line Eng. In Proc. of the Fifth IEEE Int. Conf. on Research Challenges in Information Science (RCIS'11). 1--10.

[37]

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

Digital Library

[38]

Anas Shatnawi, Abdelhak-Djamel Seriai, and Houari A. Sahraoui. 2017. Recovering Soft. product line architecture of a family of object-oriented product variants. Journal of Syst. and Soft. 131 (2017), 325--346.

Digital Library

[39]

Steven She, Rafael Lotufo, Thorsten Berger, Andrzej Wasowski, and Krzysztof Czarnecki. 2011. Reverse Eng. feature models. In Proc. of the 33rd Int. Conf. on Soft. Eng., (ICSE'11). 461--470.

Digital Library

[40]

Steven She, Uwe Ryssel, Nele Andersen, Andrzej Wasowski, and Krzysztof Czarnecki. 2014. Efficient synthesis of feature models. Information & Soft. Technology 56, 9 (2014), 1122--1143.

[41]

Simon Urli, Mireille Blay-Fornarino, and Philippe Collet. 2014. Handling complex configurations in Software product lines: a tooled approach. In 18th Int. Soft. Product Line Conf. (SPLC '14). 112--121.

Digital Library

Cited By

Boffa SMurinová P(2025)Aristotle's square for mining fuzzy conceptsFuzzy Sets and Systems10.1016/j.fss.2025.109323(109323)Online publication date: Feb-2025
https://doi.org/10.1016/j.fss.2025.109323
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
Kouhoué ABonavero YBouétou Bouétou THuchard M(2021)Exploring Variability of Visual Accessibility Options in Operating SystemsFuture Internet10.3390/fi1309023013:9(230)Online publication date: 4-Sep-2021
https://doi.org/10.3390/fi13090230

Index Terms

Exploring the Variability of Interconnected Product Families with Relational Concept Analysis
1. Information systems
  1. Information retrieval
    1. Retrieval tasks and goals
      1. Information extraction
2. Software and its engineering
  1. Software creation and management
    1. Software development techniques
      1. Reusability
        Software product lines
    2. Software post-development issues
      1. Software reverse engineering

Recommendations

Towards complex product line variability modelling: Mining relationships from non-boolean descriptions
Highlights
- Semi-automated extraction of complex variability information.
- Logical semantics ...
Abstract
Software product line engineering relies on systematic reuse and mass customisation to reduce the development time and cost of a software system family. The extractive adoption of a product line requires to extract variability ...
Towards the Extraction of Variability Information to Assist Variability Modelling of Complex Product Lines
VAMOS '18: Proceedings of the 12th International Workshop on Variability Modelling of Software-Intensive Systems

Software product line engineering gathers a set of methods that rely on systematic reuse and mass customisation to reduce the development time and cost of a set of similar software systems. Boolean feature models are the de facto standard used to ...
On extracting relevant and complex variability information from software descriptions with pattern structures
ICSE '18: Proceedings of the 40th International Conference on Software Engineering: Companion Proceeedings

The migration from existing software variants to a software product line is an arduous task that necessitates to synthesise a variability model based on already developed softwares. Nowadays, the increasing complexity of software product lines compels ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

SPLC '19: Proceedings of the 23rd International Systems and Software Product Line Conference - Volume B

September 2019

252 pages

ISBN:9781450366687

DOI:10.1145/3307630

Editors:
Carlos Cetina
University San Jorge, Spain
,
Oscar Díaz
University of the Basque Country, Spain
,
Laurence Duchien
University Lille, France
,
Marianne Huchard
University of Montpellier, France
,
Rick Rabiser
Johannes Kepler University Linz, Austria
,
Camille Salinesi
University Paris 1 Panthéon-Sorbonne, France
,
Christoph Seidl
TU Braunschweig, Germany
,
Xhevahire Tërnava
Sorbonne University, France
,
Leopoldo Teixeira
Federal University of Pernambuco, Brazil
,
Thomas Thüm
TU Braunschweig, Germany
,
Tewfik Ziadi
Sorbonne University, France

Copyright © 2019 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: 09 September 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SPLC 2019

SPLC 2019: 23rd International Systems and Software Product Line Conference

September 9 - 13, 2019

Paris, France

Acceptance Rates

Overall Acceptance Rate 167 of 463 submissions, 36%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
66
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Boffa SMurinová P(2025)Aristotle's square for mining fuzzy conceptsFuzzy Sets and Systems10.1016/j.fss.2025.109323(109323)Online publication date: Feb-2025
https://doi.org/10.1016/j.fss.2025.109323
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
Kouhoué ABonavero YBouétou Bouétou THuchard M(2021)Exploring Variability of Visual Accessibility Options in Operating SystemsFuture Internet10.3390/fi1309023013:9(230)Online publication date: 4-Sep-2021
https://doi.org/10.3390/fi13090230

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.

Figures

Tables

Media

View Table of Conten