Nuprl Lemma : intransit-to-info_wf

[M:Type ⟶ Type]. ∀[r:fulpRunType(P.M[P])]. ∀[n2m:ℕ ⟶ pMsg(P.M[P])]. ∀[l2m:Id ⟶ pMsg(P.M[P])].
[env:pEnvType(P.M[P])]. ∀[t:ℕ+]. ∀[lbl:pInTransit(P.M[P])].
  (intransit-to-info(n2m;l2m;r;env;t;lbl) ∈ ℤ × Id × pMsg(P.M[P]))


Proof




Definitions occuring in Statement :  intransit-to-info: intransit-to-info(n2m;l2m;r;env;t;lbl) pEnvType: pEnvType(T.M[T]) fulpRunType: fulpRunType(T.M[T]) pInTransit: pInTransit(P.M[P]) pMsg: pMsg(P.M[P]) Id: Id nat_plus: + nat: uall: [x:A]. B[x] so_apply: x[s] member: t ∈ T function: x:A ⟶ B[x] product: x:A × B[x] int: universe: Type
Definitions unfolded in proof :  uall: [x:A]. B[x] member: t ∈ T intransit-to-info: intransit-to-info(n2m;l2m;r;env;t;lbl) pEnvType: pEnvType(T.M[T]) fulpRunType: fulpRunType(T.M[T]) subtype_rel: A ⊆B so_lambda: λ2x.t[x] so_apply: x[s] nat_plus: + uimplies: supposing a le: A ≤ B and: P ∧ Q less_than': less_than'(a;b) false: False not: ¬A implies:  Q prop: all: x:A. B[x] System: System(P.M[P]) top: Top spreadn: spread3 pInTransit: pInTransit(P.M[P])

Latex:
\mforall{}[M:Type  {}\mrightarrow{}  Type].  \mforall{}[r:fulpRunType(P.M[P])].  \mforall{}[n2m:\mBbbN{}  {}\mrightarrow{}  pMsg(P.M[P])].  \mforall{}[l2m:Id  {}\mrightarrow{}  pMsg(P.M[P])].
\mforall{}[env:pEnvType(P.M[P])].  \mforall{}[t:\mBbbN{}\msupplus{}].  \mforall{}[lbl:pInTransit(P.M[P])].
    (intransit-to-info(n2m;l2m;r;env;t;lbl)  \mmember{}  \mBbbZ{}  \mtimes{}  Id  \mtimes{}  pMsg(P.M[P]))



Date html generated: 2016_05_17-AM-10_56_57
Last ObjectModification: 2015_12_29-PM-05_17_48

Theory : process-model


Home Index