Nuprl Theory sci_inv13m

(only non hidden objects are presented)

THMlemma13m_m1n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p':P. q,r,cv,cs:. inv13m{}(n; (action_m1{}s); p'; q; r; cv; cs))
THMlemma13m_m2n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p':P. q,r,cv,cs:. inv13m{}(n; (action_m2{}s); p'; q; r; cv; cs))
THMlemma13m_m3n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p':P. q,r,cv,cs:. inv13m{}(n; (action_m3{}s); p'; q; r; cv; cs))
THMlemma13m_m4n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p':P. q,r,cv,cs:. inv13m{}(n; (action_m4{}s); p'; q; r; cv; cs))
THMlemma13m_p1n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. q,r,cv,cs:. inv13m{}(n; (action_p1{}(p)s); p'; q; r; cv; cs))
THMlemma13m_p2n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. q,r,cv,cs:. inv13m{}(n; (action_p2{}(p)s); p'; q; r; cv; cs))
THMlemma13m_p3n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. q,r,cv,cs:. inv13m{}(n; (action_p3{}(p)s); p'; q; r; cv; cs))
THMlemma13m_p4n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. q,r,cv,cs:. inv13m{}(n; (action_p4{}(p)s); p'; q; r; cv; cs))
THMlemma13m_p5_aan:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. q,r,cv,cs:. 1 r r n r P (qval:P next_mesg(p;s.h) = prependQ(qval::[]) statusp_ = Delleft succp_ = nil list_el(mesg;prependR(q ::r::retry{}::cv::cs::[]);buf[p']_) (qval = p') entering(s;r) maxrank_visiting(n;s;r) hasrank(s;r) hasrank(s;p') rank(s;p') = rank(s;r) + 1 (visiting(s;r) (q = r)) q = r (p' = p) (r = p) (entering(s;r) maxrank_visiting(n;predp:=nil (csp:=invalid{} ([h<-(hsend(p;qval;prependR(p ::nil::ok{}::cvp_::csp_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q:=qvals))));r)) hasrank(predp:=nil (csp:=invalid{} ([h<-(hsend(p;qval;prependR(p ::nil::ok{}::cvp_::csp_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q:=qvals))));r) hasrank(predp:=nil (csp:=invalid{} ([h<-(hsend(p;qval;prependR(p ::nil::ok{}::cvp_::csp_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q:=qvals))));p') rank(predp:=nil (csp:=invalid{} ([h<-(hsend(p;qval;prependR(p ::nil::ok{}::cvp_::csp_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q:=qvals))));p') = rank(predp:=nil (csp:=invalid{} ([h<-(hsend(p;qval;prependR(p ::nil::ok{}::cvp_::csp_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q:=qvals))));r) + 1 ((visiting(predp:=nil (csp:=invalid{} ([h<-(hsend(p;qval;prependR(p ::nil::ok{}::cvp_::csp_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q:=qvals))));r) (q = r)) q = r)))
THMlemma13m_p5_an:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. q,r,cv,cs:. 1 r n r P (qval:P next_mesg(p;s.h) = prependQ(qval::[]) status-p_ = Delleft succ-p_ = nil list_el(mesg;prependR(q ::r::retry{}::cv::cs::[]);buf[p'] (pred-p:=nil (cs-p:=invalid{} ([h<-(hsend(p;qval;prependR(p ::nil::ok{}::cv-p_::cs-p_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q-:=qvals)))))) (entering(s;r) maxrank_visiting(n;pred-p:=nil (cs-p:=invalid{} ([h<-(hsend(p;qval;prependR(p ::nil::ok{}::cv-p_::cs-p_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q-:=qvals))));r)) hasrank(pred-p:=nil (cs-p:=invalid{} ([h<-(hsend(p;qval;prependR(p ::nil::ok{}::cv-p_::cs-p_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q-:=qvals))));r) hasrank(pred-p:=nil (cs-p:=invalid{} ([h<-(hsend(p;qval;prependR(p ::nil::ok{}::cv-p_::cs-p_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q-:=qvals))));p') rank(pred-p:=nil (cs-p:=invalid{} ([h<-(hsend(p;qval;prependR(p ::nil::ok{}::cv-p_::cs-p_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q-:=qvals))));p') = rank(pred-p:=nil (cs-p:=invalid{} ([h<-(hsend(p;qval;prependR(p ::nil::ok{}::cv-p_::cs-p_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q-:=qvals))));r) + 1 ((visiting(pred-p:=nil (cs-p:=invalid{} ([h<-(hsend(p;qval;prependR(p ::nil::ok{}::cv-p_::cs-p_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q-:=qvals))));r) (q = r)) q = r)))
THMlemma13m_p5_bn:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. q,r,cv,cs:. 1 r n r P (qval:P next_mesg(p;s.h) = prependQ(qval::[]) status-p_ = Delleft (succ-p_ = nil) list_el(mesg;prependR(q ::r::retry{}::cv::cs::[]);buf[p'] (succ-p:=nil (pred-p:=nil (cs-p:=invalid{} ([h<-(hsend(p;qval;prependR(p ::succ-p_::retry{}::cv-p_::cs-p_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q-:=qvals))))))) (entering(s;r) maxrank_visiting(n;succ-p:=nil (pred-p:=nil (cs-p:=invalid{} ([h<-(hsend(p;qval;prependR(p ::succ-p_::retry{}::cv-p_::cs-p_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q-:=qvals)))));r)) hasrank(succ-p:=nil (pred-p:=nil (cs-p:=invalid{} ([h<-(hsend(p;qval;prependR(p ::succ-p_::retry{}::cv-p_::cs-p_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q-:=qvals)))));r) hasrank(succ-p:=nil (pred-p:=nil (cs-p:=invalid{} ([h<-(hsend(p;qval;prependR(p ::succ-p_::retry{}::cv-p_::cs-p_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q-:=qvals)))));p') rank(succ-p:=nil (pred-p:=nil (cs-p:=invalid{} ([h<-(hsend(p;qval;prependR(p ::succ-p_::retry{}::cv-p_::cs-p_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q-:=qvals)))));p') = rank(succ-p:=nil (pred-p:=nil (cs-p:=invalid{} ([h<-(hsend(p;qval;prependR(p ::succ-p_::retry{}::cv-p_::cs-p_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q-:=qvals)))));r) + 1 ((visiting(succ-p:=nil (pred-p:=nil (cs-p:=invalid{} ([h<-(hsend(p;qval;prependR(p ::succ-p_::retry{}::cv-p_::cs-p_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q-:=qvals)))));r) (q = r)) q = r)))
THMlemma13m_p5n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. q,r,cv,cs:. inv13m{}(n; (action_p5{}(p)s); p'; q; r; cv; cs))
THMlemma13m_p6n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. q,r,cv,cs:. inv13m{}(n; (action_p6{}(p)s); p'; q; r; cv; cs))
THMlemma13m_p7n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. q,r,cv,cs:. inv13m{}(n; (action_p7{}(p)s); p'; q; r; cv; cs))
THMlemma13m_p8n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. q,r,cv,cs:. inv13m{}(n; (action_p8{}(p)s); p'; q; r; cv; cs))
THMlemma13m_p9n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. q,r,cv,cs:. inv13m{}(n; (action_p9{}(p)s); p'; q; r; cv; cs))
THMlemma13m_p10n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. q,r,cv,cs:. inv13m{}(n; (action_p10{}(p)s); p'; q; r; cv; cs))
THMlemma13m_p11n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. q,r,cv,cs:. inv13m{}(n; (action_p11{}(p)s); p'; q; r; cv; cs))
THMlemma13m_p12n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. q,r,cv,cs:. inv13m{}(n; (action_p12{}(p)s); p'; q; r; cv; cs))
THMlemma13m_p13n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. q,r,cv,cs:. inv13m{}(n; (action_p13{}(p)s); p'; q; r; cv; cs))
THMlemma13m_p14n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. q,r,cv,cs:. inv13m{}(n; (action_p14{}(p)s); p'; q; r; cv; cs))
THMlemma13m_p15n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. q,r,cv,cs:. inv13m{}(n; (action_p15{}(p)s); p'; q; r; cv; cs))
THMlemma13m_p16n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. q,r,cv,cs:. inv13m{}(n; (action_p16{}(p)s); p'; q; r; cv; cs))
THMlemma13m_p17n:. s:state. in_exec{}(sci_program{}(n); s) inv13all_assump(n;s) (p,p':P. q,r,cv,cs:. inv13m{}(n; (action_p17{}(p)s); p'; q; r; cv; cs))
THMlemma13m_htn: htriple(s.inv13all_assump(n;s);sci_program{}(n);s.p:P. q,r,cv,cs:. inv13m{}(n; s; p; q; r; cv; cs))

the other theories