×
Park，琼云；Seo、Jeongbong；松武公园；Lee，Gyesik先生

机械化元理论，无需键入上下文。 （英语） Zbl 1332.68203号

J.汽车。推理 52，第2期，215-239（2014）.
摘要：当将编程语言的元理论机械化时，通常需要许多引理来证明类型判断的结构属性，例如排列和减弱。如果我们通过将类型判断扩展到其原始假设证明中来消除类型上下文，那么这种结构引理有时是不必要的。这种消除键入上下文的技术从那时起就已经出现了A.教堂[J.Symb.Log.5，56–68（1940年；Zbl 0023.28901号)]它基于这样一种观点，即隐含关系，例如打字判断，只是一种句法工具，用于仅显示假设证明的假设和结论，而隐藏其内部结构。在本文中，我们将此技术应用于{流行标记}挑战[B.E.艾德米尔等，Lect。票据计算。科学。3603, 50–65 (2005;Zbl 1152.68516号)]并通过在Coq证明助手中以多种不同的方式形式化System\（{mathsf{F}}{<：}\）来实验评估其效率。对我们的Coq发展的分析表明，与有限量化相比，消除类型上下文可以更显著地减少引理数量和策略数量，这是简化绑定器机械化的最有效方法之一。我们对System\（{\mathsf{F}}_{<：}\）的实验提出了应用消除键入上下文技术时应遵循的三个准则。

引用于2文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
2012年第68季度 语法和重写系统

关键词：

键入上下文；{流行标记}；系统\（\mathrm{F}（F）_｛＜：｝\）

引文：

Zbl 0023.28901号；Zbl 1152.68516号

软件：

自动化；Twelf公司；Coq公司；流行标志；名义伊莎贝尔
PDF格式BibTeX公司 XML格式引用
\textit{J.Park}等人，J.Autom。推理52，No.2，215--239（2014；Zbl 1332.68203）
全文： 内政部

参考文献：

[1] 艾德米尔，B.，博哈农，A.，费尔拜恩，M.，福斯特，J.N.，皮尔斯，B.C.，苏厄尔，P.，维蒂尼奥蒂斯，D.，瓦什伯恩，G.，魏里奇，S.，兹丹塞维奇，S.：大众的机械化元理论：波普尔马克挑战。摘自：Hurd，J.，Melham，T.F.（eds.）《第十八届高阶逻辑定理证明国际会议论文集》（TPHOLs 2005），第50-65页。斯普林格（2005）·Zbl 1152.68516号
[2] 艾德米尔，B.，查古埃罗，A.，皮尔斯，B.C.，波拉克，R.，魏里奇，S.：工程形式元理论。摘自：第35届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，POPL'08，第3-15页。ACM（2008）·Zbl 1295.68052号
[3] Charguéraud，A.：http://www.chargueraud.org/research/2006/poplmark/ (2006) ·Zbl 1056.03014号
[4] Church，A.：简单类型理论的表述。J.符号逻辑5（2），56-68（1940）·JFM 66.1192.06号 ·doi:10.2307/2266170
[5] Curry，H.B.，Feys，R.：组合逻辑。北荷兰人（1958）·Zbl 0940.03019号
[6] 德布鲁因。注：带有无名假人的Lambda演算符号。一种应用于church-rosser定理的自动公式操作工具。Indagat。数学。34, 381-392 (1972) ·兹比尔0253.68007 ·doi:10.1016/1385-7258（72）90034-0
[7] Garrigue，J.：具有结构多态性的ML的认证实现。摘自：《第八届亚洲编程语言与系统会议记录》，APLAS’10，第360-375页。Springer-Verlag（2010）·JFM 66.1192.06号
[8] Geuvers，H.，Krebbers，R.，McKinna，J.，Wiedijk，F.：没有显式上下文的纯类型系统。摘自：第五届逻辑框架与元语言国际研讨会论文集，第53-67页（2010年）·Zbl 1056.03014号
[9] 戈登（Gordon，A.D.）：从名字关联语法到字母转换的机械化。摘自：第六届高阶逻辑定理证明及其应用国际研讨会论文集，第413-425页。Springer-Verlag（1994）
[10] Harper，R.，Honsell，F.，Plotkin G.：定义逻辑的框架。J.ACM 40，143-184（1993）·Zbl 0778.03004号 ·数字对象标识代码：10.1145/138027.138060
[11] Krebbers，R.：Coq中Γ∞的形式化。http://robbetkrebbers.nl/research/gammainf (2010)
[12] Leroy，X.：针对POPLmark挑战的一个当地无名解决方案。研究报告6098，INRIA（2007）
[13] Mazurak，K.，Zhao，J.，Zdancewic，S.：系统F°中的轻型线性类型。摘自：第五届ACM SIGPLAN语言设计与实现类型研讨会论文集，TLDI’10，第77-88页。ACM（2010）
[14] McKinna，J.，Pollack，R.：形式化的纯类型系统。载于：《打字Lambda微积分与应用国际会议论文集》，第289-305页。Springer-Verlag（1993）·Zbl 0835.68068号
[15] McKinna，J.，Pollack，R.：一些lambda演算和类型论形式化了。J.汽车。推理23，373-409（1999）·Zbl 0940.03019号 ·doi:10.1023/A:1006294005493
[16] Montagu，B.：经验报告：使用本地无名方法机械化核心F-zip（扩展摘要）。参加：第五届ACM SIGPLAN机械化元理论研讨会（2010年）·Zbl 1270.68073号
[17] Pfenning，F.，Elliott，C.：高阶抽象语法。摘自：《1988年ACM SIGPLAN编程语言设计与实现会议论文集》，PLDI’88，第199-208页。ACM（1988）
[18] Pfenning，F.，Schürmann，C.：系统描述：Twelf-演绎系统的元逻辑框架。摘自：《第十六届自动扣减国际会议记录》（CADE-16），第202-206页。Springer-Verlag LNAI（1999）·Zbl 1140.68061号
[19] Pitts，A.M.：名义逻辑，名称和约束的一阶理论。Inf.计算。186(2), 165-193 (2003) ·Zbl 1056.03014号 ·doi:10.1016/S0890-5401（03）00138-X
[20] Pollack R.，Sato M.，Ricciotti，W.：绑定的规范局部命名表示。J.汽车。推理49（2），185-207（2012）·Zbl 1270.68073号 ·doi:10.1007/s10817-011-9229-y
[21] Rossberg A.、Russo C.V.、Dreyer D.：F-ing模块。摘自：第五届ACM SIGPLAN语言设计与实现类型研讨会论文集，TLDI’10，第89-102页。ACM（2010）·Zbl 1322.68048号
[22] Urban，C.：Isabelle/HOL中的标称技术。J.汽车。推理40，327-356（2008）·Zbl 1140.68061号 ·doi:10.1007/s10817-008-9097-2
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。