×
阿勒科恩，比阿特丽兹;劳尔·古铁雷斯;萨尔瓦多卢卡斯;拉斐尔·纳瓦罗·马塞特

用证明终止属性多项. （英语） Zbl 1308.68068号

Johnson，Michael（编辑）等人，《代数方法论和软件技术》。2010年6月23日至25日，加拿大魁北克省Lac-Beauport，AMAST 2010，第13届国际会议。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-17795-8/pbk）。计算机科学课堂讲稿6486201-208（2011）。
总结：多项是一种工具，可用于验证术语重写系统（TRS）（变体）的许多终止属性：终止重写、终止最内层重写、终止顺序排序重写、终止上下文相关重写，终止最内层上下文敏感重写和终止重写模特定公理。在复杂的基于重写的编程语言中，这种终止属性对于证明程序的终止至关重要。具体方法已在多项为了有效地处理大多数问题。在本文中，我们报告了该工具的这些新功能。
有关整个系列，请参见[Zbl 1204.68006号].

引用于12文件

MSC公司：

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

软件：

MTT公司;多终端;VMTL公司;AProVE公司;保险箱;莫德
PDF格式BibTeX公司 XML格式引用
\textit{B.Alarcón}等人，Lect。注释计算。科学。6486、201--208（2011；Zbl 1308.68068）
全文： 内政部

参考文献：

