 \Gamma$ and $\tau$ is a path substitution whose domain is the term variables in ${\ensuremath{\operatorname{dom}}}\Gamma$, then we write $\tau : \sigma = \rho : \Delta \Rightarrow \Gamma$ iff, for each variable $x : A \in \Gamma$, we have $\Delta \vdash \tau(x) : \sigma(x) =_A \rho(x)$.

\[lm:pathsub\] If $\tau : \sigma = \rho : \Delta \Rightarrow \Gamma$ and $\Gamma \vdash M : A$ and $\Delta {\ensuremath{\vdash \mathrm{valid}}}$, then $\Delta \vdash M \{ \tau : \sigma = \rho \} : M [ \sigma ] =_A M [ \rho ]$.

Induction on derivations.

If $\Gamma \vdash s : T$ and $s \twoheadrightarrow t$ then $\Gamma \vdash t : T$.

It is sufficient to prove the case $s \rightarrow t$. The proof is by a case analysis on $s \rightarrow t$, using the Generation, Well-Typed Substitution and Path Substitution Lemmas.

### Canonicity

$ $

-   The *canonical propositions*, are given by the grammar $$\theta ::= \bot \mid \theta \supset \theta$$

-   A *canonical proof* is one of the form $\lambda p : \varphi. \delta$.

-   A *canonical path* is one of the form ${\ensuremath{\mathrm{ref} \left( {M} \right)}}$, ${\ensuremath{\mathrm{univ}_{{\phi}, {\psi}} \left({\delta}, {\epsilon} \right)}}$ or ${\ensuremath{\lambda \!\! \lambda \!\! \lambda}}e : x =_A y.P$.

\[lm:compat-beta\] Suppose $\varphi$ reduces to a canonical proposition $\theta$, and $\varphi \simeq \psi$. Then $\psi$ reduces to $\theta$.

This follows from the fact that $\rightarrow$ satisfies the diamond property, and every canonical proposition $\theta$ is a normal form.

### Neutral Expressions

$ $ The *neutral* terms, paths and proofs are given by the grammar $$\begin{array}{lrcl}
\text{Neutral term} & M_n & ::= & x \
\Gamma$ and $ \tau$ is a path substitution whose domain is the term variables in $ { \ensuremath{\operatorname{dom}}}\Gamma$, then we spell $ \tau: \sigma = \rho: \Delta \Rightarrow \Gamma$ iff, for each variable star $ x: A \in \Gamma$, we have $ \Delta \vdash \tau(x): \sigma(x) = _ A \rho(x)$. 

 \[lm: pathsub\ ] If $ \tau: \sigma = \rho: \Delta \Rightarrow \Gamma$ and $ \Gamma \vdash M: A$ and $ \Delta { \ensuremath{\vdash \mathrm{valid}}}$, then $ \Delta \vdash M \ { \tau: \sigma = \rho \ }: M [ \sigma ] = _ A M [ \rho ] $. 

 Induction on derivations. 

 If $ \Gamma \vdash s: T$ and $ s \twoheadrightarrow t$ then $ \Gamma \vdash metric ton: T$. 

 It is sufficient to test the case $ s \rightarrow t$. The proof is by a character psychoanalysis on $ s \rightarrow t$, using the Generation, Well - Typed Substitution and Path Substitution Lemmas. 

 # # # Canonicity 

 $ $ 

 -    The * canonical propositions *, are given by the grammar $ $ \theta: : = \bot \mid \theta \supset \theta$$ 

 -    A * canonical validation * is one of the form $ \lambda p: \varphi. \delta$. 

 -    A * canonical path * is one of the mannequin $ { \ensuremath{\mathrm{ref } \left ({ M } \right)}}$, $ { \ensuremath{\mathrm{univ}_{{\phi }, { \psi } } \left({\delta }, { \epsilon } \right)}}$ or $ { \ensuremath{\lambda \!\! \lambda \!\! \lambda}}e: x = _ A y. P$. 

 \[lm: compat - beta\ ] Suppose $ \varphi$ reduces to a canonical proposition $ \theta$, and $ \varphi \simeq \psi$. Then $ \psi$ reduces to $ \theta$. 

 This succeed from the fact that $ \rightarrow$ satisfies the diamond place, and every canonical proposition $ \theta$ is a normal phase. 

 # # # Neutral expression 

 $ $ The * neutral * terms, paths and proofs are given by the grammar $ $ \begin{array}{lrcl } 
 \text{Neutral condition } & M_n &: : = & x \
 \Galma$ and $\tau$ is a path sunstitution whose domain is ths term vxriables in ${\ensuremath{\operatlrbame{dim}}}\Gamma$, then we write $\gau : \sigmw = \rho : \Eelte \Rightarrow \Gamma$ iff, for eacg varnaule $x : A \in \Gamka$, we have $\Delta \vdash \tdu(b) : \sigma(x) =_A \rho(x)$.

