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/rpx_fsle.ma".
16 include "basic_2/rt_transition/cpm_cpx.ma".
18 (* CONTEXT-SENSITIVE PARALLEL REDUCTION FOR TERMS ***************************)
20 (* Forward lemmas with free variables inclusion for restricted closures *****)
22 lemma cpm_fsge_comp: ∀n,h,G. R_fsge_compatible (λL. cpm h G L n).
23 /3 width=6 by cpm_fwd_cpx, cpx_fsge_comp/ qed-.
25 lemma rpr_fsge_comp: ∀h,G. rex_fsge_compatible (λL. cpm h G L 0).
26 /4 width=5 by cpm_fwd_cpx, rpx_fsge_comp, rex_co/ qed-.
28 (* Properties with generic extension on referred entries ********************)
30 (* Basic_2A1: was just: cpr_llpx_sn_conf *)
31 lemma cpm_rex_conf: ∀R,n,h,G. s_r_confluent1 … (λL. cpm h G L n) (rex R).
32 /3 width=5 by cpm_fwd_cpx, cpx_rex_conf/ qed-.