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