X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Fcsx_aaa.ma;h=fec73bcd924a6a60feb5473b63b7de91d1305a75;hb=e0c91d8a4422da0b39aca790e5826dc8a617b303;hp=c963c06a4c69d4dead9b268bd6f278ee577faca2;hpb=bd53c4e895203eb049e75434f638f26b5a161a2b;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/csx_aaa.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/csx_aaa.ma index c963c06a4..fec73bcd9 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/csx_aaa.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/csx_aaa.ma @@ -17,44 +17,49 @@ include "basic_2/rt_computation/cpxs_aaa.ma". include "basic_2/rt_computation/csx_gcp.ma". include "basic_2/rt_computation/csx_gcr.ma". -(* STRONGLY NORMALIZING TERMS FOR UNBOUND PARALLEL RT-TRANSITION ************) +(* STRONGLY NORMALIZING TERMS FOR EXTENDED PARALLEL RT-TRANSITION ***********) (* Main properties with atomic arity assignment *****************************) -theorem aaa_csx: ∀h,G,L,T,A. ❪G,L❫ ⊢ T ⁝ A → ❪G,L❫ ⊢ ⬈*[h] 𝐒❪T❫. -#h #G #L #T #A #H -@(gcr_aaa … (csx_gcp h) (csx_gcr h) … H) +theorem aaa_csx (G) (L): + ∀T,A. ❨G,L❩ ⊢ T ⁝ A → ❨G,L❩ ⊢ ⬈*𝐒 T. +#G #L #T #A #H +@(gcr_aaa … csx_gcp csx_gcr … H) qed. (* Advanced eliminators *****************************************************) -fact aaa_ind_csx_aux: ∀h,G,L,A. ∀Q:predicate term. - (∀T1. ❪G,L❫ ⊢ T1 ⁝ A → - (∀T2. ❪G,L❫ ⊢ T1 ⬈[h] T2 → (T1 ≛ T2 → ⊥) → Q T2) → Q T1 - ) → - ∀T. ❪G,L❫ ⊢ ⬈*[h] 𝐒❪T❫ → ❪G,L❫ ⊢ T ⁝ A → Q T. -#h #G #L #A #Q #IH #T #H @(csx_ind … H) -T /4 width=5 by cpx_aaa_conf/ +fact aaa_ind_csx_aux (G) (L): + ∀A. ∀Q:predicate …. + (∀T1. ❨G,L❩ ⊢ T1 ⁝ A → + (∀T2. ❨G,L❩ ⊢ T1 ⬈ T2 → (T1 ≅ T2 → ⊥) → Q T2) → Q T1 + ) → + ∀T. ❨G,L❩ ⊢ ⬈*𝐒 T → ❨G,L❩ ⊢ T ⁝ A → Q T. +#G #L #A #Q #IH #T #H @(csx_ind … H) -T /4 width=5 by cpx_aaa_conf/ qed-. -lemma aaa_ind_csx: ∀h,G,L,A. ∀Q:predicate term. - (∀T1. ❪G,L❫ ⊢ T1 ⁝ A → - (∀T2. ❪G,L❫ ⊢ T1 ⬈[h] T2 → (T1 ≛ T2 → ⊥) → Q T2) → Q T1 - ) → - ∀T. ❪G,L❫ ⊢ T ⁝ A → Q T. +lemma aaa_ind_csx (G) (L): + ∀A. ∀Q:predicate …. + (∀T1. ❨G,L❩ ⊢ T1 ⁝ A → + (∀T2. ❨G,L❩ ⊢ T1 ⬈ T2 → (T1 ≅ T2 → ⊥) → Q T2) → Q T1 + ) → + ∀T. ❨G,L❩ ⊢ T ⁝ A → Q T. /5 width=9 by aaa_ind_csx_aux, aaa_csx/ qed-. -fact aaa_ind_csx_cpxs_aux: ∀h,G,L,A. ∀Q:predicate term. - (∀T1. ❪G,L❫ ⊢ T1 ⁝ A → - (∀T2. ❪G,L❫ ⊢ T1 ⬈*[h] T2 → (T1 ≛ T2 → ⊥) → Q T2) → Q T1 - ) → - ∀T. ❪G,L❫ ⊢ ⬈*[h] 𝐒❪T❫ → ❪G,L❫ ⊢ T ⁝ A → Q T. -#h #G #L #A #Q #IH #T #H @(csx_ind_cpxs … H) -T /4 width=5 by cpxs_aaa_conf/ +fact aaa_ind_csx_cpxs_aux (G) (L): + ∀A. ∀Q:predicate …. + (∀T1. ❨G,L❩ ⊢ T1 ⁝ A → + (∀T2. ❨G,L❩ ⊢ T1 ⬈* T2 → (T1 ≅ T2 → ⊥) → Q T2) → Q T1 + ) → + ∀T. ❨G,L❩ ⊢ ⬈*𝐒 T → ❨G,L❩ ⊢ T ⁝ A → Q T. +#G #L #A #Q #IH #T #H @(csx_ind_cpxs … H) -T /4 width=5 by cpxs_aaa_conf/ qed-. (* Basic_2A1: was: aaa_ind_csx_alt *) -lemma aaa_ind_csx_cpxs: ∀h,G,L,A. ∀Q:predicate term. - (∀T1. ❪G,L❫ ⊢ T1 ⁝ A → - (∀T2. ❪G,L❫ ⊢ T1 ⬈*[h] T2 → (T1 ≛ T2 → ⊥) → Q T2) → Q T1 - ) → - ∀T. ❪G,L❫ ⊢ T ⁝ A → Q T. +lemma aaa_ind_csx_cpxs (G) (L): + ∀A. ∀Q:predicate …. + (∀T1. ❨G,L❩ ⊢ T1 ⁝ A → + (∀T2. ❨G,L❩ ⊢ T1 ⬈* T2 → (T1 ≅ T2 → ⊥) → Q T2) → Q T1 + ) → + ∀T. ❨G,L❩ ⊢ T ⁝ A → Q T. /5 width=9 by aaa_ind_csx_cpxs_aux, aaa_csx/ qed-.