Variability representation in product lines using concept lattices: feasibility study with descriptions from Wikipedia's product comparison matrices

Jessie Carbonnel 1, * Marianne Huchard 1 Alain Gutierrez 2
* Corresponding author
1 MAREL - Models And Reuse Engineering, Languages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 GRAPHIK - Graphs for Inferences on Knowledge
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Several formalisms can be used to express variability in a product line. Product comparison matrix is a common and simple way to display variability of existing products from a same family, but they lack of formalisation. In this paper, we focus on concept lattices, another alternative already explored in several works to express variability. We first propose a method to translate a description from existing product comparison matrices into a concept lattice using Formal Concept Analysis. Then, we propose an approach to represent the case where a product family is described by other product families with interconnected lattices using Relational Concept Analysis. Because of the combinatorial aspect of these approaches, we evaluate the scalability of the produced structures. We show that a particular structure (AOC-poset) possesses interesting properties for the studies that we envision.
Keywords : Formal Concept Analysis Variability Representation Product lines
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [20 references]  Display  Hide  Download
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01183447
Contributor : Marianne Huchard <>
Submitted on : Friday, August 7, 2015 - 9:33:00 PM
Last modification on : Thursday, May 24, 2018 - 3:59:22 PM
Document(s) archivé(s) le : Wednesday, April 26, 2017 - 9:56:13 AM

File

paper_44.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-01183447, version 1

Collections

INRIA | MAREL | GRAPHIK | LIRMM | MIPS | UNIV-MONTPELLIER

Citation

Jessie Carbonnel, Marianne Huchard, Alain Gutierrez. Variability representation in product lines using concept lattices: feasibility study with descriptions from Wikipedia's product comparison matrices. FCA&A 2015, co-located with 13th International Conference on Formal Concept Analysis (ICFCA 2015), University of Málaga, Jun 2015, Nerja, Málaga, Spain. ⟨lirmm-01183447⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

546

Files downloads

523

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD