Step
*
3
of Lemma
member-insert-combine2
1. T : Type
2. cmp : comparison(T)
3. f : T ⟶ T ⟶ T
4. x : T
5. z : T
6. l : T List
7. l @ [z] ≤ []
8. (∀y∈l.cmp x y < 0)
9. cmp x z < 0
⊢ (z ∈ insert-combine(cmp;f;x;[]))
BY
{ (SpList (-3) THEN RW assert_pushdownC (-3) THEN Auto) }
Latex:
Latex:
1.  T  :  Type
2.  cmp  :  comparison(T)
3.  f  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  T
4.  x  :  T
5.  z  :  T
6.  l  :  T  List
7.  l  @  [z]  \mleq{}  []
8.  (\mforall{}y\mmember{}l.cmp  x  y  <  0)
9.  cmp  x  z  <  0
\mvdash{}  (z  \mmember{}  insert-combine(cmp;f;x;[]))
By
Latex:
(SpList  (-3)  THEN  RW  assert\_pushdownC  (-3)  THEN  Auto)
Home
Index