×
阿费尔特，雷纳德;西里尔·科恩;玛丽·柯让;阿西亚·马布比;Damien Rouhling公司;坂口和彦

依赖型理论中的竞争继承路径：功能分析中的一个案例研究。 （英语） Zbl 07614659号

佩尔蒂埃、尼古拉斯（编辑）等人，《自动推理》。第十届国际联合会议，2020年7月1日至4日，法国巴黎，IJCAR 2020。诉讼程序。第二部分。查姆：斯普林格。莱克特。注释计算。科学。12167, 3-20 (2020).
摘要：本文讨论了将线性代数与相关类型理论中与极限相关的概念（如拓扑和范数）相结合的结构层次的设计。这个层次结构是一个新的形式化经典分析库的主干，用于Coq证明助手。它扩展了面向代数的数学组件库，包含分析主题。由于这种结合，出现了与较贫穷结构从较富裕结构继承有关的更普遍的问题。我们提出并讨论了一种基于打包类和统一提示的解决方案，即创建健忘继承。
关于整个系列，请参见[Zbl 1498.68017号].

引用于5文件

MSC公司：

68伏15 定理证明（自动和交互式定理证明、演绎、解析等）

关键词：

数学形式化;依赖型理论;压缩类;Coq公司

软件：

精益;阿格达;github;伊莎贝尔;层次建设者;HoTT公司;Nuprl公司;科奎利科;仙女座;Coq公司;数学组件
PDF格式BibTeX公司 XML格式引用
\textit{R.Affeldt}等人，Lect。注释计算。科学。12167，3--20（2020；Zbl 07614659）
全文： DOI程序

参考文献：

