X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Fcpms_reqg.ma;fp=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Fcpms_reqg.ma;h=f837a4eb5b0ecb180100b0eb595494b79d876a57;hb=b118146b97959e6a6dde18fdd014b8e1e676a2d1;hp=0000000000000000000000000000000000000000;hpb=613d8642b1154dde0c026cbdcd96568910198251;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpms_reqg.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpms_reqg.ma new file mode 100644 index 000000000..f837a4eb5 --- /dev/null +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpms_reqg.ma @@ -0,0 +1,31 @@ +(**************************************************************************) +(* ___ *) +(* ||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 *) +(* *) +(**************************************************************************) + +include "basic_2/rt_computation/cpxs_reqg.ma". +include "basic_2/rt_computation/cpms_cpxs.ma". + +(* T-BOUND CONTEXT-SENSITIVE PARALLEL RT-COMPUTATION FOR TERMS **************) + +(* Properties with generic equivalence for local environments ***************) + +lemma cpms_reqg_conf_sn (S) (h) (n) (G) (L1) (L2): + ∀T1,T2. ❪G,L1❫ ⊢ T1 ➡*[h,n] T2 → + L1 ≛[S,T1] L2 → L1 ≛[S,T2] L2. +/3 width=5 by cpms_fwd_cpxs, cpxs_reqg_conf_sn/ qed-. + +lemma cpms_reqg_conf_dx (S) (h) (n) (G) (L1) (L2): + reflexive … S → symmetric … S → + ∀T1,T2. ❪G,L2❫ ⊢ T1 ➡*[h,n] T2 → + L1 ≛[S,T1] L2 → L1 ≛[S,T2] L2. +/3 width=5 by cpms_fwd_cpxs, cpxs_reqg_conf_dx/ qed-.