---

Step * 1 1 2 2 of Lemma bag-val_wf


1. T : Type
2. + : T ⟶ T ⟶ T
3. zero : T
4. Comm(T;+)
5. Assoc(T;+)
6. Ident(T;+;zero)
7. as : T List
8. bs : T List
9. permutation(T;as;bs)
10. ||as|| = ||bs|| ∈ ℤ
11. 0 < ||as||
⊢ combine-list(v,x.v + x;as) = combine-list(v,x.v + x;bs) ∈ T
BY
{ (BLemma `combine-list-permutation`
   THEN Auto
   THEN RepUR ``so_apply`` 0
   THEN OnMaybeHyp 5 (\h. (ParallelOp h THEN Reduce 0 THEN Trivial))⋅)⋅ }

---

Latex:

---

Latex:

1.  T  :  Type
2.  +  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  T
3.  zero  :  T
4.  Comm(T;+)
5.  Assoc(T;+)
6.  Ident(T;+;zero)
7.  as  :  T  List
8.  bs  :  T  List
9.  permutation(T;as;bs)
10.  ||as||  =  ||bs||
11.  0  <  ||as||
\mvdash{}  combine-list(v,x.v  +  x;as)  =  combine-list(v,x.v  +  x;bs)


By

---

Latex:
(BLemma  `combine-list-permutation`
  THEN  Auto
  THEN  RepUR  ``so\_apply``  0
  THEN  OnMaybeHyp  5  (\mbackslash{}h.  (ParallelOp  h  THEN  Reduce  0  THEN  Trivial))\mcdot{})\mcdot{}

---

Home Index