unifying cubical models of homotopy type theory · 10/23/2019 · axioms for modelling cubical...
TRANSCRIPT
![Page 1: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/1.jpg)
Unifying Cubical Models of Homotopy Type Theory
Anders Mortberg
Stockholm University
HoTTest, October 23, 2019
![Page 2: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/2.jpg)
Unifying cubical models of HoTT
There is by now quite a zoo of cubical models:
BCH, CCHM, CHM, AFH, ABCFHL, Dedekindcubes, Orton-Pitts cubes, cubical assemblies,equivariant cubes...
How are these models related?
Evan Cavallo, Andrew Swan and I have found a new cubical model thatgeneralizes (most of) the existing cubical models
https://github.com/mortberg/gen-cart/blob/master/conference-paper.pdf
(To appear in Computer Science Logic 2020)
A. Mortberg Introduction October 23, 2019 2 / 52
![Page 3: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/3.jpg)
Unifying cubical models of HoTT
There is by now quite a zoo of cubical models:
BCH, CCHM, CHM, AFH, ABCFHL, Dedekindcubes, Orton-Pitts cubes, cubical assemblies,equivariant cubes...
How are these models related?
Evan Cavallo, Andrew Swan and I have found a new cubical model thatgeneralizes (most of) the existing cubical models
https://github.com/mortberg/gen-cart/blob/master/conference-paper.pdf
(To appear in Computer Science Logic 2020)
A. Mortberg Introduction October 23, 2019 2 / 52
![Page 4: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/4.jpg)
Univalent and Homotopy Type Theory
In this talk:
Univalent Type Theory = MLTT + Univalence
Homotopy Type Theory = UTT + Higher Inductive Types
Theorem (Voevodsky, Kapulkin-Lumsdaine)
Univalent Type Theory has a model in Kan simplicial sets
Problem: inherently classical, how to make this constructive?
This problem motivated the use of cubical methods in HoTT
A. Mortberg Introduction October 23, 2019 3 / 52
![Page 5: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/5.jpg)
Cubical methods in HoTT
The cubical models can be developed in a constructive metatheory andhave led to:
cubical type theories,
proof assistants with native support for HoTT,
(homotopy) canonicity results,
proof theoretic strength of the univalence axiom,
independence results,
new proofs of results in synthetic homotopy theory,
...
A. Mortberg Introduction October 23, 2019 4 / 52
![Page 6: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/6.jpg)
Cubical methods in HoTT
This talk:
1 Overview of cubical models of HoTT
2 Our generalization
3 A model structure constructed from the model
Our generalization is expressed in the internal language of a LCCCextended with axioms and has been (mostly) formalized in Agda
A. Mortberg Introduction October 23, 2019 5 / 52
![Page 7: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/7.jpg)
Model structures and models of HoTT
An interesting difference in how the simplicial and cubical models havebeen developed is that we reverse the direction of:
Model structure on simplicial sets −→ Model of HoTT
to
Cubical model of HoTT −→ Model structure
Furthermore, the obtained model structure is constructive
A. Mortberg Introduction October 23, 2019 6 / 52
![Page 8: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/8.jpg)
Part I: Cubical models of HoTT
![Page 9: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/9.jpg)
Cubical Methods: BCH
The first breakthrough in finding constructive justifications to UTT was:
Theorem (Bezem-Coquand-Huber, 2013)
Univalent Type Theory has a constructive model in “substructural” Kancubical sets (“BCH model”).
This led to development of a variety of cubical set models
∧
= [op,Set]
A. Mortberg Introduction October 23, 2019 8 / 52
![Page 10: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/10.jpg)
Cubical Methods: CCHM
Inspired by BCH we constructed a model based on “structural” cubicalsets with connections and reversals:
Theorem (Cohen-Coquand-Huber-M., 2015)
Univalent Type Theory has a constructive model in De Morgan Kancubical sets (“CCHM model”).
We also developed a cubical type theory in which we can prove andcompute with the univalence theorem
ua : (A B : U)→ (PathU A B) ' (A ' B)
A. Mortberg Introduction October 23, 2019 9 / 52
![Page 11: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/11.jpg)
Cubical Methods: cartesian models
In parallel with our developments in Sweden many people at CMU wereworking on models based on cartesian cubical sets
These have nice properties compared to CCHM cubes (Awodey, 2016)
The crucial idea for constructing univalent universes in cartesian cubicalsets was found by Angiuli, Favonia, and Harper (AFH, 2017) whenworking on computational cartesian cubical type theory. This then led to:
Theorem (Angiuli-Brunerie-Coquand-Favonia-Harper-Licata, 2017)
Univalent Type Theory has a constructive model in cartesian Kan cubicalsets (“ABCFHL model”).
A. Mortberg Introduction October 23, 2019 10 / 52
![Page 12: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/12.jpg)
Cubical Methods: cubical assemblies
Building on CCHM and the work of Orton-Pitts, Taichi Uemura hasconstructed yet another cubical model:
Theorem (Uemura, 2018)
Cubical type theory extended with an impredicative univalent universe hasa model in cubical assemblies
Uemura used this to prove independence of a form of propositionalresizing. This model has also been extended to prove the independence ofChurch’s thesis (Swan-Uemura, 2019)
A. Mortberg Introduction October 23, 2019 11 / 52
![Page 13: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/13.jpg)
Higher inductive types (HITs)
Types generated by point and path constructors:
base•
loop
S1:
N•
. . .
ΣS1:
merid x
•S
These types are added axiomatically to HoTT and justified semantically1
in “sufficiently nice model categories”, e.g. Kan simplicial sets(Lumsdaine-Shulman, 2017)
1Modulo issues with universes...A. Mortberg Introduction October 23, 2019 12 / 52
![Page 14: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/14.jpg)
Higher inductive types
The cubical set models also support HITs:2
De Morgan cubes: CCHM (2015), Coquand-Huber-M. (CHM, 2018)
Cartesian cubes: Cavallo-Harper (2018)
BCH: as far as I know not known even for S1, problems related toPath(A) := I( A
The CHM construction has been analyzed and generalized so that itapplies to e.g. cubical assemblies (Swan-Uemura, 2019)
2Without universe issues.A. Mortberg Introduction October 23, 2019 13 / 52
![Page 15: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/15.jpg)
Cubical Type Theory
The cubical models hence model HoTT and there are multiple cubical typetheories inspired by these models, but what makes a type theory cubical?
Add a formal interval I:
r, s ::= 0 | 1 | i
Extend the contexts to include interval variables:
Γ ::= • | Γ, x : A | Γ, i : I
A. Mortberg Cubical Type Theory October 23, 2019 14 / 52
![Page 16: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/16.jpg)
Cubical Type Theory
The cubical models hence model HoTT and there are multiple cubical typetheories inspired by these models, but what makes a type theory cubical?
Add a formal interval I:
r, s ::= 0 | 1 | i
Extend the contexts to include interval variables:
Γ ::= • | Γ, x : A | Γ, i : I
A. Mortberg Cubical Type Theory October 23, 2019 14 / 52
![Page 17: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/17.jpg)
Proof theory
Γ, i : I ` JΓ ` J (ε/i)
face
Γ ` JΓ, i : I ` J
weakening
Γ, i : I, j : I ` JΓ, j : I, i : I ` J
exchange
Γ, i : I, j : I ` JΓ, i : I ` J (j/i)
contraction
Semantics
Γ Γ, i : Idiε
Γ, i : I Γσi
Γ, j : I, i : I Γ, i : I, j : Iτi,j
Γ, i : I Γ, i : I, j : Iδi,j
A. Mortberg Cubical Type Theory October 23, 2019 15 / 52
![Page 18: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/18.jpg)
Cubical Type Theory
All cubical set models have face maps, degeneracies and symmetries
BCH does not have contraction/diagonals, making it substructural
The cartesian models have contraction/diagonals, making them a simplerbasis for cubical type theory
We can also consider additional structure on I:
r, s ::= 0 | 1 | i | r ∧ s | r ∨ s | ¬r
Axioms: connection algebra (Orton-Pitts model), distributive lattice(Dedekind model), De Morgan algebra (CCHM model), Boolean algebra...
Varieties of Cubical Sets - Buchholtz, Morehouse (2017)
A. Mortberg Cubical Type Theory October 23, 2019 16 / 52
![Page 19: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/19.jpg)
Cubical Type Theory
All cubical set models have face maps, degeneracies and symmetries
BCH does not have contraction/diagonals, making it substructural
The cartesian models have contraction/diagonals, making them a simplerbasis for cubical type theory
We can also consider additional structure on I:
r, s ::= 0 | 1 | i | r ∧ s | r ∨ s | ¬r
Axioms: connection algebra (Orton-Pitts model), distributive lattice(Dedekind model), De Morgan algebra (CCHM model), Boolean algebra...
Varieties of Cubical Sets - Buchholtz, Morehouse (2017)
A. Mortberg Cubical Type Theory October 23, 2019 16 / 52
![Page 20: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/20.jpg)
Kan operations / fibrations
To get a model of HoTT we also need to equip all types with Kanoperations: any open box can be filled
Given a specified subset (r, s) of I× I we add operations:
Γ, i : I ` A Γ ` r : I Γ ` s : IΓ ` ϕ : Φ Γ, ϕ, i : I ` u : A Γ ` u0 : A(r/i)[ϕ 7→ u(r/i)]
Γ ` comr→si A [ϕ 7→ u]u0 : A(s/i)[ϕ 7→ u(s/i), (r = s) 7→ u0]
Semantically this corresponds to fibration structures
The choice of which (r, s) to include varies between the different models
A. Mortberg Cubical Type Theory October 23, 2019 17 / 52
![Page 21: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/21.jpg)
Kan operations / fibrations
To get a model of HoTT we also need to equip all types with Kanoperations: any open box can be filled
Given a specified subset (r, s) of I× I we add operations:
Γ, i : I ` A Γ ` r : I Γ ` s : IΓ ` ϕ : Φ Γ, ϕ, i : I ` u : A Γ ` u0 : A(r/i)[ϕ 7→ u(r/i)]
Γ ` comr→si A [ϕ 7→ u]u0 : A(s/i)[ϕ 7→ u(s/i), (r = s) 7→ u0]
Semantically this corresponds to fibration structures
The choice of which (r, s) to include varies between the different models
A. Mortberg Cubical Type Theory October 23, 2019 17 / 52
![Page 22: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/22.jpg)
Cube shapes / generating cofibrations
Another parameter: which shapes of open boxes are allowed (Φ)
Semantically this corresponds to specifying the generating cofibrations,typically these are classified by maps into Φ where Φ is taken to be asubobject of Ω :
∧
The crucial idea for supporting univalent universes in AFH was to include“diagonal cofibrations” – semantically this corresponds to including∆I : I→ I× I as a generating cofibration
A. Mortberg Cubical Type Theory October 23, 2019 18 / 52
![Page 23: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/23.jpg)
Cubical set models of HoTT
Structural I operations Kan operations Diag. cofib.
BCH 0 → r, 1 → r
CCHM X ∧, ∨, ¬ (DM alg.) 0 → 1
Dedekind X ∧, ∨ (dist. lattice) 0 → 1, 1 → 0
Orton-Pitts X ∧, ∨ (conn. alg.) 0 → 1, 1 → 0
AFH, ABCFHL X r → s XCubical assemblies X ∧, ∨ (conn. alg.) 0 → 1, 1 → 0
This work: cartesian cubical set model without diagonal cofibrations
Key idea: don’t require the (r = s) condition in com strictly, but only upto a path
A. Mortberg Cubical Type Theory October 23, 2019 19 / 52
![Page 24: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/24.jpg)
Cubical set models of HoTT
Structural I operations Kan operations Diag. cofib.
BCH 0 → r, 1 → r
CCHM X ∧, ∨, ¬ (DM alg.) 0 → 1
Dedekind X ∧, ∨ (dist. lattice) 0 → 1, 1 → 0
Orton-Pitts X ∧, ∨ (conn. alg.) 0 → 1, 1 → 0
AFH, ABCFHL X r → s XCubical assemblies X ∧, ∨ (conn. alg.) 0 → 1, 1 → 0
This work: cartesian cubical set model without diagonal cofibrations
Key idea: don’t require the (r = s) condition in com strictly, but only upto a path
A. Mortberg Cubical Type Theory October 23, 2019 19 / 52
![Page 25: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/25.jpg)
Part II: generalizing cubical models
![Page 26: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/26.jpg)
Orton-Pitts internal language model
We present our generalization in the internal language of ∧
following
Axioms for Modelling Cubical Type Theory in a ToposOrton, Pitts (2017)
We also formalize it in Agda and for univalent universes we rely on3
Internal Universes in Models of Homotopy Type TheoryLicata, Orton, Pitts, Spitters (2018)
3Disclaimer: only on paper so far, not yet formalized.A. Mortberg October 23, 2019 21 / 52
![Page 27: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/27.jpg)
Orton-Pitts style internal language model
In fact, none of the constructions rely on the subobject classifier Ω : ∧
, sowe work in the internal language of a LCCC C and do the following:
1 Add an interval I2 Add a type of cofibrant propositions Φ
3 Define fibration structures
4 Prove that fibration structures are closed under Π, Σ and Path
5 Define univalent fibrant universes of fibrant types
6 Prove that this gives rise to a Quillen model structure
(Disclaimer: parts of the last two steps are not (yet) internal)
A. Mortberg October 23, 2019 22 / 52
![Page 28: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/28.jpg)
Orton-Pitts style internal language model
1 Add an interval I2 Add a type of cofibrant propositions Φ
3 Define fibration structures
4 Prove that fibration structures are closed under Π, Σ and Path
5 Define univalent fibrant universes of fibrant types
6 Prove that this gives rise to a Quillen model structure
A. Mortberg October 23, 2019 23 / 52
![Page 29: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/29.jpg)
The interval I
The axiomatization begins with an interval type
I : U 0 : I 1 : I
satisfying
ax1 : (P : I→ U)→ ((i : I)→ P i ] ¬(P i))→((i : I)→ P i) ] ((i : I)→ ¬(P i))
ax2 : ¬(0 = 1)
A. Mortberg October 23, 2019 24 / 52
![Page 30: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/30.jpg)
Orton-Pitts style internal language model
1 Add an interval I2 Add a type of cofibrant propositions Φ
3 Define fibration structures
4 Prove that fibration structures are closed under Π, Σ and Path
5 Define univalent fibrant universes of fibrant types
6 Prove that this gives rise to a Quillen model structure
A. Mortberg October 23, 2019 25 / 52
![Page 31: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/31.jpg)
Cofibrant propositions
We also assume a universe a la Tarski of generating cofibrant propositions
Φ : U [ ] : Φ→ Prop
with operations
( ≈ 0) : I→ Φ ∨ : Φ→ Φ→ Φ
( ≈ 1) : I→ Φ ∀ : (I→ Φ)→ Φ
satisfying
ax3 : (i : I)→ [ (i ≈ 0) ] = (i = 0)
ax4 : (i : I)→ [ (i ≈ 1) ] = (i = 1)
ax5 : (ϕψ : Φ)→ [ϕ ∨ ψ ] = [ϕ ] ∨ [ψ ]
ax6 : (ϕ : Φ) (A : [ϕ ]→ U) (B : U) (s : (u : [ϕ ])→ A u ∼= B)→Σ(B′ : U),Σ(s′ : B′ ∼= B), (u : [ϕ ])→ (A u, s u) = (B′, s′)
ax7 : (ϕ : I→ Φ)→ [∀ϕ ] = (i : I)→ [ϕ i ]
A. Mortberg October 23, 2019 26 / 52
![Page 32: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/32.jpg)
Cofibrant propositions
We also assume a universe a la Tarski of generating cofibrant propositions
Φ : U [ ] : Φ→ Prop
with operations
( ≈ 0) : I→ Φ ∨ : Φ→ Φ→ Φ
( ≈ 1) : I→ Φ ∀ : (I→ Φ)→ Φ
satisfying
ax3 : (i : I)→ [ (i ≈ 0) ] = (i = 0)
ax4 : (i : I)→ [ (i ≈ 1) ] = (i = 1)
ax5 : (ϕψ : Φ)→ [ϕ ∨ ψ ] = [ϕ ] ∨ [ψ ]
ax6 : (ϕ : Φ) (A : [ϕ ]→ U) (B : U) (s : (u : [ϕ ])→ A u ∼= B)→Σ(B′ : U),Σ(s′ : B′ ∼= B), (u : [ϕ ])→ (A u, s u) = (B′, s′)
ax7 : (ϕ : I→ Φ)→ [∀ϕ ] = (i : I)→ [ϕ i ]
A. Mortberg October 23, 2019 26 / 52
![Page 33: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/33.jpg)
Orton-Pitts style internal language model
1 Add an interval I2 Add a type of cofibrant propositions Φ
3 Define fibration structures
4 Prove that fibration structures are closed under Π, Σ and Path
5 Define univalent fibrant universes of fibrant types
6 Prove that this gives rise to a Quillen model structure
A. Mortberg October 23, 2019 27 / 52
![Page 34: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/34.jpg)
Partial elements
A partial element of A is a term f : [ϕ ]→ A
Given such a partial element f and an element x : A, we define theextension relation
f x , (u : [ϕ ])→ f u = x
We write
A[ϕ 7→ f ] , Σ(x : A), f x
Given f : [ϕ ]→ Path(A) and r : I we write
f · r , λu.f u r : [ϕ ]→ A r
A. Mortberg October 23, 2019 28 / 52
![Page 35: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/35.jpg)
Partial elements
A partial element of A is a term f : [ϕ ]→ A
Given such a partial element f and an element x : A, we define theextension relation
f x , (u : [ϕ ])→ f u = x
We write
A[ϕ 7→ f ] , Σ(x : A), f x
Given f : [ϕ ]→ Path(A) and r : I we write
f · r , λu.f u r : [ϕ ]→ A r
A. Mortberg October 23, 2019 28 / 52
![Page 36: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/36.jpg)
Weak fibration structures
Given r : I, A : I→ U , ϕ : Φ, f : [ϕ ]→ Path(A) andx0 : (A r)[ϕ 7→ f · i], a weak composition structure is given by twooperations
wcom : (s : I)→ (A s)[ϕ 7→ f · s]wcom : fst (wcom r) ∼ fstx0
satisfying (i : I)→ f · r wcom i.
A weak fibration (A,α) over Γ : U is a family A : Γ→ U equipped with
isFib A , (r : I) (p : I→ Γ) (ϕ : Φ) (f : [ϕ ]→ (i : I)→ A(p i))
(x0 : A(p r)[ϕ 7→ f · r])→WComp r (A p) ϕ f x0
A. Mortberg October 23, 2019 29 / 52
![Page 37: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/37.jpg)
Weak fibration structures
Given r : I, A : I→ U , ϕ : Φ, f : [ϕ ]→ Path(A) andx0 : (A r)[ϕ 7→ f · i], a weak composition structure is given by twooperations
wcom : (s : I)→ (A s)[ϕ 7→ f · s]wcom : fst (wcom r) ∼ fstx0
satisfying (i : I)→ f · r wcom i.
A weak fibration (A,α) over Γ : U is a family A : Γ→ U equipped with
isFib A , (r : I) (p : I→ Γ) (ϕ : Φ) (f : [ϕ ]→ (i : I)→ A(p i))
(x0 : A(p r)[ϕ 7→ f · r])→WComp r (A p) ϕ f x0
A. Mortberg October 23, 2019 29 / 52
![Page 38: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/38.jpg)
Example: weak composition
Given u0 and u1 at (j ≈ 0) and (j ≈ 1) together with x0 : A r at (i ≈ r),the weak composition and path from r to i is
ij
k
u0
r−u1
x0
7→u0
r−u1
x0
With suitable notations:
wcomr→iA [(j ≈ 0) 7→ u0, (j ≈ 1) 7→ u1]x0 : A i
wcomr;iA [ϕ 7→ f ]x0 : wcomr→i
A [(j ≈ 0) 7→ u0, (j ≈ 1) 7→ u1]x0 ∼ x0
A. Mortberg October 23, 2019 30 / 52
![Page 39: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/39.jpg)
Example: weak composition
Given u0 and u1 at (j ≈ 0) and (j ≈ 1) together with x0 : A r at (i ≈ r),the weak composition and path from r to i is
ij
k
u0
r−u1
x0
7→u0
r−u1
x0
With suitable notations:
wcomr→iA [(j ≈ 0) 7→ u0, (j ≈ 1) 7→ u1]x0 : A i
wcomr;iA [ϕ 7→ f ]x0 : wcomr→i
A [(j ≈ 0) 7→ u0, (j ≈ 1) 7→ u1]x0 ∼ x0
A. Mortberg October 23, 2019 30 / 52
![Page 40: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/40.jpg)
Weak fibration structures diagrammatically
We can also see these operations as a lifting diagram:
A
Γ
A. Mortberg October 23, 2019 31 / 52
![Page 41: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/41.jpg)
Weak fibration structures diagrammatically
We can also see these operations as a lifting diagram:
A
Γ
[wco
m,w
com]
A. Mortberg October 23, 2019 31 / 52
![Page 42: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/42.jpg)
Orton-Pitts style internal language model
1 Add an interval I2 Add a type of cofibrant propositions Φ
3 Define fibration structures
4 Prove that fibration structures are closed under Π, Σ and Path
5 Define univalent fibrant universes of fibrant types
6 Prove that this gives rise to a Quillen model structure
A. Mortberg October 23, 2019 32 / 52
![Page 43: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/43.jpg)
A model of HoTT based on weak fibrations
Using ax1 − ax5 we can prove that isFib is closed under Σ, Π, Path andthat natural numbers are fibrant if C has a NNO
The proofs are straightforward adaptations of the AFH/ABCFHL proofs,but extra care has to be taken to compensate for the weakness
Semantically closure of isFib under Π corresponds to the “Frobeniusproperty” (pullback along fibrations preserve trivial cofibrations)
A. Mortberg October 23, 2019 33 / 52
![Page 44: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/44.jpg)
Orton-Pitts style internal language model
1 Add an interval I2 Add a type of cofibrant propositions Φ
3 Define fibration structures
4 Prove that fibration structures are closed under Π, Σ and Path
5 Define univalent fibrant universes of fibrant types
6 Prove that this gives rise to a Quillen model structure
A. Mortberg October 23, 2019 34 / 52
![Page 45: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/45.jpg)
A model of HoTT based on weak fibrations
Following Orton-Pitts we can use ax6 to define Glue types and using ax7
we can prove that they are also fibrant (by far the most complicated part)
Semantically this corresponds to the “Equivalence Extension Property”:equivalences between fibrations extend along cofibrations
Theorem (Universe construction, LOPS)
If I is tiny, then we can construct a universe U with a fibration El that isclassifying in the sense of LOPS Theorem 5.2
A. Mortberg October 23, 2019 35 / 52
![Page 46: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/46.jpg)
A model of HoTT based on weak fibrations
The model also supports identity types (3 different constructions in theformalization) and higher inductive types
We hence get a class of models of HoTT based on cartesian cubical setswith weak fibrations, without using diagonal cofibrations
What is the relationship to the other models?
A. Mortberg October 23, 2019 36 / 52
![Page 47: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/47.jpg)
AFH fibrations
As in AFH and ABCFHL we can define
isAFHFib A , (r : I)(p : I→ Γ)(ϕ : Φ)(f : [ϕ ]→ (i : I)→ A(p i))
(x0 : A(p r)[ϕ 7→ f · r])→ AFHComp r (A p) ϕ f x0
If we assume diagonal cofibrations
( ≈ ) : I→ I→ Φ
ax∆ : (r s : I)→ [ (r ≈ s) ] = (r = s)
then we can prove
Theorem
Given Γ : U and A : Γ→ U , we have isAFHFib A iff we have isFib A.
A. Mortberg October 23, 2019 37 / 52
![Page 48: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/48.jpg)
CCHM fibrations
Inspired by Orton-Pitts we can define:
isCCHMFib A , (ε : 0, 1)(p : I→ Γ)(ϕ : Φ)(f : [ϕ ]→ (i : I)→ A(p i))
(x0 : A(p ε)[ϕ 7→ f · r])→ CCHMComp ε (A p) ϕ f x0
If we assume a connection algebra
u, t : I→ I→ Iaxu : (r : I)→ (0 u r = 0 = r u 0) ∧ (1 u r = r = r u 1)
axt : (r : I)→ (0 t r = r = r t 0) ∧ (1 t r = 1 = r t 1)
then we can prove
Theorem
Given Γ : U and A : Γ→ U , we have isCCHMFib A iff we have isFib A.
A. Mortberg October 23, 2019 38 / 52
![Page 49: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/49.jpg)
Cubical set models of HoTT
This hence generalizes the structural models in:
Structural I operations Kan operations Diag. cofib.
BCH 0 → r, 1 → r
CCHM X ∧, ∨, ¬ (DM alg.) 0 → 1
Dedekind X ∧, ∨ (dist. lattice) 0 → 1, 1 → 0
Orton-Pitts X ∧, ∨ (conn. alg.) 0 → 1, 1 → 0
AFH, ABCFHL X r → s XCubical assemblies X ∧, ∨ (conn. alg.) 0 → 1, 1 → 0
Cavallo-M.-Swan X r → s, weak
Bonus model: cubical assemblies without connections and diagonalcofibrations
A. Mortberg October 23, 2019 39 / 52
![Page 50: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/50.jpg)
Part III: A model structure
![Page 51: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/51.jpg)
Cubical set models of HoTT
Which of these cubical set models give rise to model structures where thefibrations correspond to the Kan operations?
Theorem (Sattler, 2017)
General construction of model structures using ideas from CCHM model(in particular fibrant universes)
This gives model structures for the cubical sets with connections, it alsogeneralizes to cartesian cubical sets with AFH/ABCFHL fibrations anddiagonal cofibrations (Coquand-Sattler, Awodey)
A. Mortberg October 23, 2019 41 / 52
![Page 52: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/52.jpg)
A model of HoTT based on weak fibrations
We also use Sattler’s theorem to get a model structure from our cartesiancubical set model without connections and diagonal cofibrations
There are 3 parts involved in proving this:
1 Cofibration - Trivial Fibration awfs
2 Trivial Cofibration - Fibration awfs
3 2-out-of-3 for weak equivalences
A. Mortberg October 23, 2019 42 / 52
![Page 53: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/53.jpg)
Cofibration-trivial fibration awfs
Cofibrant propositions [− ] : Φ→ Prop correspond to a monomorphism
> : Φtrue Φ
where Φtrue , Σ(ϕ : Φ), [ϕ ] = 1
Definition (Generating cofibrations)
Let m : A→ B be a map in C. We say that m is a generating cofibrationif it is a pullback of >
Get (C,F t) awfs by a version of the small object argument
A. Mortberg October 23, 2019 43 / 52
![Page 54: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/54.jpg)
Trivial cofibration-fibration awfs
Given m : A→ B we write AL(m)−→ Cyl(m)
R(m)−→ B for the mappingcylinder factorization defined by a suitable pushout
Theorem (Weak fibrations and fibrations)
f is a weak fibration iff it has the right lifting property against the mapL(∆) × > in C/(I× Φ) where ∆ is the map 1I×Φ → II×Φ defined as thediagonal map I× Φ→ I× I× Φ
Get (Ct, F ) awfs by a version of the small object argument as well
A. Mortberg October 23, 2019 44 / 52
![Page 55: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/55.jpg)
Weak left lifting problems
We say that m : A→ B has the weak left lifting property againstf : X → Y if there is a diagonal map as in
A X
B Y
a
m∼
f
b
Theorem (Weak fibrations and weak LLP)
f is a weak fibration iff for every object B, every map r : 1B → IB andgenerating cofibration m : A→ B in C, r has the weak left lifting propertyagainst ˆhomB(B∗(m), f).
A. Mortberg October 23, 2019 45 / 52
![Page 56: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/56.jpg)
A model structure based on weak fibrations
By adapting Sattler’s theorem we obtain a full model structure
Theorem (Model structure)
Suppose that C satisfies axioms ax1–ax5 and that every fibration isU-small for some universe of small fibrations where the underlying object Uis fibrant. Let (C,F t) and (Ct, F ) be the awfs defined above, then C andF form the cofibrations and fibrations of a model structure on C.
Theorem (Minimality of the model structure)
The class Ct is as small as possible subject to
1 For every object B, the map δB0 : B → B × I belongs to Ct.
2 C and Ct form the cofibrations and trivial cofibrations of a modelstructure.
A. Mortberg October 23, 2019 46 / 52
![Page 57: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/57.jpg)
A model structure based on weak fibrations
By adapting Sattler’s theorem we obtain a full model structure
Theorem (Model structure)
Suppose that C satisfies axioms ax1–ax5 and that every fibration isU-small for some universe of small fibrations where the underlying object Uis fibrant. Let (C,F t) and (Ct, F ) be the awfs defined above, then C andF form the cofibrations and fibrations of a model structure on C.
Theorem (Minimality of the model structure)
The class Ct is as small as possible subject to
1 For every object B, the map δB0 : B → B × I belongs to Ct.
2 C and Ct form the cofibrations and trivial cofibrations of a modelstructure.
A. Mortberg October 23, 2019 46 / 52
![Page 58: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/58.jpg)
Model structure comparison
What is the relationship to the existing model structures constructed fromcubical set models of HoTT?
As the (co)fibrations coincide with the ones in the other model structureswe recover them when assuming appropriate additional structure (diagonalcofibrations for cartesian and connections for Dedekind)
We have hence not only generalized the cubical models of HoTT, but alsothe model structures constructed from these models
A. Mortberg October 23, 2019 47 / 52
![Page 59: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/59.jpg)
Model structure comparison
What is the relationship to the existing model structures constructed fromcubical set models of HoTT?
As the (co)fibrations coincide with the ones in the other model structureswe recover them when assuming appropriate additional structure (diagonalcofibrations for cartesian and connections for Dedekind)
We have hence not only generalized the cubical models of HoTT, but alsothe model structures constructed from these models
A. Mortberg October 23, 2019 47 / 52
![Page 60: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/60.jpg)
Summary
We have:
Constructed a model of HoTT that generalizes the earlier cubical setmodels, except for the BCH model
Mostly formalized in Agda
Adapted Sattler’s model structure construction to this setting
Future work:
Formalize the universe construction and model structure in Agda-[
What about BCH? Is it inherently different or does it fit into thisgeneralization?
Relationship between model structures and the standard one on Kansimplicial sets? Can we also incorporate the equivariant model?
A. Mortberg October 23, 2019 48 / 52
![Page 61: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/61.jpg)
Thank you for your attention!
A. Mortberg October 23, 2019 49 / 52
![Page 62: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/62.jpg)
References in the order they appeared in the talk:
The Simplicial Model of Univalent Foundations (after Voevodsky)Chris Kapulkin, Peter LeFanu Lumsdainehttps://arxiv.org/abs/1211.2851
A Model of Type Theory in Cubical SetsMarc Bezem, Thierry Coquand, Simon Huberhttp://drops.dagstuhl.de/opus/volltexte/2014/4628/
The univalence axiom in cubical setsMarc Bezem, Thierry Coquand, Simon Huberhttps://arxiv.org/abs/1710.10941
Cubical Type Theory: a constructive interpretation of the univalence axiomCyril Cohen, Thierry Coquand, Simon Huber, Anders Mortberghttps://arxiv.org/abs/1611.02108
A cubical model of homotopy type theorySteve Awodeyhttps://arxiv.org/abs/1607.06413
![Page 63: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/63.jpg)
Computational Higher Type Theory III: Univalent Universes and Exact EqualityCarlo Angiuli, Kuen-Bang Hou, Robert Harperhttps://arxiv.org/abs/1712.01800
Cartesian Cubical Type TheoryCarlo Angiuli, Guillaume Brunerie, Thierry Coquand, Kuen-Bang Hou (Favonia),Robert Harper, Daniel R. Licatahttps://github.com/dlicata335/cart-cube/blob/master/cart-cube.pdf
Cubical Assemblies, a Univalent and Impredicative Universe and a Failure ofPropositional ResizingTaichi Uemurahttps://arxiv.org/abs/1803.06649
On Church’s Thesis in Cubical AssembliesAndrew Swan, Taichi Uemurahttps://arxiv.org/abs/1905.03014
Semantics of higher inductive typesPeter LeFanu Lumsdaine, Mike Shulmanhttps://arxiv.org/abs/1705.07088
![Page 64: Unifying Cubical Models of Homotopy Type Theory · 10/23/2019 · Axioms for Modelling Cubical Type Theory in a Topos Orton, Pitts (2017) We also formalize it in Agda and for univalent](https://reader033.vdocuments.net/reader033/viewer/2022060515/5f8b1d5674daf7747c1b4fd6/html5/thumbnails/64.jpg)
On Higher Inductive Types in Cubical Type TheoryThierry Coquand, Simon Huber, Anders Mortberghttps://arxiv.org/abs/1802.01170
Higher Inductive Types in Cubical Computational Type TheoryEvan Cavallo, Robert Harperhttps://www.cs.cmu.edu/~rwh/papers/higher/paper.pdf
Varieties of Cubical SetsUlrik Buchholtz, Edward Morehousehttps://arxiv.org/abs/1701.08189
Axioms for Modelling Cubical Type Theory in a ToposIan Orton, Andrew M. Pittshttps://arxiv.org/abs/1712.04864
Internal Universes in Models of Homotopy Type TheoryDaniel R. Licata, Ian Orton, Andrew M. Pitts, Bas Spittershttps://arxiv.org/abs/1801.07664
The Equivalence Extension Property and Model StructuresChristian Sattlerhttps://arxiv.org/abs/1704.06911