Cubical methods in homotopy type theory and univalent foundations

被引:2
作者
Mortberg, Anders [1 ]
机构
[1] Stockholm Univ, Dept Math, Stockholm, Sweden
基金
瑞典研究理事会;
关键词
Homotopy type theory; univalent foundations; cubical type theory; cubical set models;
D O I
10.1017/S0960129521000311
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Cubical methods have played an important role in the development of Homotopy Type Theory and Univalent Foundations (HoTT/UF) in recent years. The original motivation behind these developments was to give constructive meaning to Voevodsky's univalence axiom, but they have since then led to a range of new results. Among the achievements of these methods is the design of new type theories and proof assistants with native support for notions from HoTT/UF, syntactic and semantic consistency results for HoTT/UF, as well as a variety of independence results and establishing that the univalence axiom does not increase the proof theoretic strength of type theory. This paper is based on lecture notes that were written for the 2019 Homotopy Type Theory Summer School at Carnegie Mellon University. The goal of these lectures was to give an introduction to cubical methods and provide sufficient background in order to make the current research in this very active area of HoTT/UF more accessible to newcomers. The focus of these notes is hence on both the syntactic and semantic aspects of these methods, in particular on cubical type theory and the various cubical set categories that give meaning to these theories.
引用
收藏
页码:1 / 38
页数:38
相关论文
共 69 条
  • [1] Angiuli C, 2019, TEHSIS CARNEGIE MELL
  • [2] Syntax and models of Cartesian cubical type theory
    Angiuli, Carlo
    Brunerie, Guillaume
    Coquand, Thierry
    Harper, Robert
    Hou , Kuen-Bang
    Licata, Daniel R.
    [J]. MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2021, 31 (04) : 424 - 468
  • [3] Internalizing Representation Independence with Univalence
    Angiuli, Carlo
    Cavallo, Evan
    Mortberg, Anders
    Zeuner, Max
    [J]. PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2021, 5 (POPL):
  • [4] The RedPRL Proof Assistant (Invited Paper)
    Angiuli, Carlo
    Cavallo, Evan
    Hou , Kuen-Bang
    Harper, Robert
    Sterling, Jonathan
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2018, (274): : 1 - 10
  • [5] [Anonymous], 2010, Univalent Foundations Project
  • [6] A cubical model of homotopy type theory
    Awodey, Steve
    [J]. ANNALS OF PURE AND APPLIED LOGIC, 2018, 169 (12) : 1270 - 1294
  • [7] Bezem M., 2015, 13 INT C TYPED LAMBD, V38, P92
  • [8] The Univalence Axiom in Cubical Sets
    Bezem, Marc
    Coquand, Thierry
    Huber, Simon
    [J]. JOURNAL OF AUTOMATED REASONING, 2019, 63 (02) : 159 - 171
  • [9] Bezem Marc, 2014, 19 INT C TYP PROOFS, V26, P107, DOI DOI 10.4230/LIPICS.TYPES.2013.107
  • [10] Guarded Cubical Type Theory
    Birkedal, Lars
    Bizjak, Ales
    Clouston, Ranald
    Grathwohl, Hans Bugge
    Spitters, Bas
    Vezzosi, Andrea
    [J]. JOURNAL OF AUTOMATED REASONING, 2019, 63 (02) : 211 - 253