Nuprl Lemma : RSC_VoterState-inv

[Cmd:ValueAllType]. [es:EO'].  e:E. n,cmd_num:.  (n  RSC_VoterState(Cmd) cmd_num(e)  (0  n))


Proof not projected




Definitions occuring in Statement :  RSC_VoterState: RSC_VoterState(Cmd) Message: Message classrel: v  X(e) event-ordering+: EO+(Info) es-E: E uall: [x:A]. B[x] le: A  B all: x:A. B[x] implies: P  Q apply: f a natural_number: $n int: vatype: ValueAllType
Definitions :  uall: [x:A]. B[x] vatype: ValueAllType all: x:A. B[x] implies: P  Q RSC_VoterState: Error :RSC_VoterState,  le: A  B member: t  T nat: ge: i  j  not: A false: False prop: squash: T true: True RSC_new_retry: Error :RSC_new_retry,  top: Top strongwellfounded: SWellFounded(R[x; y]) exists: x:A. B[x] Accum-class: Accum-class(f;init;X) sq_stable: SqStable(P) uimplies: b supposing a and: P  Q uiff: uiff(P;Q) sq_type: SQType(T) guard: {T} or: P  Q es-p-local-pred: es-p-local-pred(es;P) es-locl: (e <loc e') subtype: S  T
Lemmas :  es-causl-swellfnd event-ordering+_inc nat_properties ge_wf nat_wf le_wf es-causl_wf rec-combined-class-opt-1-classrel Accum-class_wf Error :RSC_new_retry_wf,  Error :RSC_Retry_wf,  sq_stable__valueall-type valueall-type_wf classrel_wf Message_wf simple-comb-2_wf lifting-2_wf simple-comb-2-classrel primed-class-opt_wf single-bag_wf Id_wf Error :RSC_VoterState_wf,  sq_stable_from_decidable decidable__le subtype_base_sq int_subtype_base primed-class-opt-classrel ifthenelse_wf band_wf eq_int_wf bag-member-single es-E_wf event-ordering+_wf

\mforall{}[Cmd:ValueAllType].  \mforall{}[es:EO'].    \mforall{}e:E.  \mforall{}n,cmd$_{num}$:\mBbbZ{}.    (n  \mmember{}  RSC\_VoterState(Cm\000Cd)  cmd$_{num}$(e)  {}\mRightarrow{}  (0  \mleq{}  n))


Date html generated: 2012_02_20-PM-04_02_43
Last ObjectModification: 2012_02_02-PM-01_59_39

Home Index