X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Freduction%2Fcpr_cir.ma;h=1f2f97e32e8d1294529fa8bbc73f1d81eb92f2ad;hb=e258362c37ec6d9132ec57bd5e4987d148c10799;hp=a54e9c420ac33974a822de1cf7908c53a08b584f;hpb=29973426e0227ee48368d1c24dc0c17bf2baef77;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/reduction/cpr_cir.ma b/matita/matita/contribs/lambdadelta/basic_2/reduction/cpr_cir.ma index a54e9c420..1f2f97e32 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/reduction/cpr_cir.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/reduction/cpr_cir.ma @@ -17,32 +17,32 @@ include "basic_2/reduction/cpr.ma". (* CONTEXT-SENSITIVE PARALLEL REDUCTION FOR TERMS ***************************) -(* Advanced forward lemmas on context-sensitive irreducible terms ***********) +(* Advanced forward lemmas on irreducibility ********************************) -lemma cpr_fwd_cir: ∀L,T1,T2. ⦃G, L⦄ ⊢ T1 ➡ T2 → ⦃G, L⦄ ⊢ 𝐈⦃T1⦄ → T2 = T1. -#L #T1 #T2 #H elim H -L -T1 -T2 +lemma cpr_fwd_cir: ∀G,L,T1,T2. ⦃G, L⦄ ⊢ T1 ➡ T2 → ⦃G, L⦄ ⊢ ➡ 𝐈⦃T1⦄ → T2 = T1. +#G #L #T1 #T2 #H elim H -G -L -T1 -T2 [ // -| #L #K #V1 #V2 #W2 #i #HLK #_ #HVW2 #IHV12 #H +| #G #L #K #V1 #V2 #W2 #i #HLK #_ #HVW2 #IHV12 #H elim (cir_inv_delta … HLK) // -| #a * #L #V1 #V2 #T1 #T2 #_ #_ #IHV1 #IHT1 #H +| #a * #G #L #V1 #V2 #T1 #T2 #_ #_ #IHV1 #IHT1 #H [ elim (cir_inv_bind … H) -H #HV1 #HT1 * #H destruct lapply (IHV1 … HV1) -IHV1 -HV1 #H destruct lapply (IHT1 … HT1) -IHT1 #H destruct // - | elim (cir_inv_ib2 … H) -H /2 width=1/ /3 width=2/ + | elim (cir_inv_ib2 … H) -H /3 width=2 by or_introl, eq_f2/ ] -| * #L #V1 #V2 #T1 #T2 #_ #_ #IHV1 #IHT1 #H +| * #G #L #V1 #V2 #T1 #T2 #_ #_ #IHV1 #IHT1 #H [ elim (cir_inv_appl … H) -H #HV1 #HT1 #_ >IHV1 -IHV1 // -HV1 >IHT1 -IHT1 // - | elim (cir_inv_ri2 … H) /2 width=1/ + | elim (cir_inv_ri2 … H) /2 width=1 by/ ] -| #L #V1 #T1 #T #T2 #_ #_ #_ #H - elim (cir_inv_ri2 … H) /2 width=1/ -| #L #V1 #T1 #T2 #_ #_ #H - elim (cir_inv_ri2 … H) /2 width=1/ -| #a #L #V1 #V2 #W1 #W2 #T1 #T2 #_ #_ #_ #_ #_ #_ #H +| #G #L #V1 #T1 #T #T2 #_ #_ #_ #H + elim (cir_inv_ri2 … H) /2 width=1 by or_introl/ +| #G #L #V1 #T1 #T2 #_ #_ #H + elim (cir_inv_ri2 … H) /2 width=1 by/ +| #a #G #L #V1 #V2 #W1 #W2 #T1 #T2 #_ #_ #_ #_ #_ #_ #H elim (cir_inv_appl … H) -H #_ #_ #H elim (simple_inv_bind … H) -| #a #L #V #V1 #V2 #W1 #W2 #T1 #T2 #_ #_ #_ #_ #_ #_ #_ #H +| #a #G #L #V #V1 #V2 #W1 #W2 #T1 #T2 #_ #_ #_ #_ #_ #_ #_ #H elim (cir_inv_appl … H) -H #_ #_ #H elim (simple_inv_bind … H) ]