Nuprl Lemma : ohc_v2_pos_rounds

es:EO'. e1:E. Cmd:ValueAllType. n,round:.  (round  ohc_v2_NewRoundsState(Cmd) n(e1)  (0  round))


Proof not projected




Definitions occuring in Statement :  ohc_v2_NewRoundsState: ohc_v2_NewRoundsState(Cmd) Message: Message classrel: v  X(e) event-ordering+: EO+(Info) es-E: E le: A  B all: x:A. B[x] implies: P  Q apply: f a natural_number: $n int: vatype: ValueAllType
Definitions :  all: x:A. B[x] vatype: ValueAllType implies: P  Q le: A  B ohc_v2_update_round: ohc_v2_update_round(Cmd) prop: member: t  T so_lambda: x.t[x] squash: T true: True ifthenelse: if b then t else f fi  btrue: tt guard: {T} not: A false: False bfalse: ff ohc_v2_NewRoundsState: ohc_v2_NewRoundsState(Cmd) ohc_v2_init: ohc_v2_init() uall: [x:A]. B[x] sq_stable: SqStable(P) so_apply: x[s] bool: unit: Unit uimplies: b supposing a and: P  Q uiff: uiff(P;Q) iff: P  Q sq_type: SQType(T) it: subtype: S  T
Lemmas :  Memory-class-invariant Message_wf le_wf ohc_v2_update_round_wf ohc_v2_init_wf Id_wf bag_wf ohc_v2_RoundInfo_wf sq_stable__valueall-type valueall-type_wf sq_stable_from_decidable decidable__le bool_wf uiff_transitivity equal_wf assert_wf and_wf less_than_wf eqtt_to_assert assert_of_band and_functionality_wrt_uiff assert_of_eq_int assert_of_lt_int iff_transitivity bor_wf bnot_wf le_int_wf or_wf not_wf iff_weakening_uiff eqff_to_assert assert_functionality_wrt_uiff bnot_thru_band squash_wf true_wf bnot_of_lt_int assert_of_bor or_functionality_wrt_uiff assert_of_bnot not_functionality_wrt_uiff assert_of_le_int es-locl_wf event-ordering+_inc bag-member-single subtype_base_sq int_subtype_base bag-member_wf es-loc_wf classrel_wf ohc_v2_NewRoundsState_wf es-E_wf event-ordering+_wf

\mforall{}es:EO'.  \mforall{}e1:E.  \mforall{}Cmd:ValueAllType.  \mforall{}n,round:\mBbbZ{}.
    (round  \mmember{}  ohc\_v2\_NewRoundsState(Cmd)  n(e1)  {}\mRightarrow{}  (0  \mleq{}  round))


Date html generated: 2012_02_20-PM-05_50_02
Last ObjectModification: 2012_02_17-PM-10_29_17

Home Index