X-Git-Url: http://matita.cs.unibo.it/gitweb/?p=helm.git;a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frelocation%2Flifts_tdeq.ma;h=828ee58a917153d65bb906e6dae1d35a717ffa89;hp=205514ce664da98afff1167be35a4d6c753ec27e;hb=222044da28742b24584549ba86b1805a87def070;hpb=b5ded5b0c305b30349339b24760820154f7de390 diff --git a/matita/matita/contribs/lambdadelta/basic_2/relocation/lifts_tdeq.ma b/matita/matita/contribs/lambdadelta/basic_2/relocation/lifts_tdeq.ma index 205514ce6..828ee58a9 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/relocation/lifts_tdeq.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/relocation/lifts_tdeq.ma @@ -13,13 +13,13 @@ (**************************************************************************) include "basic_2/syntax/tdeq.ma". -include "basic_2/relocation/lifts.ma". +include "basic_2/relocation/lifts_lifts.ma". (* GENERIC RELOCATION FOR TERMS *********************************************) (* Properties with degree-based equivalence for terms ***********************) -lemma tdeq_lifts: ∀h,o. liftable2 (tdeq h o). +lemma tdeq_lifts_sn: ∀h,o. liftable2_sn (tdeq h o). #h #o #T1 #T2 #H elim H -T1 -T2 [||| * ] [ #s1 #s2 #d #Hs1 #Hs2 #f #X #H >(lifts_inv_sort1 … H) -H /3 width=5 by lifts_sort, tdeq_sort, ex2_intro/ @@ -38,9 +38,12 @@ lemma tdeq_lifts: ∀h,o. liftable2 (tdeq h o). ] qed-. +lemma tdeq_lifts_bi: ∀h,o. liftable2_bi (tdeq h o). +/3 width=6 by tdeq_lifts_sn, liftable2_sn_bi/ qed-. + (* Inversion lemmas with degree-based equivalence for terms *****************) -lemma tdeq_inv_lifts: ∀h,o. deliftable2_sn (tdeq h o). +lemma tdeq_inv_lifts_sn: ∀h,o. deliftable2_sn (tdeq h o). #h #o #U1 #U2 #H elim H -U1 -U2 [||| * ] [ #s1 #s2 #d #Hs1 #Hs2 #f #X #H >(lifts_inv_sort2 … H) -H /3 width=5 by lifts_sort, tdeq_sort, ex2_intro/ @@ -58,3 +61,6 @@ lemma tdeq_inv_lifts: ∀h,o. deliftable2_sn (tdeq h o). /3 width=5 by lifts_flat, tdeq_pair, ex2_intro/ ] qed-. + +lemma tdeq_inv_lifts_bi: ∀h,o. deliftable2_bi (tdeq h o). +/3 width=6 by tdeq_inv_lifts_sn, deliftable2_sn_bi/ qed-.