<?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-01250252v2</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-19T20:37:32+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Reachability Analysis for Functional Programs with call-by-value evaluation strategy</title>
            <title xml:lang="fr">Analyse d’atteignabilité pour les programmes fonctionnels avec stratégie d’évaluation en profondeur</title>
            <author role="aut">
              <persName>
                <forename type="first">Yann</forename>
                <surname>Salmon</surname>
              </persName>
              <email type="md5">43bc0e0d3346e7dd6dfe7987ce2cf032</email>
              <email type="domain">pro.yannsalmon.fr</email>
              <idno type="idhal" notation="string">yann-salmon</idno>
              <idno type="idhal" notation="numeric">7884</idno>
              <idno type="halauthorid" notation="string">2527597-7884</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3341-8158</idno>
              <idno type="IDREF">https://www.idref.fr/192194437</idno>
              <affiliation ref="#struct-105160"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Thomas</forename>
                <surname>Genet</surname>
              </persName>
              <email type="md5">612c0ff2f1cd24230e1dfde41106ea3d</email>
              <email type="domain">irisa.fr</email>
            </editor>
            <funder>École normale supérieure de Cachan/Rennes</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2016-01-04 15:05:51</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2016-03-21 09:43:17</date>
              <date type="whenModified">2023-03-11 03:42:34</date>
              <date type="whenReleased">2016-03-24 17:25:48</date>
              <date type="whenProduced">2015-12-07</date>
              <date type="whenEndEmbargoed">2016-03-21</date>
              <ref type="file" target="https://inria.hal.science/tel-01250252v2/document">
                <date notBefore="2016-03-21"/>
              </ref>
              <ref type="file" n="1" target="https://inria.hal.science/tel-01250252v2/file/Final.final.pdf" id="file-1291163-1372174">
                <date notBefore="2016-03-21"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="113547">
                <persName>
                  <forename>Thomas</forename>
                  <surname>Genet</surname>
                </persName>
                <email type="md5">612c0ff2f1cd24230e1dfde41106ea3d</email>
                <email type="domain">irisa.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-01250252</idno>
            <idno type="halUri">https://inria.hal.science/tel-01250252</idno>
            <idno type="halBibtex">salmon:tel-01250252</idno>
            <idno type="halRefHtml">Théorie et langage formel [cs.FL]. Université de Rennes 1, 2015. Français. &lt;a target="_blank" href="https://www.theses.fr/2015REN1S085"&gt;&amp;#x27E8;NNT : 2015REN1S085&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Théorie et langage formel [cs.FL]. Université de Rennes 1, 2015. Français. &amp;#x27E8;NNT : 2015REN1S085&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://hal.science/licences/copyright/">Copyright - All rights reserved<ref corresp="#file-1291163-1372174"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-RENNES1">Université de Rennes 1</idno>
            <idno type="stamp" n="IRISA-D4">LANGAGE ET GÉNIE LOGICIEL </idno>
            <idno type="stamp" n="UR1-THESES" corresp="UNIV-RENNES1">Thèses de l'Université de Rennes 1</idno>
            <idno type="stamp" n="UR1-HAL">Publications labos UR1 dans HAL-Rennes 1</idno>
            <idno type="stamp" n="TEST-UNIV-RENNES">TEST Université de Rennes</idno>
            <idno type="stamp" n="TEST-UR-CSS">TEST Université de Rennes CSS</idno>
            <idno type="stamp" n="UNIV-RENNES">Université de Rennes</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Reachability Analysis for Functional Programs with call-by-value evaluation strategy</title>
                <title xml:lang="fr">Analyse d’atteignabilité pour les programmes fonctionnels avec stratégie d’évaluation en profondeur</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Yann</forename>
                    <surname>Salmon</surname>
                  </persName>
                  <email type="md5">43bc0e0d3346e7dd6dfe7987ce2cf032</email>
                  <email type="domain">pro.yannsalmon.fr</email>
                  <idno type="idhal" notation="string">yann-salmon</idno>
                  <idno type="idhal" notation="numeric">7884</idno>
                  <idno type="halauthorid" notation="string">2527597-7884</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3341-8158</idno>
                  <idno type="IDREF">https://www.idref.fr/192194437</idno>
                  <affiliation ref="#struct-105160"/>
                </author>
              </analytic>
              <monogr>
                <idno type="nnt">2015REN1S085</idno>
                <imprint>
                  <date type="dateDefended">2015-12-07</date>
                </imprint>
                <authority type="institution">Université de Rennes 1</authority>
                <authority type="school">Matisse (Mathématiques, Télécommunication, Informatique, Signal, Systèmes, Électronique)</authority>
                <authority type="supervisor">Thomas Genet</authority>
                <authority type="jury">Géraud Sénizergues (Rapporteur)</authority>
                <authority type="jury">Pierre Réty (Rapporteur)</authority>
                <authority type="jury">Thomas Jensen (Examinateur)</authority>
                <authority type="jury">Hélène Kirchner (Examinatrice)</authority>
                <authority type="jury">Sylvain Salvati (Examinateur)</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Term Rewriting</term>
                <term xml:lang="en">innermost strategy</term>
                <term xml:lang="en">tree automata</term>
                <term xml:lang="en">reachability analysis</term>
                <term xml:lang="fr">stratégie d'évaluation en profondeur</term>
                <term xml:lang="fr">automates d'arbres</term>
                <term xml:lang="fr">Réécriture</term>
                <term xml:lang="fr">analyse d'atteignabilité</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-fl">Computer Science [cs]/Formal Languages and Automata Theory [cs.FL]</classCode>
              <classCode scheme="halDomain" n="info.info-se">Computer Science [cs]/Software Engineering [cs.SE]</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>This document presents an extension of tree automata completion to innermost rewriting.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Établir des preuves de bon fonctionnement des programmes est délicat ; on a recours à des outils de preuve, qui doivent procéder par surapproximation (à cause du théorème de Rice). La complétion d'automate est un tel outil, qui surapproxime l'ensemble des termes accessibles lors de l'exécution d'un programme représenté par un système de réécriture. La stratégie d'évaluation donne l'ordre dans lequel les sous-termes d'un terme doivent être réécrits ; en tenir compte permet une meilleur précision de l'analyse. Notre thèse propose une adaptation de la complétion d'automate à la stratégie en profondeur, utilisée notamment par OCaml. Nous établissons la correction et la précision de notre méthode et montrons comment elle s'inscrit dans le cadre plus large de l'analyse de programmes fonctionnels (OCaml).</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-105160" status="VALID">
          <idno type="IdRef">26693823X</idno>
          <idno type="ROR">https://ror.org/015m7wh34</idno>
          <orgName>Université de Rennes</orgName>
          <orgName type="acronym">UR</orgName>
          <desc>
            <address>
              <addrLine>Campus de Beaulieu, 263 avenue Général Leclerc, CS 74205, 35042 RENNES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-rennes.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>