中文
相关论文

相关论文: Cubical Type Theory: a constructive interpretation…

200 篇论文

Cubical type theory provides a constructive justification to certain aspects of homotopy type theory such as Voevodsky's univalence axiom. This makes many extensionality principles, like function and propositional extensionality, directly…

计算机科学中的逻辑 · 计算机科学 2018-05-02 Thierry Coquand , Simon Huber , Anders Mörtberg

In this note we show that Voevodsky's univalence axiom holds in the model of type theory based on symmetric cubical sets. We will also discuss Swan's construction of the identity type in this variation of cubical sets. This proves that we…

逻辑 · 数学 2017-10-31 Marc Bezem , Thierry Coquand , Simon Huber

Cubical type theory is an extension of Martin-L\"of type theory recently proposed by Cohen, Coquand, M\"ortberg and the author which allows for direct manipulation of $n$-dimensional cubes and where Voevodsky's Univalence Axiom is provable.…

计算机科学中的逻辑 · 计算机科学 2017-10-31 Simon Huber

We exhibit a computational type theory which combines the higher-dimensional structure of cartesian cubical type theory with the internal parametricity primitives of parametric type theory, drawing out the similarities and distinctions…

计算机科学中的逻辑 · 计算机科学 2019-07-10 Evan Cavallo , Robert Harper

This paper investigates Voevodsky's univalence axiom in intensional Martin-L\"of type theory. In particular, it looks at how univalence can be derived from simpler axioms. We first present some existing work, collected together from various…

计算机科学中的逻辑 · 计算机科学 2019-11-20 Ian Orton , Andrew M. Pitts

Following a project of developing conventions and notations for informal type theory carried out in the homotopy type theory book for a framework built out of an augmentation of constructive type theory with axioms governing…

计算机科学中的逻辑 · 计算机科学 2018-06-25 Bruno Bentzen

We contribute XTT, a cubical reconstruction of Observational Type Theory which extends Martin-L\"of's intensional type theory with a dependent equality type that enjoys function extensionality and a judgmental version of the unicity of…

计算机科学中的逻辑 · 计算机科学 2021-04-20 Jonathan Sterling , Carlo Angiuli , Daniel Gratzer

We propose a new cubical type theory, termed (self-deprecatingly) the naive cubical type theory, and study its semantics using the universe category framework, which is similar to Uemura's categories with representable morphisms. In…

计算机科学中的逻辑 · 计算机科学 2025-12-22 Chris Kapulkin , Yufeng Li

We define a computational type theory combining the contentful equality structure of cartesian cubical type theory with internal parametricity primitives. The combined theory supports both univalence and its relational equivalent, which we…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Evan Cavallo , Robert Harper

This is the second in a series of papers extending Martin-L\"{o}f's meaning explanation of dependent type theory to account for higher-dimensional types. We build on the cubical realizability framework for simple types developed in Part I,…

计算机科学中的逻辑 · 计算机科学 2017-04-28 Carlo Angiuli , Robert Harper

In this paper we combine the principled approach to modalities from multimodal type theory (MTT) with the computationally well-behaved realization of identity types from cubical type theory (CTT). The result -- cubical modal type theory…

计算机科学中的逻辑 · 计算机科学 2024-12-18 Frederik Lerbjerg Aagaard , Magnus Baunsgaard Kristensen , Daniel Gratzer , Lars Birkedal

The homotopical approach to intensional type theory views proofs of equality as paths. We explore what is required of an object $I$ in a topos to give such a path-based model of type theory in which paths are just functions with domain $I$.…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Ian Orton , Andrew M. Pitts

We construct a univalent universe in the sense of Voevodsky in some suitable model categories for homotopy types (obtained from Grothendieck's theory of test categories). In practice, this means for instance that, appart from the homotopy…

代数拓扑 · 数学 2014-06-03 Denis-Charles Cisinski

We construct a model of type theory enjoying parametricity from an arbitrary one. A type in the new model is a semi-cubical type in the old one, illustrating the correspondence between parametricity and cubes. Our construction works not…

逻辑 · 数学 2022-01-26 Hugo Moeneclaey

This is the fourth in a series of papers extending Martin-L\"of's meaning explanation of dependent type theory to higher-dimensional types. In this installment, we show how to define cubical type systems supporting a general schema of…

计算机科学中的逻辑 · 计算机科学 2018-07-20 Evan Cavallo , Robert Harper

Voevodsky's univalence axiom is often motivated as a realization of the equivalence principle; the idea that equivalent mathematical structures satisfy the same properties. Indeed, in Homotopy Type Theory, properties and structures can be…

计算机科学中的逻辑 · 计算机科学 2022-11-15 Rafaël Bocquet

In their usual form, representation independence metatheorems provide an external guarantee that two implementations of an abstract interface are interchangeable when they are related by an operation-preserving correspondence. If our…

编程语言 · 计算机科学 2025-06-11 Carlo Angiuli , Evan Cavallo , Anders Mörtberg , Max Zeuner

We present Voevodsky's construction of a model of univalent type theory in the category of simplicial sets. To this end, we first give a general technique for constructing categorical models of dependent type theory, using universes to…

逻辑 · 数学 2026-02-06 Chris Kapulkin , Peter LeFanu Lumsdaine

This paper proposes a way of doing type theory informally, assuming a cubical style of reasoning. It can thus be viewed as a first step toward a cubical alternative to the program of informalization of type theory carried out in the…

计算机科学中的逻辑 · 计算机科学 2023-12-29 Bruno Bentzen

In Feferman's work, explicit mathematics and theories of generalized inductive definitions play a central role. One objective of this article is to describe the connections with Martin-Lof type theory and constructive Zermelo-Fraenkel set…

逻辑 · 数学 2018-01-08 Michael Rathjen
‹ 上一页 1 2 3 10 下一页 ›