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_transition/cpx_lfxs.ma".
16 include "basic_2/rt_transition/cpm_cpx.ma".
17 include "basic_2/rt_transition/cpr_ext.ma".
19 (* CONTEXT-SENSITIVE PARALLEL REDUCTION FOR TERMS ***************************)
21 (* Properties with context-sensitive free variables *************************)
23 lemma cpm_frees_conf: ∀n,h,G. R_frees_confluent (cpm n h G).
24 /3 width=6 by cpm_fwd_cpx, cpx_frees_conf/ qed-.
26 lemma lfpr_frees_conf: ∀h,G. lexs_frees_confluent (cpr_ext h G) cfull.
27 /5 width=9 by cpm_fwd_cpx, lfpx_frees_conf, lexs_co, cext2_co/ qed-.
29 (* Properties with generic extension on referred entries ********************)
31 (* Basic_2A1: was just: cpr_llpx_sn_conf *)
32 lemma cpm_lfxs_conf: ∀R,n,h,G. s_r_confluent1 … (cpm n h G) (lfxs R).
33 /3 width=5 by cpm_fwd_cpx, cpx_lfxs_conf/ qed-.