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/static/da_lift.ma".
16 include "basic_2/unfold/lstas_lift.ma".
17 include "basic_2/computation/cprs_lift.ma".
18 include "basic_2/computation/scpds.ma".
20 (* STRATIFIED DECOMPOSED PARALLEL COMPUTATION ON TERMS **********************)
22 (* Relocation properties ****************************************************)
24 lemma scpds_lift: ∀h,o,G,d. d_liftable (scpds h o d G).
25 #h #o #G #d2 #K #T1 #T2 * #T #d1 #Hd21 #Hd1 #HT1 #HT2 #L #b #l #k
26 elim (lift_total T l k)
27 /3 width=15 by cprs_lift, da_lift, lstas_lift, ex4_2_intro/
30 lemma scpds_inv_lift1: ∀h,o,G,d. d_deliftable_sn (scpds h o d G).
31 #h #o #G #d2 #L #U1 #U2 * #U #d1 #Hd21 #Hd1 #HU1 #HU2 #K #b #l #k #HLK #T1 #HTU1
32 lapply (da_inv_lift … Hd1 … HLK … HTU1) -Hd1 #Hd1
33 elim (lstas_inv_lift1 … HU1 … HLK … HTU1) -U1 #T #HTU #HT1
34 elim (cprs_inv_lift1 … HU2 … HLK … HTU) -U -L
35 /3 width=8 by ex4_2_intro, ex2_intro/