×

可扩展模块系统。 (英语) Zbl 1358.68283号

摘要:从计算机代数系统到定理证明器,符号和逻辑计算系统正在进入科学、技术、数学和工程领域。但这些系统依赖于显式或隐式表示的数学知识,需要对这些知识进行管理才能有效地使用这些系统。
虽然“小型”数学知识管理(MKM)已经得到了很好的研究,但扩展到大型、高度互联的语料库仍然很困难。我们认为,为了“大规模”实现MKM,我们需要考虑到大规模处理的系统化设计的表示语言和软件架构。
因此,我们设计并实现了语言&数学理论的模块系统。被设计为最简单的语言,它结合了模块系统、基本的未提交形式语义和web可伸缩的实现。由于精心选择了表征基元,允许我们以一种简单、可扩展的形式,将现有的表示语言集成到形式化数学知识中。特别地,从底层的数学和逻辑基础中抽象出来,以便它可以作为正式数字图书馆的标准化表示格式。此外,系统地分离逻辑相关和逻辑无关关注点,以便它可以作为计算系统和MKM系统之间的接口层。

MSC公司:

68立方英尺 知识表示
68T27型 人工智能中的逻辑
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 奥德里兹科,A.,悲剧的损失还是好的解脱?传统学术期刊即将消亡,《国际人类计算机研究杂志》,42,71-122(1995)
[2] 天顶广场数学(ZBMATH)(1931)
[3] Solomon,R.,关于有限单群及其分类,AMS公告,231-239(1995)·Zbl 1042.20503号
[4] W3C,XQuery 1.0:XML查询语言(2007)
[5] Enderton,H.B.,《逻辑数学导论》(1972),学术出版社·Zbl 0298.0202号
[6] Lawvere,F.,代数理论的功能语义(1963),哥伦比亚大学,博士论文·Zbl 0119.25901号
[7] J.戈根。;Burstall,R.,《机构:规范和编程的抽象模型理论》,《计算机协会杂志》,39,1,95-146(1992)·Zbl 0799.68134号
[8] Sannella,D。;Wirsing,M.,《代数规范和实现的核心语言》(Karpinski,M.),《计算理论基础》(1983),施普林格出版社,413-427·Zbl 0517.68043号
[9] Paulson,L.,Isabelle:通用定理证明器,《计算机科学讲义》,第828卷(1994),Springer·Zbl 0825.68059号
[10] Kammüller,F。;温泽尔,M。;Paulson,L.,Locales-Isabelle的分段概念,(Bertot,Y.;Dowek,G.;Hirschowitz,a.;Paulin,C.;Thery,L.《高阶逻辑中的定理证明》(1999),Springer),149-166
[11] W3C,可扩展标记语言(XML)(1998)
[12] 伯纳斯·李,T。;R·菲尔丁。;Masinter,L.,统一资源标识符(URI):通用语法(2005),RFC 3986,互联网工程任务组
[13] Duerst,M。;Suignard,M.,《国际化资源标识符(IRI)》(2005),RFC 3987,互联网工程特别工作组
[14] W3C,XML路径语言(1999)
[15] Codescu,M。;Horozal,F。;科尔哈斯,M。;Mossakowski,T。;Rabe,F.,项目摘要:逻辑地图集和集成器(拉丁语),(Davenport,J.;Farmer,W.;Rabe,F;Urban,J.,Intelligent Computer Mathematics(2011),Springer),289-291·兹比尔1278.68285
[16] 科尔哈斯,M。;Mossakowski,T。;Rabe,F.,拉丁语项目(2009年),见
[17] Rabe,F.,MMT系统(2008),参见
[18] 奥斯布鲁克斯,R。;Buswell,S。;卡莱尔,D。;Chavchanidze,G。;Dalmas,S。;德维特,S。;迪亚兹,A。;Dooley,S。;亨特,R。;离子,P。;科尔哈斯,M。;拉兹雷克,A。;利布雷希特,P。;米勒,B。;Miner,R。;罗利,C。;萨金特,M。;B.史密斯。;Soiffer,N。;Sutor,R。;Watt,S.,《数学标记语言(MathML)3.0版》(2010),技术代表,万维网联盟,参见
[19] Buswell,S。;O.卡普洛蒂。;卡莱尔,D。;杜瓦,M。;加埃塔诺,M。;Kohlhase,M.,《开放数学标准》,2.0版(2004年),技术代表,开放数学协会,参见
[20] Autexier,S。;Hutter,D。;Mantel,H。;Schairer,A.,《使用CASL实现进化形式化软件开发》,(Bert,D.;Choppy,C.;Mosses,P.,WADT.WADT,计算机科学讲稿,第1827卷(1999),Springer),73-88·Zbl 0966.68140号
[21] Rabe,F.,《结合模型和证明理论的逻辑框架》,CJO(2013),《计算机科学中的数学结构》,出版社,在线阅读·兹伯利1326.03082
[22] Horozal,F。;Rabe,F.,在类型理论逻辑框架中表示模型理论,理论计算机科学,412,37,4919-4945(2011)·Zbl 1236.03027号
[23] Codescu,M。;Horozal,F。;科尔哈斯,M。;Mossakowski,T。;Rabe,F.,《模型理论隐藏的证明理论解释》(Mossakowski,T.;Kreowski,H.,《代数发展技术的最新趋势》,2010年(2012年),施普林格出版社),第118-138页·Zbl 1278.68202号
[24] 哈珀,R。;Honsell,F。;Plotkin,G.,《定义逻辑的框架》,《计算机协会杂志》,40,1,143-184(1993)·Zbl 0778.03004号
[25] 法默,W。;Guttman,J。;Thayer,F.,《小理论》(Kapur,D.,自动扣除会议(1992)),467-581
[26] 布尔巴吉,N.,《集合论,数学要素》(1968),斯普林格出版社·Zbl 0175.27001号
[27] 布尔巴基,N.,《代数I》,《数学要素》(1974年),施普林格出版社·Zbl 0337.54001号
[28] Kohlhase,M.,OMDoc:数学文档的开放标记格式(1.2版),《人工智能课堂讲稿》,第4180卷(2006),Springer
[29] Trybulec,A。;Blair,H.,计算机辅助推理与MIZAR,(Joshi,A.,第九届国际人工智能联合会议论文集(1985)),26-28
[30] Asperti,A。;科恩,C.S。;塔西,E。;Zacchiroli,S.,《制作校样助理》(Altenkirch,T.;McBride,C.,TYPES(2006),施普林格出版社),18-32·Zbl 1178.68524号
[31] Coquand,T。;Huet,G.,《构造、信息和计算的微积分》,76,2/3,95-120(1988)·Zbl 0654.03045号
[32] 贝托,Y。;Castéran,P.,《艺术:归纳结构的微积分》(2004),施普林格·Zbl 1069.68095号
[33] Codescu,M。;Horozal,F。;科尔哈斯,M。;Mossakowski,T。;拉贝,F。;Sojakova,K.,《面向异构工具集hets中的逻辑框架》(Mossakowski,T.;Krowski,H.,《代数开发技术的最新趋势2010(2012)》,Springer),139-159·Zbl 1278.68286号
[34] O.卡普洛蒂。;Oostdijk,M.,《关于在交互式数学文档中传递证明》,(Campbell,J.;Roanes-Lozano,E.,AISC(2000),Springer),53-64·Zbl 1042.00510号
[35] 霍恩,P。;Roozemond,D.,《SCIEnce中的OpenMath:SCSCP和POPCORN》,(Carette,J.;Dixon,L.;Coen,C.S.;Watt,S.,《智能计算机数学》(2009),Springer),474-479·兹比尔1247.68316
[36] J.戈根。;温克勒,T。;梅塞盖尔,J。;Futatsugi,K。;Jouannaud,J.,《OBJ简介》(Goguen,J.;Coleman,D.;Gallimore,R.,《使用OBJ的代数规范的应用》,剑桥(1993))
[37] Sannella,D。;Tarlecki,A.,《任意机构的规范,信息与控制》,76,165-210(1988)·Zbl 0654.68017号
[38] CoFI(共同框架倡议),CASL参考手册,计算机科学讲义,第2960卷(2004年),施普林格·Zbl 1046.68001号
[39] Mossakowski,T。;Autexier,S。;Hutter,D.,《开发图——结构化规范的证明管理》,《逻辑与代数编程杂志》,67,1-2,114-145(2006)·Zbl 1088.68114号
[40] J.戈根。;J.撒切尔。;Wagner,E.,《抽象数据类型规范、正确性和实现的初始代数方法》(Yeh,R.,《编程方法学的当前趋势》,第4卷(1978),普伦蒂斯·霍尔),80-149
[41] Clavel,M。;埃克,S。;林肯,P。;Meseguer,J.,《莫德原则》,(Meseguer-J.,第一届重写逻辑国际研讨会论文集,第4卷(1996)),65-89·Zbl 0912.68095号
[42] Aspinall,D.,类型、亚型和ASL+,(Astesiano,E.;Reggio,G.;Tarlecki,A.,《数据类型规范的最新趋势》(1994),Springer),116-131
[43] Autexier,S。;Hutter博士。;Mossakowski,T。;Schairer,A.,开发图管理器Maya(系统描述),(Kirchner,H.;Ringeissen,C.,代数方法和软件技术,第九届国际会议(2002),Springer),495-502
[44] Mossakowski,T.,《异构规范和异构工具集》(2005),习惯化论文,参见
[45] Mossakowski,T。;梅德,C。;Lüttich,K.,《异质工具集》(Grumberg,O.;Huth,M.,TACAS 2007)。TACAS 2007,计算机科学讲义,第4424卷(2007),519-522
[46] de Bruijn,N.,数学语言AUTOMATH,(Laudet,M.,自动化演示研讨会论文集,自动化演示会议论文集,数学讲义,第25卷(1970),Springer),29-61·Zbl 0208.20101号
[47] Pfenning,F。;Schürmann,C.,《系统描述:Twelf——演绎系统的元逻辑框架》,《计算机科学讲义》,1632202-206(1999)
[48] 法默,W。;Guttman,J。;Thayer,F.,IMPS:交互式数学证明系统,《自动推理杂志》,11,2,213-248(1993)·Zbl 0802.68129号
[49] Owre,S。;Rushby,J。;Shankar,N.,PVS:原型验证系统,(Kapur,D.,第11届自动扣除国际会议(CADE)(1992),Springer),748-752
[50] Owre,S。;Shankar,N.,《PVS的形式语义》(1997),技术代表SRI-CSL-97-2,SRI国际
[51] 诺雷尔,美国,Agda WiKi(2005)
[52] 康斯特布尔,R。;艾伦,S。;Bromley,H。;克莱维兰,W。;克里默,J。;哈珀,R。;Howe博士。;诺布洛克,T。;Mendler,N。;帕南加登,P。;佐佐木,J。;Smith,S.,《利用Nuprl开发系统实现数学》(1986年),普伦蒂斯·霍尔
[53] Church,A.,《简单类型理论的形成》,《符号逻辑杂志》,5,1,56-68(1940)·JFM 66.1192.06标准
[54] 康斯特布尔,R。;Hickey,J.,Nuprl的类理论及其应用,(Bauer,F.;Steinbruggen,R.,《安全计算基础》(2000),IOS出版社,91-115·Zbl 0995.68014号
[55] Garillot,F。;Gonthier,G。;Mahboubi,A。;Rideau,L.,《封装数学结构》(Berghof,S.;Nipkow,T.;Urban,C.;Wenzel,M.,《高阶逻辑中的定理证明》(2009),Springer),327-342·Zbl 1252.68253号
[56] Martin-Löf,P.,直觉主义类型理论:谓词部分,(《73逻辑学术讨论会论文集》(1974年),北荷兰语),73-118·Zbl 0334.02016
[57] 米尔纳,R。;托夫特,M。;哈珀,R。;MacQueen,D.,《标准ML的定义》(1997),麻省理工学院出版社
[58] 高斯林,J。;乔伊,B。;Steele,G.,《Java语言规范》(1996),Addison-Wesley·Zbl 0865.68001号
[59] 戈登,M。;Pitts,A.,《HOL逻辑》(Gordon,M.;Melham,T.,HOL导论,第三部分(1993),剑桥大学出版社),191-232·兹比尔0779.68007
[60] Horozal,F。;科尔哈斯,M。;Rabe,F.,《在语句级扩展MKM格式》,(Campbell,J.;Carette,J.,Dos Reis,G.;Jeuring,J.、Sojka,P.;Sorge,V.;Wenzel,M.,《智能计算机数学》(2012),Springer),64-79·Zbl 1278.68293号
[61] 伯贝克,M。;McCarron,S.,《表示紧凑URI的语法》(2009),技术代表,万维网联盟,参见
[62] 标准ML基础库(1997年),请参阅
[63] 伊恩库,M。;Rabe,F.,《数学形式化基础》,《计算机科学中的数学结构》,21,4,883-911(2011)·Zbl 1242.03031号
[64] Lee,D。;克雷利(Crary,K.)。;Harper,R.,《迈向标准ML的机械化元理论》(Hofmann,M.;Felleisen,M.,编程语言原理研讨会(2007),ACM),173-184·Zbl 1295.68088号
[65] Barendregt,H.,Lambda calculi with types,(Abramsky,S.;Gabbay,D.;Maibaum,T.,《计算机科学逻辑手册》,第2卷(1992),牛津大学出版社)·Zbl 0777.68001号
[66] Mac Lane,S.,《工作数学家的类别》(1998),斯普林格出版社·Zbl 0906.18001号
[67] 伊恩库,M。;Rabe,F.,《声明性语言中的变化管理》(Campbell,J.;Carette,J.);Dos Reis,G.;Jeuring,J.,Sojka,P.;Sorge,V.;Wenzel,M.,《智能计算机数学》(2012),斯普林格出版社),325-340
[68] Rabe,F.,《表示逻辑和逻辑翻译》(2008),不来梅雅各布斯大学,见
[69] 科尔哈斯,M。;Mance,F。;Rabe,F.,双形理论图的通用机器,(Carette,J.;Aspinall,D.;Lange,C.;Windsteiger,W.,智能计算机数学(2013),Springer),82-97·Zbl 1278.68267号
[70] Davenport,J.,小型OpenPath类型系统,ACM符号和自动数学特别兴趣小组(SIGSAM)公报,34,2,16-21(2000)
[71] 哈珀,R。;Sannella,D。;Tarlecki,A.,《结构化表示和逻辑表示》,《纯粹逻辑和应用逻辑年鉴》,67113-160(1994)·Zbl 0809.03019号
[72] 拉贝,F。;Kohlhase,M.,《MMT的XML语法》(2012),技术代表,OMDoc报告
[73] 科尔哈斯,M。;拉贝,F。;Zholudev,V.,《迈向大规模MKM:模块化表示和可扩展软件体系结构》,(Autexier,S.;Calmet,J.;Delahaye,D.;Ion,P.;Rideau,L.;Rioboo,R.;Sexton,A.,《智能计算机数学》(2010),Springer),370-384·Zbl 1278.68297号
[74] 拉贝,F。;Schürmann,C.,LF实用模块系统,(Cheney,J.;Felty,A.,《逻辑框架研讨会论文集:元理论与实践》(LFMTP)(2009),ACM),40-48
[75] 吉切娃,J。;兰格,C。;Rabe,F.,《将web服务集成到活动数学文档中》,(Carette,J.;Dixon,L.;Sacerdoti Coen,C.;Watt,S.,《智能计算机数学》(2009),Springer),279-293·Zbl 1247.68314号
[79] Rabe,F.,《正规数学库的查询语言》(Campbell,J.;Carette,J.);Dos Reis,G.;Jeuring,J.,Sojka,P.;Sorge,V.;Wenzel,M.,《智能计算机数学》(2012),Springer),142-157·Zbl 1359.68272号
[80] 科尔哈斯,M。;米勒,C。;Rabe,F.,《活的数学文档的符号》(Autexier,S.;Campbell,J.;Rubio,J.);Sorge,V.;Suzuki,M.;Wiedijk,F.《数学知识管理》(2008),Springer),504-519·Zbl 1166.00304号
[81] 兹霍卢德夫(Zholudev,V.)。;Kohlhase,M.,《TNTBase:XML的版本化存储》,(Balisage:The Markup Conference 2009)。Balisage会议记录:2009年加价会议,Balisaage加价技术系列,第3卷(2009),Mulberry Technologies,Inc.)
[82] Oracle,Oracle Berkeley DB XML(2010),请参阅
[83] Apache软件基金会,Apache subversion(2000),参见
[84] 兹霍卢德夫(Zholudev,V.)。;Kohlhase,M.,用XQuery编写文档脚本:TNTBase中的虚拟文档
[85] Dumbrava,S。;霍罗扎尔,F。;Sojakova,K.,模块系统中形式化代数的案例研究,(Rabe,F.;Schürmann,C.,证明助理模块和库研讨会(2009),ACM),11-18
[86] Iacob,A.,《走向基于项目的工作流》(2011年),不来梅雅各布斯大学,硕士论文
[87] Dumbrava,S.,基于反射的类型理论(2012),不来梅雅各布斯大学,硕士论文
[88] 拉贝,F。;科尔哈斯,M。;Sacerdoti Coen,C.,《集成问题的基本观点》(Davenport,J.;Farmer,W.;Rabe,F.;Urban,J.,《智能计算机数学》(2011),Springer),第107-122页·Zbl 1278.68289号
[89] Sojakova,K.,《逻辑翻译的机械验证》(2010),不来梅雅各布斯大学,硕士论文
[90] 朱可夫斯基,C。;Kohlhase,M.,sTeXIDE:sTeX集合的集成开发环境,(Autexier,S.;Calmet,J.;Delahaye,D.;Ion,P.;Rideau,L.;Riobo,R.;Sexton,A.,《智能计算机数学》,《人工智能讲义》,第6167卷(2010年),Springer)·Zbl 1278.68294号
[91] 伊恩库,M。;Kohlhase先生。;拉贝,F。;Urban,J.,《OMDoc中的Mizar数学库:翻译和应用》,《自动推理杂志》,50,2,191-202(2013)·Zbl 1260.68375号
[92] Sutcliffe,G。;Suttner,C.,《TPTP问题库:CNF v1.2.1版》,《自动推理杂志》,21,2,177-203(1998)·Zbl 0910.68197号
[93] W3C、OWL 2网络本体语言(2009)
[94] Horozal,F.,《网络本体语言中的变化管理》(2012),不来梅雅各布斯大学,硕士论文
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。