\[lm:pathsub\] If $\tau : \sigia = \rho : \Felta \Rightarrjw \Gsima$ znd $\Gamma \vdash M : A$ and $\Delta {\enshremath{\ndash \mathrm{valid}}}$, then $\Delta \vdash M \{ \tau : \digmw = \rho \} : M [ \sigma ] =_A M [ \rho ]$.

Ibduceuon on derivxtions.

If $\Gamma \vdash s : T$ and $s \twoheadrightarrow t$ tfen $\Gcmma \vdash j : T$.

Lj is sufficixnt to prove the case $s \richtarroe t$. The proof ls by a xase analysis on $s \rijhtarrow t$, using the Generatimn, Well-Typed Substirurion dnd [ath Wubrtiuutmon Lemmad.

### Cenonicity

$ $

-   The *canonucal propositions*, ate tiven by the frammaw $$\eheta ::= \bot \mid \theta \supset \theta$$

-   A *cdnohical proof* is one of tye form $\lambda p : \varkhi. \delta$.

-   A *canonical path* is one of the form ${\ensuremath{\mdthrm{cew} \ltfb( {O} \rlght)}}$, ${\ensuremath{\mathrm{univ}_{{\phi}, {\psi}} \left({\delta}, {\epfjlpn} \right)}}$ or ${\ensuvemath{\lambda \!\! \lambca \!\! \kwmbda}}e : x =_A y.K$.

\[lm:compcf-bsta\] Suppose $\varphi$ reducef to q canonicwl ptoposition $\theta$, and $\varphi \simeq \psi$. Tken $\psi$ reduces to $\thzta$.

This folluws grom yhe fact that $\rightarroc$ satiafies the dlamond prkoerty, and every zanpnhcal prokusition $\theta$ is w normal horm.

### Ueutral Dxprgssions

$ $ The *neutgal* tcsms, paths and proovs arg givet by the ggammar $$\begin{array}{lrcl}
\text{Neutral term} & M_n & ::= & c \
\Gamma$ and $\tau$ is a path substitution is term variables ${\ensuremath{\operatorname{dom}}}\Gamma$, then we \rho \Delta \Rightarrow \Gamma$ for each variable : A \in \Gamma$, we have \vdash \tau(x) : \sigma(x) =_A \rho(x)$. \[lm:pathsub\] If $\tau : \sigma = \rho \Delta \Rightarrow \Gamma$ and $\Gamma \vdash M : A$ and $\Delta {\ensuremath{\vdash \mathrm{valid}}}$, $\Delta M \tau \sigma = \rho \} : M [ \sigma ] =_A M [ \rho ]$. Induction on If $\Gamma \vdash s : T$ and $s t$ then $\Gamma \vdash : T$. It is sufficient prove case $s t$. proof by a case on $s \rightarrow t$, using the Generation, Well-Typed Substitution and Path Substitution Lemmas. ### Canonicity $ $ The *canonical given by grammar ::= \mid \theta \supset A *canonical proof* is one of p : \varphi. \delta$. - A *canonical path* one of form ${\ensuremath{\mathrm{ref} \left( {M} \right)}}$, ${\ensuremath{\mathrm{univ}_{{\phi}, \left({\delta}, {\epsilon} \right)}}$ or ${\ensuremath{\lambda \!\! \lambda \!\! : x =_A y.P$. \[lm:compat-beta\] Suppose $\varphi$ reduces to a canonical proposition $\theta$, and $\varphi Then $\psi$ reduces to This follows from fact $\rightarrow$ the property, and canonical proposition $\theta$ is a normal form. ### Neutral Expressions $ The *neutral* terms, paths and proofs are given by the \text{Neutral & M_n & & x \
 \Gamma$ and $\tau$ is a path substitUtion whose DomaiN is The TeRm vaRiabLes in ${\ensurematH{\OperAtorname{dom}}}\Gamma$, then we Write $\TaU : \SigmA = \RhO : \DeltA \RightaRRoW \gAmmA$ iFf, For EaCH vAriabLe $x : a \in \GammA$, we have $\DelTa \vDaSh \tau(x) : \sigma(x) =_a \RhO(x)$.

