X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Freduction%2Ffpb_fleq.ma;h=6463870f1ed851698c274e63aebd0c2129e861c6;hb=93bba1c94779e83184d111cd077d4167e42a74aa;hp=788a59364aeb737e6155319c9134bab98b4091f0;hpb=9a023f554e56d6edbbb2eeaf17ce61e31857ef4a;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/reduction/fpb_fleq.ma b/matita/matita/contribs/lambdadelta/basic_2/reduction/fpb_fleq.ma index 788a59364..6463870f1 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/reduction/fpb_fleq.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/reduction/fpb_fleq.ma @@ -19,19 +19,19 @@ include "basic_2/reduction/fpb_lleq.ma". (* Properties on lazy equivalence for closures ******************************) -lemma fleq_fpb_trans: ∀h,g,F1,F2,K1,K2,T1,T2. ⦃F1, K1, T1⦄ ≡[0] ⦃F2, K2, T2⦄ → - ∀G2,L2,U2. ⦃F2, K2, T2⦄ ≻[h, g] ⦃G2, L2, U2⦄ → - ∃∃G1,L1,U1. ⦃F1, K1, T1⦄ ≻[h, g] ⦃G1, L1, U1⦄ & ⦃G1, L1, U1⦄ ≡[0] ⦃G2, L2, U2⦄. -#h #g #F1 #F2 #K1 #K2 #T1 #T2 * -F2 -K2 -T2 +lemma fleq_fpb_trans: ∀h,o,F1,F2,K1,K2,T1,T2. ⦃F1, K1, T1⦄ ≡[0] ⦃F2, K2, T2⦄ → + ∀G2,L2,U2. ⦃F2, K2, T2⦄ ≻[h, o] ⦃G2, L2, U2⦄ → + ∃∃G1,L1,U1. ⦃F1, K1, T1⦄ ≻[h, o] ⦃G1, L1, U1⦄ & ⦃G1, L1, U1⦄ ≡[0] ⦃G2, L2, U2⦄. +#h #o #F1 #F2 #K1 #K2 #T1 #T2 * -F2 -K2 -T2 #K2 #HK12 #G2 #L2 #U2 #H12 elim (lleq_fpb_trans … HK12 … H12) -K2 /3 width=5 by fleq_intro, ex2_3_intro/ qed-. (* Inversion lemmas on lazy equivalence for closures ************************) -lemma fpb_inv_fleq: ∀h,g,G1,G2,L1,L2,T1,T2. ⦃G1, L1, T1⦄ ≻[h, g] ⦃G2, L2, T2⦄ → +lemma fpb_inv_fleq: ∀h,o,G1,G2,L1,L2,T1,T2. ⦃G1, L1, T1⦄ ≻[h, o] ⦃G2, L2, T2⦄ → ⦃G1, L1, T1⦄ ≡[0] ⦃G2, L2, T2⦄ → ⊥. -#h #g #G1 #G2 #L1 #L2 #T1 #T2 * -G2 -L2 -T2 +#h #o #G1 #G2 #L1 #L2 #T1 #T2 * -G2 -L2 -T2 [ #G2 #L2 #T2 #H12 #H elim (fleq_inv_gen … H) -H /3 width=8 by lleq_fwd_length, fqu_inv_eq/ | #T2 #_ #HnT #H elim (fleq_inv_gen … H) -H /2 width=1 by/