matita/matita/contribs/lambdadelta/basic_2/etc/lfpr/lfpr_fquq.etc

   1 (* These do not hold: lfpr_fqu_trans and lfpr_fquq_trans should *)
   2
   3 lemma fqu_lfpr_trans: ∀h,G1,G2,L1,L2,T1,T2. ⦃G1, L1, T1⦄ ⊐ ⦃G2, L2, T2⦄ →
   4                       ∀K2. ⦃G2, L2⦄ ⊢ ➡[h, T2] K2 →
   5                       ∃∃K1,T. ⦃G1, L1⦄ ⊢ ➡[h, T1] K1 & ⦃G1, L1⦄ ⊢ T1 ➡[h] T & ⦃G1, K1, T⦄ ⊐ ⦃G2, K2, T2⦄.
   6 #h #G1 #G2 #L1 #L2 #T1 #T2 #H elim H -G1 -G2 -L1 -L2 -T1 -T2
   7 /3 width=5 by lfpr_zero, fqu_lref_O, ex3_2_intro/
   8 [ #I #G2 #L2 #V2 #T2 #K2 #HLK2
   9
  10
  11
  12
  13 lfpr_zero, fqu_lref_O, ex3_2_intro/
  14
  15 fqu_lref_O, fqu_pair_sn, fqu_flat_dx, lfpr_pair, ex3_2_intro/
  16 [ #a #I #G2 #L2 #V2 #T2 #X #H elim (lfpr_inv_pair1 … H) -H
  17   #K2 #W2 #HLK2 #HVW2 #H destruct
  18   /3 width=5 by fqu_fquq, cpr_pair_sn, fqu_bind_dx, ex3_2_intro/
  19 | #G #L1 #K1 #T1 #U1 #k #HLK1 #HTU1 #K2 #HK12
  20   elim (drop_lfpr_trans … HLK1 … HK12) -HK12
  21   /3 width=7 by fqu_drop, ex3_2_intro/
  22 ]
  23 qed-.
  24
  25 (* Basic_2A1: was: fquq_lpr_trans *)
  26 lemma fquq_lfpr_trans: ∀G1,G2,L1,L2,T1,T2. ⦃G1, L1, T1⦄ ⊐⸮ ⦃G2, L2, T2⦄ →
  27                        ∀K2. ⦃G2, L2⦄ ⊢ ➡ K2 →
  28                        ∃∃K1,T. ⦃G1, L1⦄ ⊢ ➡ K1 & ⦃G1, L1⦄ ⊢ T1 ➡ T & ⦃G1, K1, T⦄ ⊐⸮ ⦃G2, K2, T2⦄.
  29 #G1 #G2 #L1 #L2 #T1 #T2 #H #K2 #HLK2 elim (fquq_inv_gen … H) -H
  30 [ #HT12 elim (fqu_lfpr_trans … HT12 … HLK2) /3 width=5 by fqu_fquq, ex3_2_intro/
  31 | * #H1 #H2 #H3 destruct /2 width=5 by ex3_2_intro/
  32 ]
  33 qed-.