The Compatibility of the Minimalist Foundation with Homotopy Type Theory
本文证明MF的内涵与外延两个层次均与HoTT兼容,关键在于HoTT借助单价公理和高归纳商类型统一内涵与外延特征,从而使MF获得全新可计算模型。
2024-01-29 math.LO
Categorical Framework for Typed Extensional and Intensional Models in Formal Semantics
Center for Possible Minds(可能心智中心);Indiana University Bloomington(印第安纳大学布卢明顿分校)
本文用范畴论统一表示形式语义学中的类型化外延与内涵模型,构造内涵模型范畴 ModInt,证明平凡内涵模型等价于外延模型,为处理内涵与恢复外延提供模块化且与顺序无关的方法。
2026-10-02 math.CT math.LO
Idempotents in intensional type theory
我们研究内涵的马丁-勒夫型理论中的幂等元,特别是他们何时分裂以及是否分裂的问题。我们表明,在命题截断和Voevodsky的univalence公理的存在下,存在不分裂的幂等元,因此在平原MLTT不是所有的幂等元可以被证明分裂。另一方面,假设只有函数的外延性,一个幂等元可以分裂当且仅当它的幂等见证满足一个额外的相干条件。这两个证明的灵感来自于并行的结果Lurie在高阶范畴理论,表明思想从高阶范畴理论和同伦理论可以有应用,即使在普通的MLTT。最后,我们表明,虽然见证的幂等可以恢复从分裂,一个额外的相干条件不能在一般情况下,我们构造“类型的完全相干的幂等”,通过分裂幂等的类型的部分相干的。我们的结果已经在证明助手Coq中得到了正式验证。
2016-09-12 cs.PL math.CT math.LO
Groupoidal Realizability for Intensional Type Theory
本文提出基于群胚的分块装配可实现性模型,以路径作为同一性证据,形式化同伦BHK解释,并在温和条件下模型化内涵类型理论,无需函数外延性,且可构造非直谓1类型宇宙。
2024-05-29 cs.LO math.CT math.LO
A minimalist two-level foundation for constructive mathematics
本文提出一种极简两层基础理论,用内涵极简类型论与外延集合论经商模型联结,以最小且构造性的方式形式化构造性数学并实现证明即程序。
2024-04-03 math.LO
A 2-categorical approach to the semantics of dependent type theory with computation axioms
本文用2-范畴方法为带计算公理的依赖类型理论建立语义,证明其类型构造子可编码为显示映射2-范畴,并语义证明内涵恒等类型的计算规则不可采纳。
2025-07-09 cs.LO math.CT math.LO
Path Types in Algebraic Type Theory
Carnegie Mellon University(卡内基梅隆大学)
本文通过引入区间,提出了一种基于拉回规范的模型,用于建模代数类型理论中的路径类型,并展示了其与立方类型理论的联系。
2026-11-10 math.AT math.CT math.LO
Game Semantics for Martin-Löf Type Theory
提出了一种新的Martin-Löf类型论(MLTT)的博弈语义,目的是对MLTT给出一个数学的、内涵的解释.具体来说,我们提出了一个类别与家庭的一个新的变种游戏,这导致了一个满射和内射(当不包括Id型时)在文献中第一次解释了MLTT的内涵变体,包括单位型、空型、N型、依赖积型、依赖和型和Id型以及宇宙的累积层次(据我们所知),虽然满射性仅仅是通过对某类博弈和策略的归纳定义来实现的。我们的游戏概括了现有的游戏概念,并实现了依赖类型的解释和层次的宇宙在一个直观的数学精确的方式,我们的策略可以被看作是算法底层的程序(或证明)在MLTT。对ID类型的更细粒度的解释将作为未来的工作。
2021-06-17 cs.LO math.LO
Homotopy theoretic models of identity types
本文提出了同伦代数与数理逻辑之间的一种新的联系。证明了一种形式的内涵类型理论在任何Quillen模型范畴中都是有效的,推广了Martin-Loef类型理论的Hofmann-Streicher广群模型。
2007-09-03 math.AT math.CT math.LO
Combinatorial realizability models of type theory
我们介绍了一个新的模型结构的马丁-勒夫内涵型理论,这是健全的和完整的1-截断版本的理论。该模型正式结合了语法模型与可实现性的概念,它还包括著名的霍夫曼-施特赖歇广群语义。作为我们的主要应用,我们使用该模型来分析由图G生成的与类型论相关的句法广群,表明它与由G生成的自由广群具有相同的同伦类型。
2012-05-24 math.CT math.LO
Parametricity, automorphisms of the universe, and excluded middle
众所周知,人们可以通过假设经典公理来构造非参数函数。我们的工作是一个相反的:我们证明经典公理依赖类型论假设特定的非参数化的情况。我们还讨论了经典公理和类型宇宙的自同构的存在性之间的相互作用。我们研究了内涵的Martin-Löf依赖类型论,并在某些结果中假设了进一步的原则,包括函数外延性、命题外延性、命题截断性和单价公理。
2017-06-27 cs.LO 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
Cubical Syntax for Reflection-Free Extensional Equality
我们贡献XTT,观察类型论的立体重建,扩展马丁-洛夫的内涵类型论与依赖的平等类型,享有功能扩展性和判断版本的唯一性的身份类型原则(UIP):任何两个元素相同的平等类型是判断平等的。此外,我们推测,类型关系可以决定在一个实用的方式。在本文中,我们建立了一个代数规范性定理,使用一个新的立方扩展(独立提出的Awodey)的逻辑家庭或范畴胶合参数的启发Coquand和Shulman:每一个封闭的布尔类型的元素是可导等于要么“真”或“假”。
2019-06-06 cs.LO math.LO
Coherence of strict equalities in dependent type theories
利用附加的严格等式研究了相关类型论扩张的凝聚性和保守性。通过考虑类型论模型的同馀项和同馀项的概念,我们重建了Hofmann关于外延类型论相对于内涵类型论的保守性的证明.我们推广这些方法的类型论没有统一的身份证明原则,如变种同伦类型论,通过引入一个概念,更高的同余模型的类型论。我们对更高全等的定义受到Brunerie对弱$\infty$ -群胚的类型论定义的启发。对于一个大类的类型论,我们减少了问题的保守性方程扩展到更易处理的无环性条件。
2020-10-27 cs.LO math.CT math.LO
Natural models of homotopy type theory
类型论的自然模型的概念是根据预层的可表示的自然拟序来定义的。结果表明,这种模型完全符合Dybjer意义下的族范畴的概念,它可以被看作是一个代数形式的类型论。我们确定这样的模型的条件,以满足推理规则的依赖和,依赖产品,和内涵的身份类型,在同伦类型理论中使用。然后,它表明,一个类别承认这样的模型,如果它有一类映射,表现得像抽象的纤维化在公理同伦理论:他们应该是稳定的拉回下,封闭的组合和相关产品,并应有弱正交分解到类。因此,同伦理论的许多熟悉的设置也承认同伦类型理论的基本系统的自然模型。
2017-01-08 math.CT math.LO
Elementary $\infty$-toposes from type theory
University of Gothenburg(哥德堡大学);Chalmers University of Technology(查尔姆斯理工大学);Western University(韦仕敦大学)
本文证明,具有依赖和、依赖积、内涵相等类型和单值宇宙的依赖类型论的每个范畴模型,通过其∞-局部化呈现一个初等∞-拓扑斯,即一个具有足够单值泛映射的完备、局部笛卡尔闭的∞-范畴,并证明初等∞-拓扑斯具有小子对象分类器。
2026-07-13 math.AT math.CT math.LO
Resource-Bounded Martin-Löf Type Theory: Compositional Cost Analysis for Dependent Types
HoloMathics, LLC(HoloMathics有限责任公司);Department of Mathematics and Statistics, University of Maryland, Baltimore County(马里兰大学巴尔的摩县分校数学与统计系)
本研究提出一种资源受限的马丁-洛夫类型理论,通过引入资源索引宇宙层级和分级模态,实现对依赖类型的组合成本分析,并通过案例研究展示其在认证算法成本界限方面的应用。
2026-01-15 cs.CE cs.LO math.LO
Categorical structures for type theory in univalent foundations
本文在单值类型论中比较三种依赖类型论模型结构,构造映射并证明在单值公理下部分等价,引入相对宇宙研究其沿范畴等价及Rezk完备化的转移,并在Coq/UniMath中形式化。
2018-09-08 cs.LO math.CT math.LO