X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fetc%2Fnta%2Fnta.etc;h=db33815a77fa151349bff20002d1e1d8f0e01768;hb=0c302a9fda708e5019e48d14c5419a8a65190745;hp=fa4a8ed8f175cb22e8952b7ec3c7807853df1bbf;hpb=e8998d29ab83e7b6aa495a079193705b2f6743d3;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 fa4a8ed8f..db33815a7 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/etc/nta/nta.etc +++ b/matita/matita/contribs/lambdadelta/basic_2/etc/nta/nta.etc @@ -1,53 +1,20 @@ -(**************************************************************************) -(* ___ *) -(* ||M|| *) -(* ||A|| A project by Andrea Asperti *) -(* ||T|| *) -(* ||I|| Developers: *) -(* ||T|| The HELM team. *) -(* ||A|| http://helm.cs.unibo.it *) -(* \ / *) -(* \ / This file is distributed under the terms of the *) -(* v GNU General Public License Version 2 *) -(* *) -(**************************************************************************) +(* Basic_1: was by definition: ty3_bind *) +(* Basic_2A1: was by definition: nta_bind ntaa_bind *) +lemma nta_bind -include "basic_2/static/sh.ma". -include "basic_2/equivalence/cpcs.ma". +(* Basic_2A1: was by definition: nta_pure ntaa_pure *) +lemma nta_pure -(* NATIVE TYPE ASSIGNMENT ON TERMS ******************************************) +(* Basic_1: was: ty3_gen_bind *) +(* Basic_2A1: was: nta_inv_bind1 ntaa_inv_bind1 *) +lemma nta_inv_bind_sn -inductive nta (h:sh): lenv → relation term ≝ -| nta_sort: ∀L,k. nta h L (⋆k) (⋆(next h k)) -| nta_ldef: ∀L,K,V,W,U,i. ⇩[0, i] L ≡ K. ⓓV → nta h K V W → - ⇧[0, i + 1] W ≡ U → nta h L (#i) U -| nta_ldec: ∀L,K,W,V,U,i. ⇩[0, i] L ≡ K. ⓛW → nta h K W V → - ⇧[0, i + 1] W ≡ U → nta h L (#i) U -| nta_bind: ∀I,L,V,W,T,U. nta h L V W → nta h (L. ⓑ{I} V) T U → - nta h L (ⓑ{I}V.T) (ⓑ{I}V.U) -| nta_appl: ∀L,V,W,T,U. nta h L V W → nta h L (ⓛW.T) (ⓛW.U) → - nta h L (ⓐV.ⓛW.T) (ⓐV.ⓛW.U) -| nta_pure: ∀L,V,W,T,U. nta h L T U → nta h L (ⓐV.U) W → - nta h L (ⓐV.T) (ⓐV.U) -| nta_cast: ∀L,T,U. nta h L T U → nta h L (ⓝU. T) U -| nta_conv: ∀L,T,U1,U2,V2. nta h L T U1 → L ⊢ U1 ⬌* U2 → nta h L U2 V2 → - nta h L T U2 -. +(* Advanced properties ******************************************************) -interpretation "native type assignment (term)" - 'NativeType h L T U = (nta h L T U). +| ntaa_cast: ∀L,T,U,W. ntaa h L T U → ntaa h L U W → ntaa h L (ⓝU. T) U -(* Basic properties *********************************************************) - -(* Basic_1: was: ty3_cast *) -lemma nta_cast_old: ∀h,L,W,T,U. - ⦃h, L⦄ ⊢ T : U → ⦃h, L⦄ ⊢ U : W → ⦃h, L⦄ ⊢ ⓝU.T : ⓝW.U. -/4 width=3/ qed. - -(* Basic_1: was: ty3_typecheck *) -lemma nta_typecheck: ∀h,L,T,U. ⦃h, L⦄ ⊢ T : U → ∃T0. ⦃h, L⦄ ⊢ ⓝU.T : T0. -/3 width=2/ qed. - -(* Basic_1: removed theorems 4: - ty3_getl_subst0 ty3_fsubst0 ty3_csubst0 ty3_subst0 -*) +lemma nta_cast_alt: ∀h,L,T,W,U. ⦃h, L⦄ ⊢ T : W → ⦃h, L⦄ ⊢ T : U → ⦃h, L⦄ ⊢ ⓝW.T : U. +#h #L #T #W #U #HTW #HTU +lapply (nta_mono … HTW … HTU) #HWU +elim (nta_fwd_correct … HTU) -HTU /3 width=3/ +qed.