Step
*
of Lemma
callbyvalueall-seq-fun2
∀[L,K,G,F:Top]. ∀[n,m:ℕ].
  (callbyvalueall-seq(λi.if i <z n then L[i] else K[i] fi G;F;n;m) ~ callbyvalueall-seq(λi.K[i];G;F;n;m))
BY
{ ((UnivCD THENA Auto)
   THEN (Decide n ≤ m THENA Auto)
   THEN Try (Complete ((RecUnfold `callbyvalueall-seq` 0 THEN AutoSplit)))
   THEN (Assert ⌜∃k:ℕ. (m = (n + k) ∈ ℤ)⌝⋅ THENA (InstConcl [⌜m - n⌝]⋅ THEN Auto'))
   THEN D (-1)
   THEN HypSubst' (-1) 0
   THEN ThinVar `m'
   THEN MoveToConcl (-2)
   THEN MoveToConcl (-3)
   THEN NatInd (-1)
   THEN (UnivCD THENA Auto)
   THEN RecUnfold `callbyvalueall-seq` 0
   THEN AutoSplit
   THEN EqCD
   THEN Try (Complete (Auto))
   THEN (InstHyp [⌜λf.(G f v)⌝;⌜n + 1⌝] (-5)⋅ THENA Auto)
   THEN (Subst ⌜(n + 1) + (k - 1) ~ n + k⌝ (-1)⋅ THENA Auto)
   THEN xxx(RWO "-1<" 0 THEN BLemma `callbyvalueall-seq-fun1` THEN Auto)xxx) }
Latex:
Latex:
\mforall{}[L,K,G,F:Top].  \mforall{}[n,m:\mBbbN{}].
    (callbyvalueall-seq(\mlambda{}i.if  i  <z  n  then  L[i]  else  K[i]  fi  ;G;F;n;m) 
    \msim{}  callbyvalueall-seq(\mlambda{}i.K[i];G;F;n;m))
By
Latex:
((UnivCD  THENA  Auto)
  THEN  (Decide  n  \mleq{}  m  THENA  Auto)
  THEN  Try  (Complete  ((RecUnfold  `callbyvalueall-seq`  0  THEN  AutoSplit)))
  THEN  (Assert  \mkleeneopen{}\mexists{}k:\mBbbN{}.  (m  =  (n  +  k))\mkleeneclose{}\mcdot{}  THENA  (InstConcl  [\mkleeneopen{}m  -  n\mkleeneclose{}]\mcdot{}  THEN  Auto'))
  THEN  D  (-1)
  THEN  HypSubst'  (-1)  0
  THEN  ThinVar  `m'
  THEN  MoveToConcl  (-2)
  THEN  MoveToConcl  (-3)
  THEN  NatInd  (-1)
  THEN  (UnivCD  THENA  Auto)
  THEN  RecUnfold  `callbyvalueall-seq`  0
  THEN  AutoSplit
  THEN  EqCD
  THEN  Try  (Complete  (Auto))
  THEN  (InstHyp  [\mkleeneopen{}\mlambda{}f.(G  f  v)\mkleeneclose{};\mkleeneopen{}n  +  1\mkleeneclose{}]  (-5)\mcdot{}  THENA  Auto)
  THEN  (Subst  \mkleeneopen{}(n  +  1)  +  (k  -  1)  \msim{}  n  +  k\mkleeneclose{}  (-1)\mcdot{}  THENA  Auto)
  THEN  xxx(RWO  "-1<"  0  THEN  BLemma  `callbyvalueall-seq-fun1`  THEN  Auto)xxx)
Home
Index