Akihisa山田;克里斯蒂安·斯特纳格尔;雷内·蒂曼;Kusakari、Keiichirou 重新访问AC依赖项对。 (英语) Zbl 1369.68250号 Regnier,Laurent(编辑)等人,2016年8月29日至9月1日,法国马赛CSL’16,第25届EACSL年会和第30届计算机科学逻辑研讨会。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-022-4)。LIPIcs–莱布尼茨国际信息学论文集62,第8条,第16页。(2016). 摘要:重写模AC,即某些符号的结合性和/或交换性,是等式理论中最常用的术语重写扩展。本文将用于终止分析的依赖对框架推广到重写模AC。它包含AC依赖对的现有变体,允许标准依赖图分析,特别是具有标准意义上的极小性。作为一个直接的好处,重要的终止技术很容易扩展;我们描述了AC终端的可用规则和子终端标准,这适当地概括了非AC版本。我们还在\(\mathsf{IsaFoR}\)中执行这些扩展——重写的Isabelle形式化——从而提供AC依赖对的第一个形式化。因此,我们的证明人(\mathsf{CeTA})现在支持检查AC终止的证据。关于整个系列,请参见[Zbl 1351.68028号]. 引用于三文件 MSC公司: 2012年第68季度 语法和重写系统 68吨15 定理证明(演绎、解析等)(MSC2010) 关键词:等式改写;终止;依赖项对;认证 软件:伊莎贝尔;蒂罗尔(Tyrolean);CeTA公司;伊莎贝尔/HOL;名古屋终止工具;IsaFoR公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Yamada}等人,LIPIcs——莱布尼茨国际程序。通知。62,第8条,第16页(2016;Zbl 1369.68250) 全文: 内政部