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/substitution/lift_vector.ma".
16 include "Basic_2/unfold/lifts.ma".
18 (* GENERIC RELOCATION *******************************************************)
20 inductive liftsv (des:list2 nat nat) : relation (list term) ≝
21 | liftsv_nil : liftsv des ◊ ◊
22 | liftsv_cons: ∀T1s,T2s,T1,T2.
23 ⇧*[des] T1 ≡ T2 → liftsv des T1s T2s →
24 liftsv des (T1 :: T1s) (T2 :: T2s)
27 interpretation "generic relocation (vector)"
28 'RLiftStar des T1s T2s = (liftsv des T1s T2s).
30 (* Basic inversion lemmas ***************************************************)
32 axiom lifts_inv_applv1: ∀V1s,U1,T2,des. ⇧*[des] Ⓐ V1s. U1 ≡ T2 →
33 ∃∃V2s,U2. ⇧*[des] V1s ≡ V2s & ⇧*[des] U1 ≡ U2 &
36 (* Basic properties *********************************************************)
38 lemma liftsv_applv: ∀V1s,V2s,des. ⇧*[des] V1s ≡ V2s →
39 ∀T1,T2. ⇧*[des] T1 ≡ T2 →
40 ⇧*[des] Ⓐ V1s. T1 ≡ Ⓐ V2s. T2.
41 #V1s #V2s #des #H elim H -V1s -V2s // /3 width=1/