\[lm:pathsuB\] If $\Tau : \sigma = \rho : \DEltA \RightArRow \gAmma$ aNd $\GAmma \vDash M : A$ ANd $\DeltA {\ensuremaTh{\VDash \maTHrm{valiD}}}$, THeN $\DelTa \vdash M \{ \tau : \sigma = \rHO \} : M [ \SIgma ] =_A M [ \rho ]$.

InducTion on DeRIvATIonS.

If $\gamma \vdash S : T$ And $s \tWOheadriGHtARROw t$ THen $\Gamma \vdash T : T$.

It is suffiCIenT to proVe The CAse $s \riGhtarRoW T$. ThE proof is by a Case Analysis oN $s \righTArrow t$, uSIng the GEneratIon, welL-TypED SUbStiTuTIon ANd patH subStitutioN LEmMas.

### CaNoniCITY

$ $

-   the *cAnoNicaL propOsitions*, are giVen By thE GraMmar $$\tHeta ::= \bOt \miD \tHeta \sUpset \tHeta$$

-   A *CaNonical proof* is oNe of The form $\laMbdA p : \VarPhI. \deltA$.

-   a *canonIcaL paTh* is one Of the foRM ${\enSuREMAtH{\mathrm{ref} \left( {M} \rigHt)}}$, ${\ENSuRemath{\maThrm{unIV}_{{\pHi}, {\PSi}} \left({\deLtA}, {\epSiloN} \RIght)}}$ oR ${\ensUReMath{\lambDa \!\! \lambDA \!\! \lAmBda}}e : x =_A y.p$.

\[lM:compaT-bEta\] supPose $\vARphi$ ReduceS to a canoNical PRoposition $\thetA$, And $\varphi \simeQ \PsI$. tHeN $\Psi$ rEduCes to $\theta$.

THis fOLlowS froM ThE faCT that $\RightArROw$ SAtisfies the diamond pRoPerty, aNd eveRy canonical prOposition $\tHETA$ is a normAl foRM.

### NEUtral ExpressioNs

$ $ The *Neutral* terMS, paths anD prooFs are givEn by the grAMMar $$\begin{ArrAy}{lRcl}
\TexT{nEuTral term} & M_n & ::= & x \
 \Gamma$ and $\tau$ is a p ath substi tutio n w hos edoma in i s the term var i able s in ${\ensuremath{\op erato rn a me{d o m} }}\Ga mma$, t h en w e w ri te  $\ ta u  :  \sig ma= \rho: \Delta \ Rig ht arrow \Gamma $  i ff, for ea chvariable $x: A  \in \ Ga mma $ , wehav e $\D elta \ v dash \ tau(x) :\s i gma(x) =_A \rh o ( x) $.
\[lm:pathsub\] If $\ t au : \sigma =\rho :  \ D el t a  \R igh tarrow \Ga mm a$ an d  $\Gamm a  \ v d a shM  : A$ and $\D elta {\ensu r ema th{\vd as h \ m athrm{ valid }} } $,then $\Delt a \v dash M \{  \tau:  \sigma = \rho\} : M  [\si gma]  = _A  M[\ rho ]$ .
I ndu ction on  d er ivati ons. I f  $\G amm a \v dashs : T$ and $s  \t wohe a dri ghtar row t $ th en  $\Ga mma \v dasht: T$.

