中文
相关论文

相关论文: The HoTT Library: A formalization of homotopy type…

200 篇论文

Univalent homotopy type theory (HoTT) may be seen as a language for the category of $\infty$-groupoids. It is being developed as a new foundation for mathematics and as an internal language for (elementary) higher toposes. We develop the…

范畴论 · 数学 2023-06-22 Egbert Rijke , Michael Shulman , Bas Spitters

Using the language of homotopy type theory (HoTT), we 1) prove a synthetic version of the classification theorem for covering spaces, and 2) explore the existence of canonical change-of-basepoint isomorphisms between homotopy groups. There…

代数拓扑 · 数学 2024-09-25 Jelle Wemmenhove , Cosmin Manea , Jim Portegies

This paper introduces Isabelle/HoTT, the first development of homotopy type theory in the Isabelle proof assistant. Building on earlier work by Paulson, I use Isabelle's existing logical framework infrastructure to implement essential…

计算机科学中的逻辑 · 计算机科学 2021-04-20 Joshua Chen

We discuss the homotopy type theory library in the Lean proof assistant. The library is especially geared toward synthetic homotopy theory. Of particular interest is the use of just a few primitive notions of higher inductive types, namely…

计算机科学中的逻辑 · 计算机科学 2017-09-21 Floris van Doorn , Jakob von Raumer , Ulrik Buchholtz

We describe our experience implementing a broad category-theory library in Coq. Category theory and computational performance are not usually mentioned in the same breath, but we have needed substantial engineering effort to teach Coq to…

范畴论 · 数学 2022-05-04 Jason Gross , Adam Chlipala , David I. Spivak

Homotopy type theory is an interpretation of Martin-L\"of's constructive type theory into abstract homotopy theory. There results a link between constructive mathematics and algebraic topology, providing topological semantics for…

逻辑 · 数学 2023-03-31 Steve Awodey , Nicola Gambino , Kristina Sojakova

Working in homotopy type theory, we provide a systematic study of homotopy limits of diagrams over graphs, formalized in the Coq proof assistant. We discuss some of the challenges posed by this approach to formalizing homotopy-theoretic…

逻辑 · 数学 2019-02-20 Jeremy Avigad , Chris Kapulkin , Peter LeFanu Lumsdaine

In this Masters thesis we present an implementation of a fragment of "book HoTT" as an object logic for the interactive proof assistant Isabelle. We also give a mathematical description of the underlying theory of the Isabelle/Pure logical…

计算机科学中的逻辑 · 计算机科学 2019-11-04 Joshua Chen

Homotopy type theory (HoTT) can be seen as a generalisation of structural set theory, in the sense that 0-types represent structural sets within the more general notion of types. For material set theory, we also have concrete models as…

逻辑 · 数学 2025-10-31 Håkon Robbestad Gylterud , Elisabeth Stenholm

Ext groups are fundamental objects from homological algebra which underlie important computations in homotopy theory. We formalise the theory of Yoneda Ext groups in homotopy type theory (HoTT) using the Coq-HoTT library. This is an…

计算机科学中的逻辑 · 计算机科学 2023-06-07 Jarl G. Taxerås Flaten

This paper contains a discussion of a library of formalized mathematics for the proof assistant Coq which the author worked on in 2011-13.

历史与综述 · 数学 2014-07-01 Vladimir Voevodsky

Higher inductive types (HITs) in Homotopy Type Theory (HoTT) allow the definition of datatypes which have constructors for equalities over the defined type. HITs generalise quotient types and allow to define types which are not sets in the…

计算机科学中的逻辑 · 计算机科学 2018-05-09 Thorsten Altenkirch , Paolo Capriotti , Gabe Dijkstra , Nicolai Kraus , Fredrik Nordvall Forsberg

We define and develop two-level type theory (2LTT), a version of Martin-L\"of type theory which combines two different type theories. We refer to them as the inner and the outer type theory. In our case of interest, the inner theory is…

计算机科学中的逻辑 · 计算机科学 2026-05-27 Danil Annenkov , Paolo Capriotti , Nicolai Kraus , Christian Sattler

In homotopy type theory (HoTT), all constructions are necessarily stable under homotopy equivalence. This has shortcomings: for example, it is believed that it is impossible to define a type of semi-simplicial types. More generally, it is…

计算机科学中的逻辑 · 计算机科学 2016-11-01 Thorsten Altenkirch , Paolo Capriotti , Nicolai Kraus

Real numbers in constructive mathematics have always seemed to require compromises of one form or another. Classical proofs of Cauchy completeness require countable choice, Bishop's setoid construction introduces persistent bookkeeping…

计算机科学中的逻辑 · 计算机科学 2026-04-29 Jackson Brough

We present a first step towards the Coq implementation of the Theory of Tagged Objects formalism. The concept of tagged types is encoded, and the soundness proofs are discussed with some future work suggestions.

编程语言 · 计算机科学 2025-02-18 Matthew Gates , Alex Potanin

This paper discusses the development of synthetic cohomology in Homotopy Type Theory (HoTT), as well as its computer formalisation. The objectives of this paper are (1) to generalise previous work on integral cohomology in HoTT by the…

代数拓扑 · 数学 2025-07-16 Axel Ljungström , Anders Mörtberg

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

As quantum computers become real, it is high time we come up with effective techniques that help programmers write correct quantum programs. In classical computing, formal verification and sound static type systems prevent several classes…

编程语言 · 计算机科学 2021-09-10 Kartik Singhal , John Reppy

We characterize the epimorphisms in homotopy type theory (HoTT) as the fiberwise acyclic maps and develop a type-theoretic treatment of acyclic maps and types in the context of synthetic homotopy theory as developed in univalent…

计算机科学中的逻辑 · 计算机科学 2025-02-12 Ulrik Buchholtz , Tom de Jong , Egbert Rijke
‹ 上一页 1 2 3 10 下一页 ›