×
伊利亚诺·塞维萨托;弗兰克，普芬宁

线性逻辑框架。 （英语） Zbl 1031.03056号

Inf.计算。 179，第1期，19-75页（2002年）.
摘要：我们提出线性类型理论（lambda{Pi-\circ\&top}）作为LLF的形式基础，LLF是逻辑框架LF的保守扩展。LLF将依赖类型的表达能力与线性逻辑相结合，以自然简洁地表示一类全新的演绎系统，即处理状态的系统。作为示例，我们使用可变引用对Mini-ML的一个版本进行编码，包括其类型系统和操作语义，并描述如何实际利用其计算的表示。

引用于1审查
引用于35文件

MSC公司：

03B70号 计算机科学中的逻辑
68号30 软件工程的数学方面（规范、验证、度量、需求等）
03楼52 线性逻辑和其他子结构逻辑的理论证明

关键词：

线性类型理论;逻辑框架;线性逻辑;演绎系统

软件：

毫升;HOL公司;自动化;Twelf公司;迷你ML;精灵;洛利
PDF格式BibTeX公司 XML格式引用
\textit{I.Cervesato}和\textit{F.Pfenning}，Inf.Compute。179，编号1，19-75（2002年；兹bl 1031.03056）
全文： DOI程序

参考文献：

