matita/matita/contribs/lambdadelta/basic_2/etc/cpce/cnv_cpce_2.etc

   1 (**************************************************************************)
   2 (*       ___                                                              *)
   3 (*      ||M||                                                             *)
   4 (*      ||A||       A project by Andrea Asperti                           *)
   5 (*      ||T||                                                             *)
   6 (*      ||I||       Developers:                                           *)
   7 (*      ||T||         The HELM team.                                      *)
   8 (*      ||A||         http://helm.cs.unibo.it                             *)
   9 (*      \   /                                                             *)
  10 (*       \ /        This file is distributed under the terms of the       *)
  11 (*        v         GNU General Public License Version 2                  *)
  12 (*                                                                        *)
  13 (**************************************************************************)
  14
  15 include "basic_2/rt_conversion/cpce.ma".
  16 include "basic_2/dynamic/cnv_preserve.ma".
  17
  18 (* CONTEXT-SENSITIVE NATIVE VALIDITY FOR TERMS ******************************)
  19
  20 theorem cnv_cpce_mono (a) (h) (G) (L) (T):
  21         ∀T1. ⦃G,L⦄ ⊢ T ⬌η[h] T1 → ⦃G,L⦄ ⊢ T ![a,h] →
  22         ∀T2. ⦃G,L⦄ ⊢ T ⬌η[h] T2 → ⦃G,L⦄ ⊢ T1 ⬌*[h] T2.
  23 #h #G #L #T @(fqup_wf_ind (Ⓣ) … G L T) -G -L -T
  24 #G0 #L0 #T0 #IH #T1
  25 @(insert_eq_0 … G0) #G
  26 @(insert_eq_0 … L0) #L
  27 @(insert_eq_0 … T0) #T
  28 * -G -L -T
  29 [ #G #L1 #s #_ #_ #_ #_ #L2 #_ //