Step
*
1
1
2
1
of Lemma
iseg_extend
.....equality..... 
1. T : Type
2. l1 : T List
3. v : T
4. l2 : T List
5. l : T List
6. l2 = (l1 @ l) ∈ (T List)
7. ||l1|| < ||l2||
8. l2[||l1||] = v ∈ T
9. 0 < ||l||
⊢ v = l[0] ∈ T
BY
{ (AssertBY ||l2|| = (||l1|| + ||l||) ∈ ℤ 
    ((WeakSubstFor l2 0⋅ THENA Auto') THEN RWO "length-append" 0 THEN Auto)⋅
   THEN (MoveToConcl (-3))⋅
   THEN WeakSubstFor l2 0⋅
   THEN Auto'
   THEN (RWO "select_append_back" (-1))⋅
   THEN Auto'
   THEN All ArithSimp
   THEN Auto) }
Latex:
Latex:
.....equality..... 
1.  T  :  Type
2.  l1  :  T  List
3.  v  :  T
4.  l2  :  T  List
5.  l  :  T  List
6.  l2  =  (l1  @  l)
7.  ||l1||  <  ||l2||
8.  l2[||l1||]  =  v
9.  0  <  ||l||
\mvdash{}  v  =  l[0]
By
Latex:
(AssertBY  ||l2||  =  (||l1||  +  ||l||) 
        ((WeakSubstFor  l2  0\mcdot{}  THENA  Auto')
                                                                                    THEN  RWO  "length-append"  0
                                                                                    THEN  Auto)\mcdot{}
  THEN  (MoveToConcl  (-3))\mcdot{}
  THEN  WeakSubstFor  l2  0\mcdot{}
  THEN  Auto'
  THEN  (RWO  "select\_append\_back"  (-1))\mcdot{}
  THEN  Auto'
  THEN  All  ArithSimp
  THEN  Auto)
Home
Index