---

Step * 1 2 3 of Lemma es-local-prior-state-induction


1. Info : Type
2. T : Type
3. P : T ⟶ ℙ
4. es : EO+(Info)@i'
5. A : Type
6. X : EClass(A)@i'
7. base : T@i
8. f : T ⟶ A ⟶ T@i
9. WellFnd{i}(E;x,y.(x <loc y))
10. j : E@i
11. ∀k:E
      ((k <loc j)
      ⇒ P[base]
      ⇒ (∀x:T. ∀e':E(X).  ((e' <loc k) ⇒ P[x] ⇒ P[f x X(e')]))
      ⇒ P[prior-state(f;base;X;k)])@i
12. P[base]@i
13. ∀x:T. ∀e':E(X).  ((e' <loc j) ⇒ P[x] ⇒ P[f x X(e')])@i
14. ↑j ∈b prior(X)
15. (prior(X)(j) <loc j)
16. x : T@i
17. e' : E(X)@i
⊢ prior(X)(j) ∈ E
BY
{ (InstLemma `es-prior-interface_wf` [⌜Info⌝;⌜X⌝]⋅ THEN Auto) }

---

Latex:

---

Latex:

1.  Info  :  Type
2.  T  :  Type
3.  P  :  T  {}\mrightarrow{}  \mBbbP{}
4.  es  :  EO+(Info)@i'
5.  A  :  Type
6.  X  :  EClass(A)@i'
7.  base  :  T@i
8.  f  :  T  {}\mrightarrow{}  A  {}\mrightarrow{}  T@i
9.  WellFnd\{i\}(E;x,y.(x  <loc  y))
10.  j  :  E@i
11.  \mforall{}k:E
            ((k  <loc  j)
            {}\mRightarrow{}  P[base]
            {}\mRightarrow{}  (\mforall{}x:T.  \mforall{}e':E(X).    ((e'  <loc  k)  {}\mRightarrow{}  P[x]  {}\mRightarrow{}  P[f  x  X(e')]))
            {}\mRightarrow{}  P[prior-state(f;base;X;k)])@i
12.  P[base]@i
13.  \mforall{}x:T.  \mforall{}e':E(X).    ((e'  <loc  j)  {}\mRightarrow{}  P[x]  {}\mRightarrow{}  P[f  x  X(e')])@i
14.  \muparrow{}j  \mmember{}\msubb{}  prior(X)
15.  (prior(X)(j)  <loc  j)
16.  x  :  T@i
17.  e'  :  E(X)@i
\mvdash{}  prior(X)(j)  \mmember{}  E


By

---

Latex:
(InstLemma  `es-prior-interface\_wf`  [\mkleeneopen{}Info\mkleeneclose{};\mkleeneopen{}X\mkleeneclose{}]\mcdot{}  THEN  Auto)

---

Home Index