partial commit: "computation" component ...

[helm.git] / matita / matita / contribs / lambdadelta / basic_2 / computation / csn_vector.ma

diff --git a/matita/matita/contribs/lambdadelta/basic_2/computation/csn_vector.ma b/matita/matita/contribs/lambdadelta/basic_2/computation/csn_vector.ma
index a0f887d6fe3dc46255127aad44a9438cd2742c27..73019d0533cdf6b83d334a6a924a884bfc93c866 100644 (file)
--- a/matita/matita/contribs/lambdadelta/basic_2/computation/csn_vector.ma
+++ b/matita/matita/contribs/lambdadelta/basic_2/computation/csn_vector.ma
@@ -15,24 +15,26 @@
 include "basic_2/grammar/term_vector.ma".
 include "basic_2/computation/csn.ma".
 
-(* CONTEXT-SENSITIVE STRONGLY NORMALIZING TERM VECTORS **********************)
+(* CONTEXT-SENSITIVE EXTENDED STRONGLY NORMALIZING TERM VECTORS *************)
 
-definition csnv: lenv → predicate (list term) ≝
-                 λL. all … (csn L).
+definition csnv: ∀h. sd h → relation3 genv lenv (list term) ≝
+                 λh,g,G,L. all … (csn h g G L).
 
 interpretation
    "context-sensitive strong normalization (term vector)"
-   'SN L Ts = (csnv L Ts).
+   'SN h g G L Ts = (csnv h g G L Ts).
 
 (* Basic inversion lemmas ***************************************************)
 
-lemma csnv_inv_cons: ∀L,T,Ts. L ⊢ ⬊* T @ Ts → L ⊢ ⬊* T ∧ L ⊢ ⬊* Ts.
+lemma csnv_inv_cons: ∀h,g,G,L,T,Ts. ⦃G, L⦄ ⊢ ⬊*[h, g] T @ Ts →
+                     ⦃G, L⦄ ⊢ ⬊*[h, g] T ∧ ⦃G, L⦄ ⊢ ⬊*[h, g] Ts.
 normalize // qed-.
 
 (* Basic forward lemmas *****************************************************)
 
-lemma csn_fwd_applv: ∀L,T,Vs. L ⊢ ⬊* Ⓐ Vs. T → L ⊢ ⬊* Vs ∧ L ⊢ ⬊* T.
-#L #T #Vs elim Vs -Vs /2 width=1/
+lemma csn_fwd_applv: ∀h,g,G,L,T,Vs. ⦃G, L⦄ ⊢ ⬊*[h, g] Ⓐ Vs.T →
+                     ⦃G, L⦄ ⊢ ⬊*[h, g] Vs ∧ ⦃G, L⦄ ⊢ ⬊*[h, g] T.
+#h #g #G #L #T #Vs elim Vs -Vs /2 width=1/
 #V #Vs #IHVs #HVs
 lapply (csn_fwd_pair_sn … HVs) #HV
 lapply (csn_fwd_flat_dx … HVs) -HVs #HVs