TPA: termination proved automatically

  • Authors:
  • Adam Koprowski

  • Affiliations:
  • Technical University of Eindhoven, Eindhoven, The Netherlands

  • Venue:
  • RTA'06 Proceedings of the 17th international conference on Term Rewriting and Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

TPA is a tool for proving termination of term rewrite systems (TRSs) in a fully automated fashion. The distinctive feature of TPA is the support for relative termination and the use of the technique of semantic labelling with natural numbers. Thanks to the latter, TPA is capable of delivering automated termination proofs for some difficult TRSs for which all other tools fail.