[1] Affeldt，R.，Cohen，C.，Kerjean，M.，Mahboubi，A.，Rouhling，D.，Sakaguchi，K.：形式化依赖型理论中的功能分析结构（附带材料）。https://math-comp.github.io/competing-inheritance-paths-in-dependent-type-theory（2020），包含文件packed_class.v、packed\uclasses.v、type_classeslean和scalar_notations.v，以及包含数学组件[32]和分析[31]库快照的独立存档
[2] Affeldt，R.，Cohen，C.，Rouhling，D.：经典分析中渐近推理的形式化技术。J.福尔马利兹。原因。11, 43-76 (2018) ·Zbl 1451.68329号
[3] Asperti，A.，Ricciotti，W.，Sacerdoti Coen，C.，Tassi，E.：统一的暗示。收录：Berghofer，S.、Nipkow，T.、Urban，C.、Wenzel，M.（编辑）TPHOLs 2009。LNCS，第5674卷，第84-98页。斯普林格，海德堡（2009）。https://doi.org/10.1007/978-3-642-03359-9_8 ·Zbl 1252.68246号 ·doi:10.1007/978-3-642-03359-98
[4] Bauer，A.，Gilbert，G.，Haselwarter，P.G.，Pretnar，M.，Stone，C.A.：andromeda证明助手的设计和实现。CoRR abs/1802.06217（2018）。http://arxiv.org/abs/1802.06217
[5] Bauer，A.、Gross，J.、Lumsdaine，P.L.、Shulman，M.、Sozeau，M.和Spitters，B.：HoTT库：Coq中同伦类型理论的形式化。参见：2017年1月16日至17日在法国巴黎举行的第六届ACM SIGPLAN认证课程和证明会议（CPP 2017），第164-172页。ACM（2017）
[6] Bertot，Y.、Gonthier，G.、Ould Biha，S.、Pasca，I.：典型的大运营商。收录：Mohamed，O.A.，Muñoz，C.，Tahar，S.（编辑）TPHOLs 2008。LNCS，第5170卷，第86-101页。施普林格，海德堡（2008）。https://doi.org/10.1007/978-3-540-71067-7_11 ·Zbl 1165.68450号 ·doi:10.1007/978-3-540-71067-7_11
[7] Boldo，S.，Lelay，C.，Melquiond，G.：Coquelicot：Coq真实分析的用户友好库。数学。计算。科学。9(1), 41-62 (2015) ·Zbl 1322.68176号 ·doi:10.1007/s11786-014-0181-1
[8] 布尔巴基，N.：数学架构。美国数学。周一。57(4), 221-232 (1950), http://www.jstor.org/stable/2305937 ·Zbl 0037.00209号
[9] 布尔巴吉，N.：合奏曲。数学教育。斯普林格（2006）。赫尔曼原版出版，巴黎（1970）·兹标0282.04001
[10] de Bruijn，N.G.：类型lambda演算中的伸缩映射。Inf.计算。91(2), 189-204 (1991) ·Zbl 0723.68024号 ·doi:10.1016/0890-5401（91）90066-B
[11] Buzzard，K.，Commelin，J.，Massot，P.：形式化完形空间。参见：第九届ACM SIGPLAN认证项目和证明国际会议（CPP 2020），美国洛杉矶新奥尔良，2020年1月20日至21日，第299-312页。ACM（2020年）
[12] Cohen，C.：形式化代数数：构造和一阶理论。（名义正式化：总理令的建设与执行）。Ecole Polytechnique X（2012）博士论文。https://pastel.archives-ouvertes.fr/pastel-00780446
[13] Cohen，C.，Mahboubi，A.：实代数几何中的形式证明：从有序域到量词消除。逻辑。方法计算。科学。8(1) (2012). https://doi.org/10.2168/LMCS-8(1:2)2012 ·Zbl 1241.68096号
[14] Cohen，C.，Sakaguchi，K.，Tassi，E.：《层次构建器：Coq与Elpi中的代数层次结构》（2020）。FSCD 2020程序中接受。https://hal.inia.fr/hal-02478907
[15] Constable，R.L.等人：用NuPRL证明开发系统实现数学。普伦蒂斯·霍尔（Prentice-Hall），《上鞍河》（Upper Saddle River）（1986年）
[16] Coquand，T.，Paulin，C.：归纳定义类型。摘自：Martin-Löf，P.，Mints，G.（编辑）COLOG 1988。LNCS，第417卷，第50-66页。斯普林格，海德堡（1990）。https://doi.org/10.1007/3-540-52335-9_47 ·Zbl 0722.03006号 ·doi:10.1007/3-540-52335-947
[17] Garillot，F.、Gonthier，G.、Mahboubi，A.、Rideau，L.：包装数学结构。收录：Berghofer，S.、Nipkow，T.、Urban，C.、Wenzel，M.（编辑）TPHOLs 2009。LNCS，第5674卷，第327-342页。斯普林格，海德堡（2009）。https://doi.org/10.1007/978-3-642-03359-9_23 ·Zbl 1252.68253号 ·doi:10.1007/978-3-642-03359-9_23
[18] Gonthier，G.等人：奇数阶定理的机器检验证明。摘自：Blazy，S.、Paulin-Mohring，C.、Pichardie，D.（编辑）ITP 2013。LNCS，第7998卷，第163-179页。斯普林格，海德堡（2013）。https://doi.org/10.1007/978-3642-39634-2_14 ·Zbl 1317.68211号
[19] Harrison，J.：HOL灯光系统参考（2017）。https://www.cl.cam.ac.uk/jrh13/hol-light/index.html
[20] Mahboubi，A.，Tassi，E.：工作Coq用户的标准结构。作者：Blazy，S.，Paulin Mohring，C.，Pichardie，D.（编辑）ITP 2013。LNCS，第7998卷，第19-34页。斯普林格，海德堡（2013）。https://doi.org/10.1007/978-3642-39634-2_5 ·Zbl 1317.68221号 ·doi:10.1007/978-3-642-39634-25
[21] 微软研究：L（所有N）定理证明（2020）。https://leanprover.github.io
[22] de Moura，L.，Kong，S.，Avigad，J.，van Doorn，F.，von Raumer，J.：精益定理证明器（系统描述）。收件人：Felty，A.P.，Middeldorp，A.（编辑）CADE 2015。LNCS（LNAI），第9195卷，第378-388页。查姆施普林格（2015）。https://doi.org/10.1007/978-3-319-21401-6_26 ·Zbl 1465.68279号 ·doi:10.1007/978-3-319-21401-626
[23] Nipkow，T.、Paulson，L.C.、Wenzel，M.：Isabelle HOL：高阶逻辑的证明助手。斯普林格（2019）。https://isabelle.in.tum.de/doc/tutorial.pdf
[24] Saíbi，A.：《类型数学形式化的模型与演示》（Outils Génériques de Modélisation et de Démonstration pour la Formalisation des Mathématiques en Th orie des Types）。Catéorie des Catégories申请。类型理论中数学的形式化。建模和演示的通用工具。在范畴理论中的应用。法国巴黎皮埃尔和玛丽·居里大学博士论文（1999年）
[25] Sakaguchi，K.：验证数学结构。收录人：Peltier，N.，Sofronie-Stokkermans，V.（编辑）IJCAR 2020。LNAI，第12167卷，第138-157页。斯普林格，海德堡（2020）·Zbl 07614666号
[26] Selsam，D.，Ullrich，S.，de Moura，L.：表格型类别决议（2020）。https://arxiv.org/abs/2001.04301
[27] Sozeau，M.，Oury，N.：第一类类型课程。In：Mohamed，O.A.，Muñoz，C.，Tahar，S.（编辑）2008年《TPHOLs》。LNCS，第5170卷，第278-293页。施普林格，海德堡（2008）。https://doi.org/10.1007/978-3-540-71067-7_23 ·Zbl 1165.68475号 ·doi:10.1007/978-3-540-71067-7_23
[28] Spitters，B.，van der Weegen，E.：类型理论中的数学类型课程。数学。结构。计算。科学。21(4), 795-825 (2011) ·兹比尔1223.68105 ·网址：10.1017/S0960129511000119
[29] 《Agda团队：Agda用户手册》（2020年）。https://agda.readthedocs.io/en/v2.6.0.1。版本2.6.0.1
[30] Coq开发团队：Coq证明助理参考手册。Inria（2019）。https://coq.inria.fr。8.10.2版
[31] 数学组件分析团队：数学组件分析库（2017年）。https://github.com/math-comp/analysis网站
[32] 数学组件团队：数学组件库（2007）。https://github.com/math-comp/math-comp
[33] mathlib社区：精益数学图书馆。参见：第九届ACM SIGPLAN认证项目和证明国际会议（CPP 2020），美国洛杉矶新奥尔良，2020年1月20日至21日，第367-381页。ACM（2020年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。