<?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-01378905</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-24T22:59:05+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A Coq Formalization of Finitely Presented Modules</title>
            <author role="aut">
              <persName>
                <forename type="first">Cyril</forename>
                <surname>Cohen</surname>
              </persName>
              <email type="md5">9da826e826ddaf7e3d84fc22f146c71d</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">cyril-cohen</idno>
              <idno type="idhal" notation="numeric">10036</idno>
              <idno type="halauthorid" notation="string">10323-10036</idno>
              <idno type="IDREF">https://www.idref.fr/172541271</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3540-1050</idno>
              <affiliation ref="#struct-118536"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Anders</forename>
                <surname>Mörtberg</surname>
              </persName>
              <idno type="halauthorid">680184-0</idno>
              <affiliation ref="#struct-118536"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Cyril</forename>
                <surname>Cohen</surname>
              </persName>
              <email type="md5">9da826e826ddaf7e3d84fc22f146c71d</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2016-10-11 00:14:17</date>
              <date type="whenModified">2024-11-20 11:52:18</date>
              <date type="whenReleased">2016-10-28 16:55:52</date>
              <date type="whenProduced">2014-07-14</date>
              <date type="whenEndEmbargoed">2016-10-10</date>
              <ref type="file" target="https://inria.hal.science/hal-01378905v1/document">
                <date notBefore="2016-10-10"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01378905v1/file/main.pdf" id="file-1378905-1459174">
                <date notBefore="2016-10-10"/>
              </ref>
              <ref type="externalLink" target="https://hal.inria.fr/hal-01378905/document"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="144355">
                <persName>
                  <forename>Cyril</forename>
                  <surname>Cohen</surname>
                </persName>
                <email type="md5">9da826e826ddaf7e3d84fc22f146c71d</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01378905</idno>
            <idno type="halUri">https://inria.hal.science/hal-01378905</idno>
            <idno type="halBibtex">cohen:hal-01378905</idno>
            <idno type="halRefHtml">&lt;i&gt;5th International Conference, ITP 2014&lt;/i&gt;, Jul 2014, Vienna, Austria. pp.193 - 208, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-319-08970-6_13"&gt;&amp;#x27E8;10.1007/978-3-319-08970-6_13&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">5th International Conference, ITP 2014, Jul 2014, Vienna, Austria. pp.193 - 208, &amp;#x27E8;10.1007/978-3-319-08970-6_13&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1378905-1459174"/></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">A Coq Formalization of Finitely Presented Modules</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Cyril</forename>
                    <surname>Cohen</surname>
                  </persName>
                  <email type="md5">9da826e826ddaf7e3d84fc22f146c71d</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">cyril-cohen</idno>
                  <idno type="idhal" notation="numeric">10036</idno>
                  <idno type="halauthorid" notation="string">10323-10036</idno>
                  <idno type="IDREF">https://www.idref.fr/172541271</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3540-1050</idno>
                  <affiliation ref="#struct-118536"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Anders</forename>
                    <surname>Mörtberg</surname>
                  </persName>
                  <idno type="halauthorid">680184-0</idno>
                  <affiliation ref="#struct-118536"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>5th International Conference, ITP 2014</title>
                  <date type="start">2014-07-14</date>
                  <settlement>Vienna</settlement>
                  <country key="AT">Austria</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">193 - 208</biblScope>
                  <date type="datePub">2014</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-319-08970-6_13</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">SSReflect</term>
                <term xml:lang="en">Coq</term>
                <term xml:lang="en">Constructive algebra</term>
                <term xml:lang="en">Homological algebra</term>
                <term xml:lang="en">Formalization of mathematics</term>
              </keywords>
              <classCode scheme="acm" n="F.4.1.7">F.: Theory of Computation/F.4: MATHEMATICAL LOGIC AND FORMAL LANGUAGES/F.4.1: Mathematical Logic/F.4.1.7: Proof theory</classCode>
              <classCode scheme="acm" n="F.4.3">F.: Theory of Computation/F.4: MATHEMATICAL LOGIC AND FORMAL LANGUAGES/F.4.3: Formal Languages</classCode>
              <classCode scheme="halDomain" n="info.info-fl">Computer Science [cs]/Formal Languages and Automata Theory [cs.FL]</classCode>
              <classCode scheme="halDomain" n="math.math-ra">Mathematics [math]/Rings and Algebras [math.RA]</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>This paper presents a formalization of constructive module theory in the intuitionistic type theory of Coq. We build an abstraction layer on top of matrix encodings, in order to represent finitely presented modules, and obtain clean definitions with short proofs justifying that it forms an abelian category. The goal is to use it as a first step to get certified programs for computing topological invariants, like homology groups and Betti numbers.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-118536" status="VALID">
          <orgName>Department of Computer Science and Engineering [Göteborg]</orgName>
          <orgName type="acronym">CSE</orgName>
          <desc>
            <address>
              <addrLine>Chalmers University of Technology Department of Computer Science and Engineering SE-412 96 Göteborg Sweden</addrLine>
              <country key="SE"/>
            </address>
            <ref type="url">http://www.chalmers.se/cse/EN/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-50877" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-50877" status="VALID">
          <orgName>Chalmers University of Technology [Göteborg]</orgName>
          <desc>
            <address>
              <addrLine>SE-412 96 Göteborg</addrLine>
              <country key="SE"/>
            </address>
            <ref type="url">http://www.chalmers.se/en/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>