---

Step * 1 1 1 of Lemma repeat-on-success_wf


1. A : Type
2. B : Type
3. valueall-type(A)
4. value-type(B)
5. C : Type
6. f : A ⟶ (C?)
7. g : (ℕ × C) ⟶ (A List) ⟶ (A List)
8. m : (A List) ⟶ ℕ
9. ∀as:A List. ∀c:C. ∀j:ℕ.  ((first-success(f;as) = (inl <j, c>) ∈ (ℕ × C?)) ⇒ m (g <j, c> as) < m as)
10. h : (ℕ × C) ⟶ B ⟶ B
11. as : A List
12. b : B
13. n : ℤ
14. 0 < n
15. ∀[as:A List]. (m as < n - 1 ⇒ (∀[b:B]. (repeat-on-success(f;g;h;as;b) ∈ A List × B)))
16. a1 : A List
17. m a1 < n
18. b1 : B
19. x : i:ℕ||a1|| × C
20. first-success(f;a1) = (inl x) ∈ (i:ℕ||a1|| × C?)
⊢ m (g x a1) < n - 1
BY
{ (D -2 THEN (Assert m (g <i, x1> a1) < m a1 BY Auto) THEN Auto) }

---

Latex:

---

Latex:

1.  A  :  Type
2.  B  :  Type
3.  valueall-type(A)
4.  value-type(B)
5.  C  :  Type
6.  f  :  A  {}\mrightarrow{}  (C?)
7.  g  :  (\mBbbN{}  \mtimes{}  C)  {}\mrightarrow{}  (A  List)  {}\mrightarrow{}  (A  List)
8.  m  :  (A  List)  {}\mrightarrow{}  \mBbbN{}
9.  \mforall{}as:A  List.  \mforall{}c:C.  \mforall{}j:\mBbbN{}.    ((first-success(f;as)  =  (inl  <j,  c>))  {}\mRightarrow{}  m  (g  <j,  c>  as)  <  m  as)
10.  h  :  (\mBbbN{}  \mtimes{}  C)  {}\mrightarrow{}  B  {}\mrightarrow{}  B
11.  as  :  A  List
12.  b  :  B
13.  n  :  \mBbbZ{}
14.  0  <  n
15.  \mforall{}[as:A  List].  (m  as  <  n  -  1  {}\mRightarrow{}  (\mforall{}[b:B].  (repeat-on-success(f;g;h;as;b)  \mmember{}  A  List  \mtimes{}  B)))
16.  a1  :  A  List
17.  m  a1  <  n
18.  b1  :  B
19.  x  :  i:\mBbbN{}||a1||  \mtimes{}  C
20.  first-success(f;a1)  =  (inl  x)
\mvdash{}  m  (g  x  a1)  <  n  -  1


By

---

Latex:
(D  -2  THEN  (Assert  m  (g  <i,  x1>  a1)  <  m  a1  BY  Auto)  THEN  Auto)

---

Home Index