X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_transition%2Fcpx_fqus.ma;fp=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_transition%2Fcpx_fqus.ma;h=e6e1037a2a011760b16e6c3bcdfe9916181f9591;hb=8ec019202bff90959cf1a7158b309e7f83fa222e;hp=29ec0f0517f565ee8e51ca64518eac42649745ea;hpb=33d0a7a9029859be79b25b5a495e0f30dab11f37;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_transition/cpx_fqus.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_transition/cpx_fqus.ma index 29ec0f051..e6e1037a2 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_transition/cpx_fqus.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_transition/cpx_fqus.ma @@ -22,9 +22,9 @@ include "basic_2/rt_transition/cpx_lsubr.ma". (* Properties on supclosure *************************************************) lemma fqu_cpx_trans (b): - ∀G1,G2,L1,L2,T1,T2. ❪G1,L1,T1❫ ⬂[b] ❪G2,L2,T2❫ → - ∀U2. ❪G2,L2❫ ⊢ T2 ⬈ U2 → - ∃∃U1. ❪G1,L1❫ ⊢ T1 ⬈ U1 & ❪G1,L1,U1❫ ⬂[b] ❪G2,L2,U2❫. + ∀G1,G2,L1,L2,T1,T2. ❨G1,L1,T1❩ ⬂[b] ❨G2,L2,T2❩ → + ∀U2. ❨G2,L2❩ ⊢ T2 ⬈ U2 → + ∃∃U1. ❨G1,L1❩ ⊢ T1 ⬈ U1 & ❨G1,L1,U1❩ ⬂[b] ❨G2,L2,U2❩. #b #G1 #G2 #L1 #L2 #T1 #T2 #H elim H -G1 -G2 -L1 -L2 -T1 -T2 /3 width=3 by cpx_pair_sn, cpx_bind, cpx_flat, fqu_pair_sn, fqu_bind_dx, fqu_flat_dx, ex2_intro/ [ #I #G #L2 #V2 #X2 #HVX2 @@ -38,9 +38,9 @@ lemma fqu_cpx_trans (b): qed-. lemma fquq_cpx_trans (b): - ∀G1,G2,L1,L2,T1,T2. ❪G1,L1,T1❫ ⬂⸮[b] ❪G2,L2,T2❫ → - ∀U2. ❪G2,L2❫ ⊢ T2 ⬈ U2 → - ∃∃U1. ❪G1,L1❫ ⊢ T1 ⬈ U1 & ❪G1,L1,U1❫ ⬂⸮[b] ❪G2,L2,U2❫. + ∀G1,G2,L1,L2,T1,T2. ❨G1,L1,T1❩ ⬂⸮[b] ❨G2,L2,T2❩ → + ∀U2. ❨G2,L2❩ ⊢ T2 ⬈ U2 → + ∃∃U1. ❨G1,L1❩ ⊢ T1 ⬈ U1 & ❨G1,L1,U1❩ ⬂⸮[b] ❨G2,L2,U2❩. #b #G1 #G2 #L1 #L2 #T1 #T2 #H elim H -H [ #HT12 #U2 #HTU2 elim (fqu_cpx_trans … HT12 … HTU2) /3 width=3 by fqu_fquq, ex2_intro/ | * #H1 #H2 #H3 destruct /2 width=3 by ex2_intro/ @@ -48,9 +48,9 @@ lemma fquq_cpx_trans (b): qed-. lemma fqup_cpx_trans (b): - ∀G1,G2,L1,L2,T1,T2. ❪G1,L1,T1❫ ⬂+[b] ❪G2,L2,T2❫ → - ∀U2. ❪G2,L2❫ ⊢ T2 ⬈ U2 → - ∃∃U1. ❪G1,L1❫ ⊢ T1 ⬈ U1 & ❪G1,L1,U1❫ ⬂+[b] ❪G2,L2,U2❫. + ∀G1,G2,L1,L2,T1,T2. ❨G1,L1,T1❩ ⬂+[b] ❨G2,L2,T2❩ → + ∀U2. ❨G2,L2❩ ⊢ T2 ⬈ U2 → + ∃∃U1. ❨G1,L1❩ ⊢ T1 ⬈ U1 & ❨G1,L1,U1❩ ⬂+[b] ❨G2,L2,U2❩. #b #G1 #G2 #L1 #L2 #T1 #T2 #H @(fqup_ind … H) -G2 -L2 -T2 [ #G2 #L2 #T2 #H12 #U2 #HTU2 elim (fqu_cpx_trans … H12 … HTU2) -T2 /3 width=3 by fqu_fqup, ex2_intro/ @@ -61,9 +61,9 @@ lemma fqup_cpx_trans (b): qed-. lemma fqus_cpx_trans (b): - ∀G1,G2,L1,L2,T1,T2. ❪G1,L1,T1❫ ⬂*[b] ❪G2,L2,T2❫ → - ∀U2. ❪G2,L2❫ ⊢ T2 ⬈ U2 → - ∃∃U1. ❪G1,L1❫ ⊢ T1 ⬈ U1 & ❪G1,L1,U1❫ ⬂*[b] ❪G2,L2,U2❫. + ∀G1,G2,L1,L2,T1,T2. ❨G1,L1,T1❩ ⬂*[b] ❨G2,L2,T2❩ → + ∀U2. ❨G2,L2❩ ⊢ T2 ⬈ U2 → + ∃∃U1. ❨G1,L1❩ ⊢ T1 ⬈ U1 & ❨G1,L1,U1❩ ⬂*[b] ❨G2,L2,U2❩. #b #G1 #G2 #L1 #L2 #T1 #T2 #H elim (fqus_inv_fqup … H) -H [ #HT12 #U2 #HTU2 elim (fqup_cpx_trans … HT12 … HTU2) /3 width=3 by fqup_fqus, ex2_intro/ | * #H1 #H2 #H3 destruct /2 width=3 by ex2_intro/ @@ -71,9 +71,9 @@ lemma fqus_cpx_trans (b): qed-. lemma fqu_cpx_trans_tneqx (b): - ∀G1,G2,L1,L2,T1,T2. ❪G1,L1,T1❫ ⬂[b] ❪G2,L2,T2❫ → - ∀U2. ❪G2,L2❫ ⊢ T2 ⬈ U2 → (T2 ≅ U2 → ⊥) → - ∃∃U1. ❪G1,L1❫ ⊢ T1 ⬈ U1 & T1 ≅ U1 → ⊥ & ❪G1,L1,U1❫ ⬂[b] ❪G2,L2,U2❫. + ∀G1,G2,L1,L2,T1,T2. ❨G1,L1,T1❩ ⬂[b] ❨G2,L2,T2❩ → + ∀U2. ❨G2,L2❩ ⊢ T2 ⬈ U2 → (T2 ≅ U2 → ⊥) → + ∃∃U1. ❨G1,L1❩ ⊢ T1 ⬈ U1 & T1 ≅ U1 → ⊥ & ❨G1,L1,U1❩ ⬂[b] ❨G2,L2,U2❩. #b #G1 #G2 #L1 #L2 #T1 #T2 #H elim H -G1 -G2 -L1 -L2 -T1 -T2 [ #I #G #L #V1 #V2 #HV12 #_ elim (lifts_total V2 𝐔❨1❩) #U2 #HVU2 @(ex3_intro … U2) @@ -104,9 +104,9 @@ lemma fqu_cpx_trans_tneqx (b): qed-. lemma fquq_cpx_trans_tneqx (b): - ∀G1,G2,L1,L2,T1,T2. ❪G1,L1,T1❫ ⬂⸮[b] ❪G2,L2,T2❫ → - ∀U2. ❪G2,L2❫ ⊢ T2 ⬈ U2 → (T2 ≅ U2 → ⊥) → - ∃∃U1. ❪G1,L1❫ ⊢ T1 ⬈ U1 & T1 ≅ U1 → ⊥ & ❪G1,L1,U1❫ ⬂⸮[b] ❪G2,L2,U2❫. + ∀G1,G2,L1,L2,T1,T2. ❨G1,L1,T1❩ ⬂⸮[b] ❨G2,L2,T2❩ → + ∀U2. ❨G2,L2❩ ⊢ T2 ⬈ U2 → (T2 ≅ U2 → ⊥) → + ∃∃U1. ❨G1,L1❩ ⊢ T1 ⬈ U1 & T1 ≅ U1 → ⊥ & ❨G1,L1,U1❩ ⬂⸮[b] ❨G2,L2,U2❩. #b #G1 #G2 #L1 #L2 #T1 #T2 #H12 elim H12 -H12 [ #H12 #U2 #HTU2 #H elim (fqu_cpx_trans_tneqx … H12 … HTU2 H) -T2 /3 width=4 by fqu_fquq, ex3_intro/ @@ -115,9 +115,9 @@ lemma fquq_cpx_trans_tneqx (b): qed-. lemma fqup_cpx_trans_tneqx (b): - ∀G1,G2,L1,L2,T1,T2. ❪G1,L1,T1❫ ⬂+[b] ❪G2,L2,T2❫ → - ∀U2. ❪G2,L2❫ ⊢ T2 ⬈ U2 → (T2 ≅ U2 → ⊥) → - ∃∃U1. ❪G1,L1❫ ⊢ T1 ⬈ U1 & T1 ≅ U1 → ⊥ & ❪G1,L1,U1❫ ⬂+[b] ❪G2,L2,U2❫. + ∀G1,G2,L1,L2,T1,T2. ❨G1,L1,T1❩ ⬂+[b] ❨G2,L2,T2❩ → + ∀U2. ❨G2,L2❩ ⊢ T2 ⬈ U2 → (T2 ≅ U2 → ⊥) → + ∃∃U1. ❨G1,L1❩ ⊢ T1 ⬈ U1 & T1 ≅ U1 → ⊥ & ❨G1,L1,U1❩ ⬂+[b] ❨G2,L2,U2❩. #b #G1 #G2 #L1 #L2 #T1 #T2 #H @(fqup_ind_dx … H) -G1 -L1 -T1 [ #G1 #L1 #T1 #H12 #U2 #HTU2 #H elim (fqu_cpx_trans_tneqx … H12 … HTU2 H) -T2 /3 width=4 by fqu_fqup, ex3_intro/ @@ -128,9 +128,9 @@ lemma fqup_cpx_trans_tneqx (b): qed-. lemma fqus_cpx_trans_tneqx (b): - ∀G1,G2,L1,L2,T1,T2. ❪G1,L1,T1❫ ⬂*[b] ❪G2,L2,T2❫ → - ∀U2. ❪G2,L2❫ ⊢ T2 ⬈ U2 → (T2 ≅ U2 → ⊥) → - ∃∃U1. ❪G1,L1❫ ⊢ T1 ⬈ U1 & T1 ≅ U1 → ⊥ & ❪G1,L1,U1❫ ⬂*[b] ❪G2,L2,U2❫. + ∀G1,G2,L1,L2,T1,T2. ❨G1,L1,T1❩ ⬂*[b] ❨G2,L2,T2❩ → + ∀U2. ❨G2,L2❩ ⊢ T2 ⬈ U2 → (T2 ≅ U2 → ⊥) → + ∃∃U1. ❨G1,L1❩ ⊢ T1 ⬈ U1 & T1 ≅ U1 → ⊥ & ❨G1,L1,U1❩ ⬂*[b] ❨G2,L2,U2❩. #b #G1 #G2 #L1 #L2 #T1 #T2 #H12 #U2 #HTU2 #H elim (fqus_inv_fqup … H12) -H12 [ #H12 elim (fqup_cpx_trans_tneqx … H12 … HTU2 H) -T2 /3 width=4 by fqup_fqus, ex3_intro/