<?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-05396946v1</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-10T08:44:34+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Using Ghost Ownership to Verify Union-Find and Persistent Arrays in Rust</title>
            <author role="aut">
              <persName>
                <forename type="first">Arnaud</forename>
                <surname>Golfouse</surname>
              </persName>
              <email type="md5">dc74b72ef12db23a2d0099c4edc3775d</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">arnaudgolfouse</idno>
              <idno type="idhal" notation="numeric">1493351</idno>
              <idno type="halauthorid" notation="string">3348760-1493351</idno>
              <idno type="ORCID">https://orcid.org/0009-0000-0292-335X</idno>
              <affiliation ref="#struct-1065710"/>
              <affiliation ref="#struct-1066537"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Armaël</forename>
                <surname>Guéneau</surname>
              </persName>
              <email type="md5">281c7e9f72f1f63ee04b916462bd9ed1</email>
              <email type="domain">gueneau.me</email>
              <idno type="idhal" notation="string">agueneau</idno>
              <idno type="idhal" notation="numeric">176208</idno>
              <idno type="halauthorid" notation="string">42856-176208</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3072-4045</idno>
              <affiliation ref="#struct-1065710"/>
              <affiliation ref="#struct-1066537"/>
              <affiliation ref="#struct-300009"/>
            </author>
            <author role="crp">
              <persName>
                <forename type="first">Jacques-Henri</forename>
                <surname>Jourdan</surname>
              </persName>
              <email type="md5">b4e45c9f9b0894a511cd9acf51057868</email>
              <email type="domain">normalesup.org</email>
              <idno type="idhal" notation="string">jacques-henri-jourdan</idno>
              <idno type="idhal" notation="numeric">10849</idno>
              <idno type="halauthorid" notation="string">37694-10849</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-9781-7097</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=2iT-_QoAAAAJ&amp;hl=fr</idno>
              <idno type="IDREF">https://www.idref.fr/194193454</idno>
              <affiliation ref="#struct-1065710"/>
              <affiliation ref="#struct-1066537"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Jacques-Henri</forename>
                <surname>Jourdan</surname>
              </persName>
              <email type="md5">a6a8d8fe8ecc3f06f85aae7b62e09f04</email>
              <email type="domain">cnrs.fr</email>
            </editor>
            <funder>Projet iDemo Décysif</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2025-12-04 01:31:24</date>
              <date type="whenModified">2026-02-08 11:36:03</date>
              <date type="whenReleased">2025-12-04 16:25:09</date>
              <date type="whenProduced">2026-01-11</date>
              <date type="whenEndEmbargoed">2025-12-04</date>
              <ref type="file" target="https://hal.science/hal-05396946v1/document">
                <date notBefore="2025-12-04"/>
              </ref>
              <ref type="file" subtype="publisherPaid" n="1" target="https://hal.science/hal-05396946v1/file/main.pdf" id="file-5396946-4620669">
                <date notBefore="2025-12-04"/>
              </ref>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2025-12-04 18:45:07</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="434273">
                <persName>
                  <forename>Jacques-Henri</forename>
                  <surname>Jourdan</surname>
                </persName>
                <email type="md5">a6a8d8fe8ecc3f06f85aae7b62e09f04</email>
                <email type="domain">cnrs.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-05396946</idno>
            <idno type="halUri">https://hal.science/hal-05396946</idno>
            <idno type="halBibtex">golfouse:hal-05396946</idno>
            <idno type="halRefHtml">&lt;i&gt;CPP 2026 - Certified Programs and Proofs&lt;/i&gt;, SIGPLAN, Jan 2026, Rennes, France. &lt;a target="_blank" href="https://dx.doi.org/10.1145/3779031.3779086"&gt;&amp;#x27E8;10.1145/3779031.3779086&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">CPP 2026 - Certified Programs and Proofs, SIGPLAN, Jan 2026, Rennes, France. &amp;#x27E8;10.1145/3779031.3779086&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-5396946-4620669"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt/>
          <notesStmt>
            <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">Using Ghost Ownership to Verify Union-Find and Persistent Arrays in Rust</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Arnaud</forename>
                    <surname>Golfouse</surname>
                  </persName>
                  <email type="md5">dc74b72ef12db23a2d0099c4edc3775d</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">arnaudgolfouse</idno>
                  <idno type="idhal" notation="numeric">1493351</idno>
                  <idno type="halauthorid" notation="string">3348760-1493351</idno>
                  <idno type="ORCID">https://orcid.org/0009-0000-0292-335X</idno>
                  <affiliation ref="#struct-1065710"/>
                  <affiliation ref="#struct-1066537"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Armaël</forename>
                    <surname>Guéneau</surname>
                  </persName>
                  <email type="md5">281c7e9f72f1f63ee04b916462bd9ed1</email>
                  <email type="domain">gueneau.me</email>
                  <idno type="idhal" notation="string">agueneau</idno>
                  <idno type="idhal" notation="numeric">176208</idno>
                  <idno type="halauthorid" notation="string">42856-176208</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3072-4045</idno>
                  <affiliation ref="#struct-1065710"/>
                  <affiliation ref="#struct-1066537"/>
                  <affiliation ref="#struct-300009"/>
                </author>
                <author role="crp">
                  <persName>
                    <forename type="first">Jacques-Henri</forename>
                    <surname>Jourdan</surname>
                  </persName>
                  <email type="md5">b4e45c9f9b0894a511cd9acf51057868</email>
                  <email type="domain">normalesup.org</email>
                  <idno type="idhal" notation="string">jacques-henri-jourdan</idno>
                  <idno type="idhal" notation="numeric">10849</idno>
                  <idno type="halauthorid" notation="string">37694-10849</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-9781-7097</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=2iT-_QoAAAAJ&amp;hl=fr</idno>
                  <idno type="IDREF">https://www.idref.fr/194193454</idno>
                  <affiliation ref="#struct-1065710"/>
                  <affiliation ref="#struct-1066537"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Proceedings of the 15th ACM SIGPLAN International Conference on Certified Programs and Proofs (CPP '26), January 12--13, 2026, Rennes, France</title>
                <meeting>
                  <title>CPP 2026 - Certified Programs and Proofs</title>
                  <date type="start">2026-01-11</date>
                  <date type="end">2026-01-17</date>
                  <settlement>Rennes</settlement>
                  <country key="FR">France</country>
                </meeting>
                <respStmt>
                  <resp>conferenceOrganizer</resp>
                  <name>SIGPLAN</name>
                </respStmt>
                <imprint>
                  <date type="datePub">2026-01-12</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1145/3779031.3779086</idno>
              <ref type="publisher">https://popl26.sigplan.org/</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Rust</term>
                <term xml:lang="en">Ghost code</term>
                <term xml:lang="en">Deductive verification</term>
              </keywords>
              <classCode scheme="classification">CCS Concepts: • Theory of computation → Program verification; Program specifications; Pre- and post-conditions; • Software and its engineering → Imperative languages.</classCode>
              <classCode scheme="halDomain" n="info.info-lo">Computer Science [cs]/Logic in Computer Science [cs.LO]</classCode>
              <classCode scheme="halDomain" n="info.info-pl">Computer Science [cs]/Programming Languages [cs.PL]</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>The type system of Rust enforces the "shared xor mutable" principle, which forbids mutation of shared memory. This principle eases verification in Rust, but certain programs require circumventing it with the mechanism of interior mutability. Thus, supporting interior mutability in a deductive verification tool is difficult. The Verus tool demonstrated the use of ghost resources to that end. So far, this mechanism has only been applied to Verus in order to verify primarily system code.We extend the deductive verification tool Creusot with support for linear ghost resources. We show how Creusot's full support for mutable borrows enables better specifications for primitives of linear ghost code. We apply this methodology to the verification of two data structures using sharing and mutation: union-find and persistent arrays.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <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="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="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>