X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fcomputation%2Fdxprs_dxprs.ma;h=9d051adaa4e6de952277bb71aeb75ec564375419;hb=8ff4315142253a1a0478b67c07dddf70c36f50cd;hp=c0aff4efb56988fc79a7cb03354603d63d2d20a2;hpb=7abd5e0412171f7d07e085d334198c034895c2c3;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/computation/dxprs_dxprs.ma b/matita/matita/contribs/lambdadelta/basic_2/computation/dxprs_dxprs.ma index c0aff4efb..9d051adaa 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/computation/dxprs_dxprs.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/computation/dxprs_dxprs.ma @@ -13,7 +13,7 @@ (**************************************************************************) include "basic_2/unwind/sstas_sstas.ma". -include "basic_2/computation/cprs_cprs.ma". +include "basic_2/computation/cprs_lfprs.ma". include "basic_2/computation/dxprs.ma". (* DECOMPOSED EXTENDED PARALLEL COMPUTATION ON TERMS ************************) @@ -31,3 +31,15 @@ lemma sstas_dxprs_trans: ∀h,g,L,T1,T,T2. #h #g #L #T1 #T #T2 #HT1 * #T0 #HT0 #HT02 lapply (sstas_trans … HT1 … HT0) -T /2 width=3/ qed-. + +(* Advanced inversion lemmas ************************************************) + +lemma dxprs_inv_abbr_abst: ∀h,g,a1,a2,L,V1,W2,T1,T2. ⦃h, L⦄ ⊢ ⓓ{a1}V1.T1 •*➡*[g] ⓛ{a2}W2.T2 → + ∃∃T. ⦃h, L.ⓓV1⦄ ⊢ T1 •*➡*[g] T & ⇧[0, 1] ⓛ{a2}W2.T2 ≡ T & a1 = true. +#h #g #a1 #a2 #L #V1 #W2 #T1 #T2 * #X #H1 #H2 +elim (sstas_inv_bind1 … H1) -H1 #U1 #HTU1 #H destruct +elim (cprs_inv_abbr1 … H2) -H2 * +[ #V2 #U2 #HV12 #HU12 #H destruct +| /3 width=3/ +] +qed-.