Nuprl Lemma : base-prc_wf

hdr:Name. T:{T:Type| valueall-type(T)} .  (base-prc(hdr;T)  NormalLProgrammable'(T;Base(hdr;T)))


Proof not projected




Definitions occuring in Statement :  base-prc: base-prc(hdr;typ),  base-headers-msg-val: Base(hdr;typ),  Message: Message,  normal-locally-programmable: NormalLProgrammable(A;X),  name: Name,  all: x:A. B[x],  member: t  T,  set: {x:A| B[x]} ,  universe: Type,  valueall-type: valueall-type(T)
Definitions :  so_lambda: x.t[x],  sq_exists: x:{A| B[x]},  base-prc: base-prc(hdr;typ),  normal-locally-programmable: NormalLProgrammable(A;X),  member: t  T,  all: x:A. B[x],  implies: P  Q,  prop: ,  vatype: ValueAllType,  dataflow-program: DataflowProgram(A),  spreadn: spread4,  pi1: fst(t),  df-program-meaning: df-program-meaning(dfp),  df-program-type: df-program-type(dfp),  and: P  Q,  base-prog: base-prog(T;hdr),  base-headers-msg-val: Base(hdr;typ),  local-program-at: local-program-at{i:l}(Info;A;X;dfp;x),  ycomb: Y,  subtype: S  T,  top: Top,  es-le-before: loc(e),  map: map(f;as),  so_lambda: x y.t[x; y],  ifthenelse: if b then t else f fi ,  bfalse: ff,  null: null(as),  assert: b,  not: A,  btrue: tt,  lt_int: i <z j,  bnot: b,  le_int: i z j,  length: ||as||,  select: l[i],  pi2: snd(t),  last: last(L),  so_apply: x[s],  uall: [x:A]. B[x],  uimplies: b supposing a,  so_apply: x[s1;s2]
Lemmas :  name_wf,  valueall-type_wf,  base-headers-msg-val_wf,  Message_wf,  local-program-at_wf,  all_wf,  Id_wf,  subtype_rel_self,  subtype_rel_sets,  bag_wf,  unit_wf2,  subtype_rel_product,  base-prog_wf,  event-ordering+_wf,  es-E_wf,  event-ordering+_inc,  es-loc_wf,  equal_wf,  last_append,  es-before_wf,  map_wf,  data-stream-append,  es-locl_wf,  top_wf,  es-before_wf3,  map_append_sq,  dataflow_subtype,  empty-bag_wf,  cond-msg-body_wf,  it_wf,  rec-dataflow_wf,  es-info_wf,  data-stream_wf,  iterate-dataflow_wf,  false_wf,  null-data-stream,  data-stream-cons

\mforall{}hdr:Name.  \mforall{}T:\{T:Type|  valueall-type(T)\}  .    (base-prc(hdr;T)  \mmember{}  NormalLProgrammable'(T;Base(hdr;T)))


Date html generated: 2012_01_23-PM-12_46_58
Last ObjectModification: 2011_12_14-AM-00_22_27

Home Index