[1] Abramsky，S.，线性逻辑的计算解释，理论。计算。科学，111，3-57（1993）·Zbl 0791.03003号
[2] A.Barber，双重直觉线性逻辑，技术报告ECS-LFCS-96-347，爱丁堡大学计算机科学基础实验室，1996年。；A.Barber，双重直觉线性逻辑，技术报告ECS-LFCS-96-347，爱丁堡大学计算机科学基础实验室，1996年。
[3] Barendregt，H.P.，《Lambda-Calculus:其语法和语义》（1980年），北荷兰：北荷兰阿姆斯特丹·Zbl 0467.03010号
[4] Barendregt，H.，Lambda calculi with types，（Abramsky，S.；Gabbay，D.M.；Maibaum，T.S.E.，《计算机科学逻辑手册》（1992），牛津大学出版社：牛津大学出版社），118-309·Zbl 0806.68003号
[5] 北卡罗来纳州本顿。；比尔曼，G.M。；马丁·J。；Hyland，E。；de Paiva，V.，直觉主义线性逻辑的术语演算，（Bezem，M.；Groote，J.F.，《类型化Lambda演算和应用国际会议论文集》（1993），Springer-Verlag:Springer-Verlag Berlin/纽约），75-90·Zbl 0795.68127号
[6] Cervesato，I.，《线性逻辑框架》（1996年2月），托里尼奥大学信息学院
[7] I.Cervesato，逻辑编程语言编译的证明理论基础，在里面; I.Cervesato，逻辑编程语言编译的证明理论基础，在里面·Zbl 0949.68021号
[8] Cervesato，I。；霍达斯，J.S。；Pfenning，F.，线性逻辑证明搜索的高效资源管理，Theoret。计算。科学，232，133-163（2000）·Zbl 0958.03010号
[9] I.Cervesato和，F.Pfenning，线性逻辑框架LLF，网址：，http://www.cs.cmu.edu/fp/11f/；I.Cervesato和，F.Pfenning，线性逻辑框架LLF，网址：，http://www.cs.cmu.edu/帧/11f/·Zbl 1031.03056号
[10] I.Cervesato和F.Pfenning，线性高阶预统一，在里面; I.Cervesato和F.Pfenning，线性高阶预统一，在里面
[11] I.Cervesato和F.Pfenning，《线性脊柱微积分》，技术报告CMU-CS-97-125，卡内基梅隆大学计算机科学系，宾夕法尼亚州匹兹堡，1997年4月。；I.Cervesato和F.Pfenning，线性脊柱微积分，技术报告CMU-CS-97-125，卡内基梅隆大学计算机科学系，宾夕法尼亚州匹兹堡，1997年4月·Zbl 1041.03007号
[12] Lal Chirimar，J.，《规范语言的证明理论方法》（1995年5月），宾夕法尼亚大学
[13] Clément博士。；Despeyroux，J。；Despeyroux，T。；Kahn，G.，《一种简单的应用语言：Mini-ML》，《1986年LISP和函数编程会议论文集》（1986年），美国计算机学会。马赫数：关联计算。马赫纽约，第13-27页
[14] Coquand，T.，《类型理论中测试转换的算法》（Huet，G.；Plotkin，G.，《逻辑框架》（1991），剑桥大学出版社：剑桥大学出版社），255-279·Zbl 0754.03041号
[15] Damas，L.M.M.，《程序设计语言中的类型赋值》（1985），爱丁堡大学
[16] 北卡罗来纳州德肖维茨。；Jouannaud，J.P.，《理论计算机科学手册》（1990），麻省理工学院出版社：麻省理学院出版社剑桥，第243-320页·Zbl 0900.68283号
[17] Dyckhoff，R.，直觉逻辑的无收缩序列计算，符号逻辑杂志，57795-807（1992）·Zbl 0761.03004号
[18] Felty，A.，《在直觉逻辑中编码依赖类型》（Huet，G.；Plotkin，G.D.，《逻辑框架》（1991），剑桥大学出版社：剑桥大学出版社），214-251·Zbl 0754.03019号
[19] 甘地，R.O.，《强规范化的证明》（Seldin，J.P.；Hindley，J.R.，To H.B.Curry：组合逻辑论文、Lambda微积分和形式主义（1980），学术出版社：圣地亚哥学术出版社），457-477·Zbl 0469.03006号
[20] Geuvers，H.，《逻辑与类型系统》（1993），卡托利克大学：卡托利克奈梅亨大学
[21] Girard，J.-Y.，《线性逻辑》，理论。计算。科学，50，1-102（1987）·Zbl 0625.03037号
[22] Girard，J.-Y.，《论逻辑的统一性》，Ann.Pure Appl。逻辑，59201-217（1993）·Zbl 0781.03044号
[23] M.J.Gordon、R.Milner和C.P.Wadsworth，爱丁堡LCF，《计算机科学讲义》，第78卷，施普林格-弗拉格出版社，柏林/纽约，1979年。；M.J.Gordon、R.Milner和C.P.Wadsworth，爱丁堡LCF，《计算机科学讲义》，第78卷，施普林格-弗拉格出版社，柏林/纽约，1979年·Zbl 0421.68039号
[24] M.J.C.Gordon，and，T.F.Melham，《HOL导论：高阶逻辑的定理证明环境》，剑桥大学出版社，英国剑桥，1993年。；M.J.C.Gordon和T.F.Melham，《HOL导论：高阶逻辑的定理证明环境》，剑桥大学出版社，英国剑桥，1993年·Zbl 0779.68007号
[25] J.Hannan和D.Miller，《从操作语义到抽象机器：初步结果》，在里面; J.Hannan和D.Miller，《从操作语义到抽象机器：初步结果》，在里面
[26] Harper，R.，多态参考文献的简化描述，Inform。过程。Lett，51，201-206（1994）·Zbl 0813.68131号
[27] 哈珀，R。；Honsell，F。；Plotkin，G.，《定义逻辑的框架》，J.Assoc.Compute。马赫，40，143-184（1993）·兹比尔0778.03004
[28] 霍达斯，J。；Miller，D.，直觉线性逻辑片段中的逻辑编程，Inform。和计算，110，327-365（1994）·Zbl 0807.68016号
[29] Hodas，J.S.，《直觉线性逻辑中的逻辑编程：理论、设计和实现》（1994），宾夕法尼亚大学计算机和信息科学系
[30] Ishtiaq，S。；Pym，D.，自然演绎的相关分析，《逻辑计算》，8，6（1998）·Zbl 0915.03022号
[31] X.Leroy和P.Weis，多态类型推断和赋值，在里面; X.Leroy和P.Weis，多态类型推断和赋值，在里面
[32] P.Lincoln和J.Mitchell，线性lambda演算的操作方面，在里面; P.Lincoln和J.Mitchell，线性lambda演算的运算方面，在里面
[33] S.Michaylov和F.Pfenning，《精灵中的自然语义及其元理论》，在里面; S.Michaylov和F.Pfenning，《精灵中的自然语义及其元理论》，在里面
[34] D.Miller，多结论meta-logic，在里面; D.Miller，多结论meta-logic，在里面
[35] D.Miller、G.Plotkin和D.Pym，《自然演绎的相关分析》，《逻辑框架研讨会上的演讲》，瑞典巴斯德，1992年5月。；D.Miller、G.Plotkin和D.Pym，《自然演绎的相关分析》，《逻辑框架研讨会上的演讲》，瑞典伯斯塔德，1992年5月。
[36] 米尔纳，R。；托夫特，M。；哈珀，R。；McQueen，D.，《标准ML的定义》（1997年），麻省理工学院出版社：剑桥
[37] F.Pfenning，逻辑框架，网址：，http://www.cs.cmu.edu/fp/lfs.html；F.Pfenning，逻辑框架，网址：，http://www.cs.cmu.edu/fp/lfs.html格式·Zbl 0992.03038号
[38] Pfenning，F.，《LF逻辑框架中的逻辑编程》（Huet，G.；Plotkin，G.，《逻辑框架》（1991），剑桥大学出版社：剑桥大学出版社），149-181·Zbl 0760.68014号
[39] F.Pfenning，计算与演绎，未发表的课堂讲稿，修订版，1994年5月，1996年4月，1992年5月。；F.Pfenning，计算与演绎，未发表的课堂讲稿，修订版，1994年5月，1996年4月，1992年5月。
[40] F.Pfenning，1992，《Church-Rosser定理及其在逻辑框架中的表示的证明》，技术报告CMU-CS-92-186，卡内基梅隆大学计算机科学系，网址：，http://www.cs.cmu.edu/fp/papers/cr92.ps.gz；F.Pfenning，1992，《Church-Rosser定理及其在逻辑框架中的表示的证明》，技术报告CMU-CS-92-186，卡内基梅隆大学计算机科学系，网址：，http://www.cs.cmu.edu/fp/papers/cr92.ps.gz
[41] F.Pfenning，Elf：演绎系统的元语言，在里面; F.Pfenning，Elf：演绎系统的元语言，在里面
[42] F.Pfenning，线性逻辑中的结构切割消除，技术报告CMU-CS-94-222，卡内基梅隆大学计算机科学系，1994年12月。；F.Pfenning，线性逻辑中的结构切割消除，技术报告CMU-CS-94-222，卡内基梅隆大学计算机科学系，1994年12月。
[43] Pfenning，F.，《结构切割消除》，（Kozen，D.，第十届计算机科学逻辑年度研讨会论文集，加州圣地亚哥，1995年6月（1995），IEEE计算。Soc.出版社：IEEE计算。Soc.Press Los Alamitos），156-166年
[44] F.Pfenning，逻辑框架的实践，在里面; F.Pfenning，逻辑框架的实践，在里面
[45] Pfenning，F.，《结构切割消除I.直觉主义和经典逻辑》，《信息》。和计算，157，84-141（2000）·Zbl 1005.03049号
[46] F.Pfenning和C.Schürmann，The Twelf项目，可在，http://www.cs.cmu.edu/twelf/；F.Pfenning和C.Schurmann，The Twelf项目，网址：，http://www.cs.cmu.edu/十二/
[47] F.Pfenning和C.Schürmann，LF简单元逻辑中的自动定理证明，在里面; F.Pfenning和C.Schürmann在LF的简单元逻辑中的自动定理证明，在里面·Zbl 0924.03024号
[48] F.Pfenning和C.Schürmann，《系统描述：十二——演绎系统的元逻辑框架》，在里面; F.Pfenning和C.Schürmann，《系统描述：十二——演绎系统的元逻辑框架》，在里面
[49] A.Salvesen，《带βη-约化的LF的Church-Rosser定理》，法国安提布斯逻辑框架第一次研讨会上的演讲未发表笔记，1990年5月。；A.Salvesen，《带βη-约化的LF的Church-Rosser定理》，法国安提布斯逻辑框架第一次研讨会上的演讲未发表笔记，1990年5月。
[50] Tofte，M.，多态引用的类型推断，Inform。和计算，89，1-34（1990）·Zbl 0705.68028号
[51] Troelstra，A.S.，带surpject配对的类型化术语的强规范化，《圣母院J.形式逻辑》，27547-550（1986）·Zbl 0624.03043号
[52] VanInwegen，M.，《程序设计语言属性的机器辅助证明》（1996），宾夕法尼亚大学计算机与信息科学系
[53] P.Wadler，线型可以改变世界，在里面; P.Wadler，线型可以改变世界，在里面
[54] Wright，A.K。；Felleisen，M.，《类型健全性的句法方法》，Inform。和计算，115，38-94（1994）·Zbl 0938.68559号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。