<?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-00940677</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-11T05:39:24+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Instantiation of SMT problems modulo Integers</title>
            <author role="aut">
              <persName>
                <forename type="first">Mnacho</forename>
                <surname>Echenim</surname>
              </persName>
              <email type="md5">9d6ffcb3bdaaa994f6ae4e8e23e4f6d4</email>
              <email type="domain">imag.fr</email>
              <idno type="idhal" notation="string">mnacho-echenim</idno>
              <idno type="idhal" notation="numeric">10292</idno>
              <idno type="halauthorid" notation="string">1372-10292</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-5765-0758</idno>
              <idno type="IDREF">https://www.idref.fr/107004763</idno>
              <affiliation ref="#struct-24471"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nicolas</forename>
                <surname>Peltier</surname>
              </persName>
              <email type="md5">8215e1b2b93b1581cb19c69024ff47f6</email>
              <email type="domain">imag.fr</email>
              <idno type="idhal" notation="string">nicolas-peltier</idno>
              <idno type="idhal" notation="numeric">956</idno>
              <idno type="halauthorid" notation="string">20319-956</idno>
              <idno type="IDREF">https://www.idref.fr/050742876</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8943-7000</idno>
              <affiliation ref="#struct-49673"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Nicolas</forename>
                <surname>Peltier</surname>
              </persName>
              <email type="md5">8215e1b2b93b1581cb19c69024ff47f6</email>
              <email type="domain">imag.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2014-02-02 14:25:38</date>
              <date type="whenWritten">2010-06-15</date>
              <date type="whenModified">2025-09-27 18:48:58</date>
              <date type="whenReleased">2014-02-02 14:25:38</date>
              <date type="whenProduced">2010-06-15</date>
              <ref type="externalLink" target="http://arxiv.org/pdf/1006.2921"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="185475">
                <persName>
                  <forename>Nicolas</forename>
                  <surname>Peltier</surname>
                </persName>
                <email type="md5">8215e1b2b93b1581cb19c69024ff47f6</email>
                <email type="domain">imag.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00940677</idno>
            <idno type="halUri">https://hal.science/hal-00940677</idno>
            <idno type="halBibtex">echenim:hal-00940677</idno>
            <idno type="halRefHtml">2010</idno>
            <idno type="halRef">2010</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-GRENOBLE1">Université Joseph Fourier - Grenoble I</idno>
            <idno type="stamp" n="UNIV-PMF_GRENOBLE">Université Pierre-Mendès-France - Grenoble II</idno>
            <idno type="stamp" n="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="LIG">Laboratoire d'Informatique de Grenoble</idno>
            <idno type="stamp" n="LIG_MFML" corresp="LIG">Méthodes Formelles, Modèles et Langages</idno>
            <idno type="stamp" n="LIG_MFML_CAPP" corresp="LIG_MFML">CAPP</idno>
            <idno type="stamp" n="LIG_SIDCH" corresp="LIG">Systèmes intelligents pour les données, les connaissances et les humains</idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Research report, long version of our AISC 2010 paper</note>
            <note type="audience" n="1">Not set</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Instantiation of SMT problems modulo Integers</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Mnacho</forename>
                    <surname>Echenim</surname>
                  </persName>
                  <email type="md5">9d6ffcb3bdaaa994f6ae4e8e23e4f6d4</email>
                  <email type="domain">imag.fr</email>
                  <idno type="idhal" notation="string">mnacho-echenim</idno>
                  <idno type="idhal" notation="numeric">10292</idno>
                  <idno type="halauthorid" notation="string">1372-10292</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-5765-0758</idno>
                  <idno type="IDREF">https://www.idref.fr/107004763</idno>
                  <affiliation ref="#struct-24471"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nicolas</forename>
                    <surname>Peltier</surname>
                  </persName>
                  <email type="md5">8215e1b2b93b1581cb19c69024ff47f6</email>
                  <email type="domain">imag.fr</email>
                  <idno type="idhal" notation="string">nicolas-peltier</idno>
                  <idno type="idhal" notation="numeric">956</idno>
                  <idno type="halauthorid" notation="string">20319-956</idno>
                  <idno type="IDREF">https://www.idref.fr/050742876</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8943-7000</idno>
                  <affiliation ref="#struct-49673"/>
                </author>
              </analytic>
              <monogr>
                <imprint/>
              </monogr>
              <idno type="arxiv">1006.2921</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-lo">Computer Science [cs]/Logic in Computer Science [cs.LO]</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Many decision procedures for SMT problems rely more or less implicitly on an instantiation of the axioms of the theories under consideration, and differ by making use of the additional properties of each theory, in order to increase efficiency. We present a new technique for devising complete instantiation schemes on SMT problems over a combination of linear arithmetic with another theory T. The method consists in first instantiating the arithmetic part of the formula, and then getting rid of the remaining variables in the problem by using an instantiation strategy which is complete for T. We provide examples evidencing that not only is this technique generic (in the sense that it applies to a wide range of theories) but it is also efficient, even compared to state-of-the-art instantiation schemes for specific theories.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-24471" status="OLD">
          <idno type="IdRef">148425550</idno>
          <idno type="ISNI">0000 0001 2286 4035 </idno>
          <idno type="RNSR">200711886U</idno>
          <idno type="ROR">https://ror.org/01c8rcg82</idno>
          <orgName>Laboratoire d'Informatique de Grenoble</orgName>
          <orgName type="acronym">LIG</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>UMR 5217 - Laboratoire LIG - Bâtiment IMAG - 700 avenue Centrale - Domaine Universitaire de Saint-Martin-d’Hères Adresse postale : CS 40700 - 38058 Grenoble cedex 9 - France Tél. : 04 57 42 14 00</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.liglab.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-3886" type="direct"/>
            <relation active="#struct-51016" type="direct"/>
            <relation active="#struct-89889" type="direct"/>
            <relation active="#struct-300275" type="direct"/>
            <relation name="UMR5217" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-49673" status="OLD">
          <orgName>Calculs algorithmes programmes et preuves</orgName>
          <orgName type="acronym">CAPP</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>UMR 5217 - Laboratoire LIG - Bâtiment IMAG - 700 avenue Centrale - Domaine Universitaire de Saint-Martin-d’HèresAdresse postale : CS 40700 - 38058 Grenoble cedex 9 - France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.liglab.fr/fr/la-recherche/axes-et-equipes-de-recherche/capp</ref>
          </desc>
          <listRelation>
            <relation active="#struct-24471" type="direct"/>
            <relation active="#struct-3886" type="indirect"/>
            <relation active="#struct-51016" type="indirect"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation active="#struct-300275" type="indirect"/>
            <relation name="UMR5217" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-3886" status="OLD">
          <idno type="IdRef">02640432X</idno>
          <idno type="ROR">https://ror.org/02f7wz369</idno>
          <orgName>Université Pierre Mendès France - Grenoble 2</orgName>
          <orgName type="acronym">UPMF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 47 - 38040 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmf-grenoble.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-51016" status="OLD">
          <idno type="IdRef">026404796</idno>
          <idno type="ROR">https://ror.org/02aj0kh94</idno>
          <orgName>Université Joseph Fourier - Grenoble 1</orgName>
          <orgName type="acronym">UJF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 53 - 38041 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ujf-grenoble.fr/</ref>
          </desc>
        </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="institution" xml:id="struct-300275" status="OLD">
          <idno type="IdRef">026388804</idno>
          <orgName>Institut National Polytechnique de Grenoble</orgName>
          <orgName type="acronym">INPG</orgName>
          <date type="end">2006-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
          </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>
      </listOrg>
    </back>
  </text>
</TEI>