Homotopy Type Theory cohesive homotopy type theory > history (Rev #18, changes)

Showing changes from revision #17 to #18: Added | Removed | Changed

\tableofcontents

\section{Presentation}

We use objective type theory? as the base type theory of cohesive types, and build the theory of crisp judgments on top of objective type theory.

\subsection{Judgments and contexts}

Cohesive homotopy type theory consists of the following judgments:

  • Type judgments, where we judge AA to be a type, AtypeA \; \mathrm{type}

  • Cohesive term judgments, where we judge aa to cohesively be an element of AA, a:Aa:A

  • Crisp term judgments, where we judge aa to crisply be an element of AA, a::Aa::A

  • Context judgments, where we judge Ξ|Γ\Xi \vert \Gamma to be a context, Ξ|Γctx\Xi \vert \Gamma \; \mathrm{ctx}.

Contexts are lists of crisp term judgments a::Aa::A, b::Bb::B, c::Cc::C, et cetera, followed by lists of cohesive variable judgments a:Aa:A, b:Bb:B, c:Cc:C, et cetera, and are formalized by the rules for the empty context and extending the context by a crisp or cohesive variable judgment

()|()ctxΞ|()ctxΞ|()Atype(Ξ,a::A)|()ctxΞ|ΓctxΞ|ΓAtypeΞ|(Γ,a:A)ctx\frac{}{() \vert () \; \mathrm{ctx}} \qquad \frac{\Xi \vert () \; \mathrm{ctx} \quad \Xi \vert () \vdash A \; \mathrm{type}}{(\Xi, a::A) \vert () \; \mathrm{ctx}} \qquad \frac{\Xi \vert \Gamma \; \mathrm{ctx} \quad \Xi \vert \Gamma \vdash A \; \mathrm{type}}{\Xi \vert (\Gamma, a:A) \; \mathrm{ctx}}

\subsection{Structural rules}

Within any dependent type theory, the structural rules include the variable rule?, the weakening rule?, and the substitution rule?. In cohesive homotopy type theory these rules are only for cohesive term judgments.

The variable rule states that we may derive a cohesive term judgment if the cohesive term judgment is in the context already:

Ξ|Γ,a:A,ΔctxΞ|Γ,a:A,Δa:A\frac{\Xi \vert \Gamma, a:A, \Delta \; \mathrm{ctx}}{\Xi \vert \Gamma, a:A, \Delta \vdash a:A}

Let 𝒥\mathcal{J} be any arbitrary judgment. Then we have the following rules:

The weakening rule:

Ξ|Γ,Δ𝒥ΓAtypeΞ|Γ,a:A,Δ𝒥\frac{\Xi \vert \Gamma, \Delta \vdash \mathcal{J} \quad \Gamma \vdash A \; \mathrm{type}}{\Xi \vert \Gamma, a:A, \Delta \vdash \mathcal{J}}

The substitution rule:

Ξ|Γa:AΓ,b:A,Δ𝒥Ξ|Γ,Δ[a/b]𝒥[a/b]\frac{\Xi \vert \Gamma \vdash a:A \quad \Gamma, b:A, \Delta \vdash \mathcal{J}}{\Xi \vert \Gamma, \Delta[a/b] \vdash \mathcal{J}[a/b]}

The weakening and substitution rules are admissible rules: they do not need to be explicitly included in the type theory as they could be proven by induction on the structure of all possible derivations.

\subsection{Identity types}

Formation rule for identity types:

Ξ|ΓAtypeΞ|Γ,a:A,b:Aa= Abtype\frac{\Xi \vert \Gamma \vdash A \; \mathrm{type}}{\Xi \vert \Gamma, a:A, b:A \vdash a =_A b \; \mathrm{type}}

Introduction rule for identity types:

Ξ|ΓAtypeΞ|Γ,a:Arefl A(a):a= Aa\frac{\Xi \vert \Gamma \vdash A \; \mathrm{type}}{\Xi \vert \Gamma, a:A \vdash \mathrm{refl}_A(a) : a =_A a}

Elimination rule for identity types:

Ξ|Γ,a:A,b:A,p:a= Ab,Δ(a,b,p)C(a,b,p)typeΞ|Γ,a:A,Δ(a,a,refl A(a))t:C(a,a,refl A(a))Ξ|Γ,a:A,b:A,p:a= Ab,Δ(a,b,p)J(t,a,b,p):C(a,b,p)\frac{\Xi \vert \Gamma, a:A, b:A, p:a =_A b, \Delta(a, b, p) \vdash C(a, b, p) \; \mathrm{type} \quad \Xi \vert \Gamma, a:A, \Delta(a, a, \mathrm{refl}_A(a)) \vdash t:C(a, a, \mathrm{refl}_A(a))}{\Xi \vert \Gamma, a:A, b:A, p:a =_A b, \Delta(a, b, p) \vdash J(t, a, b, p):C(a, b, p)}

Computation rules for identity types:

Ξ|Γ,a:A,b:A,p:a= Ab,Δ(a,b,p)C(a,b,p)typeΞ|Γ,a:A,Δ(a,a,refl A(a))t:C(a,a,refl A(a))Ξ|Γ,a:A,b:A,p:a= Ab,Δ(a,b,p)β = A(a):J(t,a,a,refl(a))= C(a,a,refl A(a))t\frac{\Xi \vert \Gamma, a:A, b:A, p:a =_A b, \Delta(a, b, p) \vdash C(a, b, p) \; \mathrm{type} \quad \Xi \vert \Gamma, a:A, \Delta(a, a, \mathrm{refl}_A(a)) \vdash t:C(a, a, \mathrm{refl}_A(a))}{\Xi \vert \Gamma, a:A, b:A, p:a =_A b, \Delta(a, b, p) \vdash \beta_{=_A}(a) : J(t, a, a, \mathrm{refl}(a)) =_{C(a, a, \mathrm{refl}_A(a))} t}

\section{See also}

\section{References}

\section{External links}

Revision on November 11, 2022 at 23:06:43 by Anonymous?. See the history of this page for a list of all contributions to it.