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
Complete list of metadatas

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 : Saturday, June 29, 2019 - 5:44:22 PM
Long-term archiving on : 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-ICFCA: International Conference on Formal Concept Analysis - International Conference on Formal Concept Analysis, University of Málaga, Jun 2015, Nerja, Málaga, Spain. ⟨lirmm-01183447⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

590

Files downloads

609

Contact

CCSD