<?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-03886759v2</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-15T00:09:35+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="fr">L'arithmétique de séparation</title>
            <author role="aut">
              <persName>
                <forename type="first">Jean-Christophe</forename>
                <surname>Filliâtre</surname>
              </persName>
              <email type="md5">32bb1d89823f4dc93307bbb2a0f9ade9</email>
              <email type="domain">lri.fr</email>
              <idno type="idhal" notation="string">jean-christophe-filliatre</idno>
              <idno type="idhal" notation="numeric">15939</idno>
              <idno type="halauthorid" notation="string">20556-15939</idno>
              <idno type="IDREF">https://www.idref.fr/15500395X</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2359-975X</idno>
              <affiliation ref="#struct-1066537"/>
              <affiliation ref="#struct-1065710"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Andrei</forename>
                <surname>Paskevich</surname>
              </persName>
              <email type="md5">d9496b996f5a180d818f551de5d534d1</email>
              <email type="domain">lri.fr</email>
              <idno type="idhal" notation="string">tertium</idno>
              <idno type="idhal" notation="numeric">1687</idno>
              <idno type="halauthorid" notation="string">17480-1687</idno>
              <idno type="IDREF">https://www.idref.fr/204772567</idno>
              <affiliation ref="#struct-1066537"/>
              <affiliation ref="#struct-1065710"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Jean-Christophe</forename>
                <surname>Filliâtre</surname>
              </persName>
              <email type="md5">bcf11dd98a6e3c5b96559e58f661f9fa</email>
              <email type="domain">cnrs.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2022-12-06 14:29:29</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2023-01-04 14:05:38</date>
              <date type="whenWritten">2022-12-21</date>
              <date type="whenModified">2025-10-24 16:40:02</date>
              <date type="whenReleased">2023-01-04 14:24:50</date>
              <date type="whenProduced">2023-01-31</date>
              <date type="whenEndEmbargoed">2023-01-04</date>
              <ref type="file" target="https://inria.hal.science/hal-03886759v2/document">
                <date notBefore="2023-01-04"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-03886759v2/file/main.pdf" id="file-3922575-3428581">
                <date notBefore="2023-01-04"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="156100">
                <persName>
                  <forename>Jean-Christophe</forename>
                  <surname>Filliâtre</surname>
                </persName>
                <email type="md5">bcf11dd98a6e3c5b96559e58f661f9fa</email>
                <email type="domain">cnrs.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03886759</idno>
            <idno type="halUri">https://inria.hal.science/hal-03886759</idno>
            <idno type="halBibtex">filliatre:hal-03886759</idno>
            <idno type="halRefHtml">&lt;i&gt;JFLA 2023 - 34èmes Journées Francophones des Langages Applicatifs&lt;/i&gt;, Jan 2023, Praz-sur-Arly, France. pp.274-283</idno>
            <idno type="halRef">JFLA 2023 - 34èmes Journées Francophones des Langages Applicatifs, Jan 2023, Praz-sur-Arly, France. pp.274-283</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3922575-3428581"/></licence>
            </availability>
          </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="ENS-CACHAN">Ecole Normale Supérieure de Cachan</idno>
            <idno type="stamp" n="INRIA-SACLAY" corresp="INRIA">INRIA Saclay - Ile de France</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="CENTRALESUPELEC">Ecole CentraleSupélec</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="UNIVERSITE-PARIS-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="ENS-PARIS-SACLAY">Ecole Normale Supérieure paris-Saclay</idno>
            <idno type="stamp" n="ENS-PSACLAY">Ecole Normale Supérieure Paris-Saclay</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="LMF">Laboratoire Méthodes Formelles</idno>
            <idno type="stamp" n="LMF-PP">Preuve de programmes</idno>
            <idno type="stamp" n="JFLA2023" corresp="JFLA">Trente-Quatrièmes Journées Francophones des Langages Applicatifs</idno>
            <idno type="stamp" n="JFLA">Journées Francophones des Langages Applicatifs</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="3">National</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="fr">L'arithmétique de séparation</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-Christophe</forename>
                    <surname>Filliâtre</surname>
                  </persName>
                  <email type="md5">32bb1d89823f4dc93307bbb2a0f9ade9</email>
                  <email type="domain">lri.fr</email>
                  <idno type="idhal" notation="string">jean-christophe-filliatre</idno>
                  <idno type="idhal" notation="numeric">15939</idno>
                  <idno type="halauthorid" notation="string">20556-15939</idno>
                  <idno type="IDREF">https://www.idref.fr/15500395X</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2359-975X</idno>
                  <affiliation ref="#struct-1066537"/>
                  <affiliation ref="#struct-1065710"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Andrei</forename>
                    <surname>Paskevich</surname>
                  </persName>
                  <email type="md5">d9496b996f5a180d818f551de5d534d1</email>
                  <email type="domain">lri.fr</email>
                  <idno type="idhal" notation="string">tertium</idno>
                  <idno type="idhal" notation="numeric">1687</idno>
                  <idno type="halauthorid" notation="string">17480-1687</idno>
                  <idno type="IDREF">https://www.idref.fr/204772567</idno>
                  <affiliation ref="#struct-1066537"/>
                  <affiliation ref="#struct-1065710"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>JFLA 2023 - 34èmes Journées Francophones des Langages Applicatifs</title>
                  <date type="start">2023-01-31</date>
                  <date type="end">2023-02-03</date>
                  <settlement>Praz-sur-Arly</settlement>
                  <country key="FR">France</country>
                </meeting>
                <editor>Timothy Bourke</editor>
                <editor>Delphine Demange</editor>
                <imprint>
                  <biblScope unit="pp">274-283</biblScope>
                </imprint>
              </monogr>
              <ref type="publisher">http://jfla.inria.fr/jfla2023.html</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-lo">Computer Science [cs]/Logic in Computer Science [cs.LO]</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="fr">
              <p>Nous, praticiens de la preuve de programmes, souhaitons que le processus de la vérification soit le plus automatique possible. Les meilleurs outils pour cela sont à l'heure actuelle les démonstrateurs SMT, qui combinent notamment la logique du premier ordre et l'arithmétique linéaire. Par opposition, le raisonnement inductif n'est pas un point fort des démonstrateurs automatiques. Or, les programmes utilisant des pointeurs le font souvent pour manipuler des structures récursives : listes, arbres, etc. Dans cet article, nous décrivons une approche qui permet d'amener la preuve de programmes avec pointeurs à la portée des démonstrateurs automatiques. L'idée consiste à projeter une structure récursive sur un domaine numérique, de sorte que les propriétés de possession et de séparation deviennent exprimables en terme de simples inégalités arithmétiques. En plus de simplifier la preuve, cela permet une spécification claire et naturelle. On illustre cette approche avec l'exemple classique du renversement en place d'une liste simplement chaînée.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-1066537" status="VALID">
          <idno type="RNSR">201221053L</idno>
          <idno type="ROR">https://ror.org/028m5h544</idno>
          <orgName>Formally Verified Programs, Certified Tools and Numerical Computations</orgName>
          <orgName type="acronym">TOCCATA</orgName>
          <date type="start">2021-01-01</date>
          <date type="end">2026-06-30</date>
          <desc>
            <address>
              <addrLine>Université Paris-Saclay; Bâtiment 650 ; 91405 ORSAY CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://toccata.gitlabpages.inria.fr/toccata/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1065710" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation active="#struct-419361" type="indirect"/>
            <relation name="UMR9021" active="#struct-441569" type="indirect"/>
            <relation active="#struct-523723" type="indirect"/>
            <relation active="#struct-1225627" type="direct"/>
            <relation active="#struct-118511" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1065710" status="VALID">
          <idno type="IdRef">25474589X</idno>
          <idno type="RNSR">202123712M</idno>
          <idno type="ROR">https://ror.org/00gdtta79</idno>
          <idno type="Wikidata">Q109042513</idno>
          <orgName>Laboratoire Méthodes Formelles</orgName>
          <orgName type="acronym">LMF</orgName>
          <date type="start">2021-01-01</date>
          <desc>
            <address>
              <addrLine>4, avenue des Sciences, 91190, Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-411575" type="direct"/>
            <relation active="#struct-419361" type="direct"/>
            <relation name="UMR9021" active="#struct-441569" type="direct"/>
            <relation active="#struct-523723" 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="institution" xml:id="struct-411575" status="VALID">
          <idno type="IdRef">184443237</idno>
          <idno type="ROR">https://ror.org/019tcpt25</idno>
          <orgName>CentraleSupélec</orgName>
          <desc>
            <address>
              <addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.centralesupelec.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-419361" status="VALID">
          <idno type="IdRef">241345251</idno>
          <idno type="ROR">https://ror.org/03xjwb503</idno>
          <orgName>Université Paris-Saclay</orgName>
          <desc>
            <address>
              <addrLine>Bâtiment Bréguet, 3 Rue Joliot Curie 2e ét, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-paris-saclay.fr/fr</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>
        <org type="institution" xml:id="struct-523723" status="VALID">
          <idno type="ROR">https://ror.org/00hx6zz33</idno>
          <orgName>Ecole Normale Supérieure  Paris-Saclay</orgName>
          <orgName type="acronym">ENS Paris Saclay</orgName>
          <desc>
            <address>
              <addrLine>4 avenue des Sciences, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://ens-paris-saclay.fr/</ref>
          </desc>
        </org>
        <org type="department" xml:id="struct-1225627" status="VALID">
          <idno type="ROR">https://ror.org/040753f36</idno>
          <orgName>Centre Inria de l'Université Paris-Saclay</orgName>
          <date type="start">2022-11-01</date>
          <desc>
            <address>
              <addrLine>9 Rue Joliot Curie, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-118511" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-118511" status="VALID">
          <idno type="RNSR">200818248E</idno>
          <idno type="ROR">https://ror.org/0315e5x55</idno>
          <orgName>Centre Inria de Saclay</orgName>
          <desc>
            <address>
              <addrLine>1 rue Honoré d'Estienne d'OrvesBâtiment Alan TuringCampus de l'École Polytechnique91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/saclay</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>