It is su ffic ient to p rov ethe  c ase $ s  \righ tar row  t$. Th e proof isby a ca se analysis on $s\r i g ht arrow t$ , usin g  t he Generati on , W ell- T y ped S ubst i tu tion and  PathS ub st itution  L emmas. 
###  Ca nonic i ty
$ $

-    The * canon i cal propositio n s*, are given by t he gram mar  $$\theta : := \ b ot \ mid\ th eta \sups et \t he t a$ $ 

-   A *canonicalpr oof* i s one  of the form$\lambda p : \varphi.  \de l ta $ .

-   A *cano nical  path* iso ne of th e for m ${\ens uremath{\ m a thrm{ref } \ lef t({M} \ ri ght)}}$, ${\e n s urem at h{\math rm{ univ}_{ {\p hi} , { \ps i} } \left({ \delta},  { \e ps il on}  \rig h t)}}$ or  $ {\e ns ure math{ \ lambda  \!\!  \la mb da \!\ ! \lamb d a} } e  : x  = _A  y.P $.
\ [lm:c ompa t -be ta\] Su ppose $\v arp h i$ r ed uc es to a  canonical pr op osition $\ th eta $, and $ \varphi\simeq \psi$. Then $\ps i $ reduc esto $\ thet a$.

This  fo llowsfro m  the f act th at $\ ri ght a r row$s a ti sfi es  the diamo n d  pr opert y,  and  everycanonical proposit i on$\theta$ is a  no rmal f or m.## #  Ne ut r alE x pressions

$ $The *neutr al *  t erms, path s  an dproofsare giv en by the gra mmar $$\b egin{arra y} {lrc l } 
\t ext{Neutra l term}& M_n & : : = & x \
 \Gamma$_and $\tau$_is a path substitution_whose domain_is_the term_variables_in ${\ensuremath{\operatorname{dom}}}\Gamma$, then_we write $\tau_: \sigma = \rho_: \Delta \Rightarrow_\Gamma$_iff, for each variable $x : A \in \Gamma$, we have $\Delta \vdash \tau(x)_:_\sigma(x) =_A_\rho(x)$.

\[lm:pathsub\]_If_$\tau : \sigma = \rho_: \Delta \Rightarrow \Gamma$ and_$\Gamma \vdash_M : A$ and $\Delta {\ensuremath{\vdash \mathrm{valid}}}$, then_$\Delta_\vdash M \{_\tau : \sigma = \rho \} : M [_\sigma ] =_A M [ \rho_]$.

Induction on derivations.

If_$\Gamma_\vdash_s : T$ and_$s \twoheadrightarrow t$ then $\Gamma \vdash_t : T$.

It is sufficient to_prove the case $s \rightarrow t$. The_proof is by a case analysis_on $s \rightarrow t$, using_the Generation,_Well-Typed Substitution and Path Substitution_Lemmas.

### Canonicity

$ $

-_ _The *canonical propositions*,_are given by the grammar $$\theta_::= \bot \mid_\theta \supset \theta$$

-   A_*canonical_proof* is one_of_the_form $\lambda_p : \varphi._\delta$.

-_ _A_*canonical path* is one of the_form_${\ensuremath{\mathrm{ref} \left( {M} \right)}}$, ${\ensuremath{\mathrm{univ}_{{\phi}, {\psi}} \left({\delta},_{\epsilon} \right)}}$ or ${\ensuremath{\lambda_\!\!_\lambda \!\! \lambda}}e :_x =_A y.P$.

\[lm:compat-beta\] Suppose $\varphi$_reduces to a canonical proposition $\theta$,_and $\varphi_\simeq \psi$._Then $\psi$ reduces to $\theta$.

This follows from the fact that $\rightarrow$_satisfies the diamond property, and every_canonical proposition $\theta$ is_a normal_form.

###_Neutral Expressions

$ $_The_*neutral* terms,_paths and proofs are given by the_grammar $$\begin{array}{lrcl}
\text{Neutral_term} & M_n & ::= &_x \