×

IMPS:一个交互式数学证明系统。 (英语) Zbl 0802.68129号

概要:IMPS是一个交互式数学证明系统,旨在作为一个通用工具,以熟悉的方式制定和应用数学。IMPS的逻辑基于具有部分功能和子类型的简单类型理论。数学说明和推理是相对于公理理论进行的,公理理论可以通过包含和理论解释相互关联。IMPS提供了相对较大的原始推理步骤,以便于人类控制演绎过程和理解结果证明。最初的理论库包含一千多个可重复的证明,涵盖逻辑、代数和分析的重要部分,并为计算机科学中的建模应用提供了一些支持。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 安德鲁斯,P.B.,《数理逻辑和类型理论导论:通过证明实现真理》。学术出版社,1986年·Zbl 0617.03001号
[2] Andrews,P.B.、Issar,S.、Nesmith,D.和Pfennig,F?TPS定理证明系统(系统摘要)?,M.E.Stickel(编辑),第十届自动扣除国际会议,计算机科学讲稿第449卷,第641-642页。Springer-Verlag,1990年。
[3] 布莱索,W.W?分析中的一些自动证明?,《自动定理证明:25年后》,第89-118页。美国数学学会,1984年·Zbl 0585.68079号
[4] G.S.布洛斯?关于二阶逻辑?,《哲学杂志》72 509-527(1975)。 ·doi:10.2307/2025179
[5] R.S.Boyer和J.Strother Moore?将决策过程集成到启发式定理证明器中:线性算法的案例研究?,技术报告ICSCA-CMP-44,德克萨斯大学奥斯汀分校计算科学研究所,1985年1月。
[6] Cardelli,L.和Wegner,P?关于理解类型、数据抽象和多态性?,《计算调查17 471-522》(1985年)。 ·数字对象标识代码:10.1145/6041.6042
[7] 丘奇,A?简单类型理论的公式?,《符号逻辑杂志》5 56-68(1940)·Zbl 0023.28901号 ·doi:10.2307/2266170
[8] Clarke,E.和Zhao,X?分析?数学中的定理证明器?,在D.Kapur(编辑)《自动扣除?CADE-11,《计算机科学体系结构笔记》第607卷,第761-765页。施普林格出版社,1992年。
[9] Constable,R.L.、Allen,S.F.、Bromley,H.M.、Cleaveland,W.R.、Cremer,J.F.,Harper,R.W.、Howe,D.J.、Knoblock,T.B.、Mendler,N.P.、Panangaden,P.、Sasaki,J.T.和Smith,S.F,用Nuprl证明开发系统实现数学,Prentice-Hall,1986年。
[10] Coquand,T.和Huet,G?建筑微积分?,信息与计算76 95-120(1988)·Zbl 0654.03045号 ·doi:10.1016/0890-5401(88)90005-3
[11] Craigen,D.、Kromodimoeljo,S.、Meisels,I.、Pase,B.和Saaltink,M?EVES:概述?,技术报告CP-91-5402-43,ORA公司,1991年。
[12] Craigen,D.、Kromodimoeljo,S.、Meisels,I.、Pase,B.和Saaltink,M?EVES系统描述?,D.Kapur(编辑),自动扣除?CADE-11,《计算机科学讲义》第607卷,第771-775页,施普林格-弗拉格出版社,1992年。
[13] Dieudonné,J.,《现代分析基础》,学术出版社,1960年·Zbl 0100.04201号
[14] Enderton,H.B.,《逻辑数学导论》,学术出版社,1972年·Zbl 0298.0202号
[15] 法默·W·M?多分类二阶逻辑中的抽象数据类型?,《M87-64技术报告》,MITRE公司,1987年。
[16] 法默·W·M?Church简单类型理论的部分功能版本?,《符号逻辑杂志》55 1269-91(1990)·Zbl 0722.03007号 ·doi:10.2307/2274487
[17] 法默·W·M?带有部分函数和子类型的简单类型理论?,技术报告,MITRE公司,1991年。
[18] 法默·W·M?一种安全扩展公理理论的技术?,技术报告,MITRE公司,1993年。
[19] Farmer,W.M.、Guttman,J.D.和Thayer,F.J?小理论?,D.Kapur(编辑),自动扣除?CADE-11,《计算机科学讲义》第607卷,第567-581页,施普林格-弗拉格出版社,1992年。
[20] Farmer,W.M.和Thayer,F.J?度量空间拓扑中的两个计算机支持的证明?,数学注意事项。Soc.38 1133-1138(1991)。
[21] 费弗曼,S?预测分析系统?,《符号逻辑杂志》,29 1-30(1964)·Zbl 0134.01101号 ·doi:10.2307/2269764
[22] Gentzen,G?对逻辑演绎的调查?(1935年),收录于格哈德·根岑的作品集,北荷兰,1969年。
[23] J.A.Goguen?参数化编程原理?,技术报告,SRI国际,1987年。
[24] J.A.Goguen和R.M.Burstall?引入机构?,《程序逻辑》,《计算机科学讲义》第164卷,第221-256页。斯普林格·弗拉格,1984年·Zbl 0543.68021号
[25] 戈登先生?HOL:高阶逻辑的证明生成系统?,inVLSI规范、验证和合成,Kluwer,1987年。
[26] Gordon,M.,Milner,R.和Wadsworth,C.P.,《爱丁堡LCF:计算的机械逻辑》,《计算机科学讲义》第78卷,施普林格出版社,1979年。
[27] J·格兰迪?HOL系统中的窗口推断?,《1991年HOL定理证明系统及其应用国际研讨会论文集》,第177-89页。IEEE计算机学会出版社,1991年。
[28] J.D.古特曼?验证环境的拟议接口逻辑?,技术报告M91-19,MITRE公司,1991年。
[29] 汉金,L?类型理论的完整性?,《符号逻辑杂志》,15 81-91(1950)·Zbl 0039.00801号 ·doi:10.2307/2266967
[30] L.M.Hines?奋斗的中心变量战略?,D.Kapur(编辑),《自动扣除?CADE-11,《计算机科学体系结构笔记》第607卷,第35-49页,施普林格出版社,1992年。
[31] 霍华德,W.A?建筑的公式化概念?,《致H.B.Curry:组合逻辑论文,Lambda微积分和形式主义》,第479-490页,学术出版社,1980年。
[32] M.科尔哈斯?有序分类理论中的统一?,A.Voronkov(编辑),《逻辑编程和自动推理》,《计算机科学讲稿》第624卷,第421-432页,Springer-Verlag出版社,1992年7月·Zbl 0925.03080号
[33] Kranz,D.、Kelsey,R.、Rees,J.、Hudak,P.、Philbin,J.和Adams,N?ORBIT:针对scheme?的优化编译器?,《SIGPLAN’86编译器构造研讨会论文集》,第21卷,第219-233页,1986年·数字对象标识代码:10.1145/12276.13333
[34] Martin-Löf,P?建构数学与计算机程序设计?,L.J.Cohen、J.Los、H.Pfeiffer和K.P.Podewski(编辑),《科学的逻辑、方法论和哲学VI》,第153-175页,阿姆斯特丹,1982年,北荷兰人·Zbl 0541.03034号
[35] Monk,J.D.,《数学逻辑》,施普林格-弗拉格出版社,1976年。
[36] Monk,L.G?使用本地上下文的推理规则?,J.自动推理,4 445-462(1988)·Zbl 0715.03006号 ·doi:10.1007/BF00297249
[37] Moschovakis,Y.N.,《抽象结构的基本归纳法》,北荷兰,1974年·Zbl 0307.02003年
[38] 纽约州莫肖瓦基斯?抽象递归是算法理论的基础?,《计算与证明理论》,第4卷,第289-364页,施普林格-弗拉格出版社,1984年·doi:10.1007/BFb0099491
[39] Owre,S.、Rushby,J.M.和Shankar,N?PVS:原型验证系统?,D.Kapur(编辑),《自动扣除?CADE-11,《计算机科学讲义》第607卷,第748-752页,施普林格-弗拉格出版社,1992年。
[40] Pase,B.和Kromodimoeljo,S?m-Never系统摘要?,E.Lusk和R.Overbeek(编辑),第九届自动扣除国际会议,第310卷,计算机科学讲稿,第738-739页,Springer-Verlag,1988年。
[41] Rees,J.A.、Adams,N.I.和Meehan,J.R.,《T手册》,第5版,耶鲁大学计算机科学系,1988年。
[42] Rushby,J.、von Henke,F.和Owre,S?介绍使用EHDM?进行正式规范和验证?,技术报告SRI-CSL-91-02,SRI国际,1991年。
[43] 拉塞尔,B?在表示?时?,《心灵》(新系列),14 479-493(1905)。 ·doi:10.1093/mind/XIV.4.479
[44] B·罗素?基于类型理论的数理逻辑?,《美国数学杂志》,30 222-262(1908)。 ·doi:10.2307/2369948
[45] 夏皮罗,S?二阶语言与数学实践?,《符号逻辑杂志》,50 660-696(1985)·Zbl 0596.03003号
[46] 肖恩菲尔德,J.R.,《数学逻辑》,艾迪森·韦斯利出版社,1967年。
[47] Stallman,R.M.,《GNUEmacs手册》(第18版),第6版,自由软件基金会,1987年。
[48] F.J.塞耶?义务定期更换?,MTR-10301技术报告,MITRE公司,1987年。
[49] Weyl,H.,Das Kontinuum,Veit,莱比锡,1918年。
[50] Whitehead,A.N.和Russell,B.,《数学原理》,剑桥大学出版社,1910年。1964年出版的第56节的纸质版。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。