Nuprl Lemma : decidable__path-goes-thru

∀[Info:Type]. ∀es:EO+(Info). ∀Sys:EClass(Top). ∀f:sys-antecedent(es;Sys). ∀y,x:E(Sys). ∀i:Id.  Dec(x-f*-y thru i)


Proof




Definitions occuring in Statement :  path-goes-thru: x-f*-y thru i,  sys-antecedent: sys-antecedent(es;Sys),  es-E-interface: E(X),  eclass: EClass(A[eo; e]),  event-ordering+: EO+(Info),  Id: Id,  decidable: Dec(P),  uall: ∀[x:A]. B[x],  top: Top,  all: ∀x:A. B[x],  universe: Type
Lemmas :  es-causl-swellfnd,  event-ordering+_subtype,  less_than_transitivity1,  less_than_irreflexivity,  int_seg_wf,  decidable__equal_int,  subtype_rel-int_seg,  false_wf,  le_weakening,  subtract_wf,  int_seg_properties,  le_wf,  nat_wf,  zero-le-nat,  lelt_wf,  es-causl_wf,  equal_wf,  es-E-interface_wf,  all_wf,  int_seg_subtype-nat,  Id_wf,  decidable_wf,  path-goes-thru_wf,  decidable__lt,  not-equal-2,  condition-implies-le,  minus-add,  minus-minus,  minus-one-mul,  add-swap,  add-commutes,  add-associates,  add_functionality_wrt_le,  zero-add,  le-add-cancel-alt,  less-iff-le,  le-add-cancel,  set_wf,  less_than_wf,  primrec-wf2,  decidable__le,  not-le-2,  sq_stable__le,  add-zero,  add-mul-special,  zero-mul,  sys-antecedent_wf,  eclass_wf,  top_wf,  es-E_wf,  event-ordering+_wf,  decidable__equal_Id,  es-loc_wf,  decidable__fun-connected,  sys-antecedent-retraction,  decidable__equal_es-E-interface,  not_wf,  fun-connected-test2,  fun-connected_wf,  fun-connected_transitivity,  fun-connected-fixedpoint,  and_wf,  sq_stable__es-causl,  in-eclass_wf,  assert_elim,  subtype_base_sq,  bool_wf,  bool_subtype_base,  assert_wf,  fun-connected-step,  fun-connected-step-back

Latex:
\mforall{}[Info:Type]
    \mforall{}es:EO+(Info).  \mforall{}Sys:EClass(Top).  \mforall{}f:sys-antecedent(es;Sys).  \mforall{}y,x:E(Sys).  \mforall{}i:Id.
        Dec(x-f*-y  thru  i)



Date html generated: 2015_07_21-PM-04_17_01
Last ObjectModification: 2015_07_16-AM-10_05_23

Home Index