×

理论图中的形态相等。 (英语) 兹伯利07810731

Catherine Dubois(编辑)等人,《智能计算机数学》。第16届国际会议,CICM 2023,英国剑桥,2023年9月5-8日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。14101, 174-189 (2023).
摘要:理论图以理论为节点,以理论形态为边。它们可以被视为类别的生成器,以节点作为对象,以路径作为形态。但与生成的类别相反,理论图不允许对形态进行等式理论。这阻碍了理论图的重要方面的形式化,例如理论之间的同构。
MMT本质上是一种与逻辑无关的理论图语言。它以前支持理论和态射,我们将其扩展为态射等式作为第三个本原。我们在一些基本形式化中展示了这个特性的重要性,这些形式化严重需要声明和证明某些非平凡态射等式。这种方法的关键困难在于,理论图的重要属性现在变得不可判定,并且需要启发式方法。
关于整个系列,请参见[兹比尔1531.68022].

MSC公司:

68伏xx 数学研究和实践的计算机科学支持
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Autexier,S。;Hutter,D。;Mantel,H。;Schairer,A。;伯特·D。;杂乱无章,C。;Mosses,PD,使用CASL实现进化形式化软件开发,代数开发技术的最新趋势,73-88(2000),海德堡:斯普林格·Zbl 0966.68140号 ·doi:10.1007/978-3-540-44616-35
[2] 库西诺,D。;Dowek,G。;Della Rocca,SR,《在lambda-pi-calculus模中嵌入纯类型系统》,《类型化lambda Calculi及其应用》,102-117(2007),海德堡:斯普林格·Zbl 1215.03021号 ·doi:10.1007/978-3-540-73228-_9
[3] Carette,J。;Farmer,WM;科尔哈斯,M。;瓦特,SM;JH达文波特;美联社塞克斯顿;Sojka,P。;Urban,J.,《领域:巩固数学理论知识的结构》,智能计算机数学,252-266(2014),商会:施普林格,商会·Zbl 1304.68169号 ·doi:10.1007/978-3-319-08434-3_19
[4] Farmer,WM;古特曼,JD;哈维尔·塞耶,F。;Kapur,D.,《小理论,自动演绎-CADE-11》,567-581(1992),海德堡:斯普林格·doi:10.1007/3-540-55602-8_192
[5] Farmer,W。;Guttman,J。;Thayer,F.,IMPS:交互式数学证明系统,J.Autom。原因。,11, 2, 213-248 (1993) ·Zbl 0802.68129号 ·doi:10.1007/BF00881906
[6] Harper,R.:类型理论的等式逻辑框架(2021)。https://arxiv.org/abs/2106.01484
[7] 哈珀,R。;Honsell,F。;Plotkin,G.,《定义逻辑的框架》,J.ACM,40,1,143-184(1993)·兹比尔0778.03004 ·数字对象标识代码:10.1145/138027.138060
[8] Kammüller,F。;温泽尔,M。;保尔森,LC;Bertot,Y。;Dowek,G。;Théry,L。;Hirschowitz,A。;Paulin,C.,《Isabelle的局部剖分概念》,《高阶逻辑中的定理证明》,149-165(1999),海德堡:斯普林格·doi:10.1007/3-540-48256-3_11
[9] Martin-Löf,P.:直觉主义类型理论:表语部分。摘自:《73年逻辑学术讨论会论文集》,第73-118页。北荷兰人(1974)·Zbl 0334.02016
[10] Mossakowski,T。;梅德尔,C。;Lüttich,K。;格伦伯格,O。;Huth,M.,《异构工具集》,Hets,《系统构建和分析的工具和算法》,519-522(2007),海德堡:施普林格出版社·doi:10.1007/978-3-540-71209-1_40
[11] Owre,S。;JM拉什比;Shankar,北。;Kapur,D.,PVS:原型验证系统,自动演绎-CADE-11,748-752(1992),海德堡:施普林格·doi:10.1007/3-540-55602-8_217
[12] 拉贝,F。;Kohlhase,M.,可扩展模块系统,Inf.Compute。,230, 1, 1-54 (2013) ·Zbl 1358.68283号 ·doi:10.1016/j.ic.2013.06.001
[13] Rabe,F.,Schürmann,C.:LF的实用模块系统。摘自:Cheney,J.,Felty,A.(编辑)《逻辑框架研讨会论文集:元理论与实践》(LFMTP),第40-48页。ACM出版社(2009)
[14] Rabe,F.、Weber,F.:关于领域的三个案例研究。摘自:Buzzard,K.,Kutsia,T.(编辑)《智能计算机数学,非正式会议记录》,第46-51页。符号计算研究所(2022)
[15] 斯里尼瓦斯,YV;朱利格,R。;Möller,B.,《Specware:对编写软件的正式支持》,《程序构造的数学》,399-422(1995),海德堡:斯普林格·doi:10.1007/3-540-60117-1_22
[16] Sannella,D。;Wirsing,M。;Karpinski,M.,代数规范和实现扩展抽象的核心语言,《计算理论基础》,413-427(1983),海德堡:施普林格·Zbl 0517.68043号 ·doi:10.1007/3-540-12689-9_122
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。