X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fstatic%2Ffrees_frees.ma;h=0b68c18cb5a962ebb1d212937f02e2a32723cd7e;hb=e9da8e091898b6e67a2f270581bdc5cdbe80e9b0;hp=4cf172a1c11404c1538e41715b6186f7e4233731;hpb=3a430d712f9d87185e9271b7b0c5188c5f311e4b;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/static/frees_frees.ma b/matita/matita/contribs/lambdadelta/basic_2/static/frees_frees.ma index 4cf172a1c..0b68c18cb 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/static/frees_frees.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/static/frees_frees.ma @@ -18,23 +18,23 @@ include "basic_2/static/frees.ma". (* Main inversion lemmas ****************************************************) -theorem frees_mono: ∀L,T,f1. L ⊢ 𝐅*⦃T⦄ ≡ f1 → ∀f2. L ⊢ 𝐅*⦃T⦄ ≡ f2 → f1 ≗ f2. -#L #T #f1 #H elim H -L -T -f1 +theorem frees_mono: ∀f1,L,T. L ⊢ 𝐅*⦃T⦄ ≡ f1 → ∀f2. L ⊢ 𝐅*⦃T⦄ ≡ f2 → f1 ≗ f2. +#f1 #L #T #H elim H -f1 -L -T [ /3 width=2 by frees_inv_atom, isid_inv_eq_repl/ | /4 width=5 by frees_inv_sort, eq_push_inv_isid, isid_inv_eq_repl, eq_trans/ -| #I #L #V #f1 #_ #IH #x #H elim (frees_inv_zero … H) -H * +| #f1 #I #L #V #_ #IH #x #H elim (frees_inv_zero … H) -H * [ #H destruct - | #Z #Y #X #f2 #Hf2 #H1 #H2 destruct /3 width=5 by eq_next/ + | #f2 #Z #Y #X #Hf2 #H1 #H2 destruct /3 width=5 by eq_next/ ] -| #I #L #V #i #f1 #_ #IH #x #H elim (frees_inv_lref … H) -H * +| #f1 #I #L #V #i #_ #IH #x #H elim (frees_inv_lref … H) -H * [ #H destruct - | #Z #Y #X #f2 #Hf2 #H1 #H2 destruct /3 width=5 by eq_push/ + | #f2 #Z #Y #X #Hf2 #H1 #H2 destruct /3 width=5 by eq_push/ ] | /4 width=5 by frees_inv_gref, eq_push_inv_isid, isid_inv_eq_repl, eq_trans/ -| #I #L #V #T #p #f1 #f2 #f #_ #_ #Hf #IHV #IHT #g #H elim (frees_inv_bind … H) -H +| #f1 #f2 #f #p #I #L #V #T #_ #_ #Hf #IHV #IHT #g #H elim (frees_inv_bind … H) -H #g1 #g2 #HV #HT #Hg @(sor_mono … Hf) -Hf /5 width=3 by sor_eq_repl_fwd2, sor_eq_repl_fwd1, tl_eq_repl/ (**) (* full auto too slow *) -| #I #L #V #T #f1 #f2 #f #_ #_ #Hf #IHV #IHT #g #H elim (frees_inv_flat … H) -H +| #f1 #f2 #f #I #L #V #T #_ #_ #Hf #IHV #IHT #g #H elim (frees_inv_flat … H) -H #g1 #g2 #HV #HT #Hg @(sor_mono … Hf) -Hf /4 width=3 by sor_eq_repl_fwd2, sor_eq_repl_fwd1/ (**) (* full auto too slow *) ]