Step * 1 1 2 1 2 2 1 of Lemma accum_split_iseg


1. [T] Type
2. [A] Type
3. (T List × A) ⟶ A
4. (T List × A) ⟶ 𝔹
5. ys List
6. T
7. v1 (T List × A) List
8. v3 List
9. v4 A
10. v5 (T List × A) List
11. v7 List
12. v8 A
13. v9 (T List × A) List
14. v11 List
15. v12 A
16. v1 v9 ∈ ((T List × A) List)
17. v3 ≤ v11
18. v4 v12 ∈ A
19. ¬(v11 [] ∈ (T List))
20. ¬↑(f <v11, v12>)
21. v9 v5 ∈ ((T List × A) List)
22. (v11 [y]) v7 ∈ (T List)
23. v12 v8 ∈ A
⊢ ((v1 v5 ∈ ((T List × A) List)) ∧ v3 ≤ v7 ∧ (v4 v8 ∈ A))
∨ (∃Z:T List. ∃ZZ:(T List × A) List. (((v1 [<Z, v4> ZZ]) v5 ∈ ((T List × A) List)) ∧ v3 ≤ Z))
BY
(OrLeft THEN Auto THEN (RevHypSubst (-3) THENM BLemma `iseg_append`) THEN Auto) }


Latex:


Latex:

1.  [T]  :  Type
2.  [A]  :  Type
3.  g  :  (T  List  \mtimes{}  A)  {}\mrightarrow{}  A
4.  f  :  (T  List  \mtimes{}  A)  {}\mrightarrow{}  \mBbbB{}
5.  ys  :  T  List
6.  y  :  T
7.  v1  :  (T  List  \mtimes{}  A)  List
8.  v3  :  T  List
9.  v4  :  A
10.  v5  :  (T  List  \mtimes{}  A)  List
11.  v7  :  T  List
12.  v8  :  A
13.  v9  :  (T  List  \mtimes{}  A)  List
14.  v11  :  T  List
15.  v12  :  A
16.  v1  =  v9
17.  v3  \mleq{}  v11
18.  v4  =  v12
19.  \mneg{}(v11  =  [])
20.  \mneg{}\muparrow{}(f  <v11,  v12>)
21.  v9  =  v5
22.  (v11  @  [y])  =  v7
23.  v12  =  v8
\mvdash{}  ((v1  =  v5)  \mwedge{}  v3  \mleq{}  v7  \mwedge{}  (v4  =  v8))
\mvee{}  (\mexists{}Z:T  List.  \mexists{}ZZ:(T  List  \mtimes{}  A)  List.  (((v1  @  [<Z,  v4>  /  ZZ])  =  v5)  \mwedge{}  v3  \mleq{}  Z))


By


Latex:
(OrLeft  THEN  Auto  THEN  (RevHypSubst  (-3)  0  THENM  BLemma  `iseg\_append`)  THEN  Auto)




Home Index