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 "delayed_updating/substitution/lift_path.ma".
16 include "delayed_updating/syntax/path_closed.ma".
17 include "ground/relocation/xap.ma".
19 (* LIFT FOR PATH ************************************************************)
21 (* Constructions with pcc ***************************************************)
23 lemma lift_path_closed (f) (q) (n):
24 q Ļµ šāØnā© ā ā[f]q Ļµ šāØā[q]fļ¼ āØnā©ā©.
25 #f #q #n #Hq elim Hq -Hq //
27 /2 width=1 by pcc_d_dx, pcc_m_dx, pcc_L_dx, pcc_A_dx, pcc_S_dx/
30 lemma lift_path_rmap_closed (f) (p) (q) (n):
31 q Ļµ šāØnā© ā ā[ā[p]f]q Ļµ šāØā[pāq]fļ¼ āØnā©ā©.
32 /2 width=1 by lift_path_closed/
35 lemma lift_path_rmap_closed_L (f) (p) (q) (n):
36 q Ļµ šāØnā© ā ā[ā[pāš]f]q Ļµ šāØā[pāšāq]fļ¼ Ā§āØnā©ā©.
38 lapply (lift_path_closed (ā[pāš]f) ā¦ Hq) #Hq0
39 lapply (pcc_L_sn ā¦ Hq) -Hq #Hq1
40 lapply (lift_path_rmap_closed f p ā¦ Hq1) -Hq1
41 <lift_path_L_sn >lift_rmap_L_dx #Hq1
42 elim (pcc_inv_L_sn ā¦ Hq1 Hq0) -Hq1 #H0 #_