WANDA - a Higher Order Termination Tool (System Description)

Cynthia Kop · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2020

Wanda is a fully automatic termination analysis tool for higher-order term rewriting. In this paper, we will discuss the methodology used in Wanda. Most pertinently, this includes a higher-order dependency pair framework and a variation of the higher-order recursive path ordering, as well as some non-termination analysis techniques and delegation to a first-order tool. Additionally, we will discuss Wanda’s internal rewriting formalism, and how to use Wanda in practice for systems in two different formalisms. We also present experimental results that consider both formalisms.

Read the paper · More papers on PaperTik