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） 全文： 内政部