<?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-04853849</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-15T22:33:46+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Abstraction of memory block manipulations by symbolic loop folding</title>
            <author role="crp">
              <persName>
                <forename type="first">Jérôme</forename>
                <surname>Boillot</surname>
              </persName>
              <email type="md5">990118063ea4db972c6d7c10fdc33e64</email>
              <email type="domain">gmail.com</email>
              <ptr type="url" target="https://jerome-boillot.com"/>
              <idno type="idhal" notation="string">jerome-boillot</idno>
              <idno type="idhal" notation="numeric">1277374</idno>
              <idno type="halauthorid" notation="string">2881951-1277374</idno>
              <idno type="ORCID">https://orcid.org/0009-0001-7286-337X</idno>
              <affiliation ref="#struct-564132"/>
              <affiliation ref="#struct-25027"/>
              <affiliation ref="#struct-441569"/>
              <affiliation ref="#struct-454318"/>
            </author>
            <author role="crp">
              <persName>
                <forename type="first">Jérôme</forename>
                <surname>Feret</surname>
              </persName>
              <email type="md5">1be6d35ad026450ab59de8bbff481ad5</email>
              <email type="domain">ens.fr</email>
              <idno type="idhal" notation="string">jerome-feret</idno>
              <idno type="idhal" notation="numeric">749591</idno>
              <idno type="halauthorid" notation="string">371587-749591</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=TcO5mvwAAAAJ&amp;hl=fr</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-2601-2785</idno>
              <affiliation ref="#struct-564132"/>
              <affiliation ref="#struct-25027"/>
              <affiliation ref="#struct-441569"/>
              <affiliation ref="#struct-454318"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Jérôme</forename>
                <surname>Boillot</surname>
              </persName>
              <email type="md5">990118063ea4db972c6d7c10fdc33e64</email>
              <email type="domain">gmail.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2025-05-01 16:30:02</date>
              <date type="whenWritten">2025</date>
              <date type="whenModified">2025-10-27 09:38:02</date>
              <date type="whenReleased">2025-05-05 08:28:14</date>
              <date type="whenProduced">2025-05-03</date>
              <date type="whenEndEmbargoed">2025-05-01</date>
              <ref type="file" target="https://inria.hal.science/hal-04853849v1/document">
                <date notBefore="2025-05-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-04853849v1/file/Abstraction%20of%20memory%20block%20manipulations%20by%20symbolic%20loop%20folding.pdf" id="file-5053302-4374988">
                <date notBefore="2025-05-01"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="1442595">
                <persName>
                  <forename>Jérôme</forename>
                  <surname>Boillot</surname>
                </persName>
                <email type="md5">990118063ea4db972c6d7c10fdc33e64</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04853849</idno>
            <idno type="halUri">https://inria.hal.science/hal-04853849</idno>
            <idno type="halBibtex">boillot:hal-04853849</idno>
            <idno type="halRefHtml">&lt;i&gt;ESOP 2025 - 34th European Symposium on Programming&lt;/i&gt;, Viktor Vafeiadis, May 2025, Hamilton, Canada. pp.117-143, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-031-91118-7_5"&gt;&amp;#x27E8;10.1007/978-3-031-91118-7_5&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">ESOP 2025 - 34th European Symposium on Programming, Viktor Vafeiadis, May 2025, Hamilton, Canada. pp.117-143, &amp;#x27E8;10.1007/978-3-031-91118-7_5&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-5053302-4374988"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENS-PARIS">Ecole Normale Supérieure de Paris</idno>
            <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="INRIA-ROCQ">INRIA Paris - Rocquencourt</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="PSL">Université Paris sciences et lettres</idno>
            <idno type="stamp" n="INRIA-PSL">INRIA-PSL</idno>
            <idno type="stamp" n="ENS-PSL" corresp="PSL">École normale supérieure - PSL</idno>
            <idno type="stamp" n="DIENS" corresp="ENS-PARIS">Département d'informatique de l'ENS-PSL</idno>
          </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">Abstraction of memory block manipulations by symbolic loop folding</title>
                <author role="crp">
                  <persName>
                    <forename type="first">Jérôme</forename>
                    <surname>Boillot</surname>
                  </persName>
                  <email type="md5">990118063ea4db972c6d7c10fdc33e64</email>
                  <email type="domain">gmail.com</email>
                  <ptr type="url" target="https://jerome-boillot.com"/>
                  <idno type="idhal" notation="string">jerome-boillot</idno>
                  <idno type="idhal" notation="numeric">1277374</idno>
                  <idno type="halauthorid" notation="string">2881951-1277374</idno>
                  <idno type="ORCID">https://orcid.org/0009-0001-7286-337X</idno>
                  <affiliation ref="#struct-564132"/>
                  <affiliation ref="#struct-25027"/>
                  <affiliation ref="#struct-441569"/>
                  <affiliation ref="#struct-454318"/>
                </author>
                <author role="crp">
                  <persName>
                    <forename type="first">Jérôme</forename>
                    <surname>Feret</surname>
                  </persName>
                  <email type="md5">1be6d35ad026450ab59de8bbff481ad5</email>
                  <email type="domain">ens.fr</email>
                  <idno type="idhal" notation="string">jerome-feret</idno>
                  <idno type="idhal" notation="numeric">749591</idno>
                  <idno type="halauthorid" notation="string">371587-749591</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=TcO5mvwAAAAJ&amp;hl=fr</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-2601-2785</idno>
                  <affiliation ref="#struct-564132"/>
                  <affiliation ref="#struct-25027"/>
                  <affiliation ref="#struct-441569"/>
                  <affiliation ref="#struct-454318"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">European Symposium on Programming 2025</title>
                <meeting>
                  <title>ESOP 2025 - 34th European Symposium on Programming</title>
                  <date type="start">2025-05-03</date>
                  <date type="end">2025-05-08</date>
                  <settlement>Hamilton</settlement>
                  <country key="CA">Canada</country>
                </meeting>
                <respStmt>
                  <resp>conferenceOrganizer</resp>
                  <name>Viktor Vafeiadis</name>
                </respStmt>
                <editor>Viktor Vafeiadis</editor>
                <imprint>
                  <publisher>Springer, Cham</publisher>
                  <biblScope unit="volume">15694</biblScope>
                  <biblScope unit="pp">117-143</biblScope>
                  <date type="datePub">2025</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-031-91118-7_5</idno>
              <ref type="publisher">https://etaps.org/2025/conferences/esop/</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Array analysis</term>
                <term xml:lang="en">Loop folding</term>
                <term xml:lang="en">Symbolic methods</term>
                <term xml:lang="en">Abstract interpretation</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</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 introduce a new abstract domain for analyzing memory block manipulations, focusing on programs with dynamically allocated arrays. This domain computes properties universally quantified over the value of the loop counters, both for assignments and tests. These properties consist of equalities and comparison predicates involving abstract expressions, represented as affine forms in the loop counters and symbolic dereferences. All these methods have been incorporated within the Astrée static analyzer that checks for the absence of run-time errors in embedded critical software. We also give insights on how to implement this abstract domain within any other C static analyzer.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="regroupinstitution" xml:id="struct-564132" status="VALID">
          <idno type="IdRef">241597595</idno>
          <idno type="ISNI">0000 0004 1784 3645</idno>
          <idno type="ROR">https://ror.org/013cjyk83</idno>
          <orgName>Université Paris Sciences et Lettres</orgName>
          <orgName type="acronym">PSL</orgName>
          <desc>
            <address>
              <addrLine>60 rue Mazarine 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.psl.eu/</ref>
          </desc>
        </org>
        <org type="regrouplaboratory" xml:id="struct-25027" status="VALID">
          <idno type="IdRef">148034055</idno>
          <idno type="RNSR">199812876J</idno>
          <idno type="ROR">05y6rqs46</idno>
          <orgName>Département d'informatique - ENS-PSL</orgName>
          <orgName type="acronym">DI-ENS</orgName>
          <date type="start">1999-01-01</date>
          <desc>
            <address>
              <addrLine>École normale supérieure 45 rue d'Ulm F-75230 Paris Cedex 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.di.ens.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-59704" type="direct"/>
            <relation active="#struct-564132" type="indirect"/>
            <relation active="#struct-300009" type="direct"/>
            <relation name="UMR8548" active="#struct-441569" type="direct"/>
          </listRelation>
        </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="researchteam" xml:id="struct-454318" status="VALID">
          <idno type="IdRef">242506526</idno>
          <idno type="RNSR">201421111R</idno>
          <idno type="ROR">https://ror.org/02wakmj41</idno>
          <orgName>Analyse Statique par Interprétation Abstraite</orgName>
          <orgName type="acronym">ANTIQUE</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2027-03-31</date>
          <desc>
            <address>
              <addrLine>45, rue d'Ulm 75230 Paris Cedex 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/antique</ref>
          </desc>
          <listRelation>
            <relation active="#struct-25027" type="direct"/>
            <relation active="#struct-59704" type="indirect"/>
            <relation active="#struct-564132" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation name="UMR8548" active="#struct-441569" type="indirect"/>
            <relation active="#struct-454310" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-59704" status="VALID">
          <idno type="IdRef">031738419</idno>
          <idno type="ISNI">0000000123532622</idno>
          <idno type="ROR">https://ror.org/05a0dhs15</idno>
          <orgName>École normale supérieure - Paris</orgName>
          <orgName type="acronym">ENS-PSL</orgName>
          <date type="start">1985-07-24</date>
          <desc>
            <address>
              <addrLine>45, Rue d'Ulm - 75230 Paris cedex 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ens.psl.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-564132" 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-454310" status="VALID">
          <idno type="IdRef">241614864</idno>
          <idno type="RNSR">196718247G</idno>
          <idno type="ROR">https://ror.org/05eyd5d35</idno>
          <orgName>Centre Inria de Paris</orgName>
          <date type="start">2016-03-10</date>
          <desc>
            <address>
              <addrLine>48 Rue Barrault, 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/paris</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>