<?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-04670079</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-17T02:39:43+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">The conservation theorem for differential nets</title>
            <author role="aut">
              <persName>
                <forename type="first">Michele</forename>
                <surname>Pagani</surname>
              </persName>
              <email type="md5">b9315077bfb8259e3da610f979cc39ba</email>
              <email type="domain">ens-lyon.fr</email>
              <idno type="idhal" notation="string">michele-pagani</idno>
              <idno type="idhal" notation="numeric">1302264</idno>
              <idno type="halauthorid" notation="string">256028-1302264</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6271-3557</idno>
              <idno type="ARXIV">https://arxiv.org/a/pagani_m_1</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=K83ZnZgAAAAJ</idno>
              <affiliation ref="#struct-35418"/>
              <affiliation ref="#struct-6818"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Paolo</forename>
                <surname>Tranquilli</surname>
              </persName>
              <idno type="halauthorid">386843-0</idno>
              <affiliation ref="#struct-35418"/>
              <affiliation ref="#struct-6818"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Michele</forename>
                <surname>Pagani</surname>
              </persName>
              <email type="md5">b9315077bfb8259e3da610f979cc39ba</email>
              <email type="domain">ens-lyon.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2024-08-11 09:20:13</date>
              <date type="whenModified">2025-10-13 09:44:14</date>
              <date type="whenReleased">2024-08-12 09:04:53</date>
              <date type="whenProduced">2015-10-29</date>
              <date type="whenEndEmbargoed">2024-08-11</date>
              <ref type="file" target="https://hal.science/hal-04670079v1/document">
                <date notBefore="2024-08-11"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-04670079v1/file/consdill.pdf" id="file-4670079-4056231">
                <date notBefore="2024-08-11"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="172796">
                <persName>
                  <forename>Michele</forename>
                  <surname>Pagani</surname>
                </persName>
                <email type="md5">b9315077bfb8259e3da610f979cc39ba</email>
                <email type="domain">ens-lyon.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04670079</idno>
            <idno type="halUri">https://hal.science/hal-04670079</idno>
            <idno type="halBibtex">pagani:hal-04670079</idno>
            <idno type="halRefHtml">&lt;i&gt;Mathematical Structures in Computer Science&lt;/i&gt;, 2015, 27 (6), pp.939-992. &lt;a target="_blank" href="https://dx.doi.org/10.1017/S0960129515000456"&gt;&amp;#x27E8;10.1017/S0960129515000456&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Mathematical Structures in Computer Science, 2015, 27 (6), pp.939-992. &amp;#x27E8;10.1017/S0960129515000456&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by-nc/4.0/">CC BY-NC 4.0 - Attribution - Non-commercial use<ref corresp="#file-4670079-4056231"/></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="UNIV-LYON1">Université Claude Bernard - Lyon I</idno>
            <idno type="stamp" n="LIP" corresp="UNIV-LYON1">Laboratoire de l'Informatique du Parallélisme</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">The conservation theorem for differential nets</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Michele</forename>
                    <surname>Pagani</surname>
                  </persName>
                  <email type="md5">b9315077bfb8259e3da610f979cc39ba</email>
                  <email type="domain">ens-lyon.fr</email>
                  <idno type="idhal" notation="string">michele-pagani</idno>
                  <idno type="idhal" notation="numeric">1302264</idno>
                  <idno type="halauthorid" notation="string">256028-1302264</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6271-3557</idno>
                  <idno type="ARXIV">https://arxiv.org/a/pagani_m_1</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=K83ZnZgAAAAJ</idno>
                  <affiliation ref="#struct-35418"/>
                  <affiliation ref="#struct-6818"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Paolo</forename>
                    <surname>Tranquilli</surname>
                  </persName>
                  <idno type="halauthorid">386843-0</idno>
                  <affiliation ref="#struct-35418"/>
                  <affiliation ref="#struct-6818"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">16931</idno>
                <idno type="issn">0960-1295</idno>
                <idno type="eissn">1469-8072</idno>
                <title level="j">Mathematical Structures in Computer Science</title>
                <imprint>
                  <publisher>Cambridge University Press (CUP)</publisher>
                  <biblScope unit="volume">27</biblScope>
                  <biblScope unit="issue">6</biblScope>
                  <biblScope unit="pp">939-992</biblScope>
                  <date type="datePub">2015-10-29</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1017/S0960129515000456</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Linear Logic; Differential Nets; Rewriting Theory; Normalisation</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-lo">Computer Science [cs]/Logic in Computer Science [cs.LO]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>We prove the conservation theorem for differential nets – the graph-theoretical syntax of the differential extension of Linear Logic (Ehrhard and Regnier's DiLL ). The conservation theorem states that the property of having infinite reductions (here infinite chains of cut elimination steps) is preserved by non-erasing steps. This turns the quest for strong normalisation (SN) into one for non-erasing weak normalisation (WN), and indeed we use this result to prove SN of simply typed DiLL (with promotion). Along the way to the theorem we achieve a number of additional results having their own interest, such as a standardisation theorem and a slightly modified system of nets, DiLL ∂ϱ .</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <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="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="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>