Nuprl Theory sci_inv4

(only non hidden objects are presented)

COMsci_inv_lemma4---- Lemma 4 ---------------------------------------------
DISPinv4a_send__dfinv4a_send_(<n:n:*><s:s:*>)== inv4a_send_(<n><s>)
ABSinv4a_send_inv4a_send_(n;s) == p:PId. q,p',r,cv,arg:. list_el(hist_el;mk_hist_el(true;p;q;read_cache_freshR(p' ::r::cv::arg::[]));s.h) list_el(hist_el;mk_hist_el(true;p;q;read_cache_goneR(p' ::r::cv::arg::[]));s.h) p = m p' = m isP(q) (r = nil isP(r)) (arg = ok{} arg = gone{})
THMinv4a_send__wfn:. s:state. inv4a_send_(n;s)
DISPinv4a_rec__dfinv4a_rec_(<n:n:*><s:s:*>)== inv4a_rec_(<n><s>)
ABSinv4a_rec_inv4a_rec_(n;s) == p:PId. q,p',r,cv,arg:. list_el(hist_el;mk_hist_el(false;p;q;read_cache_freshR(p' ::r::cv::arg::[]));s.h) list_el(hist_el;mk_hist_el(false;p;q;read_cache_goneR(p' ::r::cv::arg::[]));s.h) p = m p' = m isP(q) (r = nil isP(r)) (arg = ok{} arg = gone{})
THMinv4a_rec__wfn:. s:state. inv4a_rec_(n;s)
DISPinv4a_buf__dfinv4a_buf_(<n:n:*><s:s:*>)== inv4a_buf_(<n><s>)
ABSinv4a_buf_inv4a_buf_(n;s) == q:PId. p,r,cv,arg:. read_cache_freshR(p::r::cv::arg::[]) buf[q]_ read_cache_goneR(p::r::cv::arg::[]) buf[q]_ p = m isP(q) (r = nil isP(r)) (arg = ok{} arg = gone{})
THMinv4a_buf__wfn:. s:state. inv4a_buf_(n;s)
DISPinv4b_send_dfinv4b_send(<n:n:*><s:s:*>)== inv4b_send(<n><s>)
ABSinv4b_sendinv4b_send(n;s) == p:PId. q,p',arg:. list_el(hist_el;mk_hist_el(true;p;q;modifydataR(p'::arg::[]));s.h) p = m p' = m isP(q) (arg = ok{} arg = zreject{})
THMinv4b_send_wfn:. s:state. inv4b_send(n;s)
DISPinv4b_rec_dfinv4b_rec(<n:n:*><s:s:*>)== inv4b_rec(<n><s>)
ABSinv4b_recinv4b_rec(n;s) == p:PId. q,p',arg:. list_el(hist_el;mk_hist_el(false;p;q;modifydataR(p' ::arg::[]));s.h) p = m p' = m isP(q) (arg = ok{} arg = zreject{})
THMinv4b_rec_wfn:. s:state. inv4b_rec(n;s)
DISPinv4b_buf_dfinv4b_buf(<n:n:*><s:s:*>)== inv4b_buf(<n><s>)
ABSinv4b_bufinv4b_buf(n;s) == q:PId. p,arg:. modifydataR(p::arg::[]) buf[q]_ p = m isP(q) (arg = ok{} arg = zreject{})
THMinv4b_buf_wfn:. s:state. inv4b_buf(n;s)
DISPinv4c_dfinv4c(<n:n:*><s:s:*>)== inv4c(<n><s>)
ABSinv4cinv4c(n;s) == head-m_ = nil isP(head-m_)
THMinv4c_wfn:. s:state. inv4c(n;s)
DISPinv4d_dfinv4d(<n:n:*><p:p:*><s:s:*>)== inv4d(<n><p><s>)
ABSinv4dinv4d(n;p;s) == succ-p_ = nil isP(succ-p_)
THMinv4d_wfn:. p:P. s:state. inv4d(n;p;s)
DISPinv4e_send_dfinv4e_send(<n:n:*><s:s:*>)== inv4e_send(<n><s>)
ABSinv4e_sendinv4e_send(n;s) == p:PId. q,p',r,arg:. args: List. list_el(hist_el;mk_hist_el(true;p;q;prependR(p' ::r::arg::args));s.h) isP(p) isP(p') isP(q) ((arg = ok{} ((p = r p' = r) r = nil)) (arg = retry{} isP(r)))
THMinv4e_send_wfn:. s:state. inv4e_send(n;s)
DISPinv4e_rec_dfinv4e_rec(<n:n:*><s:s:*>)== inv4e_rec(<n><s>)
ABSinv4e_recinv4e_rec(n;s) == p:PId. q,p',r,arg:. args: List. list_el(hist_el;mk_hist_el(false;p;q;prependR(p' ::r::arg::args));s.h) isP(p) isP(p') isP(q) ((arg = ok{} ((p = r p' = r) r = nil)) (arg = retry{} isP(r)))
THMinv4e_rec_wfn:. s:state. inv4e_rec(n;s)
DISPinv4e_buf_dfinv4e_buf(<n:n:*><s:s:*>)== inv4e_buf(<n><s>)
ABSinv4e_bufinv4e_buf(n;s) == q:PId. p,r,arg:. args: List. prependR(p::r::arg::args) buf[q]_ isP(p) isP(q) ((arg = ok{} (p = r r = nil)) (arg = retry{} isP(r)))
THMinv4e_buf_wfn:. s:state. inv4e_buf(n;s)
DISPinv4f_send_dfinv4f_send(<n:n:*><s:s:*>)== inv4f_send(<n><s>)
ABSinv4f_sendinv4f_send(n;s) == p:PId. q,p',r:. args: List. list_el(hist_el;mk_hist_el(true;p;q;delleftQ(p'::r::args));s.h) r = nil isP(r)
THMinv4f_send_wfn:. s:state. inv4f_send(n;s)
DISPinv4f_rec_dfinv4f_rec(<n:n:*><s:s:*>)== inv4f_rec(<n><s>)
ABSinv4f_recinv4f_rec(n;s) == p:PId. q,p',r:. args: List. list_el(hist_el;mk_hist_el(false;p;q;delleftQ(p'::r::args));s.h) r = nil isP(r)
THMinv4f_rec_wfn:. s:state. inv4f_rec(n;s)
DISPinv4f_buf_dfinv4f_buf(<n:n:*><s:s:*>)== inv4f_buf(<n><s>)
ABSinv4f_bufinv4f_buf(n;s) == q:PId. p,r:. args: List. delleftQ(p::r::args) buf[q]_ r = nil isP(r)
THMinv4f_buf_wfn:. s:state. inv4f_buf(n;s)
DISPinv4_dfinv4(<n:n:*><s:s:*>)== inv4(<n><s>)
ABSinv4inv4(n;s) == inv4a_send_(n;s) inv4b_send(n;s) inv4c(n;s) (p:P. inv4d(n;p;s)) inv4e_send(n;s) inv4f_send(n;s)
THMinv4_wfn:. s:state. inv4(n;s)
THMni4a_sendn:. s:state. inv4(n;s) inv4a_send_(n;action_m3{}s) inv4a_send_(n;action_m4{}s) (p:P inv4a_send_(n;action_p1{}(p)s) inv4a_send_(n;action_p2{}(p)s) inv4a_send_(n;action_p5{}(p)s) inv4a_send_(n;action_p6{}(p)s) inv4a_send_(n;action_p7{}(p)s) inv4a_send_(n;action_p8{}(p)s) inv4a_send_(n;action_p9{}(p)s) inv4a_send_(n;action_p10{}(p)s) inv4a_send_(n;action_p11{}(p)s) inv4a_send_(n;action_p12{}(p)s) inv4a_send_(n;action_p13{}(p)s) inv4a_send_(n;action_p14{}(p)s) inv4a_send_(n;action_p15{}(p)s) inv4a_send_(n;action_p16{}(p)s) inv4a_send_(n;action_p17{}(p)s))
THMlemma4a_send_htn:. htriple(s.inv4(n;s);sci_program{}(n);s.inv4a_send_(n;s))
THMni4b_sendn:. s:state. inv4(n;s) inv4b_send(n;action_m1{}s) inv4b_send(n;action_m2{}s) inv4b_send(n;action_m3{}s) (p:P inv4b_send(n;action_p1{}(p)s) inv4b_send(n;action_p2{}(p)s) inv4b_send(n;action_p3{}(p)s) inv4b_send(n;action_p4{}(p)s) inv4b_send(n;action_p5{}(p)s) inv4b_send(n;action_p6{}(p)s) inv4b_send(n;action_p7{}(p)s) inv4b_send(n;action_p8{}(p)s) inv4b_send(n;action_p10{}(p)s) inv4b_send(n;action_p11{}(p)s) inv4b_send(n;action_p12{}(p)s) inv4b_send(n;action_p13{}(p)s) inv4b_send(n;action_p14{}(p)s) inv4b_send(n;action_p15{}(p)s) inv4b_send(n;action_p16{}(p)s) inv4b_send(n;action_p17{}(p)s))
THMlemma4b_send_htn:. htriple(s.inv4(n;s);sci_program{}(n);s.inv4b_send(n;s))
THMni4cn:. s:state. inv4(n;s) inv4c(n;action_m4{}s) (p:P inv4c(n;action_p1{}(p)s) inv4c(n;action_p2{}(p)s) inv4c(n;action_p3{}(p)s) inv4c(n;action_p4{}(p)s) inv4c(n;action_p5{}(p)s) inv4c(n;action_p6{}(p)s) inv4c(n;action_p7{}(p)s) inv4c(n;action_p8{}(p)s) inv4c(n;action_p9{}(p)s) inv4c(n;action_p10{}(p)s) inv4c(n;action_p11{}(p)s) inv4c(n;action_p12{}(p)s) inv4c(n;action_p13{}(p)s) inv4c(n;action_p14{}(p)s) inv4c(n;action_p15{}(p)s) inv4c(n;action_p16{}(p)s) inv4c(n;action_p17{}(p)s))
THMlemma4c_htn:. htriple(s.inv4(n;s);sci_program{}(n);s.inv4c(n;s))
THMni4dn:. s:state. inv4(n;s) (p:P inv4d(n;p;action_m1{}s) inv4d(n;p;action_m2{}s) inv4d(n;p;action_m3{}s) inv4d(n;p;action_m4{}s) (q:P inv4d(n;p;action_p1{}(q)s) inv4d(n;p;action_p2{}(q)s) inv4d(n;p;action_p3{}(q)s) inv4d(n;p;action_p4{}(q)s) inv4d(n;p;action_p8{}(q)s) inv4d(n;p;action_p9{}(q)s) inv4d(n;p;action_p10{}(q)s) inv4d(n;p;action_p11{}(q)s) inv4d(n;p;action_p12{}(q)s) inv4d(n;p;action_p13{}(q)s) inv4d(n;p;action_p17{}(q)s))) (p,q:P. (q = p) inv4d(n;p;action_p5{}(q)s) inv4d(n;p;action_p6{}(q)s) inv4d(n;p;action_p7{}(q)s) inv4d(n;p;action_p14{}(q)s) inv4d(n;p;action_p15{}(q)s) inv4d(n;p;action_p16{}(q)s))
THMlemma4d_htn:. htriple(s.inv4(n;s);sci_program{}(n);s.p:P. inv4d(n;p;s))
THMni4e_sendn:. s:state. inv4(n;s) inv4e_send(n;action_m1{}s) inv4e_send(n;action_m2{}s) inv4e_send(n;action_m3{}s) inv4e_send(n;action_m4{}s) (p:P inv4e_send(n;action_p1{}(p)s) inv4e_send(n;action_p2{}(p)s) inv4e_send(n;action_p3{}(p)s) inv4e_send(n;action_p4{}(p)s) inv4e_send(n;action_p7{}(p)s) inv4e_send(n;action_p8{}(p)s) inv4e_send(n;action_p9{}(p)s) inv4e_send(n;action_p10{}(p)s) inv4e_send(n;action_p11{}(p)s) inv4e_send(n;action_p12{}(p)s) inv4e_send(n;action_p13{}(p)s) inv4e_send(n;action_p14{}(p)s) inv4e_send(n;action_p15{}(p)s) inv4e_send(n;action_p16{}(p)s) inv4e_send(n;action_p17{}(p)s))
THMlemma4e_send_htn:. htriple(s.inv4(n;s);sci_program{}(n);s.inv4e_send(n;s))
THMni4f_sendn:. s:state. inv4(n;s) inv4f_send(n;action_m1{}s) inv4f_send(n;action_m2{}s) inv4f_send(n;action_m4{}s) (p:P inv4f_send(n;action_p1{}(p)s) inv4f_send(n;action_p2{}(p)s) inv4f_send(n;action_p3{}(p)s) inv4f_send(n;action_p4{}(p)s) inv4f_send(n;action_p5{}(p)s) inv4f_send(n;action_p6{}(p)s) inv4f_send(n;action_p7{}(p)s) inv4f_send(n;action_p8{}(p)s) inv4f_send(n;action_p9{}(p)s) inv4f_send(n;action_p10{}(p)s) inv4f_send(n;action_p12{}(p)s) inv4f_send(n;action_p16{}(p)s) inv4f_send(n;action_p17{}(p)s))
THMlemma4f_send_htn:. htriple(s.inv4(n;s);sci_program{}(n);s.inv4f_send(n;s))
THMlemma4n:. inv{}(sci_program{}(n); s.inv4(n;s))
THMlemma4a_send_n:. inv{}(sci_program{}(n); s.inv4a_send_(n;s))
THMlemma4a_rec_n:. inv{}(sci_program{}(n); s.inv4a_rec_(n;s))
THMlemma4a_buf_n:. inv{}(sci_program{}(n); s.inv4a_buf_(n;s))
THMlemma4b_sendn:. inv{}(sci_program{}(n); s.inv4b_send(n;s))
THMlemma4b_recn:. inv{}(sci_program{}(n); s.inv4b_rec(n;s))
THMlemma4b_bufn:. inv{}(sci_program{}(n); s.inv4b_buf(n;s))
THMlemma4cn:. inv{}(sci_program{}(n); s.inv4c(n;s))
THMlemma4dn:. inv{}(sci_program{}(n); s.(p:P. inv4d(n;p;s)))
THMlemma4e_sendn:. inv{}(sci_program{}(n); s.inv4e_send(n;s))
THMlemma4e_recn:. inv{}(sci_program{}(n); s.inv4e_rec(n;s))
THMlemma4e_bufn:. inv{}(sci_program{}(n); s.inv4e_buf(n;s))
THMlemma4f_sendn:. inv{}(sci_program{}(n); s.inv4f_send(n;s))
THMlemma4f_recn:. inv{}(sci_program{}(n); s.inv4f_rec(n;s))
THMlemma4f_bufn:. inv{}(sci_program{}(n); s.inv4f_buf(n;s))

the other theories