<?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-00472831v2</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-14T12:12:19+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Quantifier elimination by lazy model enumeration</title>
            <author role="aut">
              <persName>
                <forename type="first">David</forename>
                <surname>Monniaux</surname>
              </persName>
              <email type="md5">ceebaa21abca18130dac66c12ab347bf</email>
              <email type="domain">univ-grenoble-alpes.fr</email>
              <idno type="idhal" notation="string">david-monniaux</idno>
              <idno type="idhal" notation="numeric">9093</idno>
              <idno type="halauthorid" notation="string">2535-9093</idno>
              <idno type="IDREF">https://www.idref.fr/070681600</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-7671-6126</idno>
              <affiliation ref="#struct-194"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>David</forename>
                <surname>Monniaux</surname>
              </persName>
              <email type="md5">ceebaa21abca18130dac66c12ab347bf</email>
              <email type="domain">univ-grenoble-alpes.fr</email>
            </editor>
            <funder ref="#projanr-30788"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2010-04-13 13:06:34</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2010-04-14 19:40:38</date>
              <date type="whenWritten">2010-04</date>
              <date type="whenModified">2025-09-27 18:31:15</date>
              <date type="whenReleased">2010-04-15 08:41:57</date>
              <date type="whenProduced">2010-07-15</date>
              <date type="whenEndEmbargoed">2010-04-14</date>
              <ref type="file" target="https://hal.science/hal-00472831v2/document">
                <date notBefore="2010-04-14"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00472831v2/file/nested_quantifiers_article.pdf" id="file-473269-564366">
                <date notBefore="2010-04-14"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="108853">
                <persName>
                  <forename>David</forename>
                  <surname>Monniaux</surname>
                </persName>
                <email type="md5">ceebaa21abca18130dac66c12ab347bf</email>
                <email type="domain">univ-grenoble-alpes.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00472831</idno>
            <idno type="halUri">https://hal.science/hal-00472831</idno>
            <idno type="halBibtex">monniaux:hal-00472831</idno>
            <idno type="halRefHtml">&lt;i&gt;CAV 2010&lt;/i&gt;, Jul 2010, Edimburgh, United Kingdom. pp.585-599, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-642-14295-6_51"&gt;&amp;#x27E8;10.1007/978-3-642-14295-6_51&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">CAV 2010, Jul 2010, Edimburgh, United Kingdom. pp.585-599, &amp;#x27E8;10.1007/978-3-642-14295-6_51&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-473269-564366"/></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="UNIV-GRENOBLE1">Université Joseph Fourier - Grenoble I</idno>
            <idno type="stamp" n="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="VERIMAG">VERIMAG</idno>
            <idno type="stamp" n="ANR">ANR</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="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Quantifier elimination by lazy model enumeration</title>
                <author role="aut">
                  <persName>
                    <forename type="first">David</forename>
                    <surname>Monniaux</surname>
                  </persName>
                  <email type="md5">ceebaa21abca18130dac66c12ab347bf</email>
                  <email type="domain">univ-grenoble-alpes.fr</email>
                  <idno type="idhal" notation="string">david-monniaux</idno>
                  <idno type="idhal" notation="numeric">9093</idno>
                  <idno type="halauthorid" notation="string">2535-9093</idno>
                  <idno type="IDREF">https://www.idref.fr/070681600</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-7671-6126</idno>
                  <affiliation ref="#struct-194"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>CAV 2010</title>
                  <date type="start">2010-07-15</date>
                  <date type="end">2010-07-19</date>
                  <settlement>Edimburgh</settlement>
                  <country key="GB">United Kingdom</country>
                </meeting>
                <editor>Byron Cook</editor>
                <editor>Paul Jackson</editor>
                <editor>Tayssir Touili</editor>
                <imprint>
                  <publisher>Springer-Verlag</publisher>
                  <biblScope unit="serie">Lecture notes in computer science</biblScope>
                  <biblScope unit="volume">6174</biblScope>
                  <biblScope unit="pp">585-599</biblScope>
                  <date type="datePub">2010-07</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-642-14295-6_51</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">quantifier elimination</term>
                <term xml:lang="en">SMT-solving</term>
                <term xml:lang="en">linear arithmetic</term>
              </keywords>
              <classCode scheme="classification">ACM F.4.1</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>We propose a quantifier elimination scheme based on nested lazy model enumeration through SMT-solving, and projections. This scheme may be applied to any logic that fulfills certain conditions; we illustrate it for linear real arithmetic. The quantifier elimination problem for linear real arithmetic is doubly exponential in the worst case, and so is our method. We have implemented it and benchmarked it against other methods from the literature.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-194" 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">1993-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>VerimagBâtiment IMAGUniversité Grenoble Alpes700, avenue centrale38401 Saint Martin d’HèresFrance</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-51016" type="direct"/>
            <relation active="#struct-89889" type="direct"/>
            <relation active="#struct-300275" type="direct"/>
            <relation name="UMR5104" active="#struct-441569" type="direct"/>
          </listRelation>
        </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>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-30788" status="VALID">
          <idno type="anr">ANR-08-SEGI-0023</idno>
          <idno type="program">Systèmes Embarqués et Grandes Infrastructures</idno>
          <orgName>ASOPT</orgName>
          <desc>Analyse Statique et OPTimisation</desc>
          <date type="start">2008</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>