[1] Alarcón，B.：上下文敏感重写的最内在终止。硕士论文，西班牙巴伦西亚巴伦西亚政治大学信息与计算系（2008）
[2] Alarcón，B.，Gutiérrez，R.，Iborra，J.，Lucas，S.：用多术语证明上下文敏感重写的终止。理论计算机科学电子笔记188、105–115（2007）·Zbl 1278.68113号 ·doi:10.1016/j.entcs.2007.05.041
[3] Alarcón，B.，Gutiérrez，R.，Lucas，S.：上下文敏感依赖对。信息与计算208、922–968（2010）·Zbl 1206.68158号 ·doi:10.1016/j.ic-2010年03月003日
[4] Alarcón，B.，Lucas，S.：使用依赖对终止最内在的上下文敏感重写。收录：Konev，B.，Wolter，F.（编辑）FroCos 2007。LNCS（LNAI），第4720卷，第73-87页。斯普林格，海德堡（2007）·Zbl 1148.68463号 ·doi:10.1007/978-3-540-74621-8_5
[5] Alarcón，B.，Lucas，S.，Meseguer，J.：A的依赖对框架C-终止。收录于：《2010年世界资源保护法》（WRLA）。LNCS，第6381卷，第35-51页。斯普林格，海德堡（2010）·Zbl 1306.68060号 ·doi:10.1007/978-3-642-16310-44
[6] Alarcón，B.，Lucas，S.，Navarro-Marset，R.：用Reals上的矩阵解释证明终止。收录：Geser，A.，Waldmann，J.（编辑）Proc。第十届国际终止研讨会，WST 2009，第12-15页（2009）
[7] Arts，T.，Giesl，J.：使用依赖对终止术语重写。理论计算机科学236（1-2），133-178（2000）·Zbl 0938.68051号 ·doi:10.1016/S0304-3975（99）00207-8
[8] Borraleras，C.，Lucas，S.，Navarro-Marset，R.，Rodríguez-Carbonell，E.，Rubio，A.：通过SAT模线性算法解决非线性多项式算法。收录：Schmidt，R.A.（编辑）CADE 2009。LNCS，第5663卷，第294-305页。斯普林格，海德堡（2009）·Zbl 1250.68184号 ·doi:10.1007/978-3642-02959-2-23
[9] Borraleras，C.，Lucas，S.，Rubio，A.：递归路径排序可以是上下文敏感的。收录：Voronkov，A.（编辑）CADE 2002。LNCS（LNAI），第2392卷，第314-331页。斯普林格，海德堡（2002）·Zbl 1072.68537号 ·doi:10.1007/3-540-45620-127
[10] Clavel，M.，Durán，F.，Eker，S.，Lincoln，P.，Martí-Oliet，n.，Meseguer，J.，Talcott，C.：《关于莫德的一切——高性能逻辑框架》，LNCS，第4350卷。斯普林格，海德堡（2007）·Zbl 1115.68046号
[11] Contejean，E.，Marché，C.，Monate，B.，Urbain，X.：用C i ME证明改写终止。收录：Rubio，A.（编辑）Proc。第六届国际终止研讨会，WST 2003，第71–73页（2003）
[12] Durán，F.、Lucas，S.、Meseguer，J.：MTT：Maude终止工具（系统描述）。作者：Armando，A.，Baumgartner，P.，Dowek，G.（编辑）IJCAR 2008。LNCS（LNAI），第5195卷，第313–319页。斯普林格，海德堡（2008）·Zbl 1165.68360号 ·doi:10.1007/978-3-540-71070-7_27
[13] Endrullis，J.：Jambox，字符串和术语重写的自动终止证明（2009），http://joerg.endrullis.de/jambox.html
[14] Giesl，J.，Middeldorp，A.：上下文敏感重写的内在终止。收录于：Ito，M.，Toyama，M.（编辑）DLT 2002。LNCS（LNAI），第2450卷，第231-244页。斯普林格，海德堡（2003）·Zbl 1015.68106号 ·doi:10.1007/3-5440-45005-X_20
[15] Giesl，J.，Middeldorp，A.：上下文敏感重写系统的转换技术。函数编程杂志14（4），379–427（2004）·兹比尔1104.68056 ·doi:10.1017/S0956796803004945
[16] Giesl，J.，Schneider-Kamp，P.，Thiemann，R.：AProVE 1.2：依赖对框架中的自动终止证明。收录：Furbach，U.，Shankar，N.（编辑）IJCAR 2006。LNCS（LNAI），第4130卷，第281-286页。斯普林格，海德堡（2006）·doi:10.1007/11814771_24
[17] Giesl，J.、Thiemann，R.、Schneider-Kamp，P.、Falke，S.：机械化和改进依赖对。《自动推理杂志》37（3），155-203（2006）·兹比尔1113.68088 ·doi:10.1007/s10817-006-9057-7
[18] 格内迪格，I.：终止订单排序改写。收录：Kirchner，H.，Levi，G.（编辑）ALP 1992。LNCS，第632卷，第37-52页。斯普林格，海德堡（1992）·doi:10.1007/BFb0013818
[19] Gramlich，B.，Lucas，S.：上下文敏感重写的模块化终止。In：程序。第四届ACM SIGPLAN国际声明性编程原则与实践会议，PPDP 2002，第50-61页。ACM出版社，纽约（2002）·doi:10.1145/571157.571163
[20] Gutiérrez，R.，Lucas，S.：《证明上下文敏感依赖对框架中的终止》，收录于：Ølveczky，P.C.（编辑）WRLA 2010。LNCS，第6381卷，第18-34页。斯普林格，海德堡（2010）·Zbl 1306.68072号 ·doi:10.1007/978-3-642-16310-43
[21] Lucas，S.：函数和函数逻辑程序中的上下文敏感计算。《函数与逻辑编程杂志》1998（1），1–61（1998）·Zbl 0924.68106号
[22] Lucas，S.：用策略注释终止重写。收录：Nieuwenhuis，R.，Voronkov，A.（编辑）LPAR 2001。LNCS（LNAI），第2250卷，第666–680页。斯普林格，海德堡（2001）·Zbl 1275.68084号 ·doi:10.1007/3-540-45653-8_46
[23] Lucas，S.：多术语：证明上下文敏感重写终止的工具。收录：van Oostrom，V.（编辑）RTA 2004。LNCS，第3091卷，第200-209页。斯普林格，海德堡（2004）
[24] 卢卡斯，S.：《终结证明中的实域多项式：从理论到实践》。RAIRO理论信息学与应用39（3），547–586（2005）·Zbl 1085.68076号 ·doi:10.1051/ita:2005029
[25] Lucas，S.：通过转换证明上下文敏感重写的终止。信息与计算204（12），1782-1846（2006）·Zbl 1171.68514号 ·doi:10.1016/j.ic.2006.07.001
[26] Lucas，S.，Meseguer，J.：顺序排序依赖对。收录：Antoy，S.，Albert，E.（编辑）Proc。第十届国际ACM SIGPLAN声明式编程原理与实践研讨会，PPDP 2008，第108–119页。纽约ACM出版社（2008）·数字对象标识代码：10.1145/1389449.1389463
[27] Schernhammer，F.，Gramlich，B.：VMTL——模块化终端实验室。收录：Treinen，R.（编辑）RTA 2009。LNCS，第5595卷，第285–294页。斯普林格，海德堡（2009）·doi:10.1007/978-3642-02348-4_20
[28] Thiemann，R.，Sternagel，C.：策略下的循环。收录：Treinen，R.（编辑）RTA 2009。LNCS，第5595卷，第17-31页。斯普林格，海德堡（2009）·Zbl 1242.68142号 ·doi:10.1007/978-3-642-02348-42
[29] Winkler，S.、Sato，H.、Middeldorp，A.、Kurihara，M.：优化mkb TT。收录：Lynch，C.（编辑）收录：。第21届国际重写技术与应用会议，RTA 2010。莱布尼茨国际信息学论文集（LIPIcs），第6卷，第373–384页。达格斯图尔宫（Schloss Dagstuhl）——莱布尼茨-泽特鲁姆富尔信息（Leibniz-Zentrum fuer Informatik）（2010年），http://drops.dagstuhl.de/opus/volltexte/2010/2664 ·Zbl 1236.68156号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。