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 (h) (n) (G):
23 R_fsge_compatible (λL. cpm h G L n).
24 /3 width=6 by cpm_fwd_cpx, cpx_fsge_comp/ qed-.
26 lemma rpr_fsge_comp (h) (G):
27 rex_fsge_compatible (λL. cpm h G L 0).
28 /4 width=5 by cpm_fwd_cpx, rpx_fsge_comp, rex_co/ qed-.
30 (* Properties with generic extension on referred entries ********************)
32 (* Basic_2A1: was just: cpr_llpx_sn_conf *)
33 lemma cpm_rex_conf_sn (R) (h) (n) (G):
34 s_r_confluent1 … (λL. cpm h G L n) (rex R).
35 /3 width=5 by cpm_fwd_cpx, cpx_rex_conf_sn/ qed-.