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