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 "ground/xoa/and_4.ma".
16 include "basic_2A/notation/relations/lazyor_5.ma".
17 include "basic_2A/multiple/frees.ma".
19 (* POINTWISE UNION FOR LOCAL ENVIRONMENTS ***********************************)
21 definition llor: ynat → relation4 term lenv lenv lenv ≝ λl,T,L2,L1,L.
22 ∧∧ |L1| = |L2| & |L1| = |L|
23 & (∀I1,I2,I,K1,K2,K,V1,V2,V,i.
24 ⬇[i] L1 ≡ K1.ⓑ{I1}V1 → ⬇[i] L2 ≡ K2.ⓑ{I2}V2 → ⬇[i] L ≡ K.ⓑ{I}V → ∨∨
25 (∧∧ yinj i < l & I1 = I & V1 = V) |
26 (∧∧ (L1 ⊢ i ϵ 𝐅*[l]⦃T⦄ → ⊥) & I1 = I & V1 = V) |
27 (∧∧ l ≤ yinj i & L1 ⊢ i ϵ 𝐅*[l]⦃T⦄ & I2 = I & V2 = V)
31 "lazy union (local environment)"
32 'LazyOr L1 T l L2 L = (llor l T L2 L1 L).
34 (* Basic properties *********************************************************)
36 (* Note: this can be proved by llor_skip *)
37 lemma llor_atom: ∀T,l. ⋆ ⋓[T, l] ⋆ ≡ ⋆.
39 #I1 #I2 #I #K1 #K2 #K #V1 #V2 #V #i #HLK1
40 elim (drop_inv_atom1 … HLK1) -HLK1 #H destruct