×

使用类型化lambda演算在机器上实现形式化系统。 (英语) Zbl 0784.68072号

摘要:在构建计算机系统以检查证据或在特定逻辑系统中开发交互正确的证据方面,已经投入了大量研究。然而,为特定逻辑系统实现证明环境既复杂又耗时,这与逻辑的扩散一起表明,需要一个统一可靠的替代方案。爱丁堡逻辑框架(LF)就是这样一个替代方案,它是在80年代末由LFCS(计算机科学基础实验室)开发的。LF是一个独立于逻辑的工具,它为逻辑系统提供了一个规范,为该系统综合了一个校对编辑器和检查器。它的规范语言是基于逻辑的一般理论,它使人们能够捕获一大类逻辑的一致性和特性,而不牺牲通用性以便于处理。特殊性(例如规则应用的附带条件、变量出现或公式形成)在规范级别上表示。我们将对其适用性进行广泛说明,并讨论其成功程度。通过编码对系统进行的(形式表示)分析通常能阐明系统本身。本文也将处理这一现象。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03B40型 组合逻辑与lambda演算
03B70号 计算机科学中的逻辑
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Avron Arnon?简单后果关系?,《信息与计算》92,105-139(1991)·Zbl 0733.03007号 ·doi:10.1016/0890-5401(91)90023-U
[2] Avron Arnon?线性逻辑的语义与证明理论?,理论计算机科学57,161-184(1988)·兹伯利0652.03018 ·doi:10.1016/0304-3975(88)90037-0
[3] Avron、Arnon?爱丁堡LF?中的模态逻辑?,在[4]中·Zbl 0861.03043号
[4] Avron,A.,Harper,R.,Honsell,F.,Mason,I.和Plotkin,G.(编辑),通用逻辑研讨会-爱丁堡1987。爱丁堡大学计算机科学基础实验室技术报告(1988年)。ECS-LFCS-88-52。
[5] Avron,A.,Honsell,F.和I.Mason?爱丁堡逻辑框架概述?,in:硬件验证和自动定理证明的当前趋势。(编辑G.Birtwistle和P.A.Subramanyam),Springer-Verlag(1989)。
[6] Avron,A.和Honsell,F.和I.A.Mason,使用类型化Lambda演算在机器上实现形式系统。技术报告,爱丁堡大学计算机科学基础实验室,ECS-LFCS-87-31(1987)·Zbl 0784.68072号
[7] Barendregt,H.,《兰姆达微积分?其语法和语义,修订版。北荷兰(1984)·Zbl 0551.03007号
[8] 陈杰律师。H.和Jones C。B.、?程序证明中包含不确定性的逻辑?,《信息学报》21,251-269(1984)·Zbl 0534.68024号 ·doi:10.1007/BF00264250文件
[9] 尼古拉斯·G·德布鲁因?AUTOMATH?项目调查?,摘自:致H.B.Curry:《组合逻辑、Lambda微积分和形式主义论文》,编辑J.P.Seldin和J.R.Hindley,第589-606页,学术出版社(1980年)。
[10] 丘奇·阿隆佐?简单类型理论的公式?,《符号逻辑杂志》5,56-68(1940)·Zbl 0023.28901号 ·doi:10.2307/2266170
[11] ConstableRobert L.等人,《利用NuPRL证明开发系统实现数学》,Prentice-Hall,Englewood Cliffs,NJ(1986)。
[12] Coquand、Thierry、Une the oree des constructions、thèse de Troisième Cycle、巴黎第七大学,1985年1月。
[13] Coquand、Thierry、Dowek、Gilles、Huet、Gérard和Paulin-Mohring、Christine,《构造微积分:文档和用户指南》。Projet Formel,INRIA-ENS,1989年7月。
[14] Coquand,Thierry和Huet,Gérard?构造:用于机械化数学的高阶证明系统?,《85年欧洲计算机代数会议》(European Conference on Computer Algebra)(编辑:B.Buchberger),第151-184页,Springer-Verlag(1985)·Zbl 0581.03007号
[15] CoquandThierry和HuetGérard,结构微积分?,信息与控制76,95-120(1988)·Zbl 0654.03045号
[16] 费金(Fagin,R.)、哈尔佩恩(Halpern,J.Y.)和瓦迪(Vardi,M.)?什么是推理规则??出现在J.符号逻辑中·Zbl 0761.03010号
[17] 艾米·费尔蒂,《用高阶逻辑编程语言指定和实现定理证明器》,宾夕法尼亚大学博士论文,1989年8月·Zbl 0645.68097号
[18] 费尔蒂、艾米和米勒、戴尔?用高阶逻辑编程语言指定定理证明程序?,第九届自动扣减国际会议,阿尔贡,伊利诺伊州,1988年5月·Zbl 0645.68097号
[19] 费尔蒂、艾米和米勒、戴尔?编码从属类型-逻辑编程语言中的微积分?,第十届自动扣减国际会议,德国凯泽斯劳滕,1990年7月·Zbl 0645.68097号
[20] Dezani、Mariangiola、Honsell、Furio和Ronchi della Rocca、Simonetta?函数理论的模型严格依赖于它们的所有参数?,J.符号逻辑51(3)(1986)摘要。
[21] Girard Jean-Yves?线性逻辑?,理论计算机科学50,1(1987)·兹伯利06250.037 ·doi:10.1016/0304-3975(87)90045-4
[22] 戈登·迈克尔、米尔纳·罗宾和沃兹沃斯·克里斯托弗?爱丁堡LCF:计算的机械化逻辑。《计算机科学讲义》第78卷,斯普林格·弗拉格,海德堡(1979)。
[23] 蒂莫西·格里芬,《正式系统的环境》。技术报告,爱丁堡大学计算机科学基础实验室(1987)ECS-LFCS-87-34。
[24] Harper、Robert、Honsell、Furio和Plotkin、Gordon?定义逻辑的框架,第二届计算机科学逻辑年度研讨会论文集,康奈尔大学(1987)(完整版本将出现在J.ACM中)·Zbl 0778.03004号
[25] Huet,G.和Plotkin,G.(编辑),《逻辑框架》,剑桥大学出版社(1991年)·Zbl 0741.00063号
[26] Juting,L.S.,在AUTOMATH系统中检查Landau的Grundlagen。荷兰埃因霍温大学博士论文(1977年)·兹比尔0352.68105
[27] Kröger,Fred,程序的时间逻辑。EATCS理论计算机科学专著第8卷,Springer-Verlag(1987)·Zbl 0609.03007号
[28] 罗,赵辉?ECC,一种扩展的构造演算?,第四届计算机科学逻辑年度研讨会论文集,太平洋格罗夫(1989)·Zbl 0723.03034号
[29] 罗、赵璐、波拉克、罗伯特和泰勒、保罗?如何使用乐高;初步用户手册,爱丁堡大学计算机科学基础实验室,1989年4月。
[30] Martin-LöfPer?直觉主义类型理论:表语部分?,《逻辑座谈会》,'73年(H.E.Rose和J.C.Shepherdson编辑),第73-118页,阿姆斯特丹北霍兰德(1973)。
[31] Martin-Löf,Per,《逻辑常数的含义和逻辑定律的合理性》。技术报告2,Logica Matematics的Scuola di Specializazione,锡耶纳大学数学研究生(1985)·Zbl 0593.03005号
[32] 伊恩·梅森(Ian A.Mason),《霍尔在LF中的逻辑》(Hoare’s Logic in the LF)。爱丁堡大学计算机科学基础实验室技术报告(1987年)。ECS-LFCS-87-32。
[33] Miller,Dale,解决方案-混合前缀下的项方程。宾夕法尼亚大学计算机和信息科学系未出版草稿,1989年1月。
[34] 梅耶、阿尔伯特和莱因霍尔德、马克??类型?不是类型:初步报告?,第13届美国计算机学会程序设计语言原理研讨会论文集(1986年)。
[35] NordströmBengt、PetersonKent和SmithJan,《马丁·洛夫类型理论导论》。哥德堡大学,哥德堡,瑞典(1986年)。预打印。
[36] 奥尔(Ore),克里斯蒂安·埃米尔(Christian-Emil),《论自然演绎式语义、环境和存储》(On Natural Deduction Style Semantics,Environments and Stores)。爱丁堡大学计算机科学基础实验室技术报告(1989年)。ECS-LFCS-89-88。
[37] 保罗森·劳伦斯?自然演绎证明作为高阶分辨率?,《逻辑编程杂志》3,237-258(1986)·Zbl 0613.68035号 ·doi:10.1016/0743-1066(86)90015-4
[38] 劳伦斯·保尔森,《一般定理证明者的基础》。《技术报告130》,剑桥大学计算机实验室,1988年3月·兹伯利0679.68173
[39] Peterson,Kent,《类型理论编程系统》。技术报告21,方案编制方法小组,哥特堡大学/查尔默斯理工学院,1982年3月。
[40] Pfenning,Frank,部分多态类型推断和高阶统一?,1988年ACM嘴唇和函数编程会议记录·Zbl 0789.03017号
[41] 芬宁,弗兰克?ELf:一种用于逻辑定义和验证元编程的语言?,第四届计算机科学逻辑年度研讨会论文集,太平洋格罗夫(1989)·Zbl 0716.68079号
[42] 芬宁,弗兰克?LF逻辑框架中的逻辑编程?,在[25]中·Zbl 0760.68014号
[43] PlotkinGordon?Call-by-name、Call-by-value和-微积分?,理论计算机科学1,125-159(1975)·Zbl 0325.68006号 ·doi:10.1016/0304-3975(75)90017-1
[44] 罗伯特·波拉克,《乐高理论》。爱丁堡大学计算机科学基础实验室技术报告(1989年)。正在准备中。
[45] PrawitzDag,《自然演绎:实证理论研究》。阿尔奎斯特和威克塞尔,斯德哥尔摩(1965年)。
[46] Pym,David,《普通逻辑中的证明、搜索和计算》。爱丁堡大学博士学位论文,准备中(1989年)。
[47] Pym,David和Wallen,Lincoln,《逻辑框架的有效搜索》,爱丁堡大学计算机科学基础实验室技术报告。编制中(1989年)·Zbl 0753.03008号
[48] 雷诺兹,J.C?干扰的句法控制?,第五届程序设计语言原理年度研讨会会议记录,图森(1978)·Zbl 0403.54010号
[49] Salvesen、Anne?爱丁堡LF的Church-Rosser属性的证明,eta-conversion?,《逻辑框架第一次研讨会论文集》,索菲亚·安蒂波利斯(1990)。
[50] SchoenfieldJoseph R.,数学逻辑,Addison-Wesley,Reading,Massachusetts(1967)。
[51] 斯特林·科林?通信系统的模态逻辑?,理论计算机科学49111-347(1987)·Zbl 0624.68019号 ·doi:10.1016/0304-3975(87)90012-0
[52] Paul Taylor,《玩乐高:构造微积分中发展数学的一些例子》。爱丁堡大学计算机科学基础实验室技术报告(1989年)。ECS-LFCS-89-89。
[53] Weis,Pierre等人,《CAML参考手册》,2.6版,Projet Formel,INRIA-ENS,1989年3月。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。