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 条
  • [41] Inductive data types based on fibrations theory in programming
    Miao D.
    Xi J.
    Guo Y.
    Tang D.
    2016, University of Zagreb, Faculty of Political Sciences (24) : 1 - 16
  • [42] Homotopy types of random cubical complexes
    Dowling K.A.
    Lundberg E.
    Journal of Applied and Computational Topology, 2022, 6 (1) : 1 - 26
  • [43] Parametricity and Semi-Cubical Types
    Moeneclaey, Hugo
    2021 36TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2021,
  • [44] Type Theory with Opposite Types: A Paraconsistent Type Theory
    Agudelo-Agudelo, Juan C.
    Sicard-Ramirez, Andres
    LOGIC JOURNAL OF THE IGPL, 2022, 30 (05) : 777 - 806
  • [45] π-calculus in (Co)inductive-type theory
    Honsell, F
    Miculan, M
    Scagnetto, I
    THEORETICAL COMPUTER SCIENCE, 2001, 253 (02) : 239 - 285
  • [46] ON LOCALIZATION FOR CUBICAL HIGHER CHOW GROUPS
    Park, Jinhyun
    TOHOKU MATHEMATICAL JOURNAL, 2023, 75 (02) : 251 - 281
  • [47] Cubical structures, homotopy theory
    Antolini R.
    Annali di Matematica Pura ed Applicata, 2000, 178 (1) : 317 - 324
  • [48] Quotient Inductive-Inductive Types
    Altenkirch, Thorsten
    Capriotti, Paolo
    Dijkstra, Gabe
    Kraus, Nicolai
    Forsberg, Fredrik Nordvall
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, FOSSACS 2018, 2018, 10803 : 293 - 310
  • [49] Cubical Synthetic Homotopy Theory
    Mortberg, Anders
    Pujet, Loic
    CPP '20: PROCEEDINGS OF THE 9TH ACM SIGPLAN INTERNATIONAL CONFERENCE ON CERTIFIED PROGRAMS AND PROOFS, 2020, : 158 - 171
  • [50] Algebraic models of cubical weak higher structures
    Kachour, Camell
    CATEGORIES AND GENERAL ALGEBRAIC STRUCTURES WITH APPLICATIONS, 2022, 16 (01) : 189 - 220