Nuprl Theory sci_inv9b

(only non hidden objects are presented)

COMsci_inv9_1---- Putting together Lemma 9 ----------------------------
THMlemma9n:. inv{}(sci_program{}(n); s.inv9abc(n;s))
THMlemma9a1_n:. inv{}(sci_program{}(n); s.inv9a1_(s))
THMlemma9c2n:. inv{}(sci_program{}(n); s.inv9c2(s))
THMlemma9a3_n:. inv{}(sci_program{}(n); s.inv9a3_(s))
THMlemma9a4_n:. inv{}(sci_program{}(n); s.inv9a4_(s))
THMlemma9c5n:. inv{}(sci_program{}(n); s.inv9c5(s))
THMlemma9b1_n:. inv{}(sci_program{}(n); s.(p:P. inv9b1_(n;s;p)))
THMlemma9b2n:. inv{}(sci_program{}(n); s.(p:P. inv9b2(n;s;p)))
THMlemma9b3n:. inv{}(sci_program{}(n); s.(p:P. inv9b3(n;s;p)))
THMlemma9b4_n:. inv{}(sci_program{}(n); s.(p:P. inv9b4_(n;s;p)))
THMlemma9b5n:. inv{}(sci_program{}(n); s.(p:P. inv9b5(n;s;p)))
THMlemma9b6n:. inv{}(sci_program{}(n); s.(p:P. inv9b6(n;s;p)))
THMlemma9b7n:. inv{}(sci_program{}(n); s.(p:P. inv9b7(n;s;p)))
THMlemma9b8n:. inv{}(sci_program{}(n); s.(p:P. inv9b8(n;s;p)))
COMsci_inv9_2---- Old alternate versions still used -------------------
THMlemma9a1n:. inv{}(sci_program{}(n); s.inv9a1(n;s))
THMlemma9a2_n:. inv{}(sci_program{}(n); s.inv9a2_(s))
THMlemma9a2n:. inv{}(sci_program{}(n); s.inv9a2(n;s))
THMlemma9a3n:. inv{}(sci_program{}(n); s.inv9a3(n;s))
THMlemma9a4n:. inv{}(sci_program{}(n); s.inv9a4(n;s))
THMlemma9a5_n:. inv{}(sci_program{}(n); s.inv9a5_(s))
THMlemma9a5n:. inv{}(sci_program{}(n); s.inv9a5(n;s))
THMlemma9b1n:. inv{}(sci_program{}(n); s.(p:P. inv9b1(n;s;p)))
THMlemma9b4n:. inv{}(sci_program{}(n); s.(p:P. inv9b4(n;s;p)))
COMsci_inv9_3---- Some immediate consequences -------------------------
THMinv9a_single_queryn: inv{}(sci_program{}(n); s.(p,q,r,Q1,Q2:. args1,args2: List. query(Q1) query(Q2) (Q1 = Q2) Q1(p::args1) buf[q]_ (Q2(p::args2) buf[r]_)))
THMinv9a5_single_responsen: inv{}(sci_program{}(n); s.(p,R1,R2:. args1,args2: List. response(R1) response(R2) (R1 = R2) R1(args1) buf[p]_ (R2(args2) buf[p]_)))
THMone_outstanding_mesgn: inv{}(sci_program{}(n); s.(p:P. Q1,Q2:. outstanding_mesg(n;s;Q1;p) (Q1 = Q2) outstanding_mesg(n;s;Q2;p)))
COMsci_inv9_4---- Converse of 9b Lemmas -------------------------------
DISPinv9b2_converse_dfinv9b2_converse(<n:n:*><s:s:*><p:p:*>) == inv9b2_converse(<n><s><p>)
ABSinv9b2_converseinv9b2_converse(n;s;p) == outstanding_mesg(n;s;read_cache_freshQ;p) outstanding_mesg(n;s;read_cache_goneQ;p) status-p_ = Pending
THMinv9b2_converse_wfn:. s:state. p:PId. inv9b2_converse(n;s;p)
DISPinv9b3_converse_dfinv9b3_converse(<n:n:*><s:s:*><p:p:*>) == inv9b3_converse(<n><s><p>)
ABSinv9b3_converseinv9b3_converse(n;s;p) == outstanding_mesg(n;s;prependQ;p) status-p_ = Inqueue
THMinv9b3_converse_wfn:. s:state. p:PId. inv9b3_converse(n;s;p)
DISPinv9b4_converse_dfinv9b4_converse(<n:n:*><s:s:*><p:p:*>) == inv9b4_converse(<n><s><p>)
ABSinv9b4_converseinv9b4_converse(n;s;p) == outstanding_mesg(n;s;delrightQ;p) status-p_ = Delright
THMinv9b4_converse_wfn:. s:state. p:PId. inv9b4_converse(n;s;p)
DISPinv9b5_converse_dfinv9b5_converse(<n:n:*><s:s:*><p:p:*>) == inv9b5_converse(<n><s><p>)
ABSinv9b5_converseinv9b5_converse(n;s;p) == outstanding_mesg(n;s;delleftQ;p) status-p_ = Delleft
THMinv9b5_converse_wfn:. s:state. p:PId. inv9b5_converse(n;s;p)
DISPinv9b6_converse_dfinv9b6_converse(<n:n:*><s:s:*><p:p:*>) == inv9b6_converse(<n><s><p>)
ABSinv9b6_converseinv9b6_converse(n;s;p) == outstanding_mesg(n;s;delrightQ;p) status-p_ = Delright
THMinv9b6_converse_wfn:. s:state. p:PId. inv9b6_converse(n;s;p)
DISPinv9b7_converse_dfinv9b7_converse(<n:n:*><s:s:*><p:p:*>) == inv9b7_converse(<n><s><p>)
ABSinv9b7_converseinv9b7_converse(n;s;p) == outstanding_mesg(n;s;purgeQ;p) status-p_ = Purging
THMinv9b7_converse_wfn:. s:state. p:PId. inv9b7_converse(n;s;p)
DISPinv9b8_converse_dfinv9b8_converse(<n:n:*><s:s:*><p:p:*>) == inv9b8_converse(<n><s><p>)
ABSinv9b8_converseinv9b8_converse(n;s;p) == outstanding_mesg(n;s;modifydataQ;p) status-p_ = Ftod
THMinv9b8_converse_wfn:. s:state. p:PId. inv9b8_converse(n;s;p)
THMlemma9b2_converse_n:. inv{}(sci_program{}(n); s.(p:P. inv9b2_converse(n;s;p)))
THMlemma9b2_conversen:. s:state. p:P. inv{}(sci_program{}(n); s.inv9b2_converse(n;s;p))
THMlemma9b3_conversen:. inv{}(sci_program{}(n); s.(p:P. inv9b3_converse(n;s;p)))
THMlemma9b5_conversen:. inv{}(sci_program{}(n); s.(p:P. inv9b5_converse(n;s;p)))
THMlemma9b6_conversen:. inv{}(sci_program{}(n); s.(p:P. inv9b6_converse(n;s;p)))
THMlemma9b7_conversen:. inv{}(sci_program{}(n); s.(p:P. inv9b7_converse(n;s;p)))
THMlemma9b8_conversen:. inv{}(sci_program{}(n); s.(p:P. inv9b8_converse(n;s;p)))
THMlemma9b4_conversen:. inv{}(sci_program{}(n); s.(p:P. inv9b4_converse(n;s;p)))
COMsci_inv9_5---- Some consequences introduced by Amy -----------------
THMinv9a_single_non_rw_queryn: inv{}(sci_program{}(n); s.(p,q,msgQ:. args: List. query(msgQ) (msgQ = read_cache_freshQ) (msgQ = read_cache_goneQ) list_el(mesg;msgQ(p::args);buf[q]_) list_el(mesg;read_cache_freshQ(p::[]);buf[m]_) list_el(mesg;read_cache_goneQ(p::[]);buf[m]_)))
THMinv9b4_non_rw_queryn: inv{}(sci_program{}(n); s.(p:P status-p_ = Inlist list_el(mesg;read_cache_freshQ(p::[]);buf[m]_) list_el(mesg;read_cache_goneQ(p::[]);buf[m]_)))
THMinv9b4_no_delleftrn: inv{}(sci_program{}(n); s.(p:P status-p_ = Inlist (qq: list_el(mesg;delleftR(qq::ok{}::[]);buf[p]_))))
THMinv9a5_next_mesg_responsen: inv{}(sci_program{}(n); s.(p:P response(next_mesg(p;s.h).type) (next_mesg(p;s.h).type = delleftR) (qq: list_el(mesg;delleftR(qq::ok{}::[]);buf[p]_))))
THMinv9a4_next_mesg_responsen: inv{}(sci_program{}(n); s.(p:P response(next_mesg(p;s.h).type) list_el(mesg;read_cache_freshQ(p::[]);buf[m]_) list_el(mesg;read_cache_goneQ(p::[]);buf[m]_)))
THMinbuf_status_rc_freshqn: inv{}(sci_program{}(n); s.(p:P+m. q:P. args: List. read_cache_freshQ(q::args) buf[p]_ status-q_ = Pending))
THMinbuf_status_rc_goneqn: inv{}(sci_program{}(n); s.(p:P+m. q:P. args: List. read_cache_goneQ(q::args) buf[p]_ status-q_ = Pending))
THMinbuf_status_prependqn: inv{}(sci_program{}(n); s.(p,q:P. args: List. prependQ(q::args) buf[p]_ status-q_ = Inqueue))
THMinbuf_status_delleftqn: inv{}(sci_program{}(n); s.(p:P+m. q:P. args: List. delleftQ(q::args) buf[p]_ status-q_ = Delleft))
THMinbuf_status_delrightqn: inv{}(sci_program{}(n); s.(p,q:P. args: List. delrightQ(q::args) buf[p]_ status-q_ = Delright))
THMinbuf_status_purgeqn: inv{}(sci_program{}(n); s.(p,q:P. args: List. purgeQ(q::args) buf[p]_ status-q_ = Purging))
THMinbuf_status_mdataqn: inv{}(sci_program{}(n); s.(p:P+m. q:P. args: List. modifydataQ(q::args) buf[p]_ status-q_ = Ftod))
THMinbuf_status_pending_Rn: inv{}(sci_program{}(n); s.(p:P. args: List. read_cache_freshR(args) buf[p]_ read_cache_goneR(args) buf[p]_ status-p_ = Pending))
THMinbuf_status_inqueue_Rn: inv{}(sci_program{}(n); s.(p:P. args: List. prependR(args) buf[p]_ status-p_ = Inqueue))
THMinbuf_status_delleft_Rn: inv{}(sci_program{}(n); s.(p:P. args: List. delleftR(args) buf[p]_ status-p_ = Delleft))
THMinbuf_status_delright_Rn: inv{}(sci_program{}(n); s.(p:P. args: List. delrightR(args) buf[p]_ status-p_ = Delright))
THMinbuf_status_purging_Rn: inv{}(sci_program{}(n); s.(p:P. args: List. purgeR(args) buf[p]_ status-p_ = Purging))
THMinbuf_status_ftod_Rn: inv{}(sci_program{}(n); s.(p:P. args: List. modifydataR(args) buf[p]_ status-p_ = Ftod))
THMnext_mesg_status_rc_freshrn: inv{}(sci_program{}(n); s.(p:P next_mesg(p;s.h).type = read_cache_freshR status-p_ = Pending))
THMnext_mesg_status_rc_gonern: inv{}(sci_program{}(n); s.(p:P next_mesg(p;s.h).type = read_cache_goneR status-p_ = Pending))
THMnext_mesg_status_prependrn: inv{}(sci_program{}(n); s.(p:P next_mesg(p;s.h).type = prependR status-p_ = Inqueue))
THMnext_mesg_status_delleftrn: inv{}(sci_program{}(n); s.(p:P next_mesg(p;s.h).type = delleftR status-p_ = Delleft))
THMnext_mesg_status_delrightrn: inv{}(sci_program{}(n); s.(p:P next_mesg(p;s.h).type = delrightR status-p_ = Delright))
THMnext_mesg_status_purgern: inv{}(sci_program{}(n); s.(p:P next_mesg(p;s.h).type = purgeR status-p_ = Purging))
THMnext_mesg_status_mdatarn: inv{}(sci_program{}(n); s.(p:P next_mesg(p;s.h).type = modifydataR status-p_ = Ftod))
THMoff_no_rw_queryn: inv{}(sci_program{}(n); s.(p:P status-p_ = Off list_el(mesg;read_cache_freshQ(p::[]);buf[m]_) list_el(mesg;read_cache_goneQ(p::[]);buf[m]_)))
THMinqueue_no_rw_queryn: inv{}(sci_program{}(n); s.(p:P status-p_ = Inqueue list_el(mesg;read_cache_freshQ(p::[]);buf[m]_) list_el(mesg;read_cache_goneQ(p::[]);buf[m]_)))
THMinlist_no_rw_queryn: inv{}(sci_program{}(n); s.(p:P status-p_ = Inlist list_el(mesg;read_cache_freshQ(p::[]);buf[m]_) list_el(mesg;read_cache_goneQ(p::[]);buf[m]_)))
THMdelleft_no_rw_queryn: inv{}(sci_program{}(n); s.(p:P status-p_ = Delleft list_el(mesg;read_cache_freshQ(p::[]);buf[m]_) list_el(mesg;read_cache_goneQ(p::[]);buf[m]_)))
THMdelright_no_rw_queryn: inv{}(sci_program{}(n); s.(p:P status-p_ = Delright list_el(mesg;read_cache_freshQ(p::[]);buf[m]_) list_el(mesg;read_cache_goneQ(p::[]);buf[m]_)))
THMpurging_no_rw_queryn: inv{}(sci_program{}(n); s.(p:P status-p_ = Purging list_el(mesg;read_cache_freshQ(p::[]);buf[m]_) list_el(mesg;read_cache_goneQ(p::[]);buf[m]_)))
THMftod_no_rw_queryn: inv{}(sci_program{}(n); s.(p:P status-p_ = Ftod list_el(mesg;read_cache_freshQ(p::[]);buf[m]_) list_el(mesg;read_cache_goneQ(p::[]);buf[m]_)))
THMoff_no_delleftrn: inv{}(sci_program{}(n); s.(p:P status-p_ = Off (qq: list_el(mesg;delleftR(qq::ok{}::[]);buf[p]_))))
THMpending_no_delleftrn: inv{}(sci_program{}(n); s.(p:P status-p_ = Pending (qq: list_el(mesg;delleftR(qq::ok{}::[]);buf[p]_))))
THMinqueue_no_delleftrn: inv{}(sci_program{}(n); s.(p:P status-p_ = Inqueue (qq: list_el(mesg;delleftR(qq::ok{}::[]);buf[p]_))))
THMinlist_no_delleftrn: inv{}(sci_program{}(n); s.(p:P status-p_ = Inlist (qq: list_el(mesg;delleftR(qq::ok{}::[]);buf[p]_))))
THMdelright_no_delleftrn: inv{}(sci_program{}(n); s.(p:P status-p_ = Delright (qq: list_el(mesg;delleftR(qq::ok{}::[]);buf[p]_))))
THMpurging_no_delleftrn: inv{}(sci_program{}(n); s.(p:P status-p_ = Purging (qq: list_el(mesg;delleftR(qq::ok{}::[]);buf[p]_))))
THMftod_no_delleftrn: inv{}(sci_program{}(n); s.(p:P status-p_ = Ftod (qq: list_el(mesg;delleftR(qq::ok{}::[]);buf[p]_))))
THMidle_statusn: inv{}(sci_program{}(n); s.(p:P. idle(s;p) status-p_ = Off status-p_ = Pending))
THMvisiting_statusn: inv{}(sci_program{}(n); s.(p:P visiting(s;p) status-p_ = Inlist status-p_ = Delleft status-p_ = Delright status-p_ = Ftod status-p_ = Purging))
THMnext_mesg_only_queryn: inv{}(sci_program{}(n); s.(p,q,msgQ:. args,args': List. query(msgQ) next_mesg(p;s.h) = msgQ(q::args) list_el(mesg;msgQ(q::args');but_last_el(buf[p]_))))
COMsci_inv9_6---- Some consequences introduced by Frank ---------------
ABSinv9a_f1inv9a_f1{}(n; s) == p,q,r:P+m. mesgQ,mesgQ':. arg,arg': List. query(mesgQ) query(mesgQ') (mesgQ = mesgQ') list_el(mesg;mesgQ(p::arg);buf[q]_) list_el(mesg;mesgQ'(p::arg');buf[r]_)
THMinv9a_f1_wfn:. s:state. inv9a_f1{}(n; s)
THMlemma9a_f1n:. inv{}(sci_program{}(n); s.inv9a_f1{}(n; s))
ABSinv9a_f2inv9a_f2{}(n; s) == p:P+m. mesgR,mesgR':. arg,arg': List. response(mesgR) response(mesgR') (mesgR = mesgR') list_el(mesg;mesgR(arg);buf[p]_) list_el(mesg;mesgR'(arg');buf[p]_)
THMinv9a_f2_wfn:. s:state. inv9a_f2{}(n; s)
THMlemma9a_f2n:. inv{}(sci_program{}(n); s.inv9a_f2{}(n; s))

the other theories