---

Step * of Lemma list-if-has-value-length

∀l:Base. l ∈ Base List supposing (||l||)↓
BY
{ ((UnivCD THENA Auto)
   THEN All(RepUR ``length list_ind``)
   THEN Compactness (-1)
   THEN Unhide
   THEN Thin (-3)
   THEN MoveToConcl (-3)
   THEN NatInd (-1)
   THEN Reduce 0
   THEN Strictness
   THEN (UnivCD THENA Auto)
   THEN BotDiv
   THEN (RWO "fun_exp_unroll_1" (-1) THENA Auto)
   THEN Reduce (-1)
   THEN HasValueD (-1)
   THEN HVimplies2 (-2) [1]) }

1
1. j : ℤ
2. 0 < j
3. ∀l:Base
     ((λlist_ind,L. eval v = L in
                    if v is a pair then let a,b = v 
                                        in (list_ind b) + 1 otherwise if v = Ax then 0 otherwise ⊥^j - 1 
       ⊥ 
       l)↓
     ⇒ (l ∈ Base List))
4. l : Base@i
5. ((λlist_ind,L. eval v = L in
                  if v is a pair then let a,b = v 
                                      in (list_ind b) + 1 otherwise if v = Ax then 0 otherwise ⊥^j - 1 
     ⊥ 
     (snd(l)))
+ 1)↓@i
6. 0 ≤ 0
7. l ~ <fst(l), snd(l)>
⊢ <fst(l), snd(l)> ∈ Base List

2
1. j : ℤ
2. 0 < j
3. ∀l:Base
     ((λlist_ind,L. eval v = L in
                    if v is a pair then let a,b = v 
                                        in (list_ind b) + 1 otherwise if v = Ax then 0 otherwise ⊥^j - 1 
       ⊥ 
       l)↓
     ⇒ (l ∈ Base List))
4. l : Base@i
5. (if l = Ax then 0 otherwise ⊥)↓@i
6. (l)↓
7. ∀a,b:Top.  (if l is a pair then a otherwise b ~ b)
⊢ l ∈ Base List

---

Latex:

---

Latex:
\mforall{}l:Base.  l  \mmember{}  Base  List  supposing  (||l||)\mdownarrow{}


By

---

Latex:
((UnivCD  THENA  Auto)
  THEN  All(RepUR  ``length  list\_ind``)
  THEN  Compactness  (-1)
  THEN  Unhide
  THEN  Thin  (-3)
  THEN  MoveToConcl  (-3)
  THEN  NatInd  (-1)
  THEN  Reduce  0
  THEN  Strictness
  THEN  (UnivCD  THENA  Auto)
  THEN  BotDiv
  THEN  (RWO  "fun\_exp\_unroll\_1"  (-1)  THENA  Auto)
  THEN  Reduce  (-1)
  THEN  HasValueD  (-1)
  THEN  HVimplies2  (-2)  [1])

---

Home Index