Nuprl Lemma : class-opt-class-classrel

[Info,T:Type]. [X,Y:EClass(T)]. [v:T]. [es:EO+(Info)]. [e:E].
  uiff(v  X?Y(e);((bag-null(X es e))  v  Y(e))  ((bag-null(X es e))  v  X(e)))


Proof not projected




Definitions occuring in Statement :  class-opt-class: X?Y classrel: v  X(e) eclass: EClass(A[eo; e]) event-ordering+: EO+(Info) es-E: E assert: b uiff: uiff(P;Q) uall: [x:A]. B[x] not: A squash: T or: P  Q and: P  Q apply: f a universe: Type bag-null: bag-null(bs)
Definitions :  uall: [x:A]. B[x] eclass: EClass(A[eo; e]) uiff: uiff(P;Q) classrel: v  X(e) squash: T and: P  Q member: t  T uimplies: b supposing a true: True bag-member: x  bs so_lambda: x y.t[x; y] guard: {T} or: P  Q not: A implies: P  Q false: False class-opt-class: X?Y ifthenelse: if b then t else f fi  all: x:A. B[x] btrue: tt bfalse: ff so_apply: x[s1;s2] sq_type: SQType(T) sq_stable: SqStable(P) bool: unit: Unit prop: subtype: S  T it:
Lemmas :  classrel_wf class-opt-class_wf squash_wf or_wf and_wf assert_wf bag-null_wf not_wf es-E_wf event-ordering+_inc event-ordering+_wf eclass_wf bool_cases subtype_base_sq bool_wf bool_subtype_base uiff_transitivity equal_wf bag_wf empty-bag_wf eqtt_to_assert assert-bag-null bnot_wf eqff_to_assert assert_of_bnot not_functionality_wrt_uiff sq_stable__classrel

\mforall{}[Info,T:Type].  \mforall{}[X,Y:EClass(T)].  \mforall{}[v:T].  \mforall{}[es:EO+(Info)].  \mforall{}[e:E].
    uiff(v  \mmember{}  X?Y(e);\mdownarrow{}((\muparrow{}bag-null(X  es  e))  \mwedge{}  v  \mmember{}  Y(e))  \mvee{}  ((\mneg{}\muparrow{}bag-null(X  es  e))  \mwedge{}  v  \mmember{}  X(e)))


Date html generated: 2012_01_23-PM-12_54_43
Last ObjectModification: 2011_12_30-PM-02_38_23

Home Index