---

Step * 2 of Lemma callbyvalueall_seq-lambdas-all


1. L : Top
2. G : Top
3. H : Top
4. F : Top
5. k : ℤ
6. 0 < k
7. ∀K:Top. ∀n:ℤ.
     ((0 ≤ n)
     ⇒ (callbyvalueall_seq(L;λf.mk_applies(f;K;n);λg.(F[λf.G[f]] H[g]);n;n + (k - 1)) 
        ~ callbyvalueall_seq(L;λf.mk_applies(f;K;n);λg.(F[λf.(g mk_lambdas(G[f];n + (k - 1)))] H[g]);n;n + (k - 1))))
8. K : Top
9. n : ℤ
10. 0 ≤ n
⊢ callbyvalueall_seq(L;λf.mk_applies(f;K;n);λg.(F[λf.G[f]] H[g]);n;n + k) 
~ callbyvalueall_seq(L;λf.mk_applies(f;K;n);λg.(F[λf.(g mk_lambdas(G[f];n + k))] H[g]);n;n + k)
BY
{ (RecUnfold `callbyvalueall_seq` 0
   THEN AutoSplit
   THEN Try (Complete (Auto'))
   THEN MemCD
   THEN Try (Complete (Auto))
   THEN (InstHyp [⌜λi.if (i =z n) then v else K i fi ⌝;⌜n + 1⌝] (-6)⋅ THENA Auto)
   THEN (Subst ⌜(n + 1) + (k - 1) ~ n + k⌝ (-1)⋅ THENA Auto)
   THEN RWO "mk_applies_roll" 0
   THEN Auto) }

---

Latex:

---

Latex:

1.  L  :  Top
2.  G  :  Top
3.  H  :  Top
4.  F  :  Top
5.  k  :  \mBbbZ{}
6.  0  <  k
7.  \mforall{}K:Top.  \mforall{}n:\mBbbZ{}.
          ((0  \mleq{}  n)
          {}\mRightarrow{}  (callbyvalueall\_seq(L;\mlambda{}f.mk\_applies(f;K;n);\mlambda{}g.(F[\mlambda{}f.G[f]]  H[g]);n;n  +  (k  -  1)) 
                \msim{}  callbyvalueall\_seq(L;\mlambda{}f.mk\_applies(f;K;n);\mlambda{}g.(F[\mlambda{}f.(g  mk\_lambdas(G[f];n  +  (k  -  1)))]  H[g])
                                                        ;n;n  +  (k  -  1))))
8.  K  :  Top
9.  n  :  \mBbbZ{}
10.  0  \mleq{}  n
\mvdash{}  callbyvalueall\_seq(L;\mlambda{}f.mk\_applies(f;K;n);\mlambda{}g.(F[\mlambda{}f.G[f]]  H[g]);n;n  +  k) 
\msim{}  callbyvalueall\_seq(L;\mlambda{}f.mk\_applies(f;K;n);\mlambda{}g.(F[\mlambda{}f.(g  mk\_lambdas(G[f];n  +  k))]  H[g]);n;n  +  k)


By

---

Latex:
(RecUnfold  `callbyvalueall\_seq`  0
  THEN  AutoSplit
  THEN  Try  (Complete  (Auto'))
  THEN  MemCD
  THEN  Try  (Complete  (Auto))
  THEN  (InstHyp  [\mkleeneopen{}\mlambda{}i.if  (i  =\msubz{}  n)  then  v  else  K  i  fi  \mkleeneclose{};\mkleeneopen{}n  +  1\mkleeneclose{}]  (-6)\mcdot{}  THENA  Auto)
  THEN  (Subst  \mkleeneopen{}(n  +  1)  +  (k  -  1)  \msim{}  n  +  k\mkleeneclose{}  (-1)\mcdot{}  THENA  Auto)
  THEN  RWO  "mk\_applies\_roll"  0
  THEN  Auto)

---

Home Index