拉尔斯·比克达尔;阿列舍·比兹亚克;拉纳德·克鲁斯顿;汉斯·布格·格雷斯沃尔;溅出物,Bas;安德烈亚·维佐西 守卫立方体理论。 (英语) Zbl 1477.03034号 J.汽车。推理 63,第2号,211-253(2019). 摘要:本文通过将守卫依赖型理论(mathsf{GDTT})与立方型理论(mathsf{CTT})相结合,改进了守卫依赖类型理论中对等式的处理\(mathsf{GDTT})是一种具有保护递归类型的扩展类型理论,它对于构建程序逻辑模型以及使用共导类型进行编程和推理都很有用。我们希望通过可判定类型检查实现\(\mathsf{GDTT}\),同时仍然支持非平凡的等式证明,这是保护递归结构扩展的原因\(mathsf{CTT})是Martin-Löf类型理论的一种变体,在该理论中,项之间的抽象路径取代了单位类型\(mathsf{CTT})提供了函数可拓性的计算解释,对自然数类型具有规范性,并且推测支持可判定的类型检查。我们的新类型理论,保护立方类型理论(\mathsf{GCTT}\),为保护递归类型的可扩展性提供了计算解释。这进一步扩展了(mathsf{CTT})作为数学和计算机科学形式化基础的基础。我们提供了一些示例来演示类型理论的表达能力,所有这些都已使用原型类型检查器实现进行了检查。我们证明了可以在(mathcal{C}\times\mathbb{D})上的presleves中给出\(mathsf{CTT}\)的语义,其中\(mathcal{C}\)是立方体范畴,\(mathbb{D}\)则是具有初始对象的任何小范畴。然后我们证明了\(mathcal{C}\times\omega\)上的预升类别为\(mathsf{GCTT}\)提供了语义。 引用于6文件 MSC公司: 03立方厘米38 类型理论 55单位35 代数拓扑中的抽象与公理同伦理论 18层20 预提升和滑轮、堆垛、下降条件(理论方面) 关键词:同伦型理论;立方型理论;保护递归 软件:立方体;Coq公司 PDF格式BibTeX公司 XML格式引用 \textit{L.Birkedal}等人,J.Autom。推理63,No.2,211--253(2019;Zbl 1477.03034) 全文: 内政部 arXiv公司 链接 参考文献: [1] Abel,A.,Vezzosi,A.:保护递归类型的强规范化的形式化证明。载于:APLAS,第140-158页(2014年)·Zbl 1453.68035号 [2] Altenkirch,T.,McBride,C.,Swierstra,W.:观察平等,现在!摘自:PLPV,第57-68页(2007年) [3] Atkey,R.,McBride,C.:具有保护递归的生产性协编程。收录于:ICFP,第197-208页(2013年)·Zbl 1323.68092号 [4] Birkedal,L.,Rasmus,E.M.:作为宇宙不动点的保护递归类型的内涵型理论。收录于:LICS,第213-222页(2013年)·Zbl 1367.68060号 [5] Birkedal,L.,Reus,B.,Schwinghammer,J.,Stövring,K.,Thamsborg,J..,Yang,H.:递归世界上的阶跃诱导Kripke模型。载于:持久性有机污染物清单,第119-132页(2011年)·Zbl 1284.68102号 [6] Birkedal,L.,Mögelberg,R.E.,Schwinghammer,J.,Stövring,K.:合成保护域理论的第一步:树拓扑中的阶跃诱导。收录:LMCS,第8卷,第4期(2012年)·Zbl 1269.03035号 [7] Birkedal,L.,Bizjak,A.,Clouston,R.,Grathwohl,H.B.,Spitters,B.,Vezzosi,A.:防护立方类型理论:防护递归的路径相等。收录于:CSL,第3卷,第37页(2016年)·Zbl 1370.68052号 [8] Birkhoff,G.:集的环。杜克大学数学。J.3(3),443-54(1937)·Zbl 0017.19403号 ·doi:10.1215/S0012-7094-37-00334-X [9] Bizjak,A.,Mögelberg,R.E.:带时钟同步的保护递归模型。收录于:MFPS,第83-101页(2015年)·Zbl 1351.68057号 [10] Bizjak,A.、Grathwohl,H.B.、Clouston,R.、Mögelberg,R.E.、Birkedal,L.:具有共导类型的守卫依赖型理论。收录于:FoSSaCS,第20-35页(2016年)·Zbl 1475.68060号 [11] Clouston,R.,Bizjak,A.,Grathwohl,H.B.,Birkedal,L.:保护lambda-calculus:针对共导类型的保护递归编程和推理。日志。计算方法。科学。(2016). https://doi.org/10.1007/978-3-662-46678-0_26 ·Zbl 1445.03012号 ·doi:10.1007/978-3-662-46678-0_26 [12] Cohen,C.,Coquand,T.,Huber,S.,Mörtberg,A.:立方型理论:对单价公理的建设性解释。In:第21届国际证明类型和程序会议的后期制作,Types 2015(2016)·Zbl 1434.03036号 [13] Coquand,T.:统一Kan填充条件的内部版本。http://www.cse.chalmers.se/coquand/shape.pdf(2015)。2018年6月13日访问 [14] Cornish,W.,Fowler,P.:德摩根代数的副产物。牛市。澳大利亚。数学。《社会分类》第16卷第1期第1-13页(1977年)·Zbl 0329.06005 ·doi:10.1017/S0004972700022966 [15] Dybjer,P.:内部类型理论。In:TYPES’95,第120-134页(1996)·Zbl 1434.03149号 [16] 霍夫曼,M.:内涵类型理论中的外延结构。柏林施普林格(1997)·Zbl 1411.03001号 ·doi:10.1007/978-1-4471-0963-1 [17] 霍夫曼,M.,斯特里彻,T.:提升格罗森迪克宇宙。http://www.mathematik.tu-darmstadt.de/streicher/NOTES/lift.pdf(1999)。2018年6月13日访问 [18] Huber,S.:立方型理论的规范性。arXiv:1607.04156(2016)·Zbl 1477.03036号 [19] 约翰斯通,P.T.:《大象素描:拓朴理论简编》。牛津大学出版社,牛津(2002)·Zbl 1071.18001号 [20] Kapulkin,C.,Lumsdaine,P.L.:单价基础的简化模型(摘自Voevodsky)。arXiv:12121.2851(2012)·Zbl 1471.18025号 [21] Mac Lane,S.:《工作数学家的类别》,第5卷。柏林施普林格(1978)·Zbl 0232.18001号 ·doi:10.1007/978-1-4757-4721-8 [22] Mac Lane,S.,Moerdijk,I.:《几何与逻辑中的滑轮》。柏林施普林格出版社(1992年)·Zbl 0822.18001号 [23] Martin-Löf,P.:直觉主义类型理论:表语部分。摘自:73年逻辑学术讨论会,第73-118页(1975年)·Zbl 0334.02016 [24] Coq开发团队:Coq证明助理参考手册。LogiCal项目,2004年。8.0版(2004) [25] McBride,C.,Paterson,R.:具有效果的应用程序设计。J.功能。程序。18(1),1-13(2008)·Zbl 1128.68020号 ·doi:10.1017/S0956796807006326 [26] Mögelberg,R.E.:通过保护递归实现生产性协同编程的一种类型理论。致:CSL-LICS(2014)·Zbl 1394.68066号 [27] Nakano,H.:递归的一种形式。在:LICS,第255-266页(2000年) [28] 诺雷尔,U。:基于依赖类型理论的实用编程语言。查尔默斯理工大学博士论文(2007年) [29] Orton,I.,Pitts,A.M.:在拓扑中建模立方体类型理论的公理。致:CSL(2016)·Zbl 1370.03016号 [30] Phoa,W.:关于fibrations、拓扑理论、有效拓扑和适度集的介绍。技术报告ECS-LFCS-92-208,爱丁堡大学LFCS(1992年) [31] Sacchini,J.L.:结构微积分中资金充足的类型。In:TYPES 2015谈话(2015)http://cs.ioc.ee/types15/programme-slides.html (2015). 2018年6月13日访问 [32] Spitters,B.:立方集是一种分类拓扑。In:类型(2015) [33] 单价基础课程:同伦类型理论:数学的单价基础。高等研究院(2013)·Zbl 1298.03002号 [34] 维克斯,S。;Aiello,M.(编辑);Pratt-Hartmann,IE(编辑);Benthem,JFAK(编辑),作为空间的地方和地形,429-496(2007),柏林·doi:10.1007/978-1-4020-5587-48 [35] Voevodsky,V.:Martin-Lof由宇宙范畴定义的C系统中的身份类型。arXiv:1505.06446(2015) 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。