---

Step * 2 1 of Lemma canonicalizable-function


1. T : Type
2. T ⊆r Base
3. value-type(T)
4. B : T ⟶ Type
5. ∀x:T. (B[x] ⊆r Base)
6. f : Base
7. ∀x:T. ((f x) = x ∈ T)
8. ∀x:Base. ((f x)↓ ⇒ (x ∈ T))
9. x : x:T ⟶ B[x]
10. x1 : T
⊢ eval z = f x1 in x z = (x x1) ∈ B[x1]
BY
{ TACTIC:((InstHyp [⌜x1⌝] 7⋅ THENA Auto) THEN (CallByValueReduce 0 THENA Auto) THEN EqCD THEN Auto) }

---

Latex:

---

Latex:

1.  T  :  Type
2.  T  \msubseteq{}r  Base
3.  value-type(T)
4.  B  :  T  {}\mrightarrow{}  Type
5.  \mforall{}x:T.  (B[x]  \msubseteq{}r  Base)
6.  f  :  Base
7.  \mforall{}x:T.  ((f  x)  =  x)
8.  \mforall{}x:Base.  ((f  x)\mdownarrow{}  {}\mRightarrow{}  (x  \mmember{}  T))
9.  x  :  x:T  {}\mrightarrow{}  B[x]
10.  x1  :  T
\mvdash{}  eval  z  =  f  x1  in  x  z  =  (x  x1)


By

---

Latex:
TACTIC:((InstHyp  [\mkleeneopen{}x1\mkleeneclose{}]  7\mcdot{}  THENA  Auto)  THEN  (CallByValueReduce  0  THENA  Auto)  THEN  EqCD  THEN  Auto)

---

Home Index