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".
18 (* CONTEXT-SENSITIVE PARALLEL REDUCTION FOR TERMS ***************************)
20 (* Properties with context-sensitive free variables *************************)
22 lemma cpm_fle_comp: ∀n,h,G. R_fle_compatible (cpm n h G).
23 /3 width=6 by cpm_fwd_cpx, cpx_fle_comp/ qed-.
25 lemma lfpr_fle_comp: ∀h,G. lfxs_fle_compatible (cpm 0 h G).
26 /4 width=5 by cpm_fwd_cpx, lfpx_fle_comp, lfxs_co/ qed-.
28 (* Properties with generic extension on referred entries ********************)
30 (* Basic_2A1: was just: cpr_llpx_sn_conf *)
31 lemma cpm_lfxs_conf: ∀R,n,h,G. s_r_confluent1 … (cpm n h G) (lfxs R).
32 /3 width=5 by cpm_fwd_cpx, cpx_lfxs_conf/ qed-.