<?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 hal-05448783</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-21T13:41:33+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Certifying the Decidability of the Word Problem in Monoids at Large</title>
            <author role="aut">
              <persName>
                <forename type="first">Reinis</forename>
                <surname>Cirpons</surname>
              </persName>
              <idno type="idhal" notation="numeric">1630678</idno>
              <idno type="halauthorid" notation="string">3978988-1630678</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-7238-1576</idno>
              <affiliation ref="#struct-1088569"/>
              <affiliation ref="#struct-311396"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Florent</forename>
                <surname>Hivert</surname>
              </persName>
              <email type="md5">47ff8a87d0f424e8b6c4d5843fdce17c</email>
              <email type="domain">lri.fr</email>
              <idno type="idhal" notation="string">florent-hivert</idno>
              <idno type="idhal" notation="numeric">3065</idno>
              <idno type="halauthorid" notation="string">18079-3065</idno>
              <idno type="IDREF">https://www.idref.fr/118402129</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-7531-5985</idno>
              <idno type="ISNI">http://isni.org/isni/0000000358431105</idno>
              <idno type="VIAF">https://viaf.org/viaf/204935359</idno>
              <affiliation ref="#struct-1062147"/>
              <affiliation ref="#struct-1066537"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Assia</forename>
                <surname>Mahboubi</surname>
              </persName>
              <email type="md5">f84732624357d93af445a6be95b96746</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">assia-mahboubi</idno>
              <idno type="idhal" notation="numeric">833195</idno>
              <idno type="halauthorid" notation="string">139169-833195</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0312-5461</idno>
              <affiliation ref="#struct-1088569"/>
              <affiliation ref="#struct-62433"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Guillaume</forename>
                <surname>Melquiond</surname>
              </persName>
              <email type="md5">1154441c6f9d388508086ec1ea8c18fa</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">guillaume-melquiond</idno>
              <idno type="idhal" notation="numeric">1146</idno>
              <idno type="halauthorid" notation="string">15444-1146</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6697-1809</idno>
              <idno type="IDREF">https://www.idref.fr/117280836</idno>
              <idno type="ARXIV">https://arxiv.org/a/melquiond_g_1</idno>
              <idno type="GOOGLE SCHOLAR">SuXuWQwAAAAJ</idno>
              <affiliation ref="#struct-1222917"/>
              <affiliation ref="#struct-1066537"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">James</forename>
                <forename type="middle">D</forename>
                <surname>Mitchell</surname>
              </persName>
              <idno type="halauthorid">3978989-0</idno>
              <affiliation ref="#struct-14827"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Finn</forename>
                <surname>Smith</surname>
              </persName>
              <idno type="idhal" notation="numeric">1630679</idno>
              <idno type="halauthorid" notation="string">3978990-1630679</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1871-8910</idno>
              <affiliation ref="#struct-14827"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Assia</forename>
                <surname>Mahboubi</surname>
              </persName>
              <email type="md5">f84732624357d93af445a6be95b96746</email>
              <email type="domain">inria.fr</email>
            </editor>
            <funder ref="#projeurop-723305"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2026-01-08 18:00:58</date>
              <date type="whenModified">2026-02-06 09:38:18</date>
              <date type="whenReleased">2026-01-09 10:03:45</date>
              <date type="whenProduced">2026-01-12</date>
              <date type="whenEndEmbargoed">2026-01-08</date>
              <ref type="file" target="https://hal.science/hal-05448783v1/document">
                <date notBefore="2026-01-08"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-05448783v1/file/poplws26cppmain-p94-p-93771e7ce7-165368-final.pdf" id="file-5448783-4658302">
                <date notBefore="2026-01-08"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="110737">
                <persName>
                  <forename>Assia</forename>
                  <surname>Mahboubi</surname>
                </persName>
                <email type="md5">f84732624357d93af445a6be95b96746</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-05448783</idno>
            <idno type="halUri">https://hal.science/hal-05448783</idno>
            <idno type="halBibtex">cirpons:hal-05448783</idno>
            <idno type="halRefHtml">&lt;i&gt;CPP 2026 - 15th ACM SIGPLAN International Conference on Certified Programs and Proofs&lt;/i&gt;, Jan 2026, Rennes, France. pp.128-142, &lt;a target="_blank" href="https://dx.doi.org/10.1145/3779031.3779101"&gt;&amp;#x27E8;10.1145/3779031.3779101&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">CPP 2026 - 15th ACM SIGPLAN International Conference on Certified Programs and Proofs, Jan 2026, Rennes, France. pp.128-142, &amp;#x27E8;10.1145/3779031.3779101&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-5448783-4658302"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENS-LYON">École Normale Supérieure de Lyon</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="UNIV-LYON1">Université Claude Bernard - Lyon I</idno>
            <idno type="stamp" n="ENS-CACHAN">Ecole Normale Supérieure de Cachan</idno>
            <idno type="stamp" n="EC-NANTES">Ecole Centrale de Nantes</idno>
            <idno type="stamp" n="INRIA-RENNES">INRIA Rennes - Bretagne Atlantique</idno>
            <idno type="stamp" n="INRIA-SACLAY" corresp="INRIA">INRIA Saclay - Ile de France</idno>
            <idno type="stamp" n="LIP" corresp="UNIV-LYON1">Laboratoire de l'Informatique du Parallélisme</idno>
            <idno type="stamp" n="OPENAIRE">OpenAIRE</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="UNAM">l'unam - université nantes angers le mans</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="CENTRALESUPELEC">Ecole CentraleSupélec</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="LS2N">Laboratoire des Sciences du Numérique de Nantes</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="LS2N-GALLINETTE" corresp="LS2N">LS2N-GALLINETTE</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="UNIVERSITE-PARIS-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="ENS-PARIS-SACLAY">Ecole Normale Supérieure paris-Saclay</idno>
            <idno type="stamp" n="ENS-PSACLAY">Ecole Normale Supérieure Paris-Saclay</idno>
            <idno type="stamp" n="LISN">Laboratoire Interdisciplinaire des Sciences du Numérique</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="LISN-GALAC" corresp="LISN">Graphes, Algorithmes et Combinatoire </idno>
            <idno type="stamp" n="LMF">Laboratoire Méthodes Formelles</idno>
            <idno type="stamp" n="LMF-PM">Preuve mécanisée</idno>
            <idno type="stamp" n="INRIA-LYS">INRIA-LYON</idno>
            <idno type="stamp" n="NANTES-UNIVERSITE">Nantes Université</idno>
            <idno type="stamp" n="NANTES-UNIV">Nantes Université</idno>
            <idno type="stamp" n="INRIA-ROYAUMEUNI">INRIA-ROYAUMEUNI</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Certifying the Decidability of the Word Problem in Monoids at Large</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Reinis</forename>
                    <surname>Cirpons</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">1630678</idno>
                  <idno type="halauthorid" notation="string">3978988-1630678</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-7238-1576</idno>
                  <affiliation ref="#struct-1088569"/>
                  <affiliation ref="#struct-311396"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Florent</forename>
                    <surname>Hivert</surname>
                  </persName>
                  <email type="md5">47ff8a87d0f424e8b6c4d5843fdce17c</email>
                  <email type="domain">lri.fr</email>
                  <idno type="idhal" notation="string">florent-hivert</idno>
                  <idno type="idhal" notation="numeric">3065</idno>
                  <idno type="halauthorid" notation="string">18079-3065</idno>
                  <idno type="IDREF">https://www.idref.fr/118402129</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-7531-5985</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000358431105</idno>
                  <idno type="VIAF">https://viaf.org/viaf/204935359</idno>
                  <affiliation ref="#struct-1062147"/>
                  <affiliation ref="#struct-1066537"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Assia</forename>
                    <surname>Mahboubi</surname>
                  </persName>
                  <email type="md5">f84732624357d93af445a6be95b96746</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">assia-mahboubi</idno>
                  <idno type="idhal" notation="numeric">833195</idno>
                  <idno type="halauthorid" notation="string">139169-833195</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0312-5461</idno>
                  <affiliation ref="#struct-1088569"/>
                  <affiliation ref="#struct-62433"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Guillaume</forename>
                    <surname>Melquiond</surname>
                  </persName>
                  <email type="md5">1154441c6f9d388508086ec1ea8c18fa</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">guillaume-melquiond</idno>
                  <idno type="idhal" notation="numeric">1146</idno>
                  <idno type="halauthorid" notation="string">15444-1146</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6697-1809</idno>
                  <idno type="IDREF">https://www.idref.fr/117280836</idno>
                  <idno type="ARXIV">https://arxiv.org/a/melquiond_g_1</idno>
                  <idno type="GOOGLE SCHOLAR">SuXuWQwAAAAJ</idno>
                  <affiliation ref="#struct-1222917"/>
                  <affiliation ref="#struct-1066537"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">James</forename>
                    <forename type="middle">D</forename>
                    <surname>Mitchell</surname>
                  </persName>
                  <idno type="halauthorid">3978989-0</idno>
                  <affiliation ref="#struct-14827"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Finn</forename>
                    <surname>Smith</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">1630679</idno>
                  <idno type="halauthorid" notation="string">3978990-1630679</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1871-8910</idno>
                  <affiliation ref="#struct-14827"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">CPP 2026: Proceedings of the 15th ACM SIGPLAN International Conference on Certified Programs and Proofs</title>
                <meeting>
                  <title>CPP 2026 - 15th ACM SIGPLAN International Conference on Certified Programs and Proofs</title>
                  <date type="start">2026-01-12</date>
                  <date type="end">2026-01-13</date>
                  <settlement>Rennes</settlement>
                  <country key="FR">France</country>
                </meeting>
                <editor>Nikhil Swamy</editor>
                <editor>Nicolas Tabareau</editor>
                <imprint>
                  <publisher>ACM</publisher>
                  <biblScope unit="pp">128-142</biblScope>
                  <date type="datePub">2026-01</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1145/3779031.3779101</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Decision procedure</term>
                <term xml:lang="en">Combinatorics on words Word problem</term>
                <term xml:lang="en">Monoids</term>
                <term xml:lang="en">Formal proof</term>
                <term xml:lang="en">Logic and verification</term>
                <term xml:lang="en">Rewrite systems</term>
                <term xml:lang="en">Automated reasoning</term>
                <term xml:lang="en">Rocq prover</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-lo">Computer Science [cs]/Logic in Computer Science [cs.LO]</classCode>
              <classCode scheme="halDomain" n="math">Mathematics [math]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>While the word problem for monoids is undecidable in general, having a decision procedure for some finitely presented monoid of interest has numerous applications. This paper presents a toolbox for the Rocq proof assistant that can be used to verify the decidability of the word problem for a given monoid and, in some cases, to produce the corresponding decision procedure. As this verification can be computationally intensive, the toolbox heavily relies on proofs by reflection guided by an external oracle. This approach has been successfully used on several large presentations from the literature, as well as on a database of one million 1-relation monoids.&lt;p&gt;The huge size of this database forced some unusual considerations onto the Rocq formalization, so that the formal proofs could be checked in a reasonable amount of time.&lt;/p&gt;</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-1088569" status="VALID">
          <idno type="RNSR">201722488Z</idno>
          <idno type="ROR">https://ror.org/01gamk045</idno>
          <orgName>Gallinette : vers une nouvelle génération d'assistant à la preuve</orgName>
          <orgName type="acronym">GALLINETTE</orgName>
          <date type="start">2018-06-01</date>
          <date type="end">2028-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inria.fr/equipes/gallinette</ref>
          </desc>
          <listRelation>
            <relation active="#struct-419153" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-1088564" type="direct"/>
            <relation name="UMR6004" active="#struct-441569" type="indirect"/>
            <relation active="#struct-481355" type="indirect"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation active="#struct-1086798" type="indirect"/>
            <relation active="#struct-1083366" type="indirect"/>
            <relation active="#struct-1088543" type="indirect"/>
            <relation active="#struct-1083400" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-311396" status="VALID">
          <idno type="ROR">https://ror.org/02wn5qz54</idno>
          <orgName>University of Saint Andrews</orgName>
          <desc>
            <address>
              <addrLine>St Andrews KY16 9AJ, Royaume-Uni</addrLine>
              <country key="GB"/>
            </address>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-1062147" status="VALID">
          <orgName>Graphes, Algorithmes et Combinatoire - LISN</orgName>
          <orgName type="acronym">GALaC</orgName>
          <date type="start">2021-01-01</date>
          <desc>
            <address>
              <addrLine>Université Paris-Saclay, Bâtiment 650, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-1061259" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation active="#struct-419361" type="indirect"/>
            <relation name="UMR9015" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1065373" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-1066537" status="VALID">
          <idno type="RNSR">201221053L</idno>
          <idno type="ROR">https://ror.org/028m5h544</idno>
          <orgName>Formally Verified Programs, Certified Tools and Numerical Computations</orgName>
          <orgName type="acronym">TOCCATA</orgName>
          <date type="start">2021-01-01</date>
          <date type="end">2026-06-30</date>
          <desc>
            <address>
              <addrLine>Université Paris-Saclay; Bâtiment 650 ; 91405 ORSAY CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://toccata.gitlabpages.inria.fr/toccata/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1065710" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation active="#struct-419361" type="indirect"/>
            <relation name="UMR9021" active="#struct-441569" type="indirect"/>
            <relation active="#struct-523723" type="indirect"/>
            <relation active="#struct-1225627" type="direct"/>
            <relation active="#struct-118511" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-62433" status="VALID">
          <idno type="ROR">https://ror.org/008xxew50</idno>
          <orgName>Vrije Universiteit Amsterdam [Amsterdam]</orgName>
          <orgName type="acronym">VU</orgName>
          <desc>
            <address>
              <addrLine>De Boelelaan 1105 1081 HV Amsterdam</addrLine>
              <country key="NL"/>
            </address>
            <ref type="url">http://www.vu.nl/</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-1222917" status="VALID">
          <idno type="RNSR">202524655V</idno>
          <idno type="ROR">https://ror.org/00fk7fp57</idno>
          <orgName>Arithmétique des ordinateurs, calcul formel et vérification formelle</orgName>
          <orgName type="acronym">PASCALINE</orgName>
          <date type="start">2025-02-01</date>
          <date type="end">2029-04-30</date>
          <desc>
            <address>
              <addrLine>15 parvis René Descartes, Lyon France</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-35418" type="direct"/>
            <relation active="#struct-6818" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation name="UMR5668 / URA1398" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1096051" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-14827" status="VALID">
          <orgName>University of St Andrews [Scotland]</orgName>
          <desc>
            <address>
              <addrLine>St Andrews KY16 9AJ,  Fife,  Scotland, UK</addrLine>
              <country key="GB"/>
            </address>
            <ref type="url">http://www.st-andrews.ac.uk/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-419153" status="VALID">
          <idno type="RNSR">198018249C</idno>
          <idno type="ROR">https://ror.org/04040yw90</idno>
          <orgName>Centre Inria de l'Université de Rennes</orgName>
          <desc>
            <address>
              <addrLine>Campus de beaulieu35042 Rennes cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/rennes</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-1088564" status="VALID">
          <idno type="IdRef">203637585</idno>
          <idno type="RNSR">201722241F</idno>
          <idno type="ROR">https://ror.org/02snf8m58</idno>
          <orgName>Laboratoire des Sciences du Numérique de Nantes</orgName>
          <orgName type="acronym">LS2N</orgName>
          <date type="start">2022-01-01</date>
          <desc>
            <address>
              <addrLine>Nantes Université – faculté des Sciences et Techniques (FST)2 Chemin de la HoussinièreBP 92208, 44322 Nantes Cedex 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ls2n.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation name="UMR6004" active="#struct-441569" type="direct"/>
            <relation active="#struct-481355" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation active="#struct-1086798" type="direct"/>
            <relation active="#struct-1083366" type="indirect"/>
            <relation active="#struct-1088543" type="direct"/>
            <relation active="#struct-1083400" type="indirect"/>
          </listRelation>
        </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-481355" status="VALID">
          <idno type="IdRef">202743233</idno>
          <idno type="ROR">https://ror.org/030hj3061</idno>
          <orgName>IMT Atlantique</orgName>
          <orgName type="acronym">IMT Atlantique</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>Campus Brest : Technopôle Brest-Iroise CS 8381829238 BREST Cedex 3 -Campus Nantes : 4, rue Alfred Kastler- La chantrerie 44300 NANTES -Campus Rennes :  2 Rue de la Châtaigneraie, 35510 CESSON SEVIGNE</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt-atlantique.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1086798" status="VALID">
          <idno type="IdRef">03063525X</idno>
          <idno type="ISNI">0000000122039289</idno>
          <idno type="ROR">https://ror.org/03nh7d505</idno>
          <orgName>NANTES UNIVERSITÉ - École Centrale de Nantes</orgName>
          <orgName type="acronym">Nantes Univ - ECN</orgName>
          <date type="start">2022-01-01</date>
          <desc>
            <address>
              <addrLine>1 rue de la Noë - BP 92101 - 44321 Nantes cedex 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ec-nantes.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1083366" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-1083366" status="VALID">
          <idno type="IdRef">258086599</idno>
          <idno type="ROR">https://ror.org/03gnr7b55</idno>
          <orgName>Nantes Université</orgName>
          <orgName type="acronym">Nantes Univ</orgName>
          <date type="start">2022-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="regrouplaboratory" xml:id="struct-1088543" status="VALID">
          <orgName>Nantes université - UFR des Sciences et des Techniques</orgName>
          <orgName type="acronym">Nantes univ -  UFR ST</orgName>
          <date type="start">2022-01-01</date>
          <desc>
            <address>
              <addrLine>2, rue de la Houssinière - BP 92208 - 44322 Nantes cedex 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sciences-techniques.univ-nantes.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1083400" type="direct"/>
            <relation active="#struct-1083366" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-1083400" status="VALID">
          <orgName>Nantes Université - pôle Sciences et technologie</orgName>
          <date type="start">2022-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://nouvelleuniversite.univ-nantes.fr/les-poles</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1083366" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1061259" status="VALID">
          <idno type="IdRef">253160316</idno>
          <idno type="RNSR">202123711L</idno>
          <idno type="ROR">https://ror.org/00rd81916</idno>
          <idno type="Wikidata">Q109620676</idno>
          <orgName>Laboratoire Interdisciplinaire des Sciences du Numérique</orgName>
          <orgName type="acronym">LISN</orgName>
          <date type="start">2021-01-01</date>
          <desc>
            <address>
              <addrLine>Campus Universitaire bât 507Rue du Belvédère91405 Orsay cedexet Campus Universitaire bât 6401 rue Raimond Castaing91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lisn.upsaclay.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-411575" type="direct"/>
            <relation active="#struct-419361" type="direct"/>
            <relation name="UMR9015" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-411575" status="VALID">
          <idno type="IdRef">184443237</idno>
          <idno type="ROR">https://ror.org/019tcpt25</idno>
          <orgName>CentraleSupélec</orgName>
          <desc>
            <address>
              <addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.centralesupelec.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-419361" status="VALID">
          <idno type="IdRef">241345251</idno>
          <idno type="ROR">https://ror.org/03xjwb503</idno>
          <orgName>Université Paris-Saclay</orgName>
          <desc>
            <address>
              <addrLine>Bâtiment Bréguet, 3 Rue Joliot Curie 2e ét, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-paris-saclay.fr/fr</ref>
          </desc>
        </org>
        <org type="department" xml:id="struct-1065373" status="VALID">
          <orgName>Algorithmes, Apprentissage et Calcul</orgName>
          <orgName type="acronym">AAC</orgName>
          <date type="start">2021-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-1061259" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation active="#struct-419361" type="indirect"/>
            <relation name="UMR9015" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1065710" status="VALID">
          <idno type="IdRef">25474589X</idno>
          <idno type="RNSR">202123712M</idno>
          <idno type="ROR">https://ror.org/00gdtta79</idno>
          <idno type="Wikidata">Q109042513</idno>
          <orgName>Laboratoire Méthodes Formelles</orgName>
          <orgName type="acronym">LMF</orgName>
          <date type="start">2021-01-01</date>
          <desc>
            <address>
              <addrLine>4, avenue des Sciences, 91190, Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-411575" type="direct"/>
            <relation active="#struct-419361" type="direct"/>
            <relation name="UMR9021" active="#struct-441569" type="direct"/>
            <relation active="#struct-523723" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-523723" status="VALID">
          <idno type="ROR">https://ror.org/00hx6zz33</idno>
          <orgName>Ecole Normale Supérieure  Paris-Saclay</orgName>
          <orgName type="acronym">ENS Paris Saclay</orgName>
          <desc>
            <address>
              <addrLine>4 avenue des Sciences, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://ens-paris-saclay.fr/</ref>
          </desc>
        </org>
        <org type="department" xml:id="struct-1225627" status="VALID">
          <idno type="ROR">https://ror.org/040753f36</idno>
          <orgName>Centre Inria de l'Université Paris-Saclay</orgName>
          <date type="start">2022-11-01</date>
          <desc>
            <address>
              <addrLine>9 Rue Joliot Curie, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-118511" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-118511" status="VALID">
          <idno type="RNSR">200818248E</idno>
          <idno type="ROR">https://ror.org/0315e5x55</idno>
          <orgName>Centre Inria de Saclay</orgName>
          <desc>
            <address>
              <addrLine>1 rue Honoré d'Estienne d'OrvesBâtiment Alan TuringCampus de l'École Polytechnique91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/saclay</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-35418" status="VALID">
          <idno type="IdRef">191041289</idno>
          <idno type="ISNI">0000000104538607</idno>
          <idno type="RNSR">200317503S</idno>
          <idno type="ROR">04msnz457</idno>
          <orgName>Laboratoire de l'Informatique du Parallélisme</orgName>
          <orgName type="acronym">LIP</orgName>
          <date type="start">1990-01-01</date>
          <desc>
            <address>
              <addrLine>46 Allée d'Italie 69364 LYON CEDEX 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ens-lyon.fr/LIP/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-6818" type="direct"/>
            <relation active="#struct-301088" type="direct"/>
            <relation active="#struct-194495" type="direct"/>
            <relation active="#struct-300009" type="direct"/>
            <relation name="UMR5668 / URA1398" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-6818" status="VALID">
          <idno type="IdRef">149154992</idno>
          <idno type="ISNI">0000000123319856</idno>
          <idno type="ROR">https://ror.org/04zmssz18</idno>
          <idno type="Wikidata">Q10159</idno>
          <orgName>École normale supérieure de Lyon</orgName>
          <orgName type="acronym">ENS de Lyon</orgName>
          <date type="start">2010-01-01</date>
          <desc>
            <address>
              <addrLine>15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ens-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301088" status="VALID">
          <idno type="ROR">https://ror.org/01rk35k63</idno>
          <orgName>Université de Lyon</orgName>
          <desc>
            <address>
              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-lyon.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-194495" status="VALID">
          <idno type="IdRef">026402823</idno>
          <idno type="ISNI">0000000121686185</idno>
          <idno type="ROR">https://ror.org/029brtt94</idno>
          <orgName>Université Claude Bernard Lyon 1</orgName>
          <orgName type="acronym">UCBL</orgName>
          <desc>
            <address>
              <addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1096051" status="VALID">
          <idno type="RNSR">202224236C</idno>
          <idno type="ROR">https://ror.org/022gakr41</idno>
          <orgName>Centre Inria de Lyon</orgName>
          <desc>
            <address>
              <addrLine>Inria de Lyon / Bâtiment CEI-2 / Campus La Doua - Villeurbanne / 56, Boulevard Niels Bohr / CS 52132 / 69 603 Villeurbanne</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inria.fr/fr/centre-inria-de-lyon</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="europeanProject" xml:id="projeurop-723305" status="VALID">
          <idno type="number">101001995</idno>
          <idno type="program">ERC-2020-COG</idno>
          <idno type="call">ERC-2020-COG</idno>
          <orgName>FRESCO</orgName>
          <desc>Fast and Reliable Symbolic Computation</desc>
          <date type="start">2021-11-01</date>
          <date type="end">2026-10-31</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>