Nuprl Lemma : mem_test_pos_max

es:EO'. e1:E. n:.  (n  mem_test_Maximum()(e1)  (0  n))


Proof not projected




Definitions occuring in Statement :  mem_test_Maximum: mem_test_Maximum() Message: Message classrel: v  X(e) event-ordering+: EO+(Info) es-E: E le: A  B all: x:A. B[x] implies: P  Q natural_number: $n int:
Definitions :  all: x:A. B[x] implies: P  Q le: A  B imax: imax(a;b) prop: member: t  T so_lambda: x.t[x] not: A false: False top: Top ifthenelse: if b then t else f fi  btrue: tt bfalse: ff mem_test_Maximum: mem_test_Maximum() uall: [x:A]. B[x] so_apply: x[s] uimplies: b supposing a uiff: uiff(P;Q) and: P  Q bool: unit: Unit guard: {T} it: subtype: S  T
Lemmas :  State-comb-invariant Message_wf single-bag_wf Id_wf imax_wf mem_test_int'base_wf le_wf sq_stable_from_decidable decidable__le bag-member-single bag-member_wf top_wf bool_wf uiff_transitivity equal_wf assert_wf eqtt_to_assert assert_of_le_int lt_int_wf less_than_wf bnot_wf eqff_to_assert assert_functionality_wrt_uiff bnot_of_le_int assert_of_lt_int classrel_wf Memory-class_wf es-le_wf event-ordering+_inc mem_test_Maximum_wf es-E_wf event-ordering+_wf

\mforall{}es:EO'.  \mforall{}e1:E.  \mforall{}n:\mBbbZ{}.    (n  \mmember{}  mem\_test\_Maximum()(e1)  {}\mRightarrow{}  (0  \mleq{}  n))


Date html generated: 2012_02_20-PM-05_11_58
Last ObjectModification: 2012_02_17-PM-06_28_42

Home Index