---

Step * 1 of Lemma l-union-subset


1. T : Type
2. eq : EqDecider(T)
3. as : T List
4. bs : T List
5. bs ⊆ as
⊢ reduce(λa,L. insert(a;L);as;bs) ~ as
BY
{ (ListInd (-2) THEN Reduce 0 THEN Try (Complete (Auto))) }

1
1. T : Type
2. eq : EqDecider(T)
3. as : T List
4. u : T
5. v : T List
6. v ⊆ as ⇒ (reduce(λa,L. insert(a;L);as;v) ~ as)
⊢ [u / v] ⊆ as ⇒ (insert(u;reduce(λa,L. insert(a;L);as;v)) ~ as)

---

Latex:

---

Latex:

1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  as  :  T  List
4.  bs  :  T  List
5.  bs  \msubseteq{}  as
\mvdash{}  reduce(\mlambda{}a,L.  insert(a;L);as;bs)  \msim{}  as


By

---

Latex:
(ListInd  (-2)  THEN  Reduce  0  THEN  Try  (Complete  (Auto)))

---

Home Index