Step
*
2
1
1
1
1
1
of Lemma
pcw-path-coPath_wf
1. A : 𝕌'
2. B : A ⟶ Type
3. w : coW(A;a.B[a])
4. p : ℕ ⟶ pcw-step(Unit;p.A;p,a.B[a];p,a,b.⋅)
5. StepAgree(p 0;⋅;w)
6. n : ℤ
7. 0 < n
8. pcw-path-coPath(n - 1;p) ∈ copath(a.B[a];w)
9. ¬(n = 0 ∈ ℤ)
10. copath-length(pcw-path-coPath(n - 1;p)) = (n - 1) ∈ ℤ
11. w1 : coW(A;a.B[a])
12. x : B[fst(w1)]
13. (p (n - 1)) = <⋅, w1, inl x> ∈ pcw-step(Unit;p.A;p,a.B[a];p,a,b.⋅)
14. let a,f = w1 
    in StepAgree(p n;⋅;f x)
15. copath-at(w;pcw-path-coPath(n - 1;p)) = w1 ∈ coW(A;a.B[a])
16. copath-at(w;pcw-path-coPath(n - 1;p)) = (fst(snd((p (n - 1))))) ∈ coW(A;a.B[a])
⊢ B[fst(w1)] = coW-dom(a.B[a];copath-at(w;pcw-path-coPath(n - 1;p))) ∈ Type
BY
{ (RWO "-2" 0 THEN Auto THEN OnVar `w1' coWD THEN Auto) }
Latex:
Latex:
1.  A  :  \mBbbU{}'
2.  B  :  A  {}\mrightarrow{}  Type
3.  w  :  coW(A;a.B[a])
4.  p  :  \mBbbN{}  {}\mrightarrow{}  pcw-step(Unit;p.A;p,a.B[a];p,a,b.\mcdot{})
5.  StepAgree(p  0;\mcdot{};w)
6.  n  :  \mBbbZ{}
7.  0  <  n
8.  pcw-path-coPath(n  -  1;p)  \mmember{}  copath(a.B[a];w)
9.  \mneg{}(n  =  0)
10.  copath-length(pcw-path-coPath(n  -  1;p))  =  (n  -  1)
11.  w1  :  coW(A;a.B[a])
12.  x  :  B[fst(w1)]
13.  (p  (n  -  1))  =  <\mcdot{},  w1,  inl  x>
14.  let  a,f  =  w1 
        in  StepAgree(p  n;\mcdot{};f  x)
15.  copath-at(w;pcw-path-coPath(n  -  1;p))  =  w1
16.  copath-at(w;pcw-path-coPath(n  -  1;p))  =  (fst(snd((p  (n  -  1)))))
\mvdash{}  B[fst(w1)]  =  coW-dom(a.B[a];copath-at(w;pcw-path-coPath(n  -  1;p)))
By
Latex:
(RWO  "-2"  0  THEN  Auto  THEN  OnVar  `w1'  coWD  THEN  Auto)
Home
Index