Step
*
1
of Lemma
callbyvalueall_seq-decomp-last
.....basecase..... 
1. L : Top
2. F : Top
3. k : ℤ
⊢ ∀K:Top. ∀n:ℤ.
    ((0 ≤ n)
    
⇒ (callbyvalueall_seq(L;λf.mk_applies(f;K;n);F;n;(n + 0) + 1) 
       ~ callbyvalueall_seq(L;λf.mk_applies(f;K;n);λg.let x ⟵ g (L (n + 0))
                                                      in F (λf.(g f x));n;n + 0)))
BY
{ ((UnivCD THENA Auto)
   THEN (Subst ⌜n + 0 ~ n⌝ 0⋅ THENA Auto)
   THEN RecUnfold `callbyvalueall_seq` 0
   THEN AutoSplit
   THEN RecUnfold `callbyvalueall_seq` 0
   THEN AutoSplit) }
Latex:
Latex:
.....basecase..... 
1.  L  :  Top
2.  F  :  Top
3.  k  :  \mBbbZ{}
\mvdash{}  \mforall{}K:Top.  \mforall{}n:\mBbbZ{}.
        ((0  \mleq{}  n)
        {}\mRightarrow{}  (callbyvalueall\_seq(L;\mlambda{}f.mk\_applies(f;K;n);F;n;(n  +  0)  +  1) 
              \msim{}  callbyvalueall\_seq(L;\mlambda{}f.mk\_applies(f;K;n);\mlambda{}g.let  x  \mleftarrow{}{}  g  (L  (n  +  0))
                                                                                                            in  F  (\mlambda{}f.(g  f  x));n;n  +  0)))
By
Latex:
((UnivCD  THENA  Auto)
  THEN  (Subst  \mkleeneopen{}n  +  0  \msim{}  n\mkleeneclose{}  0\mcdot{}  THENA  Auto)
  THEN  RecUnfold  `callbyvalueall\_seq`  0
  THEN  AutoSplit
  THEN  RecUnfold  `callbyvalueall\_seq`  0
  THEN  AutoSplit)
Home
Index