---

Step * 1 1 1 of Lemma iseg-global-order-history


1. Info : Type
2. L1 : (Id × Info) List@i
3. L2 : (Id × Info) List@i
4. L1 ≤ L2@i
5. e : {e:ℕ||L1||| True} @i
6. ||L1|| ≤ ||L2||
7. loc(e) = loc(e) ∈ Id
8. f : (Id × Info) ─→ Info@i
9. (λx.(snd(x))) = f ∈ ((Id × Info) ─→ Info)@i
10. test : (Id × Info) ─→ 𝔹@i
11. (λx.fst(x) = loc(e)) = test ∈ ((Id × Info) ─→ 𝔹)@i
⊢ filter(test;firstn(e + 1;L2)) = filter(test;firstn(e + 1;L1)) ∈ Id × Info List+
BY
{ (Symmetry THEN EqTypeCD) }

1
1. Info : Type
2. L1 : (Id × Info) List@i
3. L2 : (Id × Info) List@i
4. L1 ≤ L2@i
5. e : {e:ℕ||L1||| True} @i
6. ||L1|| ≤ ||L2||
7. loc(e) = loc(e) ∈ Id
8. f : (Id × Info) ─→ Info@i
9. (λx.(snd(x))) = f ∈ ((Id × Info) ─→ Info)@i
10. test : (Id × Info) ─→ 𝔹@i
11. (λx.fst(x) = loc(e)) = test ∈ ((Id × Info) ─→ 𝔹)@i
⊢ filter(test;firstn(e + 1;L1)) = filter(test;firstn(e + 1;L2)) ∈ ((Id × Info) List)

2
.....set predicate..... 
1. Info : Type
2. L1 : (Id × Info) List@i
3. L2 : (Id × Info) List@i
4. L1 ≤ L2@i
5. e : {e:ℕ||L1||| True} @i
6. ||L1|| ≤ ||L2||
7. loc(e) = loc(e) ∈ Id
8. f : (Id × Info) ─→ Info@i
9. (λx.(snd(x))) = f ∈ ((Id × Info) ─→ Info)@i
10. test : (Id × Info) ─→ 𝔹@i
11. (λx.fst(x) = loc(e)) = test ∈ ((Id × Info) ─→ 𝔹)@i
⊢ ↑0 <z ||filter(test;firstn(e + 1;L1))||

3
.....wf..... 
1. Info : Type
2. L1 : (Id × Info) List@i
3. L2 : (Id × Info) List@i
4. L1 ≤ L2@i
5. e : {e:ℕ||L1||| True} @i
6. ||L1|| ≤ ||L2||
7. loc(e) = loc(e) ∈ Id
8. f : (Id × Info) ─→ Info@i
9. (λx.(snd(x))) = f ∈ ((Id × Info) ─→ Info)@i
10. test : (Id × Info) ─→ 𝔹@i
11. (λx.fst(x) = loc(e)) = test ∈ ((Id × Info) ─→ 𝔹)@i
12. l : (Id × Info) List
⊢ (↑0 <z ||l||) = (↑0 <z ||l||) ∈ Type

---

Latex:

---

Latex:

1.  Info  :  Type
2.  L1  :  (Id  \mtimes{}  Info)  List@i
3.  L2  :  (Id  \mtimes{}  Info)  List@i
4.  L1  \mleq{}  L2@i
5.  e  :  \{e:\mBbbN{}||L1|||  True\}  @i
6.  ||L1||  \mleq{}  ||L2||
7.  loc(e)  =  loc(e)
8.  f  :  (Id  \mtimes{}  Info)  {}\mrightarrow{}  Info@i
9.  (\mlambda{}x.(snd(x)))  =  f@i
10.  test  :  (Id  \mtimes{}  Info)  {}\mrightarrow{}  \mBbbB{}@i
11.  (\mlambda{}x.fst(x)  =  loc(e))  =  test@i
\mvdash{}  filter(test;firstn(e  +  1;L2))  =  filter(test;firstn(e  +  1;L1))


By

---

Latex:
(Symmetry  THEN  EqTypeCD)

---

Home Index