Nuprl Lemma : mk-tagged_wf_pCom_create

[M:Type ⟶ Type]
  ∀[Q:Type]. ∀[P:Process(T.M[T])]. (mk-tagged("create";P) ∈ Com(P.M[P]) Q) supposing Process(P.M[P]) ⊆
  supposing Monotone(T.M[T])


Proof




Definitions occuring in Statement :  Process: Process(P.M[P]) Com: Com(P.M[P]) type-monotone: Monotone(T.F[T]) uimplies: supposing a subtype_rel: A ⊆B uall: [x:A]. B[x] so_apply: x[s] member: t ∈ T apply: a function: x:A ⟶ B[x] token: "$token" universe: Type mk-tagged: mk-tagged(tg;x)
Definitions unfolded in proof :  uall: [x:A]. B[x] member: t ∈ T uimplies: supposing a Com: Com(P.M[P]) tagged+: |+ z:B isect2: T1 ⋂ T2 bool: 𝔹 unit: Unit it: btrue: tt ifthenelse: if then else fi  so_apply: x[s] uiff: uiff(P;Q) and: P ∧ Q rev_uimplies: rev_uimplies(P;Q) eq_atom: =a y assert: b true: True bfalse: ff bnot: ¬bb implies:  Q iff: ⇐⇒ Q not: ¬A prop: rev_implies:  Q top: Top subtype_rel: A ⊆B so_lambda: λ2x.t[x]

Latex:
\mforall{}[M:Type  {}\mrightarrow{}  Type]
    \mforall{}[Q:Type]
        \mforall{}[P:Process(T.M[T])].  (mk-tagged("create";P)  \mmember{}  Com(P.M[P])  Q)  supposing  Process(P.M[P])  \msubseteq{}r  Q 
    supposing  Monotone(T.M[T])



Date html generated: 2016_05_17-AM-10_22_52
Last ObjectModification: 2015_12_29-PM-05_28_13

Theory : process-model


Home Index