Step * 2 of Lemma per-close_wf


1. Term Type
2. Term ⊆Base
3. EQ Term ⟶ Term ⟶ Term ⟶ Term
4. ts candidate-type-system{i:l, i:l}(Term)
5. Term
6. T' Term
7. eq term-equality{i:l}(Term)
8. (candidate-type-system{i:l, i:l}(Term) × Term × Term × term-equality{i:l}(Term)) ⟶ 𝕌'
9. (candidate-type-system{i:l, i:l}(Term) × Term × Term × term-equality{i:l}(Term)) ⟶ 𝕌'
10. : ∀c:candidate-type-system{i:l, i:l}(Term) × Term × Term × term-equality{i:l}(Term). ((x c) ⊆(y c))
⊢ ∀c:candidate-type-system{i:l, i:l}(Term) × Term × Term × term-equality{i:l}(Term)
    (((λp.let ts,T,T',eq in (ts T' eq) ∨ per-eq-def{i:l}(Term;EQ;λT,T',eq. (x <ts, T, T', eq>);T;T';eq)  c)
       ⊆((λp.let ts,T,T',eq in (ts T' eq) ∨ per-eq-def{i:l}(Term;EQ;λT,T',eq. (y <ts, T, T', eq>);T;T';eq)  c)\000C)
BY
(Reduce THEN (D THENA Auto) THEN DProdsAndUnions THEN Reduce 0) }

1
1. Term Type
2. Term ⊆Base
3. EQ Term ⟶ Term ⟶ Term ⟶ Term
4. ts candidate-type-system{i:l, i:l}(Term)
5. Term
6. T' Term
7. eq term-equality{i:l}(Term)
8. (candidate-type-system{i:l, i:l}(Term) × Term × Term × term-equality{i:l}(Term)) ⟶ 𝕌'
9. (candidate-type-system{i:l, i:l}(Term) × Term × Term × term-equality{i:l}(Term)) ⟶ 𝕌'
10. : ∀c:candidate-type-system{i:l, i:l}(Term) × Term × Term × term-equality{i:l}(Term). ((x c) ⊆(y c))
11. c1 candidate-type-system{i:l, i:l}(Term)@i'
12. c3 Term@i'
13. c5 Term@i'
14. c6 term-equality{i:l}(Term)@i'
⊢ ((c1 c3 c5 c6) ∨ per-eq-def{i:l}(Term;EQ;λT,T',eq. (x <c1, T, T', eq>);c3;c5;c6)) ⊆((c1 c3 c5 c6)
    ∨ per-eq-def{i:l}(Term;EQ;λT,T',eq. (y <c1, T, T', eq>);c3;c5;c6))


Latex:


Latex:

1.  Term  :  Type
2.  Term  \msubseteq{}r  Base
3.  EQ  :  Term  {}\mrightarrow{}  Term  {}\mrightarrow{}  Term  {}\mrightarrow{}  Term
4.  ts  :  candidate-type-system\{i:l,  i:l\}(Term)
5.  T  :  Term
6.  T'  :  Term
7.  eq  :  term-equality\{i:l\}(Term)
8.  x  :  (candidate-type-system\{i:l,  i:l\}(Term)  \mtimes{}  Term  \mtimes{}  Term  \mtimes{}  term-equality\{i:l\}(Term))  {}\mrightarrow{}  \mBbbU{}'
9.  y  :  (candidate-type-system\{i:l,  i:l\}(Term)  \mtimes{}  Term  \mtimes{}  Term  \mtimes{}  term-equality\{i:l\}(Term))  {}\mrightarrow{}  \mBbbU{}'
10.  z  :  \mforall{}c:candidate-type-system\{i:l,  i:l\}(Term)  \mtimes{}  Term  \mtimes{}  Term  \mtimes{}  term-equality\{i:l\}(Term)
                    ((x  c)  \msubseteq{}r  (y  c))
\mvdash{}  \mforall{}c:candidate-type-system\{i:l,  i:l\}(Term)  \mtimes{}  Term  \mtimes{}  Term  \mtimes{}  term-equality\{i:l\}(Term)
        (((\mlambda{}p.let  ts,T,T',eq  =  p 
                    in  (ts  T  T'  eq)  \mvee{}  per-eq-def\{i:l\}(Term;EQ;\mlambda{}T,T',eq.  (x  <ts,  T,  T',  eq>);T;T';eq)    ) 
            c)  \msubseteq{}r  ((\mlambda{}p.let  ts,T,T',eq  =  p 
                                  in  (ts  T  T'  eq)  \mvee{}  per-eq-def\{i:l\}(Term;EQ;\mlambda{}T,T',eq.  (y  <ts,  T,  T',  eq>);T;T';eq)    )\000C 
                          c))


By


Latex:
(Reduce  0  THEN  (D  0  THENA  Auto)  THEN  DProdsAndUnions  THEN  Reduce  0)




Home Index