×

区域:数学理论的模块系统。 (英语) Zbl 1315.68218号

摘要:局部变量是一个模块系统,用于通过理论解释管理定理证明器中的理论层次。它们可用于定理证明程序Isabelle。在本文中,它们的语义是根据局部理论和态射来定义的。本地化旨在提供灵活的扩展和重用方法。理论模块(称为语言环境)可以通过定义和定理进行扩展。通过语态学可以解释伊莎贝尔的全球理论和证明语境。如果区域设置之间的声明关系不能充分反映区域设置规范所隐含的逻辑关系,那么即使是区域设置层次结构也可能发生更改。通过讨论语言环境的设计并将其与编程语言和谚语的更为常见的结构机制联系起来,语言环境可以被伊莎贝尔用户以外的更广泛的受众所访问。讨论的机制包括ML类型的函子、类型类和mixin(后者存在于现代面向对象语言中)。

理学硕士:

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

参考文献:

[1] Ancona,D.,Zucca,E.:混合模理论:基本算子和派生算子。数学。结构。计算。科学。8, 401-446 (1998) ·Zbl 0918.68008号 ·doi:10.1017/S0960129598002576
[2] Ballarin,C.:Isabelle/Isar中的地方和地方表达。收录:Berardi,S.、Coppo,M.、Damiani,F.(编辑)《证明和程序类型》,Types 2003,意大利都灵。LNCS 3085,第34-50页。斯普林格(2004)·Zbl 1100.68615号
[3] Ballarin,C.:《Isabelle语言环境的解释:管理语言环境之间的依赖性》。技术代表TUM-I0607,慕尼黑理工大学(2006)·Zbl 1188.68258号
[4] Ballarin,C.:《伊莎贝尔的语言环境解读:理论和证明语境》。收录于:Borwein,J.M.,Farmer,W.M.(编辑)《数学知识管理》,MKM 2006,英国沃金汉。LNCS 4108,第31-43页。施普林格(2006)·Zbl 1188.68258号
[5] Ballarin,C.:语言环境和语言环境解释教程。收录于:Lambán,L.,Romero,A.,Rubio,J.(编辑)Contribucions Científicas en Honor de Mirian Andrés Gómez。西班牙洛格罗尼奥拉里奥哈大学公共服务部(2010年)。也是Isabelle用户文档的一部分·Zbl 1215.68208号
[6] Bracha,G.:编程语言Jigsaw:混合、模块化和多重继承。犹他大学博士论文(1992年)。技术报告UUCS-92-007
[7] Carette,J.,Farmer,W.M.,Jeremic,F.,Maccio,V.,O'Connor,R.,Tran,Q.M.:数学方案库:一些初步实验。手稿arXiv:1106.1862v1(2011)
[8] Farmer,W.M.,Guttman,J.D.,Thayer,F.J.:理论不足。收录于:Kapur,D.(编辑)《自动扣除》,CADE-11:美国纽约州萨拉托加斯普林斯LNCS 607,第567-581页。Springer-Verlag(1992)
[9] Gunter,E.L.:在简单类型理论中学习代数。宾夕法尼亚大学技术代表MS-CIS-89-38(1989)
[10] Haftmann,F.,Wenzel,M.:伊莎贝尔的建构型课程。收录于:Altenkirch,T.,McBride,C.(编辑)《证明和程序类型》,Types 2006,英国诺丁汉。LNCS 4502,第160-174页。斯普林格(2007)。doi:10.1007/978-3-540-74464-1_11·Zbl 1178.68529号
[11] Haftmann,F.,Wenzel,M.:Isabelle/Isar中的局部理论规范。收录:Berardi,S.、Damiani,F.、de’Liguoro,U.(编辑)《证明和程序类型》,Types 2008,意大利都灵。LNCS 5497,第153-168页。斯普林格(2009)。doi:10.1007/978-3-642-02444-3_10·Zbl 1246.68197号
[12] Harper,R.,Pierce,B.C.:ML型模块系统的设计考虑。In:Pierce,B.C.(编辑)类型和编程语言高级主题。麻省理工学院出版社(2005)
[13] Jenks,R.D.,Sutor,R.S.:AXIOM:科学计算系统。施普林格出版社(1992)·Zbl 0758.68010号
[14] Kammüller,F.:《Isabelle》中的模块化推理。剑桥大学计算机实验室博士论文(1999年)。以及第470号技术报告·Zbl 0942.68116号
[15] Kammüller,F.,Wenzel,M.,Paulson,L.C.:局部:Isabelle的分段概念。收录于:Berto,Y.、Dowek,G.、Hirschowitz,A.、Paulin,C.、Théry,L.(编辑)《高阶逻辑中的定理证明:TPHOLs'99》,法国尼斯。LNCS 1690,第149-165页。斯普林格(1999)
[16] Milner,R.,Tofte,M.:《标准ML评论》,麻省理工学院出版社,剑桥(1990)
[17] Nipkow,T。;Huet,G.(编辑);Plotkin,G.(编辑),《Isabelle中的有序多态性》,164-188(1993),剑桥
[18] Nipkow,T.:验证了平面图模同构的有效计数。In:van Eekelen,M.、Geuvers,H.、Schmaltz,J.、Wiedijk,F.(编辑)《交互式定理证明》(ITP 2011)。LNCS 6898,第281-296页。施普林格(2011)·Zbl 1342.68298号
[19] Odersky,M.,Altherr,P.,Cremet,V.,Emir,B.,Maneth,S.,Micheloud,S.,Mihaylov,N.,Schinz,M.,Stenman,E.,Zenger,M.:Scala编程语言概述。技术代表IC/2004/64,《洛桑高等技术学院》(2004)
[20] Java平台,标准版本6 API规范。http://docs.oracle.com/javase/6/docs/api/ (2011)
[21] Paulson,L.C.:反射定理:元理论推理研究。收录:Voronkov,A.(编辑)自动扣除-CADE-18国际会议。LNCS 2392,第377-391页。斯普林格(2002)·Zbl 1072.68586号
[22] Schirmer,N.,Wenzel,M.:国家空间——现场方式。选举人。注释Theor。计算。科学。254, 161-179 (2009) ·doi:10.1016/j.entcs.2009.09.065
[23] Soubiran,E.:Coq证明助理的理论和名称空间管理模块化开发。埃科尔理工大学博士论文(2012年)
[24] Wenzel,M.:高阶逻辑中的类型类和重载。在:高阶逻辑中的定理证明。LNCS 1275,第307-322页(1997年)。doi:10.1007/BFb0028402
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。