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 "ground_2/lib/ltc_ctc.ma".
16 include "basic_2/rt_computation/cpms.ma".
18 (* CONTEXT-SENSITIVE PARALLEL R-COMPUTATION FOR TERMS ***********************)
20 (* Properties with contextual transitive closure ****************************)
22 lemma cprs_CTC (h) (G) (L): CTC … (λL. cpm h G L 0) L ⊆ cpms h G L 0.
23 /2 width=1 by ltc_CTC/ qed.
25 (* Inversion lemmas with contextual transitive closure **********************)
27 lemma cprs_inv_CTC (h) (G) (L): cpms h G L 0 ⊆ CTC … (λL. cpm h G L 0) L.
29 (**) (* this shoould be just @plus_inv_O3 *)
30 #x1 #x2 #Hx12 elim (plus_inv_O3 x1 x2) /2 width=1 by conj/