---

Step * of Lemma lifting-gen-rev_wf

∀[B:Type]. ∀[n:ℕ]. ∀[A:ℕn ⟶ Type]. ∀[bags:k:ℕn ⟶ bag(A k)]. ∀[f:funtype(n;A;B)].  (lifting-gen-rev(n;f;bags) ∈ bag(B))
BY
{ ((UnivCD THENA Auto)
   THEN Unfold `lifting-gen-rev` 0
   THEN (BLemma `lifting-gen-list-rev_wf` THENA Auto)
   THEN (Subst ⌜n - 0 ~ n⌝ 0⋅ THENA Auto)
   THEN DoSubsume⋅
   THEN Auto
   THEN (BLemma `subtype_rel-equal` THENA Auto)
   THEN Unfold `funtype` 0
   THEN RepeatFor 5 ((EqCD THEN Auto))
   THEN Auto'
   THEN Ext
   THEN Reduce 0
   THEN Auto) }

---

Latex:

---

Latex:
\mforall{}[B:Type].  \mforall{}[n:\mBbbN{}].  \mforall{}[A:\mBbbN{}n  {}\mrightarrow{}  Type].  \mforall{}[bags:k:\mBbbN{}n  {}\mrightarrow{}  bag(A  k)].  \mforall{}[f:funtype(n;A;B)].
    (lifting-gen-rev(n;f;bags)  \mmember{}  bag(B))


By

---

Latex:
((UnivCD  THENA  Auto)
  THEN  Unfold  `lifting-gen-rev`  0
  THEN  (BLemma  `lifting-gen-list-rev\_wf`  THENA  Auto)
  THEN  (Subst  \mkleeneopen{}n  -  0  \msim{}  n\mkleeneclose{}  0\mcdot{}  THENA  Auto)
  THEN  DoSubsume\mcdot{}
  THEN  Auto
  THEN  (BLemma  `subtype\_rel-equal`  THENA  Auto)
  THEN  Unfold  `funtype`  0
  THEN  RepeatFor  5  ((EqCD  THEN  Auto))
  THEN  Auto'
  THEN  Ext
  THEN  Reduce  0
  THEN  Auto)

---

Home Index