Termination of Isabelle Functions via Termination of Rewriting

@inproceedings{Krauss2011TerminationOI,
  title={Termination of Isabelle Functions via Termination of Rewriting},
  author={Alexander Krauss and Christian Sternagel and Ren{\'e} Thiemann and Carsten Fuhs and J{\"u}rgen Giesl},
  booktitle={ITP},
  year={2011}
}
We show how to automate termination proofs for recursive functions in (a first-order subset of) Isabelle/HOL by encoding them as term rewrite systems and invoking an external termination prover. Our link to the external prover includes full proof reconstruction, where all necessary properties are derived inside Isabelle/HOL without oracles. Apart from the… CONTINUE READING