Nuprl Lemma : until-classrel
[Info,A,B:Type]. 
[X:EClass(A)]. 
[Y:EClass(B)]. 
[es:EO+(Info)]. 
[e:E]. 
[v:A].
  (v 
 (X until Y)(e) 

 (no Y prior to e) 
 v 
 X(e))
Proof not projected
Definitions occuring in Statement : 
until-class: (X until Y), 
no-prior-classrel: (no X prior to e), 
classrel: v 
 X(e), 
eclass: EClass(A[eo; e]), 
event-ordering+: EO+(Info), 
es-E: E, 
uall:
[x:A]. B[x], 
iff: P 

 Q, 
and: P 
 Q, 
universe: Type
Definitions : 
uall:
[x:A]. B[x], 
no-prior-classrel: (no X prior to e), 
member: t 
 T, 
so_lambda: 
x y.t[x; y], 
eclass: EClass(A[eo; e]), 
iff: P 

 Q, 
classrel: v 
 X(e), 
until-class: (X until Y), 
and: P 
 Q, 
alle-lt:
e<e'.P[e], 
all:
x:A. B[x], 
not:
A, 
implies: P 
 Q, 
rev_implies: P 
 Q, 
squash:
T, 
true: True, 
false: False, 
prop:
, 
so_lambda: 
x.t[x], 
so_apply: x[s1;s2], 
sq_stable: SqStable(P), 
or: P 
 Q, 
so_apply: x[s], 
existse-before:
e<e'.P[e], 
exists:
x:A. B[x], 
cand: A c
 B, 
uimplies: b supposing a, 
subtype: S 
 T
Lemmas : 
es-E_wf, 
event-ordering+_inc, 
event-ordering+_wf, 
eclass_wf, 
sq_stable__bag-member, 
class-pred-cases, 
classrel_wf, 
es-locl_wf, 
until-class_wf, 
es-interface-top, 
class-pred_wf, 
empty-bag_wf, 
alle-lt_wf, 
not_wf, 
Id_wf, 
es-loc_wf, 
bag-member_wf, 
squash_wf, 
true_wf, 
bag_wf, 
bag-member-empty
\mforall{}[Info,A,B:Type].  \mforall{}[X:EClass(A)].  \mforall{}[Y:EClass(B)].  \mforall{}[es:EO+(Info)].  \mforall{}[e:E].  \mforall{}[v:A].
    (v  \mmember{}  (X  until  Y)(e)  \mLeftarrow{}{}\mRightarrow{}  (no  Y  prior  to  e)  \mwedge{}  v  \mmember{}  X(e))
Date html generated:
2011_10_20-PM-03_21_59
Last ObjectModification:
2011_08_16-PM-12_22_27
Home
Index