Kripke Semantics for Martin-Löf's Extensional Type Theory
众所周知,简单类型论对于非标准集值模型是完备的。标准模型的完备性仅适用于某些扩展类的模型,例如,闭范畴类。类似地,依赖类型论对于局部carnival闭范畴也是完备的。然而,通常很难建立依赖类型论解释的连贯性,即,来证明平等表达的解释确实是平等的。已经使用了几类模型来解决这个问题。我们的调查作出贡献,给出了一个语义,是标准的,连贯的,并足够普遍的完整性,同时保持相对容易计算。我们的模型解释类型的马丁-洛夫的外延依赖类型论作为集索引的偏序集,或等价地,作为纤维化的偏序集。这种语义可以看作是对Kripke模型中直觉一阶逻辑解释的依赖类型论的推广。这就产生了一个简单的连贯的模型理论,相对于它,简单的和依赖的类型论是健全的和完备的。
2011-09-26 cs.LO math.CT math.LO
Models of Martin-Löf type theory from algebraic weak factorisation systems
我们介绍类型理论的代数弱因子分解系统,并展示他们如何产生同伦理论模型的马丁-洛夫型理论。这是通过证明与类型论代数弱因子分解系统相关联的理解范畴满足必要的假设,以应用右伴随方法分裂理解范畴。然后,我们提供了方法来构建几个例子的类型论代数弱因子分解系统,包括现有的广群模型和立方集模型,以及一些模型的基础上正常纤维化
2021-04-23 math.CT math.LO
Martin-Löf Complexes
本文定义Martin-Löf复形为(自反)球集范畴上的单子代数,这些单子按照内涵Martin-Löf型理论的规则自由添加胞元。然后,我们研究所产生的几个理论的代数类别。我们的主要结果是:在1-截断Martin-Löf复形范畴上存在一个上纤维生成的Quillen模型结构,并且这个范畴与群胚范畴是Quillen等价的.特别地,1-截断马丁-洛夫复形是同伦1-型的模型。
2012-05-24 math.CT math.LO
A Machine-checked proof of Birkhoff's Variety Theorem in Martin-Löf Type Theory
Agda Universal Algebra Library(agda-algebras)是我们开发的类型和程序(定理和证明)库,用于使用Agda程序设计语言和证明助手在依赖类型论中形式化通用代数的基础。在本文中,我们借鉴和解释许多组件的agda代数库,我们提取到一个单一的Agda模块,以提出一个自包含的形式和建设性的证明Birkhoff的HSP定理在马丁-洛夫依赖类型论。在我们的演讲过程中,我们强调了一些更具挑战性的方面,形式化的基本定义和定理的通用代数类型论。尽管如此,我们希望这篇论文和agda代数库可以作为进一步的证据来支持这样一个主张,即依赖类型论和Agda语言,尽管它们对用户提出了技术要求,但对于那些拥有足够耐心和决心用证明助手正式验证其结果的工作数学家(比如我们自己)来说,是可以访问的。事实上,agda-algebras库现在包括了大量的定义、定理和泛代数的证明,说明了归纳和依赖类型在表示和推理一般代数和关系结构方面的表达能力。
2021-11-30 cs.LO math.LO
On the strength of dependent products in the type theory of Martin-Löf
人们可以用抽象和应用运算符来表示马丁-勒夫类型论的依赖积类型,就像那些用于微积分的;或者用引入和消除规则来表示,就像那些用于类型论的其他构造器。我们知道,后者的规则至少与前者一样强:我们证明,它们实际上严格更强。我们还表明,在存在的身份类型,相关产品的消除规则-这是一个“高阶”的推理规则的意义上的Schroeder-Heister-可以重新制定的一阶方式。最后,我们考虑了类型论中的函数外延性原则,它断言一个依赖乘积类型的两个元素在逐点命题上相等,它们本身在命题上相等。我们表明,通常制定的这一原则未能验证一些非常自然的命题等式,并提出了一种替代配方,纠正这一缺陷。
2011-10-14 math.LO
The algebraic internal groupoid model of Martin-Löf type theory
本文将内部范畴的模型结构扩展为代数模型结构并限制于内部广群,证明其代数弱分解系统构成Martin-Löf类型论模型,恢复了经典广群模型,并给出了确保该代数模型的(2,1)-范畴公理。
2025-06-02 math.CT math.LO
From type theory to setoids and back
在Agda中形式化了一个包含宇宙的马丁-勒夫外延类型理论模型,Agda是一个基于马丁-勒夫内涵类型理论的交互式证明系统。我们认为,这可以理解为对在内涵理论中建立完全外延理论模型这一老问题的解决。类型被解释为setoid,因此模型是setoid模型。我们利用Aczel类型的迭代集解决了解释类型宇宙的问题,并展示了如何将其制成包含必要setoid构造的小setoid的setoid。此外,我们解释了Awodey和Bauer的括号类型。更多的商类型应该是可解释的。
2019-09-16 math.LO
Game semantics of universes
这项工作扩展了作者的计算游戏语义的马丁-洛夫型理论的累积层次的宇宙。这个扩展在现代游戏语义学30年的历史中首次完成了Martin-Löf类型理论所有标准类型的游戏语义。因此,游戏语义的强大的组合推理变得可用于研究由它们生成的宇宙和类型。实现宇宙的博弈语义的一个主要挑战来自身份类型和宇宙之间的冲突:由宇宙编码身份类型的朴素博弈语义导致了函数之间相等的决策过程,这与递归论中的一个众所周知的事实相矛盾。我们通过新颖的宇宙游戏克服了这个问题,这些游戏为身份类型编码游戏,而不决定平等。
2022-03-24 cs.LO math.CO math.LO
The biequivalence of path categories and axiomatic Martin-Löf type theories
University of Amsterdam(阿姆斯特丹大学);University of Udine(乌迪内大学);University of Nantes(南特大学)
本文研究了路径范畴与公理化马丁-洛夫类型理论之间的双等价关系,证明了公理化类型理论模型与特定路径范畴的等价性,并引入了模块化的显示映射路径范畴。
2025-12-11 cs.LO math.AT math.CT
Proof Theory of Constructive Systems: Inductive Types and Univalence
在费弗曼的工作中,显式数学和广义归纳定义理论起着核心作用。本文的一个目的是描述与马丁-洛夫类型理论和建设性Zermelo-Fraenkel集合论的连接。证明论有助于更深入地理解构造性数学的不同框架之间的关系。一些减少是已知的,只有通过序理论的特征。本文还讨论了Voevodsky的univalence公理的强度。另一个目标是在直觉显式数学的框架内研究广义归纳定义的直觉理论的强度,这超出了马丁-洛夫类型理论的范围。
2018-01-05 math.LO
Locally Cartesian Closed Quasicategories from Type Theory
我们证明了由Martin-Löf型理论模型通过单纯局部化产生的拟范畴是局部Carnival闭的。
2017-09-17 math.AT math.CT math.LO
Two-dimensional models of type theory
我们描述了一个非扩展的变种马丁-洛夫类型理论,我们称之为二维类型理论,并配备了一个声音和完整的语义值在2-范畴。
2011-10-14 math.CT math.LO
Path categories and propositional identity types
同伦理论和类型理论之间的联系最近吸引了很多关注,Voevodsky的单价基础和马丁-洛夫的单位元类型在奎伦模型范畴中的解释是其中的亮点。在本文中,我们建立了一个自然的削弱马丁-洛夫的规则之间的联系的身份类型已被科恩,Coquand,Huber和Mortberg在他们的工作中考虑的一个建设性的解释,一方面,和一个道路范畴的概念,一个轻微的变化的经典概念的范畴的不确定性对象由于布朗。这涉及到表明,与弱身份类型的类型理论的句法类别进行结构的路径类别,加强早期的结果由Avigad,Lumsdaine和Kobrkin。通过这种方式,我们不仅将同伦理论中的一个著名概念与逻辑中的一个自然概念联系起来,而且还为进一步的发展提供了一个框架。
2016-09-20 math.CT math.LO
Higher Homotopies in a Hierarchy of Univalent Universes
对于Martin-Lof类型理论,具有层次结构U(0):U(1):U(2):.我们证明了U(n)不是n型的。我们的构造还解决了找到一个类型的问题,严格具有一些高截断水平,而不使用更高的归纳类型。特别地,U(n)是这样一个类型,如果我们将其限制为n-类型。我们已经完全形式化,并验证了我们的结果在依赖类型的语言和证明助理Agda。
2015-03-27 cs.LO math.LO
Weak omega-categories from intensional type theory
我们证明了对于Martin-Löf内涵类型理论中的任何类型,该类型的项及其更高的同一性类型形成了Leinster意义下的弱omega范畴。确切地说,我们构造了一个具有可定义合成律的可收缩球状运算符,并给出了该运算符对任何类型及其单位类型的作用。
2010-09-17 math.CT math.LO
Types are weak omega-groupoids
我们在Martin-Löf型理论的一个模型中定义了一个弱omega-范畴的概念,并证明了每个类型都具有一个从该类型上的迭代恒等式塔中得到的规范弱omega-范畴结构.我们证明了以这种方式产生的omega范畴实际上是omega群胚。
2011-10-14 math.CT math.LO
Di- is for Directed: First-Order Directed Type Theory via Dinaturality
TalTech(塔尔图理工大学)
本文通过dinaturality提出有向类型论的首次秩序理论,利用dinaturality解释类型和有向相等,并通过形式化证明了相关定理。
2026-01-05 cs.LO math.CT math.LO
A Type Theory with a Tiny Object
本文扩展 Martin-Löf 类型论以加入函数类型形成兼具左右伴随的微小对象,并通过内部证明相关性质验证其实用性。
2024-03-04 cs.PL math.CT math.LO
Combinatorial realizability models of type theory
我们介绍了一个新的模型结构的马丁-勒夫内涵型理论,这是健全的和完整的1-截断版本的理论。该模型正式结合了语法模型与可实现性的概念,它还包括著名的霍夫曼-施特赖歇广群语义。作为我们的主要应用,我们使用该模型来分析由图G生成的与类型论相关的句法广群,表明它与由G生成的自由广群具有相同的同伦类型。
2012-05-24 math.CT math.LO
Primitive Recursive Dependent Type Theory
本文通过限制 MLTT 中自然数消去规则并排除最低宇宙中的 Π-类型,构造子理论 Tpr,证明所有可定义函数均为原始递归,从而将原始递归性推广到一般类型。
2024-04-01 cs.LO math.LO
A Constructive Examination of a Russell-style Ramified Type Theory
在本文中,我们研究的自然解释的分歧类型层次到马丁-勒夫型理论与无穷序列的宇宙。本文证明了在这种述谓解释下,罗素归约公理的一些有用的特例,即功能归约公理是有效的。这足以使类型层次结构可用于构造性数学的开发。我们提出了一个分歧类型理论适合于这个目的。人们可以把本文的结果看作是罗素理论问题的另一种解决方案,它避免了不可预测性,而是强加了建设性逻辑。这里介绍的直觉分歧类型理论也表明,有一个自然的相关概念的谓词基本topos。
2017-04-22 math.CT math.LO