Step
*
1
1
1
1
of Lemma
fseg_extend
1. T : Type
2. l1 : T List
3. v : T
4. l2 : T List
5. L : T List
6. l2 = (L @ l1) ∈ (T List)
7. ||l1|| < ||l2||
8. l2[||l2|| - ||l1|| + 1] = v ∈ T
9. ¬↑null(L)
10. L' : T List
11. L = (L' @ [last(L)]) ∈ (T List)
12. 0 < ||L||
⊢ last(L) = L @ l1[||L @ l1|| - ||l1|| + 1] ∈ T
BY
{ (RWO "select_append_front" 0 THEN Auto' THEN (Unfold `last` 0 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