1 (**************************************************************************)
4 (* ||A|| A project by Andrea Asperti *)
6 (* ||I|| Developers: *)
7 (* ||T|| The HELM team. *)
8 (* ||A|| http://helm.cs.unibo.it *)
10 (* \ / This file is distributed under the terms of the *)
11 (* v GNU General Public License Version 2 *)
13 (**************************************************************************)
15 include "basic_2/rt_computation/cpmuwe_cpmuwe.ma".
16 include "basic_2/rt_equivalence/cpes_cpes.ma".
17 include "basic_2/dynamic/cnv_cpmuwe.ma".
18 include "basic_2/dynamic/cnv_cpes.ma".
19 include "basic_2/dynamic/cnv_preserve_cpes.ma".
21 (* CONTEXT-SENSITIVE NATIVE VALIDITY FOR TERMS ******************************)
23 (* main properties with evaluations for rt-transition on terms **************)
25 theorem cnv_dec (a) (h) (G) (L) (T): ac_props a →
26 Decidable (⦃G,L⦄ ⊢ T ![a,h]).
28 @(fqup_wf_ind_eq (Ⓣ) … G L T) -G -L -T #G0 #L0 #T0 #IH #G #L * * [|||| * ]
29 [ #s #HG #HL #HT destruct -Ha -IH
30 /2 width=1 by cnv_sort, or_introl/
31 | #i #HG #HL #HT destruct -Ha
32 elim (drops_F_uni L i) [| * * ]
33 [ /3 width=8 by cnv_inv_lref_atom, or_intror/
34 | /3 width=9 by cnv_inv_lref_unit, or_intror/
36 elim (IH G K V) -IH [3: /2 width=2 by fqup_lref/ ]
37 [ /3 width=5 by cnv_lref_drops, or_introl/
38 | /4 width=5 by cnv_inv_lref_pair, or_intror/
41 | #l #HG #HL #HT destruct -Ha -IH
42 /3 width=6 by cnv_inv_gref, or_intror/
43 | #p #I #V #T #HG #HL #HT destruct -Ha
44 elim (IH G L V) [| -IH | // ] #HV
45 [ elim (IH G (L.ⓑ{I}V) T) -IH [3: // ] #HT
46 [ /3 width=1 by cnv_bind, or_introl/ ]
49 elim (cnv_inv_bind … H) -H /2 width=1 by/
50 | #V #T #HG #HL #HT destruct
51 elim (IH G L V) [| -IH #HV | // ]
52 [ elim (IH G L T) -IH [| #HT #HV | // ]
54 elim (cnv_R_cpmuwe_total … HT) #n #Hn
55 elim (dec_min (R_cpmuwe h G L T) … Hn) -Hn
56 [| /2 width=2 by cnv_R_cpmuwe_dec/ ] #n0 #_ -n
57 elim (ac_dec … Ha n0) -Ha
58 [ * #n #Hn #Ha * #X0 #HX0 #_
60 [ * #p #W #U0 #H destruct
61 elim (cnv_cpes_dec … 1 0 … HV W) [ #HVW | #HnVW ]
62 [ lapply (cpmuwe_fwd_cpms … HX0) -HX0 #HTU0
63 elim (cnv_fwd_cpms_abst_dx_le … HT … HTU0 … Hn) #U #HTU #_ -U0 -n0
64 /3 width=7 by cnv_appl_cpes, or_introl/
65 (* Note: argument type mismatch *)
67 elim (cnv_inv_appl_cpes … H) -H #m0 #q #WX #UX #_ #_ #_ #HVWX #HTUX
68 lapply (cpmuwe_abst … HTUX) -HTUX #HTUX
69 elim (cnv_cpmuwe_mono … HT … HTUX … HX0) -a -T #H #_
70 elim (cpes_fwd_abst_bi … H) -H #_ #HWX -n0 -m0 -p -q -UX -U0
71 /3 width=3 by cpes_cpes_trans/
72 | lapply (cnv_cpmuwe_trans … HT … HX0) -T #H
73 elim (cnv_inv_bind … H) -H #HW #_ //
75 (* Note: no expected type *)
78 elim (cnv_inv_appl_cpes … H) -H #m0 #q #W0 #U0 #_ #_ #_ #_ #HTU0
79 lapply (cpmuwe_abst … HTU0) -HTU0 #HTU0
80 elim (cnv_cpmuwe_mono … HT … HTU0 … HX0) -T #_ #H
81 elim (tweq_inv_abst_sn … H) -W0 -U0 #W0 #U0 #H destruct
84 (* Note: failed applicability *)
87 elim (cnv_inv_appl … H) -H #m0 #q #W0 #U0 #Hm0 #_ #_ #_ #HTU0
88 elim (lt_or_ge m0 n0) #H0 [| /3 width=3 by ex2_intro/ ] -Hm0 -Hge
89 /4 width=6 by cpmuwe_abst, ex_intro/
94 elim (cnv_inv_appl … H) -H /2 width=1 by/
95 | #U #T #HG #HL #HT destruct
96 elim (IH G L U) [| -IH | // ] #HU
97 [ elim (IH G L T) -IH [3: // ] #HT
98 [ elim (cnv_cpes_dec … 0 1 … HU … HT) #HUT
99 [ /3 width=1 by cnv_cast_cpes, or_introl/ ]
103 elim (cnv_inv_cast_cpes … H) -H /2 width=1 by/