Nao Hirokawa；阿尔特·米德尔多普 Tyrolean终止工具：技术和功能。 （英语） Zbl 1111.68048号 Inf.计算。 205，第4期，474-511（2007）. 摘要：Tyrolean终止工具（｛T｝_（简称{\mathrm{T}}\mathrm{T}\）是自动证明重写系统终止的强大工具。它结合了依赖对方法的几个新的改进，这些改进易于实现，增加了该方法的能力，导致更简单的终止证明，并使该方法更有效\（\mathrm｛T｝_｛\mathrm｛T｝｝\mathrm｛T｝）使用具有负系数的多项式解释，如一元函数符号的\（x-1\）或二元函数符号的\（x-y\），这对于扩展可以被证明自动终止的重写系统类是有用的。除了详细介绍这些技术外，我们还描述了\（\mathrm｛T｝_{\mathrm{T}}\mathrm{T}\）并提供一些实现细节。 引用于1审查引用于38文件 MSC公司： 第68季度第42季度 语法和重写系统 关键词：项重写；终止；自动化；依赖对方法；多项式解释 软件：筑波；蒂罗尔（Tyrolean）；火柴盒；TPA公司；TPDB公司；AProVE公司 PDF格式BibTeX公司 XML格式引用 \textit{N.Hirokawa}和\textit{A.Middeldorp}，Inf.Compute。205，第4号，474--511（2007；Zbl 1111.68048） 全文： 内政部 参考文献： [1] B.Alarcón，R.Gutiérrez，S.Lucas，上下文相关依赖对，摘自：《第26届软件技术和理论计算机科学基础年会论文集》，《计算机科学讲义》，第4337卷，2006年，第298-309页。；B.Alarcón，R.Gutiérrez，S.Lucas，上下文相关依赖对，摘自：《第26届软件技术和理论计算机科学基础年会论文集》，《计算机科学讲义》，第4337卷，2006年，第298-309页。 [2] T.Aoto，T.Yamada，《通过翻译和标记终止简单类型术语重写》，载于《第十四届重写技术和应用国际会议论文集》，计算机科学讲稿，第2706卷，2003年，第380-394页。；T.Aoto，T.Yamada，《通过翻译和标记终止简单类型术语重写》，载于《第十四届重写技术和应用国际会议论文集》，《计算机科学讲义》，2003年第2706卷，第380-394页·Zbl 1038.68060号 [3] T.Aoto，T.Yamada，《简单类型应用术语重写系统的终止》，载于：第二届高阶重写国际研讨会论文集，技术报告AIB-2004-03，亚琛工业大学，2004年，第61-65页。；T.Aoto，T.Yamada，《简单类型应用词改写系统的终止》，载于《第二届高阶改写国际研讨会论文集》，技术报告AIB-2004-03，亚琛RWTH，2004年，第61-65页。 [4] T.Aoto，T.Yamada，《简单类型术语重写的依赖对》，载于《第16届重写技术与应用国际会议论文集》，计算机科学讲稿，第3467卷，2005年，第120-134页。；T.Aoto，T.Yamada，《简单类型术语重写的依赖对》，载于《第16届重写技术与应用国际会议论文集》，计算机科学讲义，第3467卷，2005年，第120-134页·Zbl 1078.68651号 [5] 艺术，T。；Giesl，J.，使用依赖对终止术语重写，理论计算机科学，236133-178（2000）·Zbl 0938.68051号 [6] T.Arts，J.Giesl，《使用依赖对终止术语重写的示例集》。技术报告AIB-2001-09，亚琛RWTH，2001。；T.Arts，J.Giesl，《使用依赖对终止术语重写的示例集》。技术报告AIB-2001-09，亚琛RWTH，2001年·Zbl 0938.68051号 [7] 巴德，F。；Nipkow，T.，《术语改写和所有这些》（1998年），剑桥大学出版社 [8] L.Bachmair，N.Dershowitz，《交换、转换和终止》，摘自：《第八届自动扣除国际会议论文集》，《计算机科学讲稿》，第230卷，2006年，第5-20页。；L.Bachmair，N.Dershowitz，《交换、转换和终止》，摘自：《第八届自动演绎国际会议论文集》，《计算机科学讲稿》，第230卷，2006年，第5-20页·Zbl 0642.68036号 [9] C.Borraleras、M.Ferreira、A.Rubio，《完全单调语义路径排序》，载于《第17届自动演绎国际会议论文集》，《人工智能讲义》，第18312000卷，第346-364页。；C.Borraleras、M.Ferreira、A.Rubio，《完全单调语义路径排序》，载于《第17届自动演绎国际会议论文集》，《人工智能讲义》，第18312000卷，第346-364页·Zbl 0963.68087号 [10] E.Contejean，C.Marché，B.Monate，X.Urbain，CiME版本22000。可在http://cime.lri.fr/; E.Contejean，C.Marché，B.Monate，X.Urbain，CiME版本22000。可在http://cime.lri.fr/ [11] 孔特让，E。；马歇，C。；托马斯，A.-P。；Urbain，X.，《使用多项式解释的机械证明终止》，《自动推理杂志》，34，4，325-363（2005）·Zbl 1108.03017号 [12] N.Dershowitz，33终止示例，见：法国春季理论计算机科学学院，计算机科学课堂讲稿，第909卷，1995年，第16-26页。；N.Dershowitz，33终止示例，见：法国春季理论计算机科学学院，计算机科学讲义，第909卷，1995年，第16-26页。 [13] N.Dershowitz，通过抽象终止，摘自：《第20届逻辑编程国际会议论文集》，《计算机科学讲义》，第3132卷，2004年，第1-18页。；N.Dershowitz，通过抽象终止，摘自：《第20届逻辑编程国际会议论文集》，《计算机科学讲义》，第3132卷，2004年，第1-18页·Zbl 1104.68373号 [14] Dick，J。；Kalmus，J。；Martin，U.，自动化Knuth-Bendix订购，信息学报，2895-119（1990）·Zbl 0715.68044号 [15] J.Endrullis，J.Waldmann，H.Zantema，《证明术语重写终止的矩阵解释》，载《第三届国际自动推理联合会议论文集》，《人工智能讲义》，第4130卷，2006年，第574-588页。；J.Endrullis，J.Waldmann，H.Zantema，《证明术语重写终止的矩阵解释》，载《第三届国际自动推理联合会议论文集》，《人工智能讲义》，2006年第4130卷，第574-588页·Zbl 1222.68362号 [16] A.Geser，相对终止。帕索大学博士论文，1990年。；A.Geser，相对终止。帕索大学博士论文，1990年。 [17] A.Geser，D.Hofbauer，J.Waldmann，H.Zantema，证明左线性项重写系统终止的树自动机，载于：《第十六届重写技术与应用国际会议论文集》，第3467卷，2005年，第353-267页。；A.Geser，D.Hofbauer，J.Waldmann，H.Zantema，《关于证明左线性项重写系统终止的树自动机》，载于：《第16届重写技术与应用国际会议论文集》，第34672005卷，第353-267页·Zbl 1078.68062号 [18] Giesl，J。；艺术，T。；Ohlebusch，E.，使用依赖对重写的模块终止证明，符号计算杂志，34，1，21-58（2002）·Zbl 1010.68073号 [19] J.Giesl，P.Schneider-Kamp，R.Thiemann，AProVE 1.2:依赖对框架中的自动终止证明，摘自：第三届国际自动推理联合会议论文集，人工智能讲义，第4130卷，2006年，第281-286页。；J.Giesl，P.Schneider-Kamp，R.Thiemann，AProVE 1.2:依赖对框架中的自动终止证明，摘自：第三届国际自动推理联合会议论文集，《人工智能讲义》，第4130卷，2006年，第281-286页。 [20] J.Giesl，R.Thiemann，P.Schneider-Kamp，S.Falke，《改进依赖对》，摘自：第十届国际逻辑编程、人工智能和推理会议论文集，《人工智能讲义》，第2850卷，2003年，第165-179页。；J.Giesl，R.Thiemann，P.Schneider-Kamp，S.Falke，《改进依赖对》，摘自：第十届国际逻辑编程、人工智能和推理会议论文集，《人工智能讲义》，第2850卷，2003年，第165-179页·Zbl 1273.68320号 [21] Gramlich，B.，重写模终止的广义充分条件，工程、通信和计算中的应用代数，5131-158（1994）·Zbl 0810.68085号 [22] B.Gramlich，S.Lucas，上下文敏感重写的简单终止，载于：第三届ACM Sigplan规则编程研讨会论文集，ACM出版社，2002年，第29-41页。；B.Gramlich，S.Lucas，《上下文敏感重写的简单终止》，载《第三届ACM Sigplan基于规则编程研讨会论文集》，ACM出版社，2002年，第29-41页。 [23] N.Hirokawa，A.Middeldorp，Tsukuba Termination Tool，摘自：《第十四届改写技术和应用国际会议论文集》，《计算机科学讲义》，第2706卷，2003年，第311-320页。；N.Hirokawa，A.Middeldorp，Tsukuba Termination Tool，摘自：《第十四届改写技术和应用国际会议论文集》，《计算机科学讲义》，第2706卷，2003年，第311-320页·Zbl 1038.68561号 [24] N.Hirokawa，A.Middeldorp，《重新审视依赖对》，载于：《第16届改写技术和应用国际会议论文集》，《计算机科学讲稿》，第3091卷，2004年，第249-268页。；N.Hirokawa，A.Middeldorp，《重新审视依赖对》，载于：《第16届改写技术和应用国际会议论文集》，《计算机科学讲义》，第3091卷，2004年，第249-268页·Zbl 1187.68275号 [25] N.Hirokawa，A.Middeldorp，负系数多项式解释，摘自：《第七届国际人工智能与符号计算会议论文集》，《人工智能讲义》，第3249卷，2004年，第185-198页。；N.Hirokawa、A.Middeldorp，《负系数多项式解释》，载于《第七届国际人工智能与符号计算会议论文集》，《人工智能讲义》，第3249卷，2004年，第185-198页·Zbl 1109.68501号 [26] Hirokawa，N。；Middeldorp，A.，自动化依赖对方法，信息与计算，199,1,2172-199（2005）·Zbl 1081.68038号 [27] N.Hirokawa，A.Middeldorp，Tyrolean Termination Tool，摘自：《第16届改写技术和应用国际会议论文集》，《计算机科学讲义》，第3467卷，2005年，第175-184页。；N.Hirokawa，A.Middeldorp，Tyrolean Termination Tool，摘自：《第16届改写技术和应用国际会议论文集》，《计算机科学讲义》，第3467卷，2005年，第175-184页·Zbl 1078.68656号 [28] 洪，H。；雅库什，D.，测试多项式的积极性，自动推理杂志，21，23-28（1998）·兹伯利0916.68084 [29] A.Koprowski，《TPA：自动终止》，载于：《第17届改写技术和应用国际会议论文集》，《计算机科学讲稿》，第4098卷，2006年，第257-266页。；A.Koprowski，《TPA：自动终止》，载于：《第17届改写技术和应用国际会议论文集》，《计算机科学讲稿》，第4098卷，2006年，第257-266页·Zbl 1151.68635号 [30] Korovin，K。；Voronkov，A.，《用Knuth-Bendix顺序定向重写规则，信息与计算》，183165-186（2003）·Zbl 1054.68079号 [31] S.Lucas，《证明上下文敏感重写终止的多项式》，载《第七届软件科学和计算结构基础国际会议论文集》，《计算机科学讲义》，第2987卷，2004年，第318-332页。；S.Lucas，证明上下文敏感重写终止的多项式，载于：《第七届软件科学和计算结构基础国际会议论文集》，《计算机科学讲义》，第29872004卷，第318-332页·Zbl 1126.68448号 [32] Lucas，S.，《终止证明中的实域多项式：从理论到实践》，RAIRO理论信息学与应用，39，3，547-586（2005）·Zbl 1085.68076号 [33] A.Middeldorp，《策略和终止的近似值》，载于：第二届改写和编程简化策略国际研讨会论文集，《理论计算机科学电子笔记》，第70（6）卷，2002年。；A.Middeldorp，《策略和终止的近似值》，载于：第二届改写和编程简化策略国际研讨会论文集，《理论计算机科学电子笔记》，第70（6）卷，2002年·Zbl 1270.68132号 [34] 米德尔多普，A。；Ohsaki，H.，等式改写的类型介绍，信息学报，36，12，1007-1029（2000）·Zbl 0957.68050号 [35] Pierce，B.C.，类型和编程语言（2002），麻省理工学院出版社·Zbl 0995.68018号 [36] J.Steinbach，U.Kühler，检查您的订单终止证明和未决问题。技术报告SR-90-25，凯泽斯劳滕大学，1990年。；J.Steinbach，U.Kühler，检查您的订单终止证明和未决问题。技术报告SR-90-25，凯泽斯劳滕大学，1990年。 [37] Terese，术语重写系统。剑桥理论计算机科学丛书。剑桥大学出版社，第55卷，2003年。；Terese，术语重写系统。剑桥理论计算机科学丛书。剑桥大学出版社，第55卷，2003年·Zbl 1030.68053号 [38] 终止问题数据库。可在网址：http://www.lri.fr/marche/tpdb；终止问题数据库。可在网址：http://www.lri.fr/马尔切/tpdb [39] Thiemann，R。；Giesl，J.，术语重写终止的尺寸变换原理和依赖对，工程、通信和计算中的应用代数，16，4，229-270（2005）·Zbl 1101.68640号 [40] R.Thiemann，J.Giesl，P.Schneider-Kamp，使用依赖对改进模块终止证明，见：第二届国际自动推理联合会议论文集，人工智能讲义，第3097卷，2004年，第75-90页。；R.Thiemann，J.Giesl，P.Schneider-Kamp，使用依赖对改进模块终止证明，见：第二届国际自动推理联合会议论文集，人工智能讲义，第3097卷，2004年，第75-90页·Zbl 1126.68582号 [41] Toyama，Y.，重写系统直接和终止的反例，《信息处理快报》，25141-143（1987）·Zbl 0653.68010号 [42] Urbain，X.，《模块化和增量自动终端证明》，《自动推理杂志》，32，315-355（2004）·Zbl 1096.68076号 [43] J.Waldmann，Matchbox：一种匹配边界字符串重写工具，摘自：《第十五届重写技术与应用国际会议论文集》，《计算机科学讲义》，第3091卷，2004年，第85-94页。；J.Waldmann，Matchbox：一种匹配边界字符串重写工具，摘自：《第十五届重写技术与应用国际会议论文集》，《计算机科学讲义》，第3091卷，2004年，第85-94页。 [44] Zantema，H.，通过语义标记终止术语重写，《信息学基础》，24，89-105（1995）·Zbl 0839.68050号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。