Nuprl Lemma : rsc4_pos_rounds

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


Proof




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

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


Date html generated: 2012_02_20-PM-04_57_43
Last ObjectModification: 2012_02_02-PM-02_16_24

Home Index