×

兹马思-数学第一资源

无lambda的高阶递归路径序。(英语) 100726号ZB6
Esparza,Javier(ed.)等人,《软件科学与计算结构基础》。第20届国际会议,FOSACS 2017,作为欧洲软件理论与实践联合会议的一部分举行,2017年4月22日至29日,瑞典乌普萨拉,2017年ETAPS。诉讼程序。柏林:斯普林格。选择。笔记计算。科学。10203461-479(2017年)。
摘要:我们将递归路径序(RPO)推广到没有\(\lambda\)-抽象的高阶项。这一新订单完全符合标准RPO的一阶条款,也存在currying,区别于以往的工作。它具有许多有用的性质,包括良好基础性、传递性、代换下的稳定性和子项性质。它作为高阶迭加演算的基础似乎很有前途。
整个系列请参见[Zbl 1360.68010].

理学硕士:
68季度 计算理论
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[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
[2] Arts,T.,Giesl,J.:使用依赖对终止术语重写。理论。计算机。科学。236页(1-2页),133-178页(2000年)·Zbl 0938.68051
[3] Baader,F.,Nipkow,T.:术语重写和所有这些。剑桥大学出版社,剑桥(1998)·Zbl 0948.68098
[4] 高阶逻辑的自动化。在:Siekmann,J.H.(编辑)计算逻辑,逻辑历史手册,第9卷,第215-254页。爱思唯尔(2014)
[5] Blanchette,J.C.,Kaliszyk,C.,Paulson,L.C.,Urban,J.:朝着QED的方向努力。J、 形式化推理9(1),101–148(2016)
[6] Blanchette,J.C.,Nipkow,T.:Nitpick:基于关系模型查找器的高阶逻辑反例生成器。In:Kaufmann,M.,Paulson,L.C.(编辑),ITP 2010。LNCS,第6172卷,第131-146页。斯普林格,海德堡(2010)。doi:10.1007/978-3-642-14052-5_11·Zbl 1291.68326
[7] Blanchette,J.C.,Waldmann,U.,Wand,D.:无lambda高阶项递归路径序的形式化。正式证据档案,正式证据开发(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 06721006
[9] 高阶重写系统的终止与汇合。In:Bachmair,L.(编辑)RTA 2000。LNCS,第1833卷,第47-61页。斯普林格,海德堡(2000年)。doi:10.1007/10721975_4·Zbl 0964.68070
[10] Blanki,F.,Jouanaud,J.,Rubio,A.:可计算性路径排序。日志。冰毒。计算机。科学。2015年11月4日·Zbl 1448.68253
[11] Blanqui,F.,Koprowski,A.:CoLoR:一个基于良好基础重写关系的Coq库及其在终止证书自动验证中的应用。数学。结构。计算机。科学。第21卷第4期,第827–859页(2011年)·Zbl 1223.68101号
[12] Bofill,M.,Borralleras,C.,Rodríguez Carbonell,E.,Rubio,A.:一阶和高阶项的递归路径和多项式排序。J、 日志。计算机。23(1),263–305(2013年)·兹布1284.68318
[13] Bofill,M.,Rubio,A.:具有非单调序和简化的协调。J、 自动驾驶。推理50(1),51-98(2013)·Zbl 1315.03017
[14] 《递归路径依赖的求解》,kameidh,P,和Schneider。J、 自动驾驶。推理49(1),53-93(2012)·兹布1276.68140
[15] 康特让。,Courtieu,P.,Forest,J.,Pons,O.,Urbain,X.:CiME3的自动认证证明。在:Schmidt Schauß,M.(编辑)重写技术和应用(RTA 2011)。莱布尼茨国际信息学论文集(LIPIcs),第10卷,第21-30页。Schloss Dagstuhl Leibniz Zentrum für Informatik(2011年)·Zbl 1236.68219
[16] Dershowitz,N.,Manna,Z.:用多集序证明终止性。公社。ACM 22(8),465–476(1979年)·6800431.680416升
[17] Ganzinger,H.,Hagen,G.,Nieuwenhuis,R.,Oliveras,A.,Tinelli,C.:DPLL(T):快速决策程序。在:Alur,R.,Peled,D.A.(编辑),CAV 2004。LNCS,第3114卷,第175-188页。斯普林格,海德堡(2004年)。doi:10.1007/978-3-540-27813-9_14·Zbl 1103.68616
[18] 亨金:类型理论中的完备性。J、 符号。日志。第15卷第2卷,第81-91页(1950年)·Zbl 0039.00801
[19] Hirokawa,N.,Middeldorp,A.,Zankl,H.:为终结和复杂性而进行的不懈努力。J、 自动驾驶。推理50(3),279-315(2013)·Zbl 1286.68262
[20] Huet,G.,Oppen,D.C.:方程和重写规则:调查。在:书籍,R.V.(编辑)形式语言理论:观点和开放问题,第349-405页。学术出版社(1980)
[21] Hughes,R.J.M.:超级组合子:一种新的应用语言实现方法。In:ACM LISP和函数式编程研讨会(LFP 1982),第1-10页。ACM出版社(1982)
[22] Jouanaud,J.-P.,Rubio,A.:中高阶项的递归路径排序\[\预计到达时间\]-长\[\贝塔\]-正常形式。In:Ganzinger,H.(编辑),RTA 1996年。LNCS,第1103卷,第108-122页。斯普林格,海德堡(1996)。doi:10.1007/3-540-61464-8_46
[23] Jouanaud,J.,Rubio,A.:多态高阶递归路径序。J、 ACM 54(1),2:1–2:48(2007年)·Zbl 1312.68040
[24] Kennaway,R.,Klop,J.W.,Sleep,M.R.,de Vries,F.:比较咖喱和未经修饰的重写。J、 符号。计算机。第21卷第1卷,第15-39页(1996年)·Zbl 0847.68055
[25] 高阶终止。阿姆斯特丹维利大学博士论文(2012年)
[26] 高阶迭代路径排序。在: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
[27] Livantsev,M.,Bachmair,L.:一种基于LPO的高阶术语终止排序\[\兰姆达\]-抽象。In:Grundy,J.,Newey,M.(编辑)TPHOLs 1998。LNCS,第1479卷,第277-293页。斯普林格,海德堡(1998年)。doi:10.1007/BFb0055142·Zbl 0927.03054
[28] Lysne,O.,Piris,J.:高阶重写系统的终止顺序。在:Xiang,J.(编辑)RTA 1995。LNCS第26卷第914页。斯普林格,海德堡(1995年)。doi:10.1007/3-540-59200-8_45
[29] Nieuwenhuis,R.,Rubio,A.:基于参数调节的定理证明。In:Robinson,J.A.,Voronkov,A.(编辑),《自动推理手册》,第一卷,第371-443页。爱思唯尔和麻省理工学院出版社(2001)·Zbl 0997.03012
[30] Nipkow,T.:高阶临界对。In:计算机科学中的逻辑(LICS 1991),第342-349页。IEEE计算机协会(1991)
[31] Nipkow,T.,Paulson,L.C.,Wenzel,M.:Isabelle/HOL:高阶逻辑的证明助手。LNCS,第2283卷。(2002年,海德堡)·Zbl 0994.68131号
[32] Sternagel,C.,Thiemann,R.:广义的和形式化的未切割。在: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
[33] Thiemann,R.,Allais,G.,Nagele,J.:基于多集序的终止技术的形式化。在:Tiwari,A.(编辑)重写技术和应用(RTA 2012)。LIPIcs,第15卷,第339-354页。Schloss Dagstuhl–Leibniz Zentrum für 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-3-642-03359-9_31·Zbl 1252.68265
[35] 富山,Y.:S-表达式重写系统的终止:高阶术语的字典路径排序。在:Oostrom诉(编辑)RTA 2004。LNCS,第3091卷,第40-54页。斯普林格,海德堡(2004年)。doi:10.1007/978-3-540-25979-4_3·Zbl 1187.68284号
[36] Turner,D.A.:一种新的应用语言实现技术。软件:实践。经历9(1),31–49(1979)·Zbl 0386.68009
[37] 山田,T.:简单类型术语重写系统的融合与终结。In:Middeldorp,A.(编辑)RTA 2001。LNCS,第2051卷,第338-352页。斯普林格,海德堡(2001年)。doi:10.1007/3-540-45127-7_25·Zbl 0981.68061
[38] Zantema,H.:终止。在:Bezem,M.,Klop,J.W.,de Vrijer,R.(编辑),术语重写系统。剑桥理论计算机科学丛书,第55卷,181-259页。剑桥大学出版社(2003)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。