×
拉斐尔西珀，马提亚斯;汉斯·赞特马

自动证明最外层终止的转换方法。 （英语） Zbl 1294.68099号

Middeldorp，Aart（编辑），第八届改写和编程简化策略国际研讨会论文集（WRS 2008），奥地利哈根堡城堡，2008年7月14日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记237，3-21（2009）。
摘要：我们提出了从广义形式的左线性TRS（称为准左线性TRSs）到TRS的转换，从而可以从转换后的TRS的终止中得出原始TRS的最外层终止。通过这种方式，我们可以应用最先进的终止工具来自动证明任何给定的准左线TRS的最外层终止。实验表明，这种方法对于非平凡的示例很有效，其中一些示例以前无法自动证明最外层终结。因此，我们的方法大大增加了可以显示最外层自动终止的系统的类别。
关于整个系列，请参见[Zbl 1280.68031号].

引用于6文件

MSC公司：

2012年第68季度 语法和重写系统

软件：

蒂罗尔（Tyrolean）;保险箱;AProVE公司;哈斯克尔;莫德;咖啡馆OBJ
PDF格式BibTeX公司 XML格式引用
\textit{M.Raffelsieper}和\textit{H.Zantema}，电子。理论注释。计算。科学。237、3--21（2009年；Zbl 1294.68099）
全文： DOI程序

参考文献：

[1] 巴德，F。；Nipkow，T.，《术语重写和所有这一切》（1998），剑桥大学出版社：剑桥大学出版社，英国剑桥
[2] Clavel，M.、F.Durán、S.Eker、P.Lincoln、n.Martí-Oliet、J.Meseguer和C.Talcott，Maude 2.0系统第十四届改写技术与应用会议记录2706; Clavel，M.、F.Durán、S.Eker、P.Lincoln、n.Martí-Oliet、J.Meseguer和C.Talcott，Maude 2.0系统第十四届改写技术与应用会议记录2706·Zbl 1038.68559号
[3] Endrullis，J。，侧柱2.0e网址：http://joerg.endrullis.de; Endrullis，J。，侧柱2.0e网址：http://joerg.endrullis.de
[4] Futatsugi，K。；Diaconescu，R.，CafeOBJ报告（1998年），世界科学出版公司·兹比尔0962.68115
[5] Giesl，J。；Middeldorp，A.，上下文敏感重写系统的转换技术，函数编程杂志，14，379-427（2004）·Zbl 1104.68056号
[6] Giesl，J.、P.Schneider-Kamp和R.Thiemann，AProVE 1.2：依赖对框架中的自动终止证明第三届国际自动推理联合会议记录4130http://aprove.informatik.rwth-aachen.de; Giesl，J.、P.Schneider-Kamp和R.Thiemann，AProVE 1.2：依赖对框架中的自动终止证明第三届国际自动推理联合会议记录4130http://aprove.informatik.rwth-aachen.de
[7] Giesl，J.、S.Swiderski、P.Schneider-Kamp和R.Thiemann，Haskell的自动终止分析：从术语重写到编程语言第17届改写技术和应用会议记录4098; Giesl，J.、S.Swiderski、P.Schneider-Kamp和R.Thiemann，Haskell的自动终止分析：从术语重写到编程语言第17届改写技术和应用会议记录4098·Zbl 1151.68444号
[8] Giesl，J.和H.Zantema，重写中的生动性第十四届改写技术与应用会议记录2706; Giesl，J.和H.Zantema，重写中的生动性第十四届改写技术与应用会议记录2706·Zbl 1038.68067号
[9] 格内迪格，I.和H.基什内尔，策略下重写的终止http://tocl.acm.org/accepted/315gnaedig.ps; 格内迪格，I.和H.基什内尔，策略下重写的终止http://tocl.acm.org/accepted/315gnaedig.ps ·Zbl 1351.68129号
[10] Huet，G.，合流约简：术语重写系统的抽象性质和应用，J.ACM，2797-821（1980）·Zbl 0458.68007号
[11] （Jones，S.P.，Haskell 98语言与图书馆：修订报告（2003），剑桥大学出版社），也可从·Zbl 1067.68041号
[12] Kirchner，C.、R.Kopetz和P.-E.Moreau，反模式匹配第16届欧洲编程研讨会论文集4421; Kirchner，C.、R.Kopetz和P.-E.Moreau，反模式匹配第16届欧洲程序设计研讨会会议记录4421
[13] Korp，M.、C.Sternagel、H.Zankl和A.Middeldorp，Tyrolean终端工具2（TTT2）http://colo6-c703.uibk.ac.at/ttt2; Korp，M.、C.Sternagel、H.Zankl和A.Middeldorp，Tyrolean终端工具2（TTT2）http://colo6-c703.uibk.ac.at/ttt2
[14] 拉塞兹，J.-L。；Marriot，K.，反例定义的术语的显式表示，自动推理杂志，3301-317（1987）·Zbl 0641.68124号
[15] C.Marché和H.Zantema，终止竞争第十八届改写技术与应用会议记录4533网址：http://www.lri.fr/游行/终止-竞争；C.Marché和H.Zantema，终止竞争第十八届改写技术与应用会议记录4533网址：http://www.lri.fr/游行/终止-竞争
[16] Panitz，S.E.和M.Schmidt-Schauss，TEA：用非限定高阶函数语言自动证明程序终止第四届静态分析国际研讨会论文集1302; Panitz，S.E.和M.Schmidt-Schauss，TEA：用非限定高阶函数语言自动证明程序终止第四届静态分析国际研讨会论文集1302
[17] Terese，《术语重写系统》（2003），剑桥大学出版社：剑桥大学出版社，英国剑桥·Zbl 1030.68053号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。