<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Quantifier Instantiation Beyond E-Matching</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Andrew Reynolds</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>University of Iowa</institution>
          ,
          <country country="US">USA</country>
        </aff>
      </contrib-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Modern SMT solvers are considered a mature technology for many
fragments of quantifier-free constraints, and have recently shown considerable
promise as tools for handling quantified constraints as well. Most of the
early development in SMT solvers for handling quantified formulas focused
on the development of efficient E-matching techniques. This talk surveys
some of the recent advances in instantiation-based approaches for quantified
formulas in SMT that go beyond E-matching. In particular, we show how
approaches based on finding models and conflicts can accelerate the search
for (un)satisfiability. We also cover recent techniques for quantified formulas
in background theories such as linear arithmetic and bit-vectors, and future
challenges in these directions.</p>
    </sec>
  </body>
  <back>
    <ref-list />
  </back>
</article>