---

Step * 1 5 1 1 of Lemma l-last-cons


1. u : Base
2. v : Base
3. is-exception(case ⊥
 of inl() =>
 u
 | inr() =>
 eval v = v in
 if v is a pair then let h,t = v 
                     in rec-case(t) of [] => λx.x | h::t => r.λx.(r h) h otherwise if v = Ax then ⊥ otherwise ⊥)
4. ⊥ ∈ Top + Top
5. (⊥)↓
6. (v)↓
7. ∀a,b:Top.  (if v is a pair then a otherwise b ~ b)
8. ∀a,b:Top.  (if v = Ax then a otherwise b ~ b)
⊢ if ⊥ then u else ⊥ fi  ≤ ⊥
BY
{ Strictness }

---

Latex:

---

Latex:

1.  u  :  Base
2.  v  :  Base
3.  is-exception(case  \mbot{}
  of  inl()  =>
  u
  |  inr()  =>
  eval  v  =  v  in
  if  v  is  a  pair  then  let  h,t  =  v 
                                          in  rec-case(t)  of  []  =>  \mlambda{}x.x  |  h::t  =>  r.\mlambda{}x.(r  h)  h
  otherwise  if  v  =  Ax  then  \mbot{}  otherwise  \mbot{})
4.  \mbot{}  \mmember{}  Top  +  Top
5.  (\mbot{})\mdownarrow{}
6.  (v)\mdownarrow{}
7.  \mforall{}a,b:Top.    (if  v  is  a  pair  then  a  otherwise  b  \msim{}  b)
8.  \mforall{}a,b:Top.    (if  v  =  Ax  then  a  otherwise  b  \msim{}  b)
\mvdash{}  if  \mbot{}  then  u  else  \mbot{}  fi    \mleq{}  \mbot{}


By

---

Latex:
Strictness

---

Home Index