<?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-03475481</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-22T20:10:04+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Implementing a Category-Theoretic Framework for Typed Abstract Syntax</title>
            <author role="aut">
              <persName>
                <forename type="first">Benedikt</forename>
                <surname>Ahrens</surname>
              </persName>
              <email type="md5">f5ac43fe9f656e931cd72e688a9df6ce</email>
              <email type="domain">tudelft.nl</email>
              <idno type="idhal" notation="numeric">1199676</idno>
              <idno type="halauthorid" notation="string">797224-1199676</idno>
              <affiliation ref="#struct-333368"/>
              <affiliation ref="#struct-421435"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Ralph</forename>
                <surname>Matthes</surname>
              </persName>
              <email type="md5">6bcd2f4d93c18ac037a166d4caccdc79</email>
              <email type="domain">irit.fr</email>
              <idno type="idhal" notation="string">ralph-matthes</idno>
              <idno type="idhal" notation="numeric">174839</idno>
              <idno type="halauthorid" notation="string">25203-174839</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/D-3231-2012</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-7299-2411</idno>
              <idno type="IDREF">https://www.idref.fr/16505977X</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/D-3231-2012</idno>
              <orgName ref="#struct-441569"/>
              <affiliation ref="#struct-394992"/>
              <affiliation ref="#struct-441569"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Anders</forename>
                <surname>Mörtberg</surname>
              </persName>
              <email type="md5">8f1a7689ea565bfb21086df14171ca21</email>
              <email type="domain">math.su.se</email>
              <idno type="idhal" notation="numeric">1059908</idno>
              <idno type="halauthorid" notation="string">680184-1059908</idno>
              <orgName ref="#struct-300563"/>
              <affiliation ref="#struct-302859"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Ralph</forename>
                <surname>Matthes</surname>
              </persName>
              <email type="md5">6bcd2f4d93c18ac037a166d4caccdc79</email>
              <email type="domain">irit.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2024-01-05 17:18:15</date>
              <date type="whenModified">2025-10-22 18:04:09</date>
              <date type="whenReleased">2024-01-08 08:01:31</date>
              <date type="whenProduced">2022-01-17</date>
              <date type="whenEndEmbargoed">2024-01-05</date>
              <ref type="file" target="https://hal.science/hal-03475481v1/document">
                <date notBefore="2024-01-05"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-03475481v1/file/46e891a5ce857313189a4bb3dfe634ff.pdf" id="file-4375352-3807164">
                <date notBefore="2024-01-05"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/2112.06984"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="733371">
                <persName>
                  <forename>Ralph</forename>
                  <surname>Matthes</surname>
                </persName>
                <email type="md5">6bcd2f4d93c18ac037a166d4caccdc79</email>
                <email type="domain">irit.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03475481</idno>
            <idno type="halUri">https://hal.science/hal-03475481</idno>
            <idno type="halBibtex">ahrens:hal-03475481</idno>
            <idno type="halRefHtml">&lt;i&gt;11th ACM SIGPLAN International Conference on Certified Programs and Proofs (CPP 2022)&lt;/i&gt;, ACM SIGPLAN; ACM SIGLOG, Jan 2022, Philadelphia, United States. pp.307--323, &lt;a target="_blank" href="https://dx.doi.org/10.1145/3497775.3503678"&gt;&amp;#x27E8;10.1145/3497775.3503678&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">11th ACM SIGPLAN International Conference on Certified Programs and Proofs (CPP 2022), ACM SIGPLAN; ACM SIGLOG, Jan 2022, Philadelphia, United States. pp.307--323, &amp;#x27E8;10.1145/3497775.3503678&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4375352-3807164"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-TLSE2">Université Toulouse 2</idno>
            <idno type="stamp" n="UNIV-TLSE3">Université de Toulouse</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UT1-CAPITOLE">Université Toulouse 1 Capitole</idno>
            <idno type="stamp" n="IRIT">IRIT - Institut de Recherche en Informatique de Toulouse</idno>
            <idno type="stamp" n="IRIT-ACADIE" corresp="IRIT">Assistance à la Certification d’Applications DIstribuées et Embarquées</idno>
            <idno type="stamp" n="TEST-HALCNRS">Collection test HAL CNRS</idno>
            <idno type="stamp" n="IRIT-FSL" corresp="IRIT">Fiabilité des Systèmes et des Logiciels</idno>
            <idno type="stamp" n="IRIT-CNRS">IRIT - Centre National de la Recherche Scientifique</idno>
            <idno type="stamp" n="TOULOUSE-INP">Toulouse - INP</idno>
            <idno type="stamp" n="UNIV-UT3">Université Toulouse 3</idno>
            <idno type="stamp" n="UT3-INP">Université de Toulouse / Toulouse INP</idno>
            <idno type="stamp" n="UT3-TOULOUSEINP">Université de Toulouse / Toulouse INP</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">Implementing a Category-Theoretic Framework for Typed Abstract Syntax</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Benedikt</forename>
                    <surname>Ahrens</surname>
                  </persName>
                  <email type="md5">f5ac43fe9f656e931cd72e688a9df6ce</email>
                  <email type="domain">tudelft.nl</email>
                  <idno type="idhal" notation="numeric">1199676</idno>
                  <idno type="halauthorid" notation="string">797224-1199676</idno>
                  <affiliation ref="#struct-333368"/>
                  <affiliation ref="#struct-421435"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Ralph</forename>
                    <surname>Matthes</surname>
                  </persName>
                  <email type="md5">6bcd2f4d93c18ac037a166d4caccdc79</email>
                  <email type="domain">irit.fr</email>
                  <idno type="idhal" notation="string">ralph-matthes</idno>
                  <idno type="idhal" notation="numeric">174839</idno>
                  <idno type="halauthorid" notation="string">25203-174839</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/D-3231-2012</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-7299-2411</idno>
                  <idno type="IDREF">https://www.idref.fr/16505977X</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/D-3231-2012</idno>
                  <orgName ref="#struct-441569"/>
                  <affiliation ref="#struct-394992"/>
                  <affiliation ref="#struct-441569"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Anders</forename>
                    <surname>Mörtberg</surname>
                  </persName>
                  <email type="md5">8f1a7689ea565bfb21086df14171ca21</email>
                  <email type="domain">math.su.se</email>
                  <idno type="idhal" notation="numeric">1059908</idno>
                  <idno type="halauthorid" notation="string">680184-1059908</idno>
                  <orgName ref="#struct-300563"/>
                  <affiliation ref="#struct-302859"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Proceedings of the 11th ACM SIGPLAN International Conference on Certified Programs and Proofs (CPP ’22)</title>
                <meeting>
                  <title>11th ACM SIGPLAN International Conference on Certified Programs and Proofs (CPP  2022)</title>
                  <date type="start">2022-01-17</date>
                  <date type="end">2022-01-18</date>
                  <settlement>Philadelphia</settlement>
                  <country key="US">United States</country>
                </meeting>
                <respStmt>
                  <resp>conferenceOrganizer</resp>
                  <name>ACM SIGPLAN</name>
                  <name>ACM SIGLOG</name>
                </respStmt>
                <imprint>
                  <publisher>ACM, New York, NY, USA</publisher>
                  <biblScope unit="pp">307--323</biblScope>
                  <date type="datePub">2022-01-17</date>
                </imprint>
              </monogr>
              <idno type="arxiv">2112.06984</idno>
              <idno type="doi">10.1145/3497775.3503678</idno>
              <ref target="https://popl22.sigplan.org/home/CPP-2022" type="seeAlso"/>
              <ref type="publisher">https://dl.acm.org/doi/10.1145/3497775.3503678</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">typed abstract syntax</term>
                <term xml:lang="en">monad</term>
                <term xml:lang="en">signature</term>
                <term xml:lang="en">formalization</term>
                <term xml:lang="en">computer-checked proof</term>
              </keywords>
              <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="halDomain" n="math.math-ct">Mathematics [math]/Category Theory [math.CT]</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>In previous work (“From signatures to monads in UniMath”), we described a category-theoretic construction of abstract syntax from a signature, mechanized in the UniMath library based on the Coq proof assistant. In the present work, we describe what was necessary to generalize that work to account for simply-typed languages. First, some definitions had to be generalized to account for the natural appearance of non-endofunctors in the simply typed case. As it turns out, in many cases our mechanized results carried over to the generalized definitions without any code change. Second, an existing mechanized library on ω-cocontinuous functors had to be extended by constructions and theorems necessary for constructing multi-sorted syntax. Third, the theoretical framework for the semantical signatures had to be generalized from a monoidal to a bi-categorical setting, again to account for non-endofunctors arising in the typed case. This uses actions of endofunctors on functors with given source, and the corresponding notion of strong functors between actions, all formalized in UniMath using a recently developed library of bicategory theory. We explain what needed to be done to plug all of these ingredients together, modularly. The main result of our work is a general construction that, when fed with a signature for a simply-typed language, returns an implementation of that language together with suitable boilerplate code, in particular, a certified monadic substitution operation.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-333368" status="VALID">
          <idno type="ROR">https://ror.org/02e2c7k09</idno>
          <orgName>Delft University of Technology</orgName>
          <orgName type="acronym">TU Delft</orgName>
          <desc>
            <address>
              <addrLine>Postbus 5,  2600 AA Delft</addrLine>
              <country key="NL"/>
            </address>
            <ref type="url">https://www.tudelft.nl/en/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-421435" status="VALID">
          <idno type="ROR">https://ror.org/03angcq70</idno>
          <orgName>University of Birmingham [Birmingham]</orgName>
          <desc>
            <address>
              <addrLine>EdgbastonBirmingham B15 2TT</addrLine>
              <country key="GB"/>
            </address>
            <ref type="url">http://www.birmingham.ac.uk/</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-394992" status="OLD">
          <orgName>Assistance à la Certification d’Applications DIstribuées et Embarquées</orgName>
          <orgName type="acronym">IRIT-ACADIE</orgName>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>IRIT118 Route de Narbonne31062 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.irit.fr/-Equipe-ACADIE-</ref>
          </desc>
          <listRelation>
            <relation active="#struct-34499" type="direct"/>
            <relation active="#struct-81148" type="indirect"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="indirect"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-217752" type="indirect"/>
            <relation name="UMR5505 / URA1399" active="#struct-441569" type="indirect"/>
            <relation active="#struct-448187" type="indirect"/>
            <relation active="#struct-1149079" type="indirect"/>
            <relation name="FED4171" active="#struct-217752" 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="regroupinstitution" xml:id="struct-302859" status="VALID">
          <idno type="IdRef">026451492</idno>
          <idno type="ISNI">0000 0000 9919 9582</idno>
          <idno type="ROR">https://ror.org/01tm6cn81</idno>
          <idno type="Wikidata">Q371522</idno>
          <orgName>Göteborgs Universitet = University of Gothenburg</orgName>
          <orgName type="acronym">GU</orgName>
          <desc>
            <address>
              <addrLine>Box 100, SE-405 30 Göteborg</addrLine>
              <country key="SE"/>
            </address>
            <ref type="url">http://www.gu.se/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-34499" status="OLD">
          <idno type="IdRef">030947448</idno>
          <idno type="ISNI">0000000121927225</idno>
          <idno type="RNSR">199511949P</idno>
          <idno type="ROR">https://ror.org/01rx4qw44</idno>
          <orgName>Institut de recherche en informatique de Toulouse</orgName>
          <orgName type="acronym">IRIT</orgName>
          <date type="start">1990-01-01</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>118 Route de Narbonne, F-31062 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.irit.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-81148" type="direct"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-217752" type="direct"/>
            <relation name="UMR5505 / URA1399" active="#struct-441569" type="direct"/>
            <relation active="#struct-448187" type="direct"/>
            <relation active="#struct-1149079" type="direct"/>
            <relation name="FED4171" active="#struct-217752" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-81148" status="VALID">
          <idno type="IdRef">026404354</idno>
          <idno type="ISNI">0000000121902837</idno>
          <idno type="ROR">https://ror.org/0443n9e75</idno>
          <orgName>Université Toulouse Capitole</orgName>
          <orgName type="acronym">UT Capitole</orgName>
          <date type="start">1970-01-01</date>
          <desc>
            <address>
              <addrLine>2 rue du Doyen-Gabriel-Marty - 31042 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ut-capitole.fr/</ref>
          </desc>
          <listRelation>
            <relation name="443875" active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-443875" status="VALID">
          <idno type="ROR">https://ror.org/017tgbk05</idno>
          <orgName>Communauté d'universités et établissements de Toulouse</orgName>
          <orgName type="acronym">Comue de Toulouse</orgName>
          <desc>
            <address>
              <addrLine>41 Allée Jules Guesde, 31000 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-toulouse.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-116256" status="VALID">
          <idno type="IdRef">026403994</idno>
          <idno type="ROR">https://ror.org/04ezk3x31</idno>
          <orgName>Université Toulouse - Jean Jaurès</orgName>
          <orgName type="acronym">UT2J</orgName>
          <date type="start">1971-01-01</date>
          <desc>
            <address>
              <addrLine>5 allées Antonio Machado - 31058 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse2.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-217752" status="OLD">
          <idno type="IdRef">026404672</idno>
          <idno type="ISNI">0000000121617331</idno>
          <idno type="ROR">https://ror.org/02v6kpv12</idno>
          <idno type="Wikidata">Q1273188</idno>
          <orgName>Université Toulouse III - Paul Sabatier</orgName>
          <orgName type="acronym">UT3</orgName>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>118 route de Narbonne - 31062 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse3.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-448187" status="VALID">
          <idno type="IdRef">026388820</idno>
          <idno type="ISNI">0000000121766169</idno>
          <idno type="ROR">https://ror.org/033p9g875</idno>
          <orgName>Institut National Polytechnique (Toulouse)</orgName>
          <orgName type="acronym">Toulouse INP</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inp-toulouse.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-1149079" status="OLD">
          <orgName>Toulouse Mind &amp; Brain Institut</orgName>
          <orgName type="acronym">TMBI</orgName>
          <date type="start">2021-01-01</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>CHU Purpan, Pavillon Baudot, 31059 Toulouse cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.tmbi.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation name="FED4171" active="#struct-217752" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>