贾斯敏·克里斯蒂安·布兰切特;乌韦·沃尔德曼;丹尼尔·旺德 无lambda的高阶递归路径顺序。 （英语） Zbl 1486.68085号 Esparza，Javier（编辑）等人，《软件科学和计算结构基础》。2017年4月22日至29日在瑞典乌普萨拉举行的第20届国际会议FOSSACS 2017，作为欧洲软件理论与实践联合会议ETAPS 2017的一部分。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。10203, 461-479 (2017). 摘要：我们将递归路径顺序（RPO）推广到没有（lambda）抽象的高阶项。这一新的顺序与标准的一阶RPO完全一致，也与Currying的存在相区别。它具有许多有用的属性，包括基础充分性、及物性、替换下的稳定性和子形式属性。它作为高阶叠加微积分的基础似乎很有前途。关于整个系列，请参见[Zbl 1360.68010号]. 引用于5文件 MSC公司： 2012年第68季度 语法和重写系统 03B70号 计算机科学中的逻辑 软件：Nitpick公司;CoLoR公司;CiME公司;伊莎贝尔/HOL;CeTA公司;无Lambda RPO;存档正式校对 PDF格式BibTeX公司 XML格式引用 \textit{J.C.Blanchette}等人，Lect。注释计算。科学。10203、461--479（2017；Zbl 1486.68085） 全文： 内政部 哈尔 参考文献： [1] Aoto，T.，Yamada，T.：通过翻译和标记终止简单类型术语重写。收录：Nieuwenhuis，R.（编辑）RTA 2003。LNCS，第2706卷，第380-394页。斯普林格，海德堡（2003）。doi:10.1007/3-540-44881-0_27·Zbl 1038.68060号 ·doi:10.1007/3-540-44881-0_27 [2] Arts，T.，Giesl，J.：使用依赖对终止术语重写。西奥。计算。科学。236(1–2), 133–178 (2000) ·Zbl 0938.68051号 ·doi:10.1016/S0304-3975（99）00207-8 [3] Baader，F.，Nipkow，T.：术语重写和所有这些。剑桥大学出版社，剑桥（1998）·Zbl 0948.68098号 ·doi:10.1017/CBO9781139172752 [4] Benzmüller，C.，Miller，D.：高阶逻辑自动化。收录于：Siekmann，J.H.（编辑）《计算逻辑》，《逻辑史手册》，第9卷，第215-254页。Elsevier（2014）·doi:10.1016/B978-0-444-51624-4.50005-8 [5] Blanchette，J.C.、Kaliszyk，C.、Paulson，L.C.、Urban，J.：迈向量化宽松。《形式化推理》9（1），101–148（2016） [6] Blanchette，J.C.，Nipkow，T.：Nitpick：基于关系模型查找器的高阶逻辑反例生成器。收录：Kaufmann，M.，Paulson，L.C.（编辑）ITP 2010。LNCS，第6172卷，第131-146页。施普林格，海德堡（2010）。doi:10.1007/978-3642-14052-5_11·Zbl 1291.68326号 ·doi:10.1007/978-3642-14052-5_11 [7] Blanchette，J.C.，Waldmann，U.，Wand，D.：无λ高阶项递归路径阶的形式化。正式证据档案，正式证据开发（2016年）。https://isa-afp.org/entries/Lambda_Free_RPOs.shtml网站 [8] Blanchette，J.C.，Waldmann，U.，Wand，D.：无lambda的高阶递归路径阶。技术报告（2016年）。http://people.mpi-inf.mpg.de/jblanche/lambda_free_rpo_rep.pdf ·Zbl 1486.68085号 [9] Blanqui，F.：高阶重写系统的终止和汇合。收录：Bachmair，L.（编辑）RTA 2000。LNCS，第1833卷，第47-61页。斯普林格，海德堡（2000）。doi:10.1007/10721975_4·Zbl 0964.68070号 ·doi:10.1007/10721975_4 [10] Blanqui，F.，Jouannaud，J.，Rubio，A.：可计算性路径排序。方法。计算。科学。11(4) (2015) ·Zbl 1448.68253号 ·doi:10.2168/LMCS-11（4:3）2015年 [11] Blanqui，F.，Koprowski，A.：CoLoR：一个基于良好重写关系的Coq库及其在自动验证终止证书中的应用。数学。结构。计算。科学。21(4), 827–859 (2011) ·Zbl 1223.68101号 ·doi:10.1017/S0960129511000120 [12] Bofill，M.，Borraleras，C.，Rodríguez-Carbonell，E.，Rubio，A.：一阶和高阶项的递归路径和多项式排序。J.日志。计算。23(1), 263–305 (2013) ·Zbl 1284.68318号 ·doi:10.1093/log.com/exs027 [13] Bofill，M.，Rubio，A.：非单调排序和简化的仿调制。J.汽车。推理50（1），51–98（2013）·Zbl 1315.03017号 ·doi:10.1007/s10817-011-9244-z [14] Codish，M.，Giesl，J.，Schneider-Kamp，P.，Thiemann，R.：具有递归路径顺序和依赖对的终止证明的SAT求解。J.汽车。推理49（1），53–93（2012）·Zbl 1276.68140号 ·doi:10.1007/s10817-010-9211-0 [15] 孔特让（Contejean，E..）。，Courtieu，P.，Forest，J.，Pons，O.，Urbain，X.：CiME3自动认证证明。收录：Schmidt-Schauß，M.（编辑）《重写技术与应用》（RTA 2011）。莱布尼茨国际信息学论文集（LIPIcs），第10卷，第21-30页。Dagstuhl-Leibniz-Zentrum für Informatik学校（2011年）·Zbl 1236.68219号 [16] Dershowitz，N.，Manna，Z.：用多集排序证明终止。Commun公司。ACM 22（8），465–476（1979）·兹伯利0431.68016 ·doi:10.1145/359138.359142 [17] Ganzinger，H.、Hagen，G.、Nieuwenhuis，R.、Oliveras，A.、Tinelli，C.：DPLL（T）：快速决策程序。In:Alur，R.，Peled，D.A.（编辑）CAV 2004。LNCS，第3114卷，第175-188页。斯普林格，海德堡（2004）。doi:10.1007/978-3-540-27813-9_14·Zbl 1103.68616号 ·doi:10.1007/978-3-540-27813-9_14 [18] 亨金：类型理论的完整性。J.塞姆。日志。15(2), 81–91 (1950) ·Zbl 0039.00801号 ·doi:10.2307/2266967 [19] Hirokawa，N.，Middeldorp，A.，Zankl，H.：不急于终止和复杂性。J.汽车。推理50（3），279–315（2013）·Zbl 1286.68262号 ·doi:10.1007/s10817-012-9248-3 [20] Huet，G.，Oppen，D.C.：方程式和重写规则：一项调查。收录于：R.V.（编辑）Book，Formal Language Theory:Perspectives and Open Problems，第349-405页。学术出版社（1980）·doi:10.1016/B978-0-12-115350-2.50017-8 [21] Hughes，R.J.M.：超级复合器：应用语言的一种新实现方法。摘自：ACM LISP与函数编程研讨会（LFP 1982），第1-10页。ACM出版社（1982）·doi:10.1145/800068.802129 [22] Jouannaud，J.-P.，Rubio，A.：中高阶项的递归路径排序\[\埃塔\]-长\[\β\]-范式。摘自：Ganzinger，H.（ed.）RTA 1996。LNCS，第1103卷，第108–122页。斯普林格，海德堡（1996）。doi:10.1007/3-540-61464-8_46·doi:10.1007/3-540-61464-8_46 [23] Jouannaud，J.，Rubio，A.：多形高阶递归路径排序。J.ACM 54（1），2:1–2:48（2007）·Zbl 1312.68040号 ·数字对象标识代码：10.1145/1206035.1206037 [24] Kennaway，R.，Klop，J.W.，Sleep，M.R.，de Vries，F.：比较咖喱和未嫁接的重写。J.塞姆。计算。21(1), 15–39 (1996) ·Zbl 0847.68055号 ·文件编号：10.1006/jsco.1996.0002 [25] Kop，C.：高阶终止。阿姆斯特丹Vrije大学博士论文（2012年） [26] Kop，C.，Raamsdonk，F.：高阶迭代路径排序。摘自：Cervesato，I.，Veith，H.，Voronkov，A.（编辑）LPAR 2008。LNCS（LNAI），第5330卷，第697-711页。施普林格，海德堡（2008）。doi:10.1007/978-3-540-89439-1_48·Zbl 1182.68096号 ·doi:10.1007/978-3-540-89439-1_48 [27] Lifantsev，M.，Bachmair，L.：基于LPO的高阶项终止排序\[\λ\]-抽象。收录：Grundy，J.，Newey，M.（编辑）TPHOLs 1998。LNCS，第1479卷，第277-293页。斯普林格，海德堡（1998）。doi:10.1007/BFb0055142·Zbl 0927.03054号 ·doi:10.1007/BFb0055142 [28] Lysne，O.，Piris，J.：高阶重写系统的终止命令。收录：Xiang，J.（编辑）RTA 1995。LNCS，第914卷，第26-40页。斯普林格，海德堡（1995）。doi:10.1007/3-540-59200-8_45·doi:10.1007/3-540-59200-8_45 [29] Nieuwenhuis，R.，Rubio，A.：基于参数化的定理证明。摘自：Robinson，J.A.，Voronkov，A.（编辑）《自动推理手册》，第一卷，第371-443页。爱思唯尔和麻省理工学院出版社（2001）·Zbl 0997.03012号 ·doi:10.1016/B978-044450813-3/50009-6 [30] Nipkow，T.：高阶临界对。摘自：《计算机科学中的逻辑》（LICS 1991），第342-349页。IEEE计算机学会（1991）·doi:10.1109/LICS.1991.151658 [31] Nipkow，T.、Paulson，L.C.、Wenzel，M.：Isabelle/HOL：高阶逻辑的证明助手。LNCS，第2283卷。斯普林格，海德堡（2002）·Zbl 0994.68131号 ·doi:10.1007/3-540-45949-9 [32] Sternagel，C.，Thiemann，R.：广义的和形式化的去rrying。In：Tinelli，C.，Sofronie Stokkermans，V.（编辑）FroCoS 2011。LNCS（LNAI），第6989卷，第243-258页。斯普林格，海德堡（2011）。doi:10.1007/978-3-642-24364-6_17·Zbl 1348.68086号 ·doi:10.1007/978-3-642-24364-6_17 [33] Thiemann，R.，Allais，G.，Nagele，J.：关于基于多集排序的终止技术的形式化。在：Tiwari，A.（编辑）重写技术和应用（RTA 2012）。LIPIcs，第15卷，第339-354页。达格斯图尔宫-莱布尼兹·泽特鲁姆·福尔·Informatik（2012） [34] Thiemann，R.，Sternagel，C.：使用CeTA的终止证明认证。收录：Berghofer，S.、Nipkow，T.、Urban，C.、Wenzel，M.（编辑）TPHOLs 2009。LNCS，第5674卷，第452-468页。斯普林格，海德堡（2009）。doi:10.1007/978-3642-03359-9_31·Zbl 1252.68265号 ·doi:10.1007/978-3642-03359-9_31 [35] Toyama，Y.：S表达式重写系统的终止：高阶术语的字典路径排序。收录：Oostrom，V.（编辑）RTA 2004。LNCS，第3091卷，第40-54页。斯普林格，海德堡（2004）。doi:10.1007/978-3-540-25979-43·Zbl 1187.68284号 ·doi:10.1007/978-3-540-25979-43 [36] 特纳，D.A.：应用语言的一种新实现技术。软件：实际。经验9（1），31–49（1979）·兹伯利0386.68009 [37] Yamada，T.：简单类型术语重写系统的融合和终止。收录：Middeldorp，A.（编辑）RTA 2001。LNCS，第2051卷，第338-352页。斯普林格，海德堡（2001）。doi:10.1007/3-540-45127-725·Zbl 0981.68061号 ·doi:10.1007/3-540-45127-725 [38] Zantema，H.：终止。收录：Bezem，M.、Klop，J.W.、de Vrijer，R.（编辑）《术语重写系统》。《剑桥理论计算机科学丛书》，第55卷，第181-259页。剑桥大学出版社（2003） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。