<?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-05236348</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-15T15:30:13+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Home Spaces and Semiflows for the Analysis of Parameterized Petri Nets</title>
            <author role="crp">
              <persName>
                <forename type="first">Gerard</forename>
                <surname>Memmi</surname>
              </persName>
              <email type="md5">4e2c6e040d41edd3873e3b701a7986e5</email>
              <email type="domain">telecom-paris.fr</email>
              <idno type="idhal" notation="numeric">1082903</idno>
              <idno type="halauthorid" notation="string">954259-1082903</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-3380-8394</idno>
              <affiliation ref="#struct-554439"/>
              <affiliation ref="#struct-121818"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Gerard</forename>
                <surname>Memmi</surname>
              </persName>
              <email type="md5">4e2c6e040d41edd3873e3b701a7986e5</email>
              <email type="domain">telecom-paris.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2025-09-02 17:18:33</date>
              <date type="whenModified">2026-02-07 05:32:05</date>
              <date type="whenReleased">2025-09-24 10:58:47</date>
              <date type="whenProduced">2025-06-23</date>
              <date type="whenEndEmbargoed">2025-09-02</date>
              <ref type="file" target="https://hal.science/hal-05236348v1/document">
                <date notBefore="2025-09-02"/>
              </ref>
              <ref type="file" subtype="greenPublisher" n="1" target="https://hal.science/hal-05236348v1/file/paper06.pdf" id="file-5236348-4501649">
                <date notBefore="2025-09-02"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/2504.03477"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="846573">
                <persName>
                  <forename>Gerard</forename>
                  <surname>Memmi</surname>
                </persName>
                <email type="md5">4e2c6e040d41edd3873e3b701a7986e5</email>
                <email type="domain">telecom-paris.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-05236348</idno>
            <idno type="halUri">https://hal.science/hal-05236348</idno>
            <idno type="halBibtex">memmi:hal-05236348</idno>
            <idno type="halRefHtml">&lt;i&gt;PNSE'25 : 46th International Conference on Application and Theory of Petri Nets and Concurrency: Petri Nets and Software Engineering&lt;/i&gt;, SAFER team from Laboratoire d’Informatique de Paris Nord (LIPN), Université Sorbonne Paris; MeFoSyLoMa group, Jun 2025, PARIS, France. pp.97-113</idno>
            <idno type="halRef">PNSE'25 : 46th International Conference on Application and Theory of Petri Nets and Concurrency: Petri Nets and Software Engineering, SAFER team from Laboratoire d’Informatique de Paris Nord (LIPN), Université Sorbonne Paris; MeFoSyLoMa group, Jun 2025, PARIS, France. pp.97-113</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-5236348-4501649"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENST">Ecole Nationale Supérieure des Télécommunications</idno>
            <idno type="stamp" n="TELECOM-PARISTECH" corresp="PARISTECH">Télécom Paris</idno>
            <idno type="stamp" n="LTCI" corresp="TELECOM-PARISTECH">Laboratoire Traitement et Communication de l'Information</idno>
            <idno type="stamp" n="INFRES" corresp="TELECOM-PARISTECH">Département Informatique et Réseaux</idno>
            <idno type="stamp" n="ACES" corresp="TELECOM-PARISTECH">Equipe Autonomic and Critical Embedded Systems</idno>
            <idno type="stamp" n="IP_PARIS">Institut Polytechnique de Paris</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="INSTITUT-MINES-TELECOM">Institut Mines Telecom</idno>
            <idno type="stamp" n="IP-PARIS-DEPARTEMENT-MATHEMATIQUES">Département de Mathèmatiques</idno>
            <idno type="stamp" n="IP-PARIS-MATHEMATIQUES">IP Paris Département de Mathématiques</idno>
            <idno type="stamp" n="IP-PARIS-INFORMATION-COMMUNICATION-ELECTRONIQUE">IP Paris Département d'Information, de Communication et d'Électronique</idno>
            <idno type="stamp" n="IP-PARIS-INFORMATIQUE-DONNEES-ET-IA">IP Paris Département d'Informatique, de Données et d'IA</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">Home Spaces and Semiflows for the Analysis of Parameterized Petri Nets</title>
                <author role="crp">
                  <persName>
                    <forename type="first">Gerard</forename>
                    <surname>Memmi</surname>
                  </persName>
                  <email type="md5">4e2c6e040d41edd3873e3b701a7986e5</email>
                  <email type="domain">telecom-paris.fr</email>
                  <idno type="idhal" notation="numeric">1082903</idno>
                  <idno type="halauthorid" notation="string">954259-1082903</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-3380-8394</idno>
                  <affiliation ref="#struct-554439"/>
                  <affiliation ref="#struct-121818"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">CEUR workshop proceedings 2025</title>
                <meeting>
                  <title>PNSE'25 : 46th International Conference on Application and Theory of Petri Nets and Concurrency: Petri Nets and Software Engineering</title>
                  <date type="start">2025-06-23</date>
                  <date type="end">2025-06-23</date>
                  <settlement>PARIS</settlement>
                  <country key="FR">France</country>
                </meeting>
                <respStmt>
                  <resp>conferenceOrganizer</resp>
                  <name>SAFER team from Laboratoire d’Informatique de Paris Nord (LIPN), Université Sorbonne Paris</name>
                  <name>MeFoSyLoMa group</name>
                </respStmt>
                <editor>Michael Köhler-Bussmeier</editor>
                <editor>Daniel Moldt</editor>
                <editor>Heiko Rölke</editor>
                <imprint>
                  <biblScope unit="volume">Vol-3998</biblScope>
                  <biblScope unit="pp">97-113</biblScope>
                  <date type="datePub">2025</date>
                </imprint>
              </monogr>
              <idno type="arxiv">2504.03477</idno>
              <ref type="publisher">https://ceur-ws.org/Vol-3998/</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Semiflows Home spaces Home states Petri Nets Generating Sets Invariants Boundedness Liveness</term>
                <term xml:lang="en">Semiflows</term>
                <term xml:lang="en">Home spaces</term>
                <term xml:lang="en">Home states</term>
                <term xml:lang="en">Petri Nets</term>
                <term xml:lang="en">Generating Sets</term>
                <term xml:lang="en">Invariants</term>
                <term xml:lang="en">Boundedness</term>
                <term xml:lang="en">Liveness</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</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>After briefly recalling basic notations of Petri Nets, home spaces, and semiflows, we focus on ℱ + , the set of semiflows with non-negative coordinates where the notions of minimality of semiflows and minimality of supports are particularly critical to develop an effective analysis of invariants and behavioral properties of Petri Nets such as boundedness or even liveness. We recall known behavioral properties attached to the notion of semiflows that we associate with extremums. We also recall three known decomposition theorems considering N, Q + , and Q respectively where the decomposition over N is being improved with a necessary and sufficient condition.&lt;p&gt;Then, we regroup a number of properties (old and new) especially around the notions of home spaces and home states which, in combination with semiflows, are used to efficiently support the analysis of behavioral properties.We introduce a new result on the decidability of liveness under the existence of a home state. We introduce new results on the structure and behavioral properties of Petri Nets, illustrating again the importance of considering generating sets of semiflows with non-negative coordinates.&lt;/p&gt;&lt;p&gt;As examples, we present two related Petri Net modeling arithmetic operations (one of which represents an Euclidean division), illustrating how results on semiflows and home spaces can be methodically used in analyzing the liveness of the parameterized model and underlining the efficiency brought by the combination of these results to the verification engineer.&lt;/p&gt;</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-554439" status="VALID">
          <orgName>Autonomic and Critical Embedded Systems</orgName>
          <orgName type="acronym">ACES</orgName>
          <date type="start">2019-02-22</date>
          <desc>
            <address>
              <addrLine>Télécom Paris 19 Place Marguerite Perey 91120 PALAISEAU</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://ltci.telecom-paristech.fr/research-team/aces/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-484335" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation active="#struct-1048346" type="indirect"/>
            <relation active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="department" xml:id="struct-121818" status="VALID">
          <orgName>Département Informatique et Réseaux</orgName>
          <orgName type="acronym">INFRES</orgName>
          <desc>
            <address>
              <addrLine>46, rue Barrault 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr/fr/recherche/laboratoires/laboratoire-traitement-et-communication-de-linformation-ltci/les-departements-denseignement-et-recherche</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300362" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-484335" status="VALID">
          <idno type="IdRef">162384270</idno>
          <idno type="ISNI">0000 0000 9194 9502</idno>
          <idno type="RNSR">200319327Z</idno>
          <idno type="ROR">https://ror.org/057er4c39</idno>
          <orgName>Laboratoire Traitement et Communication de l'Information</orgName>
          <orgName type="acronym">LTCI</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>Télécom Paris 19 Place Marguerite Perey 91120 PALAISEAU</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr/fr/recherche/laboratoires/laboratoire-traitement-et-communication-de-linformation-ltci</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
            <relation active="#struct-1048346" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
          </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-1048346" status="VALID">
          <idno type="IdRef">026375273</idno>
          <idno type="ISNI">0000 0001 2108 2779</idno>
          <idno type="ROR">https://ror.org/01naq7912</idno>
          <orgName>Télécom Paris</orgName>
          <date type="start">2019-06-12</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
            <relation active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300362" status="VALID">
          <idno type="ROR">https://ror.org/01naq7912</idno>
          <orgName>Télécom ParisTech</orgName>
          <date type="start">2008-01-01</date>
          <date type="end">2019-06-11</date>
          <desc>
            <address>
              <addrLine>46 rue Barrault 75634 Paris Cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>