Step * 1 1 4 of Lemma lookup_merge


1. LOSet
2. AbDMon
3. |a|
4. ps |oal(a;b)|
5. |a|
6. |b|
7. ↑before(x;map(λx.(fst(x));ps))
8. ¬(y e ∈ |b|)
9. qs |oal(a;b)|
10. x1 |a|
11. y1 |b|
12. ↑before(x1;map(λx.(fst(x));qs))
13. ¬(y1 e ∈ |b|)
14. ∀us,vs:|oal(a;b)|.
      (||us|| ||vs|| < ||[<x, y> ps]|| ||[<x1, y1> qs]||  (((us ++ vs)[k]) ((us[k]) (vs[k])) ∈ |b|))
⊢ (([<x, y> ps] ++ [<x1, y1> qs])[k]) (([<x, y> ps][k]) ([<x1, y1> qs][k])) ∈ |b|
BY
(((RWO "oal_merge_conses_lemma" 0  
   THEN SplitOnConclITEs) THENA Auto)
   THEN (All (RWO "set_lt_complement") THENA Auto)
   }

1
1. LOSet
2. AbDMon
3. |a|
4. ps |oal(a;b)|
5. |a|
6. |b|
7. ↑before(x;map(λx.(fst(x));ps))
8. ¬(y e ∈ |b|)
9. qs |oal(a;b)|
10. x1 |a|
11. y1 |b|
12. ↑before(x1;map(λx.(fst(x));qs))
13. ¬(y1 e ∈ |b|)
14. ∀us,vs:|oal(a;b)|.
      (||us|| ||vs|| < ||[<x, y> ps]|| ||[<x1, y1> qs]||  (((us ++ vs)[k]) ((us[k]) (vs[k])) ∈ |b|))
15. x1 <x
⊢ ([<x, y> (ps ++ [<x1, y1> qs])][k]) (([<x, y> ps][k]) ([<x1, y1> qs][k])) ∈ |b|

2
1. LOSet
2. AbDMon
3. |a|
4. ps |oal(a;b)|
5. |a|
6. |b|
7. ↑before(x;map(λx.(fst(x));ps))
8. ¬(y e ∈ |b|)
9. qs |oal(a;b)|
10. x1 |a|
11. y1 |b|
12. ↑before(x1;map(λx.(fst(x));qs))
13. ¬(y1 e ∈ |b|)
14. ∀us,vs:|oal(a;b)|.
      (||us|| ||vs|| < ||[<x, y> ps]|| ||[<x1, y1> qs]||  (((us ++ vs)[k]) ((us[k]) (vs[k])) ∈ |b|))
15. x ≤ x1
16. x <x1
⊢ ([<x1, y1> ([<x, y> ps] ++ qs)][k]) (([<x, y> ps][k]) ([<x1, y1> qs][k])) ∈ |b|

3
1. LOSet
2. AbDMon
3. |a|
4. ps |oal(a;b)|
5. |a|
6. |b|
7. ↑before(x;map(λx.(fst(x));ps))
8. ¬(y e ∈ |b|)
9. qs |oal(a;b)|
10. x1 |a|
11. y1 |b|
12. ↑before(x1;map(λx.(fst(x));qs))
13. ¬(y1 e ∈ |b|)
14. ∀us,vs:|oal(a;b)|.
      (||us|| ||vs|| < ||[<x, y> ps]|| ||[<x1, y1> qs]||  (((us ++ vs)[k]) ((us[k]) (vs[k])) ∈ |b|))
15. x ≤ x1
16. x1 ≤ x
17. (y y1) e ∈ |b|
⊢ ((ps ++ qs)[k]) (([<x, y> ps][k]) ([<x1, y1> qs][k])) ∈ |b|

4
1. LOSet
2. AbDMon
3. |a|
4. ps |oal(a;b)|
5. |a|
6. |b|
7. ↑before(x;map(λx.(fst(x));ps))
8. ¬(y e ∈ |b|)
9. qs |oal(a;b)|
10. x1 |a|
11. y1 |b|
12. ↑before(x1;map(λx.(fst(x));qs))
13. ¬(y1 e ∈ |b|)
14. ∀us,vs:|oal(a;b)|.
      (||us|| ||vs|| < ||[<x, y> ps]|| ||[<x1, y1> qs]||  (((us ++ vs)[k]) ((us[k]) (vs[k])) ∈ |b|))
15. x ≤ x1
16. x1 ≤ x
17. ¬((y y1) e ∈ |b|)
⊢ ([<x, y1> (ps ++ qs)][k]) (([<x, y> ps][k]) ([<x1, y1> qs][k])) ∈ |b|


Latex:


Latex:

1.  a  :  LOSet
2.  b  :  AbDMon
3.  k  :  |a|
4.  ps  :  |oal(a;b)|
5.  x  :  |a|
6.  y  :  |b|
7.  \muparrow{}before(x;map(\mlambda{}x.(fst(x));ps))
8.  \mneg{}(y  =  e)
9.  qs  :  |oal(a;b)|
10.  x1  :  |a|
11.  y1  :  |b|
12.  \muparrow{}before(x1;map(\mlambda{}x.(fst(x));qs))
13.  \mneg{}(y1  =  e)
14.  \mforall{}us,vs:|oal(a;b)|.
            (||us||  +  ||vs||  <  ||[<x,  y>  /  ps]||  +  ||[<x1,  y1>  /  qs]||
            {}\mRightarrow{}  (((us  ++  vs)[k])  =  ((us[k])  *  (vs[k]))))
\mvdash{}  (([<x,  y>  /  ps]  ++  [<x1,  y1>  /  qs])[k])  =  (([<x,  y>  /  ps][k])  *  ([<x1,  y1>  /  qs][k]))


By


Latex:
(((RWO  "oal\_merge\_conses\_lemma"  0   
  THEN  SplitOnConclITEs)  THENA  Auto)
  THEN  (All  (RWO  "set\_lt\_complement")  THENA  Auto)
  )




Home Index