跳到主要内容
10.1145/3636501.3636951acm会议文章/章节视图摘要出版物页面波普尔会议记录会议集合
研究论文
开放式访问
可用工件/v1.1

马丁·洛菲拉·考克

出版:2024年1月9日出版历史

摘要

我们在Coq证明助手中提出了Martin-Löf类型理论(MLTT)的元理论的广泛机械化。我们的开发基于Agda中已有的工作,使用双向类型检查指导的方法,不仅显示了转换的可判定性,而且还显示了类型检查的可决策性。从我们的可判定性证明中,我们为支持∏、∑、ℕ和Id类型以及一个universe的完整版本的MLTT获得了一个经过认证的可执行类型检查器。我们的发展不依赖于非指示性、归纳-递归或任何超越MLTT的公理,MLTT扩展了索引归纳类型和少数谓词宇宙,从而将对象理论和元理论之间的差距缩小为宇宙之间的差异。此外,我们的形式化选择面向依赖Coq特性的模块化开发,例如宇宙多态性和使用策略的元编程。

工具书类

  1. 丹尼尔·格拉泽(Daniel Gratzer)、乔纳森·斯特林(Jonathan Sterling)和拉尔斯·比克达尔(Lars Birkedal)。2019.实施模态相关型theoPryo.c.ACM计划。Lang.,3,ICFP,第107条,(2019年7月),29页。do1i:0.1145/3341711。谷歌学者谷歌学者
  2. 彼得·汉考克(Peter Hancock)、康诺·麦克布莱德(Conor McBride)、尼尔·加尼(Neil Ghani)、洛伦佐·马拉特斯塔(Lorenzo Malatesta)和托尔斯滕·阿尔滕科奇(Thorsten Altenkirch)。2013.小型归纳递归。在打字兰姆达微积分和应用。Masahito Hasegawa(编辑)柏林施普林格海德堡,柏林,海德堡156-172。第10天:10 07 /978-3-642-38946-7_13.谷歌学者谷歌学者
  3. 贾斯珀·胡古宁(Jasper Hugunin)。2020年。为什么不w?在意大利都灵大学(LIPIcs)举行的第26届国际证明类型和程序会议上,2020年3月2日至5日,Types 2020。Ugo de’Liguoro、Stefano Berardi和Thorsten Altenkirch(编辑),第188卷。达格斯图尔·莱布尼兹泽特鲁姆宫(Schloss Dagstuhl-LeibnizZentrum für Informatik),8:1-8:9。编号:978-3-95977-182-5。do1i:0.4 230/LIPIcs。类型。2020年8月。Ende Jin、Nada Amin和Yizhou Zhang。2023.通过家族多态性可扩展元理论机械化Pmro.c.ACM计划。Lang.,7,PLDI,第172条,(2023年6月),25页。doi1:0。1 145 /3591286.谷歌学者谷歌学者
  4. 安德拉斯·科瓦奇(András Kovács)。2022.广义宇宙层次和一级宇宙水平。第三届EACSL计算机科学逻辑年会(CSL 2022)(莱布尼茨国际信息学论文集(LIPIcs))。Florin Manea和Alex Simpson,(编辑)第216卷。Dagstuhl-Leibniz-Zentrum für Informatik修道院,德国达格斯图尔,28:1-28:17。编号:978-3-95977-218-1。doi:10.4230/LIPIcs。CS L.2022。28谷歌学者谷歌学者交叉引用交叉引用
  5. Dominique Larchey-Wendling和Jean-François Monin。2022.布拉加方法:从coq中的复杂递归方案中提取认证算法。验证与计算II:从证明理论和单叶数学到程序提取和验证。世界科学,305-386。doi:10.1142/9789811236488_0008。谷歌学者谷歌学者交叉引用交叉引用
  6. 梅文·列侬·贝特朗。2022B年。归纳结构微积分的方向打字。博士论文。南特大学。谷歌学者谷歌学者
  7. 梅文·列侬·贝特朗。2021.完成归纳构造微积分的双向打字12st。国际交互定理证明会议(ITP 2021)(莱布尼茨国际信息学论文集(LIPIcs))。Liron Cohen和Cezary Kaliszyk,(编辑)第193卷。Dagstuhl-Leibniz-Zentrum für Informatik宫。编号:978-3-95977-188-7。doi:10.4230/LIPIcs。ITP。2021年第24期。谷歌学者谷歌学者交叉引用交叉引用
  8. 泽维尔·勒罗伊。2020年Coq en Coq。可用幻灯片lheatpts://哈维勒oy.org/CdF/2019-2020/8.pdf;50’至60’之间的文献综述。(2020年2月13日)。https://youtu。是/nuLJ5S9qh-I.Pierre Letouzey。2004年。程序功能证书:L’extraction de programmes dans L’assistant Coq。论文。巴黎南巴黎第十一大学(2004年7月)。ttps://tel.archives-ouvertes网址:。电话:00150 912。Per Martin-Löf和Giovanni Sambin.198In4.教学类型理论。证明理论研究排名第一。那不勒斯:图书馆。编号:978-88-7088-228-5。康诺·麦克布莱德(Conor McBride)。双向主义基础。博客帖子,(2018年8月6日)。https://pigworker.wordpress.com/2018/08/06/双向基本主义。康诺·麦克布莱德(Conor McBride)。2015年,图灵-完全免费。a项目建设的数学。Ralf Hinze和Janis Voigtländer,(编辑)Springer International Publishing,Cham,257-275。d10o。i1:0 07/978-3-319-19797-5_13。谷歌学者谷歌学者
  9. 乌尔夫·诺雷尔。2007年。oward是一种基于依赖类型理论的实用编程语言。博士论文。查尔默斯理工大学计算机科学与工程系。谷歌学者谷歌学者
  10. 安贾·佩特科维奇·科梅尔。2021万。eta——类型理论分析及其在形式证明设计中的应用。博士论文。卢布尔雅那大学。谷歌学者谷歌学者
  11. 本杰明·C·皮尔斯和大卫·N·特纳。2000.局部类型推断。《美国计算机学会编程语言与系统汇刊》,22,1,(2000年1月),1-44。doi:10.1145/345099.345100。谷歌学者谷歌学者数字图书馆数字图书馆
  12. 罗恩·科普杰特和尼古拉斯·塔巴鲁。2023.实证观测ACM,166-180。编号:978-1-4503-6222-1。doi:10.145/39239808.3294等于P.roc。ACM计划。Lang.,7,POPL,第74条,(2023年1月),101。谷歌学者谷歌学者交叉引用交叉引用
  13. 26页。doi:10.1145/3571739。乔纳森·斯特林。202F1i.合成Tait可计算性的第一步:LoícíPujet和Nicolas Tabareau。2022.观察平等:现在是立方型理论的客观元理论。博士论文。谷歌学者谷歌学者数字图书馆数字图书馆
  14. 永远。程序。ACM计划。Lang.,6,POPL,第32条,27页。卡内基·梅隆大学,(2021年11月)。do10i:.5281/zenodo.6990 doi:10.1145/3498693。769.乔纳森·斯特林(Jonathan Sterling)、卡内基梅隆大学(Carnegie Mellon University)莫滕·海因·瑟伦森(Morten Heine Sörensen)和帕维尔·乌尔兹琴(Pawel Urzyczyn)的博士论文。200L6e.关于城市的演讲。谷歌学者谷歌学者数字图书馆数字图书馆
  15. 咖喱-霍华德同构。《逻辑研究与钱旺和布鲁诺·巴拉斯的基础》。2013.内涵型数学的语义。第149卷。爱思唯尔科学。编号:0444520775。该理论扩展了可判定的方程理论。pInuter Mathieu Sozeau、Abhishek Anand、Simon Boulier、Cyril Cohen、2013年科学逻辑(CSL 2013)、2013年CSL、2013年9月2日至5日、都灵、Yannick Forster、Fabian Kunze、Gregory Malecha、Nicolas Tabarau、意大利(LIPIcs)。Simona Ronchi Della Rocca(编辑)第23卷。Schloss和Théo Winterhalter。2020年,MetaCoq项目。Auto-Dagstuhl-Leibniz-Zentrum für Informatik杂志,653-667。isbn:978-3-配对推理(2020年2月)。doi:10.1007/s10817-019-09540-0。939897-60-6. doi:10.4230/LIPIcs。CSL公司。2013. 653.谷歌学者谷歌学者数字图书馆数字图书馆
  16. 马修·索佐(Mathieu Sozeau)、扬尼克·福斯特(Yannick Forster)、梅文·列侬·贝特朗(Meven Lennon Bertrand)、雅各布·巴威(Jakob PawełWieczorek)和达里奥斯·比尔纳基(Dariusz Biernacki)。2018年,Botsch Nielsen、Nicolas Tabareau和Théo Winterhalter的正式合作。通过评估修正马丁-洛夫型Porroy-的归一化。Coq的In和Complete类型检查和认证擦除。第七届ACM SIGPLAN国际CerPreprint会议记录(2023年4月)。https://inria.hal。科学/hal-04077552。认证计划和证明(CPP 2018)。计算机协会Bas Spiters和Eelis Van Der Weegen。2011.美国加利福尼亚州洛杉矶市math-Machinery的类型分类,266-279。编号:9781450355865。谷歌学者谷歌学者
  17. 类型理论中的数学。计算机科学中的数学结构,doi:10.1145/3167091。谷歌学者谷歌学者数字图书馆数字图书馆
  18. 21, 4, 795-825. doi:10.1017/S0960129511000119。塞奥·温特哈尔特。2023.coq、toKathrin Stark、Steven Schäfer和Jonas Kaiser中的可组合部分函数。2019.Autosubst 2:免费计数。第十二届国际多源de Bruijn项和向量替换程序证明推理类型会议。谷歌学者谷歌学者交叉引用交叉引用
  19. 选项。第八届ACM SIGPLAN国际会议记录-Théo Winterhalter。2020年。认证项目和证明的形式化和元理论,CPP 2019,葡萄牙卡斯凯斯,ory。博士论文。南特大学。谷歌学者谷歌学者
  20. 2019年1月14日至15日。Assia Mahboubi和Magnus O.Myreen(编辑)谷歌学者谷歌学者

索引术语

  1. 马丁·洛菲拉·考克

              建议

              评论

              登录选项

              检查您是否可以通过登录凭据或您的机构访问本文。

              登录

              完全访问权限

              • 文章指标

                • 下载量(最近12个月)159
                • 下载次数(最近6周)41

                其他指标

              PDF格式

              以PDF文件查看或下载。

              PDF格式

              电子阅读器

              使用eReader联机查看。

              电子阅读器