X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Freduction%2Fcir_lift.ma;h=b9f4102a6c0da0188cbe9fcca0496893f7eaf233;hb=499eb9f9a3107c6ee4edd7b6830a1cc1b054bbe2;hp=0cea0de9cde6f74eb61344b99da9c5c8ad653d7f;hpb=606dab57f31b66eb3f30f603185124b88dfad4c1;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/reduction/cir_lift.ma b/matita/matita/contribs/lambdadelta/basic_2/reduction/cir_lift.ma index 0cea0de9c..b9f4102a6 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/reduction/cir_lift.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/reduction/cir_lift.ma @@ -15,14 +15,14 @@ include "basic_2/reduction/crr_lift.ma". include "basic_2/reduction/cir.ma". -(* CONTEXT-SENSITIVE IRREDUCIBLE TERMS **************************************) +(* IRREDUCIBLE TERMS FOR CONTEXT-SENSITIVE REDUCTION ************************) (* Properties on relocation *************************************************) -lemma cir_lift: ∀G,K,T. ⦃G, K⦄ ⊢ ➡ 𝐈⦃T⦄ → ∀L,s,d,e. ⇩[s, d, e] L ≡ K → - ∀U. ⇧[d, e] T ≡ U → ⦃G, L⦄ ⊢ ➡ 𝐈⦃U⦄. +lemma cir_lift: ∀G,K,T. ⦃G, K⦄ ⊢ ➡ 𝐈⦃T⦄ → ∀L,s,d,e. ⬇[s, d, e] L ≡ K → + ∀U. ⬆[d, e] T ≡ U → ⦃G, L⦄ ⊢ ➡ 𝐈⦃U⦄. /3 width=8 by crr_inv_lift/ qed. -lemma cir_inv_lift: ∀G,L,U. ⦃G, L⦄ ⊢ ➡ 𝐈⦃U⦄ → ∀K,s,d,e. ⇩[s, d, e] L ≡ K → - ∀T. ⇧[d, e] T ≡ U → ⦃G, K⦄ ⊢ ➡ 𝐈⦃T⦄. +lemma cir_inv_lift: ∀G,L,U. ⦃G, L⦄ ⊢ ➡ 𝐈⦃U⦄ → ∀K,s,d,e. ⬇[s, d, e] L ≡ K → + ∀T. ⬆[d, e] T ≡ U → ⦃G, K⦄ ⊢ ➡ 𝐈⦃T⦄. /3 width=8 by crr_lift/ qed-.