<?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-01505598v2</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-23T16:13:41+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 Tactic for Equality Learning in Linear Arithmetic</title>
            <author role="aut">
              <persName>
                <forename type="first">Sylvain</forename>
                <surname>Boulmé</surname>
              </persName>
              <email type="md5">c06008fc0f03b7f55f5decb7088a2571</email>
              <email type="domain">univ-grenoble-alpes.fr</email>
              <idno type="idhal" notation="string">sylvain-boulme</idno>
              <idno type="idhal" notation="numeric">4700</idno>
              <idno type="halauthorid" notation="string">26303-4700</idno>
              <idno type="IDREF">https://www.idref.fr/257287515</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-9501-9606</idno>
              <affiliation ref="#struct-1041816"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Alexandre</forename>
                <surname>Maréchal</surname>
              </persName>
              <email type="md5">c1a850f9f114fdbc3609a5afa2c80265</email>
              <email type="domain">univ-grenoble-alpes.fr</email>
              <idno type="idhal" notation="numeric">1006031</idno>
              <idno type="halauthorid" notation="string">879017-1006031</idno>
              <affiliation ref="#struct-1041816"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Alexandre</forename>
                <surname>Maréchal</surname>
              </persName>
              <email type="md5">c1a850f9f114fdbc3609a5afa2c80265</email>
              <email type="domain">univ-grenoble-alpes.fr</email>
            </editor>
            <funder ref="#projeurop-95716"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2017-04-11 15:05:32</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2017-07-20 10:35:30</date>
              <date type="whenModified">2025-09-27 18:33:18</date>
              <date type="whenReleased">2017-07-20 13:49:44</date>
              <date type="whenProduced">2018-07-09</date>
              <date type="whenEndEmbargoed">2017-07-20</date>
              <ref type="file" target="https://hal.science/hal-01505598v2/document">
                <date notBefore="2017-07-20"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01505598v2/file/equality_learning.pdf" id="file-1565693-1618697">
                <date notBefore="2017-07-20"/>
              </ref>
              <ref type="externalLink" target="https://hal.archives-ouvertes.fr/hal-01505598/file/equality_learning.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="310808">
                <persName>
                  <forename>Alexandre</forename>
                  <surname>Maréchal</surname>
                </persName>
                <email type="md5">c1a850f9f114fdbc3609a5afa2c80265</email>
                <email type="domain">univ-grenoble-alpes.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01505598</idno>
            <idno type="halUri">https://hal.science/hal-01505598</idno>
            <idno type="halBibtex">boulme:hal-01505598</idno>
            <idno type="halRefHtml">&lt;i&gt;Interactive Theorem Proving - 9th International Conference, (ITP 2018)&lt;/i&gt;, Jul 2018, Oxford, United Kingdom. &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-319-94821-8_7"&gt;&amp;#x27E8;10.1007/978-3-319-94821-8_7&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Interactive Theorem Proving - 9th International Conference, (ITP 2018), Jul 2018, Oxford, United Kingdom. &amp;#x27E8;10.1007/978-3-319-94821-8_7&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1565693-1618697"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
            <idno type="stamp" n="IMAG">IMAG</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="OPENAIRE">OpenAIRE</idno>
            <idno type="stamp" n="VERIMAG">VERIMAG</idno>
            <idno type="stamp" n="UGA-COMUE">Université Grenoble Alpes [2016-2019]</idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</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="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A Coq Tactic for Equality Learning in Linear Arithmetic</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Sylvain</forename>
                    <surname>Boulmé</surname>
                  </persName>
                  <email type="md5">c06008fc0f03b7f55f5decb7088a2571</email>
                  <email type="domain">univ-grenoble-alpes.fr</email>
                  <idno type="idhal" notation="string">sylvain-boulme</idno>
                  <idno type="idhal" notation="numeric">4700</idno>
                  <idno type="halauthorid" notation="string">26303-4700</idno>
                  <idno type="IDREF">https://www.idref.fr/257287515</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-9501-9606</idno>
                  <affiliation ref="#struct-1041816"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Alexandre</forename>
                    <surname>Maréchal</surname>
                  </persName>
                  <email type="md5">c1a850f9f114fdbc3609a5afa2c80265</email>
                  <email type="domain">univ-grenoble-alpes.fr</email>
                  <idno type="idhal" notation="numeric">1006031</idno>
                  <idno type="halauthorid" notation="string">879017-1006031</idno>
                  <affiliation ref="#struct-1041816"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>Interactive Theorem Proving - 9th International Conference, (ITP 2018)</title>
                  <date type="start">2018-07-09</date>
                  <date type="end">2018-07-12</date>
                  <settlement>Oxford</settlement>
                  <country key="GB">United Kingdom</country>
                </meeting>
                <imprint/>
              </monogr>
              <idno type="doi">10.1007/978-3-319-94821-8_7</idno>
              <ref type="publisher">https://doi.org/10.1007/978-3-319-94821-8</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Skeptical Approach</term>
                <term xml:lang="en">Clause Learning</term>
                <term xml:lang="en">Linear Programming</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>Coq provides linear arithmetic tactics like omega or lia. Currently, these tactics either fully prove the goal in progress, or fail. We propose to improve this behavior: when the goal is not provable in linear arithmetic, we inject in hypotheses new equalities discovered from the linear inequalities. These equalities may help other Coq tactics to discharge the goal. In other words, we apply – in interactive proofs – one of the seminal idea of SMT-solving: combining tactics by exchanging equalities. The paper describes how we have implemented equality learning in a new Coq tactic, dealing with linear arithmetic over rationals. It also illustrates how this tactic interacts with other Coq tactics.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-1041816" status="OLD">
          <idno type="IdRef">184945623</idno>
          <idno type="ISNI">0000 0004 0382 7652</idno>
          <idno type="RNSR">199511789R</idno>
          <idno type="ROR">https://ror.org/05afmzm11</idno>
          <orgName>VERIMAG</orgName>
          <orgName type="acronym">VERIMAG - IMAG</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>VerimagBâtiment IMAGUniversité Grenoble Alpes700, avenue centrale38401 Saint Martin d’Hères</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-89889" type="direct"/>
            <relation name="UMR5104" active="#struct-441569" type="direct"/>
            <relation active="#struct-445543" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-89889" status="OLD">
          <idno type="IdRef">026388804</idno>
          <idno type="ROR">https://ror.org/05sbt2524</idno>
          <orgName>Institut polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <orgName type="acronym">Grenoble INP</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.grenoble-inp.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-445543" status="OLD">
          <idno type="IdRef">188399275</idno>
          <idno type="ROR">https://ror.org/02rx3b187</idno>
          <orgName>Université Grenoble Alpes [2016-2019]</orgName>
          <orgName type="acronym">UGA [2016-2019]</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>38058 Grenoble cedex</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="europeanProject" xml:id="projeurop-95716" status="VALID">
          <idno type="number">306595</idno>
          <idno type="program">ERC-2012-StG_20111012</idno>
          <idno type="call">ERC-2012-StG_20111012</idno>
          <orgName>STATOR</orgName>
          <desc>STATic analysis with ORiginal methods</desc>
          <date type="start">2013-01-01</date>
          <date type="end">2018-12-31</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>