<!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>SMT Techniques and Solvers in Automated Termination Analysis</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Carsten Fuhs</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Birkbeck, University of London</institution>
        </aff>
      </contrib-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Termination is the property of a program that regardless of the input, execution of the
program will always come to a halt eventually. Although this property is undecidable, since
the early 2000s fully automated techniques and tools for termination analysis have ourished
in several communities: term rewriting, imperative programs, functional programs, logic
programs, . . .</p>
      <p>A common theme behind most of these tools is the use of constraint-based techniques to
advance the proof of (non-)termination. Recently, in particular SAT and SMT solvers are used
as back-ends to automate these techniques. In my talk, I will give an overview of automated
termination analysis from an SMT solving perspective.</p>
    </sec>
  </body>
  <back>
    <ref-list />
  </back>
</article>