<?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 tel-04610758v1</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-24T22:14:33+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A syntactic approach to the directed semantics of programs</title>
            <title xml:lang="fr">Une approche syntactique à la sémantique dirigée des programmes</title>
            <author role="aut">
              <persName>
                <forename type="first">Aly-Bora</forename>
                <surname>Ulusoy</surname>
              </persName>
              <idno type="halauthorid">2924025-0</idno>
              <affiliation ref="#struct-300340"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Aly-Bora</forename>
                <surname>Ulusoy</surname>
              </persName>
              <email type="md5">279a2300c89480fecbc42fbdf8685e5c</email>
              <email type="domain">polytechnique.org</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2024-06-13 12:44:18</date>
              <date type="whenModified">2025-04-03 03:21:07</date>
              <date type="whenReleased">2024-06-18 11:01:08</date>
              <date type="whenProduced">2023-12-08</date>
              <date type="whenEndEmbargoed">2024-06-13</date>
              <ref type="file" target="https://hal.science/tel-04610758v1/document">
                <date notBefore="2024-06-13"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/tel-04610758v1/file/main.pdf" id="file-4610758-4001519">
                <date notBefore="2024-06-13"/>
              </ref>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2025-04-02 16:56:08</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="1008783">
                <persName>
                  <forename>Aly-Bora</forename>
                  <surname>Ulusoy</surname>
                </persName>
                <email type="md5">279a2300c89480fecbc42fbdf8685e5c</email>
                <email type="domain">polytechnique.org</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-04610758</idno>
            <idno type="halUri">https://hal.science/tel-04610758</idno>
            <idno type="halBibtex">ulusoy:tel-04610758</idno>
            <idno type="halRefHtml">Computer Science [cs]. Ecole Polytechnique (Palaiseau, France), 2023. English. &lt;a target="_blank" href="https://www.theses.fr/2023IPPAX139"&gt;&amp;#x27E8;NNT : 2023IPPAX139&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Computer Science [cs]. Ecole Polytechnique (Palaiseau, France), 2023. English. &amp;#x27E8;NNT : 2023IPPAX139&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-4610758-4001519"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt/>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A syntactic approach to the directed semantics of programs</title>
                <title xml:lang="fr">Une approche syntactique à la sémantique dirigée des programmes</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Aly-Bora</forename>
                    <surname>Ulusoy</surname>
                  </persName>
                  <idno type="halauthorid">2924025-0</idno>
                  <affiliation ref="#struct-300340"/>
                </author>
              </analytic>
              <monogr>
                <idno type="nnt">2023IPPAX139</idno>
                <imprint>
                  <date type="dateDefended">2023-12-08</date>
                </imprint>
                <authority type="institution">Ecole Polytechnique (Palaiseau, France)</authority>
                <authority type="school">EDIPP</authority>
                <authority type="supervisor">Samuel Mimram</authority>
                <authority type="supervisor">Emanuel Haucourt</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Algebra</term>
                <term xml:lang="en">Geometric Realization</term>
                <term xml:lang="en">Concurrency</term>
                <term xml:lang="fr">Algèbre</term>
                <term xml:lang="fr">Réalisation géométrique</term>
                <term xml:lang="fr">Concurrence</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halTypology" n="THESE">Theses</classCode>
              <classCode scheme="halOldTypology" n="THESE">Theses</classCode>
              <classCode scheme="halTreeTypology" n="THESE">Theses</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Verification of critical systems’ programs is crucial to ensure they perform designated tasks accurately. Concurrent programs, operating in parallel with shared memory access, present unique challenges. Locks are used to prevent non-deterministic behavior, but this can lead to deadlocks in critical systems. To study these programs, one must verify all possible executions, which becomes exponentially complex.We are interested in a recent model where programs are represented by topological spaces, equipped with a notion of direction corresponding to program execution. In these models, determining the commutation of actions is equivalent to determining homotopy equivalence classes. This perspective introduces new deadlock detection algorithms, as well as an efficient representation of these spaces using sets of maximal cubes.The deadlock detection algorithms in topological models and the efficient representation of the authorized region by cubes do not result from the topological approach but only from the underlying directed structure. This is why we introduce a new syntactic model of programs in which we re-implement the representations and algorithms of the topological approach. This approach offers much more readily usable and implementable results, even in the case of programs with loops, where we provide a new algorithm for detecting doomed states. We also provide new tools for factorization of programs through an extension of Hashimoto’s theorem to the case of loop-free categories, which is a natural setting for many topological invariants in the directed semantics of programs.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>La vérification des programmes des systèmes critiques est cruciale pour garantir qu’ils exécutent avec précision les tâches désignées. Les programmes concurrents, fonctionnant en parallèle avec un accès mémoire partagé, présentent des défis uniques. Des verrous sont utilisés pour prévenir les comportements non déterministes, mais cela peut entraîner des dead- locks dans les systèmes critiques. Pour étudier ces programmes, il faut vérifier toutes les exécutions possibles, ce qui devient exponentiellement complexe. Nous nous intéressons à un modèle récent où les programmes sont représentés par des espaces topologiques, équipés d’une notion de direction correspondant à l’exécution du programme. Dans ces modèles, déterminer la commutation des actions équivaut à déterminer les classes d’équivalence d’homotopie. Cette perspective géométrique introduit de nouveaux algorithmes de détection de deadlock, ainsi qu’une représentation efficace de ces espaces à l’aide d’ensembles de cubes maximaux. Les algorithmes de détection de deadlock dans les modèles topologiques et la représentation efficace de la région autorisée par des cubes ne résultent pas de l’approche topologique, mais uniquement de la structure dirigée sous-jacente. C’est pourquoi nous introduisons un nouveau modèle syntaxique de programmes dans lequel nous réimplémentons les représentations et algorithmes de l’approche topologique. Cette approche offre des résultats beaucoup plus facilement utilisables et implémentables, même dans le cas de programmes avec des boucles, où nous proposons un nouvel algorithme de détection d’états condamnés. Nous fournissons également de nouveaux outils pour la factorisation des programmes grâce à une extension du théorème de Hashimoto au cas des catégories sans boucles, qui constitue un cadre naturel pour de nombreuses invariants topologiques dans la sémantique dirigée des programmes.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-300340" status="VALID">
          <idno type="IdRef">027309320</idno>
          <idno type="ISNI">0000000121581279</idno>
          <idno type="ROR">https://ror.org/05hy3tk52</idno>
          <idno type="Wikidata">Q273626</idno>
          <orgName>École polytechnique</orgName>
          <orgName type="acronym">X</orgName>
          <date type="start">1794-03-11</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91128 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.polytechnique.edu/</ref>
          </desc>
          <listRelation>
            <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>
      </listOrg>
    </back>
  </text>
</TEI>