首页    期刊浏览 2024年11月13日 星期三
登录注册

文章基本信息

  • 标题:WANDA - a Higher Order Termination Tool (System Description)
  • 本地全文:下载
  • 作者:Cynthia Kop
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2020
  • 卷号:167
  • 页码:36:1-36:19
  • DOI:10.4230/LIPIcs.FSCD.2020.36
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要: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.
  • 关键词:higher-order term rewriting; termination; automatic analysis; dependency pair framework; higher-order recursive path ordering
国家哲学社会科学文献中心版权所有