<?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 inria-00100755</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-20T03:26:10+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Outermost ground termination</title>
            <author role="aut">
              <persName>
                <forename type="first">Olivier</forename>
                <surname>Fissore</surname>
              </persName>
              <email type="md5">a9aeca5452ef2200ffc72cd485b8c730</email>
              <email type="domain">loria.fr</email>
              <idno type="idhal" notation="numeric">835374</idno>
              <idno type="halauthorid" notation="string">168102-835374</idno>
              <orgName ref="#struct-441569"/>
              <affiliation ref="#struct-2360"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Isabelle</forename>
                <surname>Gnaedig</surname>
              </persName>
              <email type="md5">ab58433770a6deb7a496a2733cc3920b</email>
              <email type="domain">loria.fr</email>
              <idno type="idhal" notation="string">isabelle-gnaedig</idno>
              <idno type="idhal" notation="numeric">1027</idno>
              <idno type="halauthorid" notation="string">539-1027</idno>
              <idno type="IDREF">https://www.idref.fr/031135374</idno>
              <orgName ref="#struct-300009"/>
              <affiliation ref="#struct-2360"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Hélène</forename>
                <surname>Kirchner</surname>
              </persName>
              <email type="md5">5a4921eb599394cd46ddce8dc26d40e4</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">helene-kirchner</idno>
              <idno type="idhal" notation="numeric">7679</idno>
              <idno type="halauthorid" notation="string">7512-7679</idno>
              <idno type="IDREF">https://www.idref.fr/033432112</idno>
              <idno type="ORCID">https://orcid.org/0009-0001-6778-1791</idno>
              <orgName ref="#struct-441569"/>
              <affiliation ref="#struct-2360"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Publications</forename>
                <surname>Loria</surname>
              </persName>
              <email type="md5">5ee6acd102a820bf4e187a1ec952273f</email>
              <email type="domain">loria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2006-09-26 14:50:17</date>
              <date type="whenModified">2025-11-04 12:04:08</date>
              <date type="whenReleased">2006-09-28 15:22:47</date>
              <date type="whenProduced">2002</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="108626">
                <persName>
                  <forename>Publications</forename>
                  <surname>Loria</surname>
                </persName>
                <email type="md5">5ee6acd102a820bf4e187a1ec952273f</email>
                <email type="domain">loria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">inria-00100755</idno>
            <idno type="halUri">https://inria.hal.science/inria-00100755</idno>
            <idno type="halBibtex">fissore:inria-00100755</idno>
            <idno type="halRefHtml">&lt;i&gt;4th International Workshop on Rewriting Logic and its Applications - WRLA' 02&lt;/i&gt;, 2002, Pisa, Italy, 16 p</idno>
            <idno type="halRef">4th International Workshop on Rewriting Logic and its Applications - WRLA' 02, 2002, Pisa, Italy, 16 p</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <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="INPL">Institut National Polytechnique de Lorraine</idno>
            <idno type="stamp" n="INRIA-LORRAINE">INRIA Nancy - Grand Est</idno>
            <idno type="stamp" n="LORIA2">Publications du LORIA</idno>
            <idno type="stamp" n="INRIA-NANCY-GRAND-EST">INRIA Nancy - Grand Est</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="UNIV-LORRAINE">Université de Lorraine</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="LORIA">Laboratoire Lorrain de Recherche en Informatique et ses Applications</idno>
            <idno type="stamp" n="INRIA-300009">Inria 300009</idno>
            <idno type="stamp" n="AM2I-UL">Pôle scientifique Automatique, Mathématiques, Informatique et leurs Intéractions de l'Université de Lorraine</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Colloque avec actes et comité de lecture. internationale.</note>
            <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">Outermost ground termination</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Olivier</forename>
                    <surname>Fissore</surname>
                  </persName>
                  <email type="md5">a9aeca5452ef2200ffc72cd485b8c730</email>
                  <email type="domain">loria.fr</email>
                  <idno type="idhal" notation="numeric">835374</idno>
                  <idno type="halauthorid" notation="string">168102-835374</idno>
                  <orgName ref="#struct-441569"/>
                  <affiliation ref="#struct-2360"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Isabelle</forename>
                    <surname>Gnaedig</surname>
                  </persName>
                  <email type="md5">ab58433770a6deb7a496a2733cc3920b</email>
                  <email type="domain">loria.fr</email>
                  <idno type="idhal" notation="string">isabelle-gnaedig</idno>
                  <idno type="idhal" notation="numeric">1027</idno>
                  <idno type="halauthorid" notation="string">539-1027</idno>
                  <idno type="IDREF">https://www.idref.fr/031135374</idno>
                  <orgName ref="#struct-300009"/>
                  <affiliation ref="#struct-2360"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Hélène</forename>
                    <surname>Kirchner</surname>
                  </persName>
                  <email type="md5">5a4921eb599394cd46ddce8dc26d40e4</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">helene-kirchner</idno>
                  <idno type="idhal" notation="numeric">7679</idno>
                  <idno type="halauthorid" notation="string">7512-7679</idno>
                  <idno type="IDREF">https://www.idref.fr/033432112</idno>
                  <idno type="ORCID">https://orcid.org/0009-0001-6778-1791</idno>
                  <orgName ref="#struct-441569"/>
                  <affiliation ref="#struct-2360"/>
                </author>
              </analytic>
              <monogr>
                <idno type="localRef">A02-R-078 || fissore02a</idno>
                <meeting>
                  <title>4th International Workshop on Rewriting Logic and its Applications - WRLA' 02</title>
                  <date type="start">2002</date>
                  <settlement>Pisa, Italy</settlement>
                </meeting>
                <imprint>
                  <biblScope unit="pp">16 p</biblScope>
                  <date type="datePub">2002</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">contraintes d'ordre</term>
                <term xml:lang="en">surréduction</term>
                <term xml:lang="en">programmation par règles</term>
                <term xml:lang="en">stratégie</term>
                <term xml:lang="en">narrowing</term>
                <term xml:lang="en">induction</term>
                <term xml:lang="en">rule based languages</term>
                <term xml:lang="en">strategy</term>
                <term xml:lang="en">termination</term>
                <term xml:lang="en">rewriting</term>
                <term xml:lang="fr">outermost</term>
                <term xml:lang="fr">terminaison</term>
                <term xml:lang="fr">ordering constraints</term>
                <term xml:lang="fr">réécriture</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-oh">Computer Science [cs]/Other [cs.OH]</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>We propose a semi-automatic inductive process to prove termination of outermost rewriting on ground term algebras. The method is based on an abstraction mechanism, schematizing normalisation of subterms, and on narrowing, schematizing reductions on ground terms. Our method applies in particular to non-terminating systems which are terminating with an outermost strategy. The induction relation, an F-stable ordering having the subterm property, is not given a priori, but its existence is checked along the proof, by testing satisfiability of ordering constraints.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-2360" status="OLD">
          <idno type="RNSR">199221357D</idno>
          <orgName>Constraints, automatic deduction and software properties proofs</orgName>
          <orgName type="acronym">PROTHEO</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/protheo</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2496" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-466633" type="direct"/>
            <relation active="#struct-300291" type="indirect"/>
            <relation active="#struct-300292" type="indirect"/>
            <relation active="#struct-300293" type="indirect"/>
            <relation name="UMR7503" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2496" status="OLD">
          <orgName>INRIA Lorraine</orgName>
          <desc>
            <address>
              <addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre-de-recherche-inria/nancy-grand-est</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-466633" status="OLD">
          <orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
          <orgName type="acronym">LORIA</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2011-12-31</date>
          <desc>
            <address>
              <addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.loria.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-300291" type="direct"/>
            <relation active="#struct-300292" type="direct"/>
            <relation active="#struct-300293" type="direct"/>
            <relation name="UMR7503" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300291" status="OLD">
          <orgName>Université Henri Poincaré - Nancy 1</orgName>
          <orgName type="acronym">UHP</orgName>
          <date type="end">2011-12-31</date>
          <desc>
            <address>
              <addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300292" status="OLD">
          <orgName>Université Nancy 2</orgName>
          <date type="end">2011-12-31</date>
          <desc>
            <address>
              <addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300293" status="OLD">
          <orgName>Institut National Polytechnique de Lorraine</orgName>
          <orgName type="acronym">INPL</orgName>
          <date type="end">2011-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </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>
      </listOrg>
    </back>
  </text>
</TEI>