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/grammar/term_vector.ma".
16 include "Basic_2/substitution/lift.ma".
18 (* RELOCATION ***************************************************************)
20 inductive liftv (d,e:nat) : relation (list term) ≝
21 | liftv_nil : liftv d e ◊ ◊
22 | liftv_cons: ∀T1s,T2s,T1,T2.
23 ⇑[d, e] T1 ≡ T2 → liftv d e T1s T2s →
24 liftv d e (T1 :: T1s) (T2 :: T2s)
27 interpretation "relocation (vector)" 'RLift d e T1s T2s = (liftv d e T1s T2s).
29 (* Basic properties *********************************************************)
31 lemma liftv_total: ∀d,e. ∀T1s:list term. ∃T2s. ⇑[d, e] T1s ≡ T2s.
32 #d #e #T1s elim T1s -T1s
34 | #T1 #T1s * #T2s #HT12s
35 elim (lift_total T1 d e) /3 width=2/