<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of lirmm-02157786</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-21T16:19:24+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">FCA for Software Product Line representation: Mixing configuration and feature relationships in a unique canonical representation</title>
            <author role="aut">
              <persName>
                <forename type="first">Jessie</forename>
                <surname>Carbonnel</surname>
              </persName>
              <email type="md5">6d2253cd07e82e1b12202ff943854b40</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">jessie-carbonnel</idno>
              <idno type="idhal" notation="numeric">14948</idno>
              <idno type="halauthorid" notation="string">26469-14948</idno>
              <idno type="IDREF">https://www.idref.fr/235509124</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-9868-1814</idno>
              <affiliation ref="#struct-388202"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Karell</forename>
                <surname>Bertet</surname>
              </persName>
              <email type="md5">5a4abbefc52246c4986b4482185ae50f</email>
              <email type="domain">univ-lr.fr</email>
              <idno type="idhal" notation="string">karell-bertet</idno>
              <idno type="idhal" notation="numeric">748389</idno>
              <idno type="halauthorid" notation="string">3063-748389</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-9741-4570</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.com/citations?user=HYPEcjkAAAAJ&amp;hl=fr&amp;oi=ao</idno>
              <idno type="IDREF">https://www.idref.fr/154916277</idno>
              <affiliation ref="#struct-40831"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Marianne</forename>
                <surname>Huchard</surname>
              </persName>
              <email type="md5">7e694b40b623a293a6fa894db63be2e7</email>
              <email type="domain">lirmm.fr</email>
              <idno type="idhal" notation="string">marianne-huchard</idno>
              <idno type="idhal" notation="numeric">8651</idno>
              <idno type="halauthorid" notation="string">24066-8651</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6309-7503</idno>
              <idno type="IDREF">https://www.idref.fr/060595175</idno>
              <affiliation ref="#struct-388202"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Clémentine</forename>
                <surname>Nebut</surname>
              </persName>
              <email type="md5">525c8b5bab204d2a2a01e8811e39c6b3</email>
              <email type="domain">irisa.fr</email>
              <idno type="idhal" notation="string">clementine-nebut</idno>
              <idno type="idhal" notation="numeric">20736</idno>
              <idno type="halauthorid" notation="string">31659-20736</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0900-0213</idno>
              <idno type="IDREF">https://www.idref.fr/082746303</idno>
              <affiliation ref="#struct-388202"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Jessie</forename>
                <surname>Carbonnel</surname>
              </persName>
              <email type="md5">924731738996b36e76915a48315522f7</email>
              <email type="domain">lirmm.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-06-17 14:07:35</date>
              <date type="whenModified">2025-08-13 03:08:35</date>
              <date type="whenReleased">2019-06-17 14:12:09</date>
              <date type="whenProduced">2020-02</date>
              <date type="whenEndEmbargoed">2019-06-17</date>
              <ref type="file" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-02157786v1/document">
                <date notBefore="2019-06-17"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-02157786v1/file/DAM2019.pdf" id="file-2157786-2148977">
                <date notBefore="2019-06-17"/>
              </ref>
              <ref type="externalLink" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-02157786/file/DAM2019.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="547278">
                <persName>
                  <forename>Jessie</forename>
                  <surname>Carbonnel</surname>
                </persName>
                <email type="md5">924731738996b36e76915a48315522f7</email>
                <email type="domain">lirmm.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">lirmm-02157786</idno>
            <idno type="halUri">https://hal-lirmm.ccsd.cnrs.fr/lirmm-02157786</idno>
            <idno type="halBibtex">carbonnel:lirmm-02157786</idno>
            <idno type="halRefHtml">&lt;i&gt;Discrete Applied Mathematics&lt;/i&gt;, 2020, 273, pp.43-64. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.dam.2019.06.008"&gt;&amp;#x27E8;10.1016/j.dam.2019.06.008&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Discrete Applied Mathematics, 2020, 273, pp.43-64. &amp;#x27E8;10.1016/j.dam.2019.06.008&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2157786-2148977"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="MAREL" corresp="LIRMM">Models And Reuse Engineering, Languages</idno>
            <idno type="stamp" n="LIRMM">Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</idno>
            <idno type="stamp" n="UNIV-ROCHELLE">Université de La Rochelle</idno>
            <idno type="stamp" n="MIPS">Mathématiques, Informatique, Physique et Systèmes</idno>
            <idno type="stamp" n="UNIV-MONTPELLIER">Université de Montpellier</idno>
            <idno type="stamp" n="UM-2015-2021" corresp="UNIV-MONTPELLIER">Université de Montpellier (2015-2021)</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">FCA for Software Product Line representation: Mixing configuration and feature relationships in a unique canonical representation</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jessie</forename>
                    <surname>Carbonnel</surname>
                  </persName>
                  <email type="md5">6d2253cd07e82e1b12202ff943854b40</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">jessie-carbonnel</idno>
                  <idno type="idhal" notation="numeric">14948</idno>
                  <idno type="halauthorid" notation="string">26469-14948</idno>
                  <idno type="IDREF">https://www.idref.fr/235509124</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-9868-1814</idno>
                  <affiliation ref="#struct-388202"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Karell</forename>
                    <surname>Bertet</surname>
                  </persName>
                  <email type="md5">5a4abbefc52246c4986b4482185ae50f</email>
                  <email type="domain">univ-lr.fr</email>
                  <idno type="idhal" notation="string">karell-bertet</idno>
                  <idno type="idhal" notation="numeric">748389</idno>
                  <idno type="halauthorid" notation="string">3063-748389</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-9741-4570</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.com/citations?user=HYPEcjkAAAAJ&amp;hl=fr&amp;oi=ao</idno>
                  <idno type="IDREF">https://www.idref.fr/154916277</idno>
                  <affiliation ref="#struct-40831"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Marianne</forename>
                    <surname>Huchard</surname>
                  </persName>
                  <email type="md5">7e694b40b623a293a6fa894db63be2e7</email>
                  <email type="domain">lirmm.fr</email>
                  <idno type="idhal" notation="string">marianne-huchard</idno>
                  <idno type="idhal" notation="numeric">8651</idno>
                  <idno type="halauthorid" notation="string">24066-8651</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6309-7503</idno>
                  <idno type="IDREF">https://www.idref.fr/060595175</idno>
                  <affiliation ref="#struct-388202"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Clémentine</forename>
                    <surname>Nebut</surname>
                  </persName>
                  <email type="md5">525c8b5bab204d2a2a01e8811e39c6b3</email>
                  <email type="domain">irisa.fr</email>
                  <idno type="idhal" notation="string">clementine-nebut</idno>
                  <idno type="idhal" notation="numeric">20736</idno>
                  <idno type="halauthorid" notation="string">31659-20736</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0900-0213</idno>
                  <idno type="IDREF">https://www.idref.fr/082746303</idno>
                  <affiliation ref="#struct-388202"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">12621</idno>
                <idno type="issn">0166-218X</idno>
                <title level="j">Discrete Applied Mathematics</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">273</biblScope>
                  <biblScope unit="pp">43-64</biblScope>
                  <date type="datePub">2020-02</date>
                  <date type="dateEpub">2019-07-02</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/j.dam.2019.06.008</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Formal Concept Analysis</term>
                <term xml:lang="en">Concept Lattice</term>
                <term xml:lang="en">Software Product Line</term>
                <term xml:lang="en">Feature Model</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ds">Computer Science [cs]/Data Structures and Algorithms [cs.DS]</classCode>
              <classCode scheme="halDomain" n="info.info-se">Computer Science [cs]/Software Engineering [cs.SE]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Software Product Line Engineering (SPLE) is a set of methods to help build a collection of software systems which are similar enough to enable appropriate artefact reuse. An important task consists in documenting in variability models the common and variable features which may compose the similar software systems along with compatibility constraints between these features. Several models and formalisms have been proposed to model variability: each one of them has specific properties making it pertinent to support certain management operations, which are of primary importance in SPLE. Switching from one kind of variability model to another is thus important to benefit from a wide range of operations and efficiently manage a software product line. In this paper, we review the various approaches proposed to manage and organise features and product configurations (a product configuration being a chosen subset of features). We discuss the originality of concept lattices, canonical structures presenting a dual view on features and configurations, and the advantages to use these structures as variability representations. Switching from existing variability models to an equivalent concept lattice raises scaling issues related to the size of the needed input dataset and thus hinders their exploitation. We propose an alternative relying on implicative systems and define a transformation method which does not suffer from scaling issues.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-388202" status="OLD">
          <orgName>Models And Reuse Engineering, Languages</orgName>
          <orgName type="acronym">MAREL</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>LIRMM, 161 rue Ada, 34000 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr/equipes/MAREL/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-181" type="direct"/>
            <relation name="UMR5506" active="#struct-410122" type="indirect"/>
            <relation name="UMR5506" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-40831" status="VALID">
          <idno type="IdRef">183449045</idno>
          <idno type="RNSR">199613735B</idno>
          <idno type="ROR">https://ror.org/03r7r0k94</idno>
          <orgName>Laboratoire Informatique, Image et Interaction - EA 2118</orgName>
          <orgName type="acronym">L3I</orgName>
          <desc>
            <address>
              <addrLine>Bâtiment Pascal Avenue Michel Crépeau F-17042 La Rochelle Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://l3i.univ-larochelle.fr/</ref>
          </desc>
          <listRelation>
            <relation name="EA2118" active="#struct-300311" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-181" status="OLD">
          <idno type="IdRef">139590827</idno>
          <idno type="ISNI">0000000405990488</idno>
          <idno type="RNSR">199111950H</idno>
          <idno type="ROR">https://ror.org/013yean28</idno>
          <orgName>Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</orgName>
          <orgName type="acronym">LIRMM</orgName>
          <date type="start">1995-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>161 rue Ada - 34095 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr</ref>
          </desc>
          <listRelation>
            <relation name="UMR5506" active="#struct-410122" type="direct"/>
            <relation name="UMR5506" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-410122" status="OLD">
          <idno type="ISNI">0000000120970141</idno>
          <idno type="ROR">https://ror.org/051escj72</idno>
          <orgName>Université de Montpellier</orgName>
          <orgName type="acronym">UM</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>163 rue Auguste Broussonnet - 34090 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.umontpellier.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300311" status="VALID">
          <idno type="IdRef">035375043</idno>
          <idno type="ISNI">0000 0001 2169 7335</idno>
          <idno type="ROR">https://ror.org/04mv1z119</idno>
          <orgName>La Rochelle Université</orgName>
          <orgName type="acronym">ULR</orgName>
          <desc>
            <address>
              <addrLine>Technoforum - 23 avenue Albert Einstein - BP 33060 - 17031 La Rochelle - France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-larochelle.fr</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>