×

本地无名表示。 (英语) Zbl 1260.68368号

摘要:本文介绍了用变量绑定表示语法的局部无名方法,重点介绍了这种技术在形式证明中的应用。首先,我们解释了用deBruijn索引表示绑定变量,同时保留自由变量名称的好处。然后,我们解释了如何以这种形式描述和操作语法,并展示了如何定义和推理对本地无名术语的判断。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
68甲15 编程语言理论
68甲18 函数编程和lambda演算
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Altenkirch,T.,McBride,C.,McKinna,J.:为什么依赖类型很重要。可从以下位置获得http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.106.8190 (2005). 2006年4月访问
[2] 艾德米尔,B.,博哈农,A.,费尔拜恩,M.,福斯特,J.N.,皮尔斯,B.C.,苏厄尔,P.,维蒂尼奥蒂斯,D.,杰弗里·盖·沃什伯恩,魏里奇,S.,兹丹塞维奇,S.:大众的机械化元理论:波普尔马克挑战。参见:TPHOL,LNCS第3603卷,第50-65页。斯普林格(2005)·Zbl 1152.68516号
[3] Aydimer,B.,Weirich,S.,Zdancewic,S.:抽象语法。技术报告(CIS)(2009年)
[4] 艾德米尔,B.,查古埃罗,A.,皮尔斯,B.C.,波拉克,R.,魏里奇,S.:工程形式元理论。In:ACM SIGPLAN-SIGACT编程语言原理研讨会(2008)·Zbl 1295.68052号
[5] Barras,B.,Werner,B.:Coq中的Coq。可从以下位置获得http://pauillac.iria.fr/\(\sim\)barras/coq_work-eng.html(1997)。2006年3月访问
[6] Benton,N.,Koutavas,V.:Nu-Calculus的机械化模拟(2007)
[7] Charguéraud,A.:向PoplMark挑战提交,第1a部分。可从以下位置获得http://arthur.chargueraud.org/research/2006/poplmark/ (2006). 访问日期:2009年7月
[8] Chlipala,A.:提交PoplMark挑战,第1a部分。可从以下位置获得网址:http://www.cs.berkeley.edu/\(\sim\)adamc/poplmark/(2006)。2006年6月访问
[9] Coq开发团队:Coq证明助理参考手册,8.2版。可在http://coq.inia.fr/(2009年)。2009年7月访问
[10] de Bruijn,N.G.:带有无名假人的Lambda演算符号,一种用于自动公式操作的工具,应用于Church–Rosser定理。印度。数学。34(5), 381–392 (1972) ·Zbl 0253.68007号
[11] de Vries,E.,Plasmeijer,R.,Abrahamson,D.M.:简化的唯一性键入。收录于:IFL,LNCS第5083卷,第201–218页。施普林格(2007)·Zbl 1226.68027号
[12] Effinger-Dean,L.,Grossman,D.:记忆一致性模型的模块元理论(2010)
[13] Garrigue,J.:结构多态性ML认证译员(2009)
[14] 戈登(Gordon,A.D.):从名字关联语法到字母转换的机械化。收录于:《高阶逻辑定理证明及其应用程序》,LNCS第780卷,第414-426页。斯普林格(1993)
[15] Gordon,A.D.,Melham,T.:字母转换的五个公理。收录于:TPHOL,LNCS第1125卷,第173-190页。斯普林格(1996)
[16] Henrio,L.,Kammüller,F.,Lutz,B.,Sudhof,H.:《本地无名西格玛微积分》(2010)
[17] Huet,G.:拉链。J.功能。程序。7(5),549–554(1997)功能明珠·Zbl 0893.68014号 ·doi:10.1017/S0956796897002864
[18] Huet,G.:建设性引擎。摘自:理论计算机科学的一个观点:礼物Siromoney的商业卷。世界科学出版社(1989)另见INRIA技术报告110
[19] Jia,L.、Vaughan,J.A.、Mazurak,K.、Zhao,J.、Zarko,L.,Schorr,J.,Zdancewic,S.:Aura:一种用于授权和审计的编程语言。摘自:ACM SIGPLAN函数式编程国际会议,第27-38页。ACM(2008)·Zbl 1323.68078号
[20] Krebbers,R.:Coq中{\(\Gamma\)}的形式化。网址:http://robbertkrebbers.nl/research/gamminf/ (2010). 2010年12月访问
[21] Leroy,X.:波普马克挑战的当地无名解决方案。技术报告6098,INRIA(2007)
[22] Luo,Z.,Pollack,R.:乐高证明开发系统:用户手册。技术报告ECS-LFCS-92-211,爱丁堡大学(1992)
[23] McBride,C.,McKinna,J.:功能珍珠:我不是数字,我是自由变量。摘自:ACM SIGPLAN Haskell研讨会,第1-9页。ACM(2004)
[24] McKinna,J.,Pollack,R.:形式化的纯类型系统。收录于:《类型化Lambda演算与应用:类型化Lambeda演算和应用国际会议》,TLCA’93,LNCS第664卷,第289-305页。斯普林格(1993)·Zbl 0835.68068号
[25] McKinna,J.,Pollack,R.:一些lambda演算和类型理论形式化了。J.自动化。推理23(3-4),373-409(1999)·兹比尔0940.03019 ·doi:10.1023/A:1006294005493
[26] Montagu,B.:使用当地无名方法机械化核心F-zip。参加:第五届ACM SIGPLAN机械化元理论研讨会(2010年)
[27] Nipkow,T.,Paulson,L.C.,Wenzel,M.:Isabelle/HOL:高阶逻辑的证明助手,LNCS第2283卷。斯普林格(2002)·Zbl 0994.68131号
[28] Norrish,M.,Slind,K.:HOL 4。可从以下位置获得网址:http://hol.sourceforge.net/ (2007)
[29] Papakyriakou,M.A.,Gerakios,P.E.,Papaspyrou,N.S.:多形{\(lambda\)}-演算类型安全的机械化证明及参考文献。In:第六届泛希腊逻辑研讨会(2007)
[30] Paulson,L.C.:自然演绎作为高阶分辨率。J.日志。程序。3, 237–258 (1986) ·Zbl 0613.68035号 ·doi:10.1016/0743-1066(86)90015-4
[31] Paulson,L.C.:伊莎贝尔的初步用户手册。剑桥大学计算机实验室技术报告TR-133(1988)
[32] Paulson,L.C.:工作程序员的ML。剑桥大学出版社(1991)·Zbl 0863.68032号
[33] Plotkin,G.:Call-by-name、Call-by-value和{\(\lambda\)}-演算。西奥。公司。科学。1(2), 125–159 (1975) ·Zbl 0325.68006号 ·doi:10.1016/0304-3975(75)90017-1
[34] Pollack,R.:用约束推理语言:我们还能做到吗?幻灯片来自http://homepages.inf.ed.ac.uk/rpollack/export/bindingChallenge_slides.pdf (2006). 2006年3月访问
[35] Pollack,R.:字母转换下的闭包。在:TYPE'93:校对和程序类型研讨会,奈梅亨,1993年5月,论文选集,LNCS第806卷,第313-332页。斯普林格(1994)
[36] Pollack,R.:乐高理论:扩展构造演算的验证器。爱丁堡大学博士论文(1994年)
[37] Pratikakis,P.、Foster,J.S.、Hicks,M.、Neamtiu,I.:形式化语境效果的合理性。在:《高阶逻辑中的定理证明》,LNCS第5170卷,第262-277页。施普林格(2008)·Zbl 1165.68470号
[38] Rendel,T.、Ostermann,K.、Hofer,C.:打印自我介绍。摘自:2009年ACM SIGPLAN编程语言设计与实现会议记录,第293–303页。ACM(2009)
[39] Ricciotti,W.:向波普尔马克挑战提交,第1a部分。可从以下位置获得http://ricciott.web.cs.unibo.it/ (2007). 2007年2月访问
[40] Rossberg,A.,Russo,C.V.,Dreyer,D.:F-ing模块。摘自:《语言设计与实现中的类型研讨会》,第89-102页。ACM(2010年)·Zbl 1322.68048号
[41] Russo,C.V.,Vytiniotis,D.:QML:ML的显式一级多态性。摘自:2009年ACM SIGPLAN ML研讨会论文集,第3-14页。ACM(2009)
[42] Shinwell,M.R.,Pitts,A.M.,Gabbay,M.:FreshML:使用活页夹编程变得简单。载:第八届ACM SIGPLAN功能编程国际会议论文集,ICFP,第263-274页。ACM(2003)·Zbl 1315.68058号
[43] Swamy,N.,Hicks,M.:验证了州信息发布政策的执行情况。SIGPLAN不是。43(12), 21–31 (2008) ·数字对象标识代码:10.1145/1513443.1513448
[44] Urban,C.:Isabelle/HOL中的标称技术。J.自动化。原因。40, 327–356 (2008) ·Zbl 1140.68061号 ·doi:10.1007/s10817-008-9097-2
[45] Yakobowski,B.:图形类型和约束:二阶多态性和推断。巴黎迪德罗大学博士论文(2008年)
[46] Zhao,J.,Zhang,Q.,Zdancewic,S.:多态线性lambda演算的关系参数。收录于:APLAS,LNCS第6461卷,第344-359页。施普林格(2010)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。