Step * 1 1 1 1 of Lemma fseg_extend


1. Type
2. l1 List
3. T
4. l2 List
5. List
6. l2 (L l1) ∈ (T List)
7. ||l1|| < ||l2||
8. l2[||l2|| ||l1|| 1] v ∈ T
9. ¬↑null(L)
10. L' List
11. (L' [last(L)]) ∈ (T List)
12. 0 < ||L||
⊢ last(L) l1[||L l1|| ||l1|| 1] ∈ T
BY
(RWO "select_append_front" THEN Auto' THEN (Unfold `last` THEN EqCD) THEN Auto')⋅ }


Latex:


Latex:

1.  T  :  Type
2.  l1  :  T  List
3.  v  :  T
4.  l2  :  T  List
5.  L  :  T  List
6.  l2  =  (L  @  l1)
7.  ||l1||  <  ||l2||
8.  l2[||l2||  -  ||l1||  +  1]  =  v
9.  \mneg{}\muparrow{}null(L)
10.  L'  :  T  List
11.  L  =  (L'  @  [last(L)])
12.  0  <  ||L||
\mvdash{}  last(L)  =  L  @  l1[||L  @  l1||  -  ||l1||  +  1]


By


Latex:
(RWO  "select\_append\_front"  0  THEN  Auto'  THEN  (Unfold  `last`  0  THEN  EqCD)  THEN  Auto')\mcdot{}




Home Index