Termination and Productivity

Abstract

We present a method for automatically proving termination of<lb>term rewriting. It is based on the well-known idea of interpretation of<lb>terms where every rewrite step causes a decrease, but instead of the usual<lb>natural numbers we use vectors of natural numbers, ordered by a parti-<lb>cular non-total well-founded ordering. Function symbols are… (More)

3 Figures and Tables

Topics

  • Presentations referencing similar topics