X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fetc%2Fnta%2Fnta.etc;h=166fd2105a13bd98cf1938e2ccc1a2470d3f3912;hb=dc20d16b32940a94d29a04de0d4fe1f80e00a73f;hp=43364f208d6f7d7146625f08ee3b30e13ab1d95d;hpb=5431da8145e4a84596d312fc02b552881d119100;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/etc/nta/nta.etc b/matita/matita/contribs/lambdadelta/basic_2/etc/nta/nta.etc index 43364f208..166fd2105 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/etc/nta/nta.etc +++ b/matita/matita/contribs/lambdadelta/basic_2/etc/nta/nta.etc @@ -1,3 +1,7 @@ +(* Basic_1: was by definition: ty3_abst *) +(* Basic_2A1: was by definition: nta_ldec ntaa_ldec *) +lemma nta_ldec_drops + (* Basic_1: was by definition: ty3_bind *) (* Basic_2A1: was by definition: nta_bind ntaa_bind *) lemma nta_bind @@ -9,9 +13,12 @@ lemma nta_pure (* Basic_2A1: was: nta_inv_bind1 ntaa_inv_bind1 *) lemma nta_inv_bind_sn -(* Basic_1: was by definition: ty3_abst *) -(* Basic_2A1: was by definition: nta_ldec *) -lemma nta_ldec_drops +(* Basic_1: was: ty3_gen_lref *) +(* Basic_2A1: was: nta_inv_lref1 *) +lemma nta_inv_lref_sn_drops + +(* Basic_1: uses: ty3_gen_abst_abst *) +lemma nta_inv_abst_bi (* Advanced properties ******************************************************) @@ -22,3 +29,35 @@ lemma nta_cast_alt: ∀h,L,T,W,U. ⦃h, L⦄ ⊢ T : W → ⦃h, L⦄ ⊢ T : U lapply (nta_mono … HTW … HTU) #HWU elim (nta_fwd_correct … HTU) -HTU /3 width=3/ qed. + +lemma nta_ind_alt: ∀h. ∀Q:lenv→relation term. + (∀L,k. Q L ⋆k ⋆(next h k)) → + (∀L,K,V,W,U,i. + ⇩[O, i] L ≡ K.ⓓV → ⦃h, K⦄ ⊢ V : W → ⇧[O, i + 1] W ≡ U → + Q K V W → Q L (#i) U + ) → + (∀L,K,W,V,U,i. + ⇩[O, i] L ≡ K.ⓛW → ⦃h, K⦄ ⊢ W : V → ⇧[O, i + 1] W ≡ U → + Q K W V → Q L (#i) U + ) → + (∀I,L,V,W,T,U. + ⦃h, L⦄ ⊢ V : W → ⦃h, L.ⓑ{I}V⦄ ⊢ T : U → + Q L V W → Q (L.ⓑ{I}V) T U → Q L (ⓑ{I}V.T) (ⓑ{I}V.U) + ) → + (∀L,V,W,T,U. + ⦃h, L⦄ ⊢ V : W → ⦃h, L⦄ ⊢ (ⓛW.T):(ⓛW.U) → + Q L V W →Q L (ⓛW.T) (ⓛW.U) →Q L (ⓐV.ⓛW.T) (ⓐV.ⓛW.U) + ) → + (∀L,V,W,T,U. + ⦃h, L⦄ ⊢ T : U → ⦃h, L⦄ ⊢ (ⓐV.U) : W → + Q L T U → Q L (ⓐV.U) W → Q L (ⓐV.T) (ⓐV.U) + ) → + (∀L,T,U,W. + ⦃h, L⦄ ⊢ T : U → ⦃h, L⦄ ⊢ U : W → + Q L T U → Q L U W → Q L (ⓝU.T) U + ) → + (∀L,T,U1,U2,V2. + ⦃h, L⦄ ⊢ T : U1 → L ⊢ U1 ⬌* U2 → ⦃h, L⦄ ⊢ U2 : V2 → + Q L T U1 →Q L U2 V2 →Q L T U2 + ) → + ∀L,T,U. ⦃h, L⦄ ⊢ T : U → Q L T U.