On Higher Inductive Types in Cubical Type Theory

被引:34
|
作者
Coquand, Thierry [1 ]
Huber, Simon [1 ]
Mortberg, Anders [1 ,2 ]
机构
[1] Univ Gothenburg, Gothenburg, Sweden
[2] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA
关键词
Cubical Type Theory; Higher Inductive Types; Homotopy Type Theory; Univalent Foundations;
D O I
10.1145/3209108.3209197
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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 provable in the theory. This paper describes a constructive semantics, expressed in a presheaf topos with suitable structure inspired by cubical sets, of some higher inductive types. It also extends cubical type theory by a syntax for the higher inductive types of spheres, torus, suspensions, truncations, and pushouts. All of these types are justified by the semantics and have judgmental computation rules for all constructors, including the higher dimensional ones, and the universes are closed under these type formers.
引用
收藏
页码:255 / 264
页数:10
相关论文
共 50 条
  • [1] Higher Inductive Types in Cubical Computational Type Theory
    Cavallo, Evan
    Harper, Robert
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2019, 3 (POPL):
  • [2] Constructing Inductive-Inductive Types in Cubical Type Theory
    Hugunin, Jasper
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, FOSSACS 2019, 2019, 11425 : 295 - 312
  • [3] Path Spaces of Higher Inductive Types in Homotopy Type Theory
    Kraus, Nicolai
    von Raumer, Jakob
    2019 34TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2019,
  • [4] Cubical Agda: A dependently typed programming language with univalence and higher inductive types
    Vezzosi, Andrea
    Mortberg, Anders
    Abel, Andreas
    JOURNAL OF FUNCTIONAL PROGRAMMING, 2021, 31
  • [5] Cubical Agda: A Dependently Typed Programming Language with Univalence and Higher Inductive Types
    Vezzosi, Andrea
    Mortberg, Anders
    Abel, Andreas
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2019, 3 (ICFP):
  • [6] Inductive Types in Homotopy Type Theory
    Awodey, Steve
    Gambino, Nicola
    Sojakova, Kristina
    2012 27TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2012, : 95 - 104
  • [7] Type Theory in Type Theory using Quotient Inductive Types
    Altenkirch, Thorsten
    Kaposi, Ambrus
    ACM SIGPLAN NOTICES, 2016, 51 (01) : 18 - 29
  • [8] Type Theory based on Dependent Inductive and Coinductive Types
    Basold, Henning
    Geuvers, Herman
    PROCEEDINGS OF THE 31ST ANNUAL ACM-IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS 2016), 2016, : 327 - 336
  • [9] HIGHER SCHREIER THEORY IN CUBICAL AGDA
    Myers, David Jaz
    Yasser, Zyad
    JOURNAL OF SYMBOLIC LOGIC, 2025,
  • [10] Higher Inductive Types in Programming
    Basold, Henning
    Geuvers, Herman
    van der Weide, Niels
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2017, 23 (01) : 63 - 88