---

Step * 2 of Lemma assert-deq-sub-bag


1. [T] : Type
2. eq : EqDecider(T)@i
3. as : bag(T)@i
4. bs : bag(T)@i
⊢ ↑case TERMOF{decidable__sub-bag:o, \\v:l, i:l} deq-witness(eq) as bs of inl(x) => tt | inr(x) => ff
⇐⇒ sub-bag(T;as;bs)
BY
{ (GenConclAtAddr [1;1;1]⋅ THEN D -2 THEN Reduce 0 THEN Auto) }

---

Latex:

---

Latex:

1.  [T]  :  Type
2.  eq  :  EqDecider(T)@i
3.  as  :  bag(T)@i
4.  bs  :  bag(T)@i
\mvdash{}  \muparrow{}case  TERMOF\{decidable\_\_sub-bag:o,  \mbackslash{}\mbackslash{}v:l,  i:l\}  deq-witness(eq)  as  bs
      of  inl(x)  =>
      tt
      |  inr(x)  =>
      ff
\mLeftarrow{}{}\mRightarrow{}  sub-bag(T;as;bs)


By

---

Latex:
(GenConclAtAddr  [1;1;1]\mcdot{}  THEN  D  -2  THEN  Reduce  0  THEN  Auto)

---

Home Index