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/reducibility/cpr_ltpr.ma".
16 include "basic_2/computation/cprs.ma".
18 (* CONTEXT-SENSITIVE PARALLEL COMPUTATION ON TERMS **************************)
20 (* Properties concerning parallel unfold on terms ***************************)
22 (* Basic_1: was only: pr3_subst1 *)
23 lemma cprs_tpss_ltpr: ∀L1,T1,U1,d,e. L1 ⊢ T1 ▶* [d, e] U1 →
24 ∀L2. L1 ➡ L2 → ∀T2. L2 ⊢ T1 ➡* T2 →
25 ∃∃U2. L2 ⊢ U1 ➡* U2 & L2 ⊢ T2 ▶* [d, e] U2.
26 #L1 #T1 #U1 #d #e #HTU1 #L2 #HL12 #T2 #HT12 elim HT12 -T2
28 elim (cpr_tpss_ltpr … HL12 … HT12 … HTU1) -L1 -T1 /3 width=3/
29 | #T #T2 #_ #HT2 * #U #HU1 #HTU
30 elim (cpr_tpss_ltpr … HT2 … HTU) -L1 -T // /3 width=3/