Automated Termination Proofs with AProVE
Automated Termination Proofs with AProVE
复制标题
使用 AProVE 自动终止证明
DOI：
--
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
Stephan Falke
中科院分区：
文献类型：
--
作者：
J. Giesl;René Thiemann;Peter Schneider;Stephan Falke
我们描述了该系统证明，这是一种自动化的鄙视，以验证（最终）终止术语重写系统（TRSS）。对于此系统，我们根据经典的简化订单，依赖对和大小变化原则开发并实施了有效的算法。特别是，它包含了依赖对方法的许多新改进，这些方法使自动终止证明更强大和有效。为了证明，可以使用用户友好的图形接口执行终止证明，并且该系统目前是最强大的终止抛弃者之一。
We describe the system ProVE, an automated prover to verify (innermost) termination of term rewrite systems (TRSs). For this system, we have developed and implemented efficient algorithms based on classical simplification orders, dependency pairs, and the size-change principle. In particular, it contains many new improvements of the dependency pair approach that make automated termination proving more powerful and efficient. In ProVE, termination proofs can be performed with a user-friendly graphical interface and the system is currently among the most powerful termination provers available.