Nuprl Theory a_sci_inv13d

(only non hidden objects are presented)

THMidle_status_off_rw_2s:state. p:PId. idle(status*p:=Offs;p) True
THMidle_status_off_rw_2_ann(s:(state:: ):: [] ((p:(PId:: ):: [] (((idle(((((("status":: []Atomp:: []PId?:: id) :: []id):=((((Off:: ):: []):: zexp):: []zexp) :: com):: []com) (s:: []state):: state):: []state;p:: []PId):: ) :: [] (True:: ):: []):: ):: [(p PId)]):: ) :: [(s state)])::
THMidle_rc_fresh_rw_2s:state. p:PId. idle([h<-(hsend(p;m;read_cache_freshQ(p::[]))::h)]s;p) True
THMidle_rc_fresh_rw_2_ann(s:(state:: ):: [] ((p:(PId:: ):: [] (((idle(((([h<-(((((hsend(p:: []PId;(m:: PId) :: [];((read_cache_freshQ:: ) :: []((((p:: []) ::(([]:: List) :: [] List)):: List) :: [] List):: mesg):: []mesg) :: hist_el):: []hist_el) ::(h:: []hist_el List)):: hist_el List) :: [(h hist)]hist)]:: com):: []com) (s:: []state):: state):: []state;p:: []PId):: ) :: [] (True:: ):: []):: ):: [(p PId)]):: ) :: [(s state)])::
THMidle_rc_gone_rw_2s:state. p:PId. idle([h<-(hsend(p;m;read_cache_goneQ(p::[]))::h)]s;p) True
THMidle_rc_gone_rw_2_ann(s:(state:: ):: [] ((p:(PId:: ):: [] (((idle(((([h<-(((((hsend(p:: []PId;(m:: PId) :: [];((read_cache_goneQ:: ) :: []((((p:: []) ::(([]:: List) :: [] List)):: List) :: [] List):: mesg):: []mesg) :: hist_el):: []hist_el) ::(h:: []hist_el List)):: hist_el List) :: [(h hist)]hist)]:: com):: []com) (s:: []state):: state):: []state;p:: []PId):: ) :: [] (True:: ):: []):: ):: [(p PId)]):: ) :: [(s state)])::
MLidle_status_off_rw_2_mlmap delete_simp_everywhere ``idle_status_off_rw idle_rc_fresh_rw idle_rc_gone_rw`` ;; map (simpset_add `sci_pred1`) (map lemma_simp ``idle_status_off_rw_2 idle_rc_fresh_rw_2 idle_rc_gone _rw_2``) ;;
MLGetPartdlet GetPartd p = let i = find_hyp (\t. is_term `equal` t & let t' = hnorm (subterm (subterm t 2) 1) in is_term `pair` t' & subterm t' 1 = "head") p in SeqOnSameConcl [Inv13Parts ``d`` ;InstHyp [subterm (h i p) 3] (-1) ;Thin (-2) ] p ;;
THMhasrank_hreceive_freshq_same_rw_ann(s:(state:: ):: [] ((p:(PId:: ):: [] ((((((next_mesg((m:: PId):: [];((s:: []state.h):: hist) :: []hist):: mesg):: []mesg) = (((read_cache_freshQ:: ):: []((((p:: []) ::(([]:: List) :: [] List)):: List) :: [] List):: mesg):: []mesg)):: ):: [] ((((((((status-(p:: []PId?):: id):: []id)(s:: []state) :: ):: []) = ((Pending:: ):: [])):: ):: [] (((((((((read_cache_freshQ:: ):: []((((p:: []) ::(([] :: List) :: [] List)) :: List) :: [] List):: mesg):: []mesg) ((but_last_el((buf[((m:: PId):: [])] (s:: []state):: mesg List) :: []mesg List):: mesg List):: []mesg List)) :: ):: []):: ):: [] (((((((((read_cache_goneQ:: ) :: []((((p:: []) ::(([]:: List):: [] List)) :: List):: [] List):: mesg) :: []mesg) ((buf[((m:: PId):: [])] (s:: []state):: mesg List) :: []mesg List)):: ):: []) :: ):: [] (((((((next_he((m:: PId) :: [];((s:: []state.h):: hist) :: []hist):: hist_el):: []hist_el.src :: PId):: []) = (p:: [])):: ):: [] (((hasrank(((([h<-(((((hreceive((m:: PId) :: [];h:: []hist) :: hist_el) :: []hist_el) ::(h:: []hist_el List)) :: hist_el List) :: [(h hist)]hist)]:: com) :: []com) (s:: []state):: state) :: []state;p:: []):: ):: [] (True:: ):: []):: ) :: [(next_he(m;s.h).src = p)]):: ) :: [(read_cache_goneQ(p::[]) buf[m]_)]) :: ):: [(read_cache_freshQ(p::[]) but_last_el(buf[m]_))]):: ) :: [(status-p_ = Pending)]):: ) :: [(next_mesg(m;s.h) = read_cache_freshQ(p::[]))]):: ) :: [(p PId)]):: ):: [(s state)])::
THMhasrank_hreceive_goneq_same_rw_ann(s:(state:: ):: [] ((p:(PId:: ):: [] ((((((next_mesg((m:: PId):: [];((s:: []state.h):: hist) :: []hist):: mesg):: []mesg) = (((read_cache_goneQ:: ):: []((((p:: []) ::(([]:: List) :: [] List)):: List) :: [] List):: mesg):: []mesg)):: ):: [] ((((((((status-(p:: []PId?):: id):: []id)(s:: []state) :: ):: []) = ((Pending:: ):: [])):: ):: [] (((((((((read_cache_goneQ:: ):: []((((p:: []) ::(([]:: List) :: [] List)) :: List) :: [] List):: mesg):: []mesg) ((but_last_el((buf[((m:: PId):: [])] (s:: []state):: mesg List) :: []mesg List):: mesg List):: []mesg List)) :: ):: []):: ):: [] (((((((((read_cache_freshQ:: ) :: []((((p:: []) ::(([]:: List):: [] List)) :: List):: [] List):: mesg) :: []mesg) ((buf[((m:: PId):: [])] (s:: []state):: mesg List) :: []mesg List)):: ):: []) :: ):: [] (((((((next_he((m:: PId) :: [];((s:: []state.h):: hist) :: []hist):: hist_el):: []hist_el.src :: PId):: []) = (p:: [])):: ):: [] (((hasrank(((([h<-(((((hreceive((m:: PId) :: [];h:: []hist) :: hist_el) :: []hist_el) ::(h:: []hist_el List)) :: hist_el List) :: [(h hist)]hist)]:: com) :: []com) (s:: []state):: state) :: []state;p:: []):: ):: [] (True:: ):: []):: ) :: [(next_he(m;s.h).src = p)]):: ) :: [(read_cache_freshQ(p::[]) buf[m]_)]) :: ):: [(read_cache_goneQ(p::[]) but_last_el(buf[m]_))]):: ) :: [(status-p_ = Pending)]):: ) :: [(next_mesg(m;s.h) = read_cache_goneQ(p::[]))]):: ) :: [(p PId)]):: ):: [(s state)])::
THMmaxrank_hreceive_freshq_rw_ann(n:(:: ):: [] ((s:(state:: ):: [] ((p:(PId:: ):: [] ((((((next_mesg((m:: PId):: [];((s:: []state.h):: hist) :: []hist):: mesg):: []mesg) = (((read_cache_freshQ:: ):: []((((p:: []) ::(([]:: List) :: [] List)) :: List):: [] List) :: mesg):: []mesg)):: ):: [] ((((((((status-(p:: []PId?):: id):: []id)(s:: []state) :: ):: []) = ((Pending:: ):: [])):: ):: [] (((((((((read_cache_freshQ:: ) :: []((((p:: []) ::(([]:: List):: [] List)) :: List):: [] List):: mesg) :: []mesg) ((but_last_el((buf[((m:: PId) :: [])] (s:: []state) :: mesg List) :: []mesg List):: mesg List) :: []mesg List)):: ):: []) :: ):: [] (((((((((read_cache_goneQ:: ) :: []((((p:: []) ::(([]:: List):: [] List)) :: List):: [] List):: mesg) :: []mesg) ((buf[((m:: PId):: [])] (s:: []state) :: mesg List) :: []mesg List)):: ) :: []):: ):: [] (((((((next_he((m:: PId) :: [];((s:: []state.h):: hist) :: []hist):: hist_el) :: []hist_el.src:: PId):: []) = (p:: [])):: ):: [] (((maxrank(n :: [];((([h<-(((((hreceive((m :: PId) :: [];h :: []hist) :: hist_el) :: []hist_el) ::(h :: []hist_el List)) :: hist_el List) :: [(h hist)]hist)] :: com):: []com) (s:: []state):: state) :: []state;p:: []):: ):: [] (True:: ):: []):: ) :: [(next_he(m;s.h).src = p)]):: ) :: [(read_cache_goneQ(p::[]) buf[m]_)]):: ) :: [(read_cache_freshQ(p::[]) but_last_el(buf[m]_))]):: ) :: [(status-p_ = Pending)]):: ) :: [(next_mesg(m;s.h) = read_cache_freshQ(p::[]))]) :: ):: [(p PId)]):: ):: [(s state)]):: ) :: [(n )])::
THMmaxrank_hreceive_goneq_rw_ann(n:(:: ):: [] ((s:(state:: ):: [] ((p:(PId:: ):: [] ((((((next_mesg((m:: PId):: [];((s:: []state.h):: hist) :: []hist):: mesg):: []mesg) = (((read_cache_goneQ:: ):: []((((p:: []) ::(([]:: List) :: [] List)) :: List):: [] List) :: mesg):: []mesg)):: ):: [] ((((((((status-(p:: []PId?):: id):: []id)(s:: []state) :: ):: []) = ((Pending:: ):: [])):: ):: [] (((((((((read_cache_goneQ:: ) :: []((((p:: []) ::(([]:: List):: [] List)) :: List):: [] List):: mesg) :: []mesg) ((but_last_el((buf[((m:: PId) :: [])] (s:: []state) :: mesg List) :: []mesg List):: mesg List) :: []mesg List)):: ):: []) :: ):: [] (((((((((read_cache_freshQ:: ) :: []((((p:: []) ::(([]:: List):: [] List)) :: List):: [] List):: mesg) :: []mesg) ((buf[((m:: PId):: [])] (s:: []state) :: mesg List) :: []mesg List)):: ) :: []):: ):: [] (((((((next_he((m:: PId) :: [];((s:: []state.h):: hist) :: []hist):: hist_el) :: []hist_el.src:: PId):: []) = (p:: [])):: ):: [] (((maxrank(n :: [];((([h<-(((((hreceive((m :: PId) :: [];h :: []hist) :: hist_el) :: []hist_el) ::(h :: []hist_el List)) :: hist_el List) :: [(h hist)]hist)] :: com):: []com) (s:: []state):: state) :: []state;p:: []):: ):: [] (True:: ):: []):: ) :: [(next_he(m;s.h).src = p)]):: ) :: [(read_cache_freshQ(p::[]) buf[m]_)]):: ) :: [(read_cache_goneQ(p::[]) but_last_el(buf[m]_))]):: ) :: [(status-p_ = Pending)]):: ) :: [(next_mesg(m;s.h) = read_cache_goneQ(p::[]))]) :: ):: [(p PId)]):: ):: [(s state)]):: ) :: [(n )])::
THMlemma13d_m1n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p':P. inv13d{}(n; (action_m1{}s); p'))
THMlemma13d_m2n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p':P. inv13d{}(n; (action_m2{}s); p'))
THMlemma13d_m3n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p':P. inv13d{}(n; (action_m3{}s); p'))
THMlemma13d_m4n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p':P. inv13d{}(n; (action_m4{}s); p'))
THMlemma13d_p1n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. inv13d{}(n; (action_p1{}(p)s); p'))
THMlemma13d_p2n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. inv13d{}(n; (action_p2{}(p)s); p'))
THMlemma13d_p3n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. inv13d{}(n; (action_p3{}(p)s); p'))
THMlemma13d_p4n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. inv13d{}(n; (action_p4{}(p)s); p'))
THMlemma13d_p5n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. inv13d{}(n; (action_p5{}(p)s); p'))
THMlemma13d_p6n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. inv13d{}(n; (action_p6{}(p)s); p'))
THMlemma13d_p7n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. inv13d{}(n; (action_p7{}(p)s); p'))
THMlemma13d_p8n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. inv13d{}(n; (action_p8{}(p)s); p'))
THMlemma13d_p9n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. inv13d{}(n; (action_p9{}(p)s); p'))
THMlemma13d_p10n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. inv13d{}(n; (action_p10{}(p)s); p'))
THMlemma13d_p11n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. inv13d{}(n; (action_p11{}(p)s); p'))
THMlemma13d_p12n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. inv13d{}(n; (action_p12{}(p)s); p'))
THMlemma13d_p13n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. inv13d{}(n; (action_p13{}(p)s); p'))
THMlemma13d_p14n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. inv13d{}(n; (action_p14{}(p)s); p'))
THMlemma13d_p15n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. inv13d{}(n; (action_p15{}(p)s); p'))
THMlemma13d_p16n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. inv13d{}(n; (action_p16{}(p)s); p'))
THMlemma13d_p17n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. inv13d{}(n; (action_p17{}(p)s); p'))
THMlemma13d_htn: htriple(s.inv13all_assump(n;s);sci_program{}(n);s.p:P inv13d{}(n; s; p ))

the other theories