Nuprl Lemma : hdf-invariant_wf

[A,B:Type]. ∀[Q:bag(B) ─→ ℙ]. ∀[X:hdataflow(A;B)].  (hdf-invariant(A;b.Q[b];X) ∈ ℙ)


Proof




Definitions occuring in Statement :  hdf-invariant: hdf-invariant(A;b.Q[b];X) hdataflow: hdataflow(A;B) uall: [x:A]. B[x] prop: so_apply: x[s] member: t ∈ T function: x:A ─→ B[x] universe: Type bag: bag(T)
Lemmas :  all_wf list_wf hdataflow-ext bag_wf unit_wf2 true_wf hdataflow_wf
\mforall{}[A,B:Type].  \mforall{}[Q:bag(B)  {}\mrightarrow{}  \mBbbP{}].  \mforall{}[X:hdataflow(A;B)].    (hdf-invariant(A;b.Q[b];X)  \mmember{}  \mBbbP{})



Date html generated: 2015_07_17-AM-08_05_10
Last ObjectModification: 2015_01_27-PM-00_16_03

Home Index