<?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-01785166</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-03T21:37:16+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Built-in Treatment of an Axiomatic Floating-Point Theory for SMT Solvers</title>
            <author role="aut">
              <persName>
                <forename type="first">Sylvain</forename>
                <surname>Conchon</surname>
              </persName>
              <email type="md5">104c597f0be00aa550e22015205b7ba3</email>
              <email type="domain">lri.fr</email>
              <idno type="idhal" notation="numeric">961901</idno>
              <idno type="halauthorid" notation="string">105453-961901</idno>
              <affiliation ref="#struct-2544"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Guillaume</forename>
                <surname>Melquiond</surname>
              </persName>
              <email type="md5">1154441c6f9d388508086ec1ea8c18fa</email>
              <email type="domain">inria.fr</email>
              <ptr type="url" target="https://guillaume.melquiond.fr/"/>
              <idno type="idhal" notation="string">guillaume-melquiond</idno>
              <idno type="idhal" notation="numeric">1146</idno>
              <idno type="halauthorid" notation="string">15444-1146</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6697-1809</idno>
              <idno type="IDREF">https://www.idref.fr/117280836</idno>
              <idno type="ARXIV">https://arxiv.org/a/melquiond_g_1</idno>
              <idno type="GOOGLE SCHOLAR">SuXuWQwAAAAJ</idno>
              <affiliation ref="#struct-212219"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Cody</forename>
                <surname>Roux</surname>
              </persName>
              <email type="md5">58433c35bbb30844c92ce94aed55526b</email>
              <email type="domain">loria.fr</email>
              <idno type="idhal" notation="numeric">845905</idno>
              <idno type="halauthorid" notation="string">253545-845905</idno>
              <affiliation ref="#struct-2544"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Mohamed</forename>
                <surname>Iguernelala</surname>
              </persName>
              <email type="md5">4e6c3937980c0df696b7128564d0b6f2</email>
              <email type="domain">functori.com</email>
              <idno type="idhal" notation="string">mohamed-iguernlala</idno>
              <idno type="idhal" notation="numeric">1439343</idno>
              <idno type="halauthorid" notation="string">508458-1439343</idno>
              <affiliation ref="#struct-2544"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Guillaume</forename>
                <surname>Melquiond</surname>
              </persName>
              <email type="md5">1154441c6f9d388508086ec1ea8c18fa</email>
              <email type="domain">inria.fr</email>
            </editor>
            <funder ref="#projanr-30196"/>
            <funder ref="#projanr-16483"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2018-05-04 10:42:56</date>
              <date type="whenWritten">2012</date>
              <date type="whenModified">2025-02-26 15:22:03</date>
              <date type="whenReleased">2018-05-04 11:17:22</date>
              <date type="whenProduced">2012-06-30</date>
              <date type="whenEndEmbargoed">2018-05-04</date>
              <ref type="file" target="https://inria.hal.science/hal-01785166v1/document">
                <date notBefore="2018-05-04"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01785166v1/file/article.pdf" id="file-1785166-1813411">
                <date notBefore="2018-05-04"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="117957">
                <persName>
                  <forename>Guillaume</forename>
                  <surname>Melquiond</surname>
                </persName>
                <email type="md5">1154441c6f9d388508086ec1ea8c18fa</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01785166</idno>
            <idno type="halUri">https://inria.hal.science/hal-01785166</idno>
            <idno type="halBibtex">conchon:hal-01785166</idno>
            <idno type="halRefHtml">&lt;i&gt;10th International Workshop on Satisfiability Modulo Theories&lt;/i&gt;, Jun 2012, Manchester, United Kingdom. pp.12-21</idno>
            <idno type="halRef">10th International Workshop on Satisfiability Modulo Theories, Jun 2012, Manchester, United Kingdom. pp.12-21</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1785166-1813411"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="EC-PARIS">Ecole Centrale 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="UNIV-PSUD">Université Paris Sud - Paris XI</idno>
            <idno type="stamp" n="INRIA-SACLAY" corresp="INRIA">INRIA Saclay - Ile de France</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="UMR8623">Laboratoire de Recherche en Informatique</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="LRI-VALS" corresp="UMR8623">Laboratoire de Recherche en Informatique. Équipe: Vérification d'Algorithmes, Langages et Systèmes</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="UNIV-PSUD-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris Sud pour Paris Saclay</idno>
            <idno type="stamp" n="ANR">ANR</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">Built-in Treatment of an Axiomatic Floating-Point Theory for SMT Solvers</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Sylvain</forename>
                    <surname>Conchon</surname>
                  </persName>
                  <email type="md5">104c597f0be00aa550e22015205b7ba3</email>
                  <email type="domain">lri.fr</email>
                  <idno type="idhal" notation="numeric">961901</idno>
                  <idno type="halauthorid" notation="string">105453-961901</idno>
                  <affiliation ref="#struct-2544"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Guillaume</forename>
                    <surname>Melquiond</surname>
                  </persName>
                  <email type="md5">1154441c6f9d388508086ec1ea8c18fa</email>
                  <email type="domain">inria.fr</email>
                  <ptr type="url" target="https://guillaume.melquiond.fr/"/>
                  <idno type="idhal" notation="string">guillaume-melquiond</idno>
                  <idno type="idhal" notation="numeric">1146</idno>
                  <idno type="halauthorid" notation="string">15444-1146</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6697-1809</idno>
                  <idno type="IDREF">https://www.idref.fr/117280836</idno>
                  <idno type="ARXIV">https://arxiv.org/a/melquiond_g_1</idno>
                  <idno type="GOOGLE SCHOLAR">SuXuWQwAAAAJ</idno>
                  <affiliation ref="#struct-212219"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Cody</forename>
                    <surname>Roux</surname>
                  </persName>
                  <email type="md5">58433c35bbb30844c92ce94aed55526b</email>
                  <email type="domain">loria.fr</email>
                  <idno type="idhal" notation="numeric">845905</idno>
                  <idno type="halauthorid" notation="string">253545-845905</idno>
                  <affiliation ref="#struct-2544"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Mohamed</forename>
                    <surname>Iguernelala</surname>
                  </persName>
                  <email type="md5">4e6c3937980c0df696b7128564d0b6f2</email>
                  <email type="domain">functori.com</email>
                  <idno type="idhal" notation="string">mohamed-iguernlala</idno>
                  <idno type="idhal" notation="numeric">1439343</idno>
                  <idno type="halauthorid" notation="string">508458-1439343</idno>
                  <affiliation ref="#struct-2544"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>10th International Workshop on Satisfiability Modulo Theories</title>
                  <date type="start">2012-06-30</date>
                  <date type="end">2012-07-01</date>
                  <settlement>Manchester</settlement>
                  <country key="GB">United Kingdom</country>
                </meeting>
                <editor>Pascal Fontaine</editor>
                <editor>Amit Goel</editor>
                <imprint>
                  <biblScope unit="pp">12-21</biblScope>
                  <date type="datePub">2012</date>
                </imprint>
              </monogr>
              <ref type="publisher">http://smt2012.loria.fr/</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ao">Computer Science [cs]/Computer Arithmetic</classCode>
              <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 treatment of the axiomatic theory of floating-point numbers is out of reach of current SMT solvers, especially when it comes to automatic reasoning on approximation errors. In this paper, we describe a dedicated procedure for such a theory, which provides an interface akin to the instantiation mechanism of an SMT solver. This procedure is based on the approach of the Gappa tool: it performs saturation of consequences of the axioms, in order to refine bounds on expressions. In addition to the original approach, bounds are further refined by a constraint solver for linear arithmetic. Combined with the natural support for equalities provided by SMT solvers, our approach improves the treatment of goals coming from deductive verification of numerical programs. We have implemented it in the Alt-Ergo SMT solver.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-2544" status="OLD">
          <idno type="RNSR">199812948M</idno>
          <orgName>Laboratoire de Recherche en Informatique</orgName>
          <orgName type="acronym">LRI</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>LRI - Bâtiments 650-660 Université Paris-Sud 91405 Orsay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lri.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-92966" type="direct"/>
            <relation active="#struct-411575" type="direct"/>
            <relation name="UMR8623" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-212219" status="OLD">
          <idno type="RNSR">201221053L</idno>
          <orgName>Formally Verified Programs,   Certified Tools and Numerical Computations</orgName>
          <orgName type="acronym">TOCCATA</orgName>
          <date type="start">2012-09-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Université Paris-Sud ; Bâtiment 650 ; 91405 ORSAY CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/toccata</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2544" type="direct"/>
            <relation active="#struct-92966" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation name="UMR8623" active="#struct-441569" type="indirect"/>
            <relation active="#struct-118511" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-92966" status="OLD">
          <idno type="ROR">https://ror.org/028rypz17</idno>
          <orgName>Université Paris-Sud - Paris 11</orgName>
          <orgName type="acronym">UP11</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Bâtiment 300 - 91405 Orsay cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-psud.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-411575" status="VALID">
          <idno type="IdRef">184443237</idno>
          <idno type="ROR">https://ror.org/019tcpt25</idno>
          <orgName>CentraleSupélec</orgName>
          <desc>
            <address>
              <addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.centralesupelec.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="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>
        <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>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-30196" status="VALID">
          <idno type="anr">ANR-08-EMER-0005</idno>
          <idno type="program">domaines émergent</idno>
          <orgName>DECERT</orgName>
          <desc>Déduction Certifiée</desc>
          <date type="start">2008</date>
        </org>
        <org type="anrProject" xml:id="projanr-16483" status="VALID">
          <idno type="anr">ANR-11-INSE-0003</idno>
          <idno type="program">Ingénierie Numérique et Sécurité</idno>
          <orgName>VERASCO</orgName>
          <desc>Vérification formelle d'analyseurs statiques et de compilateurs</desc>
          <date type="start">2011</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>