---

Step * 1 of Lemma rec-combined-class-opt-1-es-sv


1. Info : Type
2. A : Type
3. es : EO+(Info)
4. F : Top
5. X : EClass(A)
6. init : Id ─→ bag(Top)
7. ∀l:Id. (#(init l) ≤ 1)
8. es-sv-class(es;X)
⊢ es-sv-class(es;rec-comb(λn.[X][n];λi,w,s. (lifting-2(F) (w 0) s);init))
BY
{ (InstLemma `rec-comb-es-sv` [⌈Info⌉;⌈Top⌉;⌈1⌉;⌈λx.A⌉;⌈λn.[X][n]⌉;⌈λi,as,b. (lifting-2(F) (as 0) b)⌉;⌈init⌉;⌈es⌉]⋅
   THEN Auto
   THEN Reduce 0
   THEN Auto) }

1
1. Info : Type
2. A : Type
3. es : EO+(Info)
4. F : Top
5. X : EClass(A)
6. init : Id ─→ bag(Top)
7. ∀l:Id. (#(init l) ≤ 1)
8. es-sv-class(es;X)
9. i : Id@i
10. as : k:ℕ1 ─→ bag((λx.A) k)@i
11. b : bag(Top)@i
⊢ lifting-2(F) (as 0) b ∈ bag(Top)

2
1. Info : Type
2. A : Type
3. es : EO+(Info)
4. F : Top
5. X : EClass(A)
6. init : Id ─→ bag(Top)
7. ∀l:Id. (#(init l) ≤ 1)
8. es-sv-class(es;X)
9. k : ℕ1@i
⊢ es-sv-class(es;[X][k])

3
1. Info : Type
2. A : Type
3. es : EO+(Info)
4. F : Top
5. X : EClass(A)
6. init : Id ─→ bag(Top)
7. ∀l:Id. (#(init l) ≤ 1)
8. es-sv-class(es;X)
9. bs : k:ℕ1 ─→ bag((λx.A) k)@i
10. l : Id@i
11. b : bag(Top)@i
12. ∀k:ℕ1. (#(bs k) ≤ 1)@i
13. #(b) ≤ 1@i
⊢ #(lifting-2(F) (bs 0) b) ≤ 1

---

Latex:

---

Latex:

1.  Info  :  Type
2.  A  :  Type
3.  es  :  EO+(Info)
4.  F  :  Top
5.  X  :  EClass(A)
6.  init  :  Id  {}\mrightarrow{}  bag(Top)
7.  \mforall{}l:Id.  (\#(init  l)  \mleq{}  1)
8.  es-sv-class(es;X)
\mvdash{}  es-sv-class(es;rec-comb(\mlambda{}n.[X][n];\mlambda{}i,w,s.  (lifting-2(F)  (w  0)  s);init))


By

---

Latex:
(InstLemma  `rec-comb-es-sv`  [\mkleeneopen{}Info\mkleeneclose{};\mkleeneopen{}Top\mkleeneclose{};\mkleeneopen{}1\mkleeneclose{};\mkleeneopen{}\mlambda{}x.A\mkleeneclose{};\mkleeneopen{}\mlambda{}n.[X][n]\mkleeneclose{};\mkleeneopen{}\mlambda{}i,as,b.  (lifting-2(F)  (as  0)  b)\mkleeneclose{};\000C\mkleeneopen{}init\mkleeneclose{};
  \mkleeneopen{}es\mkleeneclose{}]\mcdot{}
  THEN  Auto
  THEN  Reduce  0
  THEN  Auto)

---

Home Index