Lectures onType Theory
Cartesian cubical core
appendix sectionrules

Cartesian cubical core

The interval is cartesian: in addition to 0,1:I, a dimension variable may be weakened, contracted, or exchanged. It has no primitive reversal or connection. Cofibrations and their principal truth rules are:

Γr:IΓs:I
Γr=s cof
cof-eq
Γφ cofΓψ cof
Γφψ cof
cof-disj
Γ,i:Iφ cof
Γi.φ cof
cof-forall
Γr=s true
Γrs:I
cof-reflect
Γ0=1 trueΓA type
Γabort:A
cof-absurd

The ordinary introduction rules for and , the hypothesis rule in Γ,φ, proof-irrelevant congruence, case splitting with an agreement premise on overlaps, and substitution closure complete the cofibration calculus.

Every type has coercion and homogeneous composition:

Γ,i:IA typeΓr:IΓs:IΓa:A[r/i]
Γcoei.Ars(a):A[s/i]
coe
Γrs:IΓa:A[r/i]
Γcoei.Ars(a)a:A[s/i]
coe-id
ΓA typeΓr:IΓs:IΓφ cofΓ,φ,i:It:AΓa:AΓ,φt[r/i]a:A
ΓhcomArs[φi.t](a):A
hcom
Γrs:I
ΓhcomArs[φi.t](a)a:A
hcom-cap
Γφ true
ΓhcomArs[φi.t](a)t[s/i]:A
hcom-tube

All typing premises of hcom are presupposed in its two equations. Heterogeneous composition is derived by coercing the cap and each tube face to the target fiber before applying hcom.

For r:I, A and e:AB under r=0, and total B, the V-type rules are those of definition 81.22: formation Vr(A,B,e), compatible introduction Vinr(a,b), and elimination Voutr(v):B. Their endpoint equations identify V with A at r=0 and B at r=1; moreover Voutr(Vinr(a,b))b,vVinr(v,Voutr(v)). Closure of the Kan universe under V and the mutually recursive Kan clauses for its codes are part of the exact semantic signature imported in theorem 81.29; this appendix does not infer an omitted clause from an executable example.

Search the book

Type to search the local edition.