Step * 1 of Lemma cbv-reduce-strict


1. Base
2. Base
3. Base
4. ∀x:Base. ((F[x])↓  (x)↓)
5. ∀u,v,x:Base.  ((F[x] exception(u; v))  (↓(x exception(u; v)) ∨ (x)↓))
6. ∀u,v:Base.  (B[exception(u; v)] exception(u; v))
7. (F[eval in
      B[x]])↓
⊢ F[eval in
    B[x]] ≤ F[B[a]]
BY
TACTIC:((FHyp [-1] THENA Auto) THEN HasValueD (-1) THEN Auto) }


Latex:


Latex:

1.  F  :  Base
2.  a  :  Base
3.  B  :  Base
4.  \mforall{}x:Base.  ((F[x])\mdownarrow{}  {}\mRightarrow{}  (x)\mdownarrow{})
5.  \mforall{}u,v,x:Base.    ((F[x]  \msim{}  exception(u;  v))  {}\mRightarrow{}  (\mdownarrow{}(x  \msim{}  exception(u;  v))  \mvee{}  (x)\mdownarrow{}))
6.  \mforall{}u,v:Base.    (B[exception(u;  v)]  \msim{}  exception(u;  v))
7.  (F[eval  x  =  a  in
            B[x]])\mdownarrow{}
\mvdash{}  F[eval  x  =  a  in
        B[x]]  \mleq{}  F[B[a]]


By


Latex:
TACTIC:((FHyp  4  [-1]  THENA  Auto)  THEN  HasValueD  (-1)  THEN  Auto)




Home Index