<?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-02557823v1</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-14T09:38:27+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A calculus of expandable stores</title>
            <title xml:lang="en" type="sub">Continuation-and-environment-passing style translations</title>
            <author role="aut">
              <persName>
                <forename type="first">Hugo</forename>
                <surname>Herbelin</surname>
              </persName>
              <email type="md5">918b933d5263062e84e1434de6de3175</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="numeric">833422</idno>
              <idno type="halauthorid" notation="string">142453-833422</idno>
              <affiliation ref="#struct-1005019"/>
              <affiliation ref="#struct-1005016"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Étienne</forename>
                <surname>Miquey</surname>
              </persName>
              <email type="md5">90fb26c9796f063017eb2212a699029f</email>
              <email type="domain">univ-amu.fr</email>
              <idno type="idhal" notation="string">emiquey</idno>
              <idno type="idhal" notation="numeric">6597</idno>
              <idno type="halauthorid" notation="string">28243-6597</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5987-6547</idno>
              <orgName ref="#struct-300301"/>
              <affiliation ref="#struct-2571"/>
              <affiliation ref="#struct-454729"/>
              <affiliation ref="#struct-441569"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Étienne</forename>
                <surname>Miquey</surname>
              </persName>
              <email type="md5">90fb26c9796f063017eb2212a699029f</email>
              <email type="domain">univ-amu.fr</email>
            </editor>
            <funder>The second author was supported by the Paris Ile-de-France Region</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-04-29 02:53:53</date>
              <date type="whenModified">2025-12-19 10:22:02</date>
              <date type="whenReleased">2020-04-29 09:38:35</date>
              <date type="whenProduced">2020-07-08</date>
              <date type="whenEndEmbargoed">2020-04-29</date>
              <ref type="file" target="https://hal.science/hal-02557823v1/document">
                <date notBefore="2020-04-29"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-02557823v1/file/main.pdf" id="file-2557823-2423968">
                <date notBefore="2020-04-29"/>
              </ref>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2020-06-29 20:57:04</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="307278">
                <persName>
                  <forename>Étienne</forename>
                  <surname>Miquey</surname>
                </persName>
                <email type="md5">90fb26c9796f063017eb2212a699029f</email>
                <email type="domain">univ-amu.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02557823</idno>
            <idno type="halUri">https://hal.science/hal-02557823</idno>
            <idno type="halBibtex">herbelin:hal-02557823</idno>
            <idno type="halRefHtml">&lt;i&gt;LICS 2020 - Thirty-Fifth Annual ACM/IEEE Symposium on Logic in Computer Science&lt;/i&gt;, Jul 2020, Saarbrücken, Germany</idno>
            <idno type="halRef">LICS 2020 - Thirty-Fifth Annual ACM/IEEE Symposium on Logic in Computer Science, Jul 2020, Saarbrücken, Germany</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2557823-2423968"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt/>
          <notesStmt>
            <note type="commentary">LICS 2020 will be held online</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="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A calculus of expandable stores</title>
                <title xml:lang="en" type="sub">Continuation-and-environment-passing style translations</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Hugo</forename>
                    <surname>Herbelin</surname>
                  </persName>
                  <email type="md5">918b933d5263062e84e1434de6de3175</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="numeric">833422</idno>
                  <idno type="halauthorid" notation="string">142453-833422</idno>
                  <affiliation ref="#struct-1005019"/>
                  <affiliation ref="#struct-1005016"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Étienne</forename>
                    <surname>Miquey</surname>
                  </persName>
                  <email type="md5">90fb26c9796f063017eb2212a699029f</email>
                  <email type="domain">univ-amu.fr</email>
                  <idno type="idhal" notation="string">emiquey</idno>
                  <idno type="idhal" notation="numeric">6597</idno>
                  <idno type="halauthorid" notation="string">28243-6597</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5987-6547</idno>
                  <orgName ref="#struct-300301"/>
                  <affiliation ref="#struct-2571"/>
                  <affiliation ref="#struct-454729"/>
                  <affiliation ref="#struct-441569"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>LICS 2020 - Thirty-Fifth Annual ACM/IEEE Symposium on Logic in Computer Science</title>
                  <date type="start">2020-07-08</date>
                  <date type="end">2020-07-11</date>
                  <settlement>Saarbrücken</settlement>
                  <country key="DE">Germany</country>
                </meeting>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">CPS trans- lations</term>
                <term xml:lang="en">Abstract machines</term>
                <term xml:lang="en">Global environment</term>
                <term xml:lang="en">De Bruijn indices</term>
                <term xml:lang="en">Kripke forcing</term>
                <term xml:lang="en">Lazy evaluation</term>
              </keywords>
              <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="en">
              <p>The call-by-need evaluation strategy for the λ-calculus is an evaluation strategy that lazily evaluates arguments only if needed, and if so, shares computations across all places where it is needed. To implement this evaluation strategy, abstract machines require some form of global environment. While abstract machines usually lead to a better understanding of the flow of control during the execution, facilitating in particular the definition of continuation-passing style translations , the case of machines with global environments turns out to be much more subtle. The main purpose of this paper is to understand how to type a continuation-and-environment-passing style translation , that is to say how to soundly translate in continuation-passing style a calculus with global environment. To this end, we introduce Fϒ , a generic calculus to define the target of such translations. In particular, Fϒ features a data type for typed stores and a mechanism of explicit coercions witnessing store extensions along environment-passing style translations. On the logical side, this broadly amounts to a Kripke forcing-like translation mixed with a negative translation (for the continuation-passing part). Since Fϒ allows for the definition of such translations for different source calculi (call-by-need, call-by-name, call-by-value) with different type systems (simple types, system F), we claim that it precisely captures the computational content of continuation-and-environment-passing style translations.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-1005019" status="OLD">
          <idno type="RNSR">200920939A</idno>
          <orgName>Design, study and implementation of languages for proofs and programs</orgName>
          <orgName type="acronym">PI.R2</orgName>
          <date type="start">2020-01-01</date>
          <date type="end">2022-12-31</date>
          <desc>
            <address>
              <addrLine>8 Place Aurélie Nemours75205 Paris Cedex 13</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-441569" type="direct"/>
            <relation active="#struct-454310" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-557826" type="direct"/>
            <relation active="#struct-1005016" type="direct"/>
            <relation name="UMR8243" active="#struct-441569" type="direct"/>
            <relation name="UMR_8243" active="#struct-557826" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1005016" status="VALID">
          <idno type="IdRef">193993007</idno>
          <idno type="RNSR">201621976X</idno>
          <idno type="ROR">https://ror.org/02krdtz55</idno>
          <idno type="Wikidata">Q51783269</idno>
          <orgName>Institut de Recherche en Informatique Fondamentale</orgName>
          <orgName type="acronym">IRIF (UMR_8243)</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Université Paris CitéBâtiment Sophie Germain, Case courrier 70148 Place Aurélie Nemours75205 Paris Cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.irif.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UMR8243" active="#struct-441569" type="direct"/>
            <relation name="UMR_8243" active="#struct-557826" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2571" status="OLD">
          <orgName>Laboratoire Spécification et Vérification [Cachan]</orgName>
          <orgName type="acronym">LSV</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Bâtiment d'Alembert 61 Avenue du Président Wilson 94235 CACHAN CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lsv.ens-cachan.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-6862" type="direct"/>
            <relation name="UMR8643" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-454729" status="OLD">
          <idno type="RNSR">201121007R</idno>
          <orgName>Deduction modulo, interopérabilité et démonstration automatique</orgName>
          <orgName type="acronym">DEDUCTEAM</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>ENS Cachan</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/deducteam</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2571" type="direct"/>
            <relation active="#struct-6862" type="indirect"/>
            <relation name="UMR8643" active="#struct-441569" type="indirect"/>
            <relation active="#struct-118511" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </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="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>
        <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-557826" status="VALID">
          <idno type="IdRef">236453505</idno>
          <idno type="ISNI">0000 0004 7885 7602</idno>
          <idno type="ROR">https://ror.org/05f82e368</idno>
          <orgName>Université Paris Cité</orgName>
          <orgName type="acronym">UPCité</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>85 boulevard Saint-Germain75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://u-paris.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-6862" status="VALID">
          <orgName>École normale supérieure - Cachan</orgName>
          <orgName type="acronym">ENS Cachan</orgName>
          <desc>
            <address>
              <addrLine>61, avenue du Président Wilson - 94230 Cachan</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ens-cachan.fr/</ref>
          </desc>
        </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>