Nuprl Lemma : base-noloc-classrel2

[T:Type]. ∀[f:Name ⟶ Type]. ∀[es:EO+(Message(f))]. ∀[e:E]. ∀[v:T]. ∀[hdr:Name].
  uiff(v ∈ Base(hdr)(e);(header(e) hdr ∈ Name) ∧ (v msgval(e) ∈ T)) supposing hdr encodes T


Proof




Definitions occuring in Statement :  base-headers-msg-val: Base(hdr) encodes-msg-type: hdr encodes T es-info-body: msgval(e) es-header: header(e) Message: Message(f) classrel: v ∈ X(e) event-ordering+: EO+(Info) es-E: E name: Name uiff: uiff(P;Q) uimplies: supposing a uall: [x:A]. B[x] and: P ∧ Q function: x:A ⟶ B[x] universe: Type equal: t ∈ T
Definitions unfolded in proof :  uall: [x:A]. B[x] member: t ∈ T uimplies: supposing a uiff: uiff(P;Q) and: P ∧ Q prop: classrel: v ∈ X(e) bag-member: x ↓∈ bs squash: T subtype_rel: A ⊆B encodes-msg-type: hdr encodes T guard: {T} es-info-type: es-info-type(es;e;f) msg-type: msg-type(msg;f) es-header: header(e) base-headers-msg-val: Base(hdr) cond-msg-body: cond-msg-body(hdr;msg) iff: ⇐⇒ Q rev_implies:  Q implies:  Q es-info-body: msgval(e) false: False all: x:A. B[x] or: P ∨ Q sq_type: SQType(T) ifthenelse: if then else fi  btrue: tt not: ¬A bfalse: ff bool: 𝔹 unit: Unit it: exists: x:A. B[x] bnot: ¬bb assert: b

Latex:
\mforall{}[T:Type].  \mforall{}[f:Name  {}\mrightarrow{}  Type].  \mforall{}[es:EO+(Message(f))].  \mforall{}[e:E].  \mforall{}[v:T].  \mforall{}[hdr:Name].
    uiff(v  \mmember{}  Base(hdr)(e);(header(e)  =  hdr)  \mwedge{}  (v  =  msgval(e)))  supposing  hdr  encodes  T



Date html generated: 2016_05_17-AM-09_12_51
Last ObjectModification: 2016_01_17-PM-11_15_38

Theory : classrel!lemmas


Home Index