Nuprl Theory sci_inv

(only non hidden objects are presented)

COMsci_inv_1---- Invariants for Form of Mesg Args --------------------
DISPrc_freshq_inv_dfrc_freshq_inv(<n:n:*><s:s:*>)== rc_freshq_inv(<n><s>)
ABSrc_freshq_invrc_freshq_inv(n;s) == he:hist_el list_el(hist_el;he;s.h) he.mesg.type = read_cache_freshQ (pval:P. he.mesg.args = (pval::[]))
THMrc_freshq_inv_wfn:. s:state. rc_freshq_inv(n;s)
THMrc_freshq_lemman:. inv{}(sci_program{}(n); s.rc_freshq_inv(n;s))
DISPrc_freshr_inv_dfrc_freshr_inv(<n:n:*><s:s:*>)== rc_freshr_inv(<n><s>)
ABSrc_freshr_invrc_freshr_inv(n;s) == he:hist_el list_el(hist_el;he;s.h) he.mesg.type = read_cache_freshR (rval,cvval,argval: he.mesg.args = (m::rval::cvval::argval::[]))
THMrc_freshr_inv_wfn:. s:state. rc_freshr_inv(n;s)
THMrc_freshr_lemman:. inv{}(sci_program{}(n); s.rc_freshr_inv(n;s))
DISPrc_goneq_inv_dfrc_goneq_inv(<n:n:*><s:s:*>)== rc_goneq_inv(<n><s>)
ABSrc_goneq_invrc_goneq_inv(n;s) == he:hist_el list_el(hist_el;he;s.h) he.mesg.type = read_cache_goneQ (pval:P. he.mesg.args = (pval::[]))
THMrc_goneq_inv_wfn:. s:state. rc_goneq_inv(n;s)
THMrc_goneq_lemman:. inv{}(sci_program{}(n); s.rc_goneq_inv(n;s))
DISPrc_goner_inv_dfrc_goner_inv(<n:n:*><s:s:*>)== rc_goner_inv(<n><s>)
ABSrc_goner_invrc_goner_inv(n;s) == he:hist_el list_el(hist_el;he;s.h) he.mesg.type = read_cache_goneR (rval,cvval,argval: he.mesg.args = (m::rval::cvval::argval::[]))
THMrc_goner_inv_wfn:. s:state. rc_goner_inv(n;s)
THMrc_goner_lemman:. inv{}(sci_program{}(n); s.rc_goner_inv(n;s))
DISPprependq_inv_dfprependq_inv(<n:n:*><s:s:*>)== prependq_inv(<n><s>)
ABSprependq_invprependq_inv(n;s) == he:hist_el list_el(hist_el;he;s.h) he.mesg.type = prependQ (qval:P. he.mesg.args = (qval::[]))
THMprependq_inv_wfn:. s:state. prependq_inv(n;s)
THMprependq_lemman:. inv{}(sci_program{}(n); s.prependq_inv(n;s))
DISPprependr_inv_dfprependr_inv(<n:n:*><s:s:*>)== prependr_inv(<n><s>)
ABSprependr_invprependr_inv(n;s) == he:hist_el list_el(hist_el;he;s.h) he.mesg.type = prependR (qval:P rval,argval,cvval,csval: he.mesg.args = (qval::rval::argval::cvval::csval::[]))
THMprependr_inv_wfn:. s:state. prependr_inv(n;s)
THMprependr_lemman:. inv{}(sci_program{}(n); s.prependr_inv(n;s))
DISPmdataq_inv_dfmdataq_inv(<n:n:*><s:s:*>)== mdataq_inv(<n><s>)
ABSmdataq_invmdataq_inv(n;s) == he:hist_el list_el(hist_el;he;s.h) he.mesg.type = modifydataQ (pval:P. he.mesg.args = (pval::[]))
THMmdataq_inv_wfn:. s:state. mdataq_inv(n;s)
THMmdataq_lemman:. inv{}(sci_program{}(n); s.mdataq_inv(n;s))
DISPmdatar_inv_dfmdatar_inv(<n:n:*><s:s:*>)== mdatar_inv(<n><s>)
ABSmdatar_invmdatar_inv(n;s) == he:hist_el list_el(hist_el;he;s.h) he.mesg.type = modifydataR (argval:. he.mesg.args = (m::argval::[]))
THMmdatar_inv_wfn:. s:state. mdatar_inv(n;s)
THMmdatar_lemman:. inv{}(sci_program{}(n); s.mdatar_inv(n;s))
DISPdelrightq_inv_dfdelrightq_inv(<n:n:*><s:s:*>)== delrightq_inv(<n><s>)
ABSdelrightq_invdelrightq_inv(n;s) == he:hist_el list_el(hist_el;he;s.h) he.mesg.type = delrightQ (qval:P rval,csval:. he.mesg.args = (qval::rval::csval::[]))
THMdelrightq_inv_wfn:. s:state. delrightq_inv(n;s)
THMdelrightq_lemman:. inv{}(sci_program{}(n); s.delrightq_inv(n;s))
DISPdelrightr_inv_dfdelrightr_inv(<n:n:*><s:s:*>)== delrightr_inv(<n><s>)
ABSdelrightr_invdelrightr_inv(n;s) == he:hist_el list_el(hist_el;he;s.h) he.mesg.type = delrightR (qval:P. argval:. he.mesg.args = (qval::argval::[]))
THMdelrightr_inv_wfn:. s:state. delrightr_inv(n;s)
THMdelrightr_lemman:. inv{}(sci_program{}(n); s.delrightr_inv(n;s))
DISPdelleftq_inv_dfdelleftq_inv(<n:n:*><s:s:*>)== delleftq_inv(<n><s>)
ABSdelleftq_invdelleftq_inv(n;s) == he:hist_el list_el(hist_el;he;s.h) he.mesg.type = delleftQ (qval:P rval,cvval:. he.mesg.args = (qval::rval::cvval::[]))
THMdelleftq_inv_wfn:. s:state. delleftq_inv(n;s)
THMdelleftq_lemman:. inv{}(sci_program{}(n); s.delleftq_inv(n;s))
DISPdelleftr_inv_dfdelleftr_inv(<n:n:*><s:s:*>)== delleftr_inv(<n><s>)
ABSdelleftr_invdelleftr_inv(n;s) == he:hist_el list_el(hist_el;he;s.h) he.mesg.type = delleftR (qval:P+m. argval:. he.mesg.args = (qval::argval::[]))
THMdelleftr_inv_wfn:. s:state. delleftr_inv(n;s)
THMdelleftr_lemman:. inv{}(sci_program{}(n); s.delleftr_inv(n;s))
DISPpurgeq_inv_dfpurgeq_inv(<n:n:*><s:s:*>)== purgeq_inv(<n><s>)
ABSpurgeq_invpurgeq_inv(n;s) == he:hist_el list_el(hist_el;he;s.h) he.mesg.type = purgeQ (qval:P. he.mesg.args = (qval::[]))
THMpurgeq_inv_wfn:. s:state. purgeq_inv(n;s)
THMpurgeq_lemman:. inv{}(sci_program{}(n); s.purgeq_inv(n;s))
DISPpurger_inv_dfpurger_inv(<n:n:*><s:s:*>)== purger_inv(<n><s>)
ABSpurger_invpurger_inv(n;s) == he:hist_el list_el(hist_el;he;s.h) he.mesg.type = purgeR (qval:P. rval:. he.mesg.args = (qval::rval::[]))
THMpurger_inv_wfn:. s:state. purger_inv(n;s)
THMpurger_lemman:. inv{}(sci_program{}(n); s.purger_inv(n;s))
COMsci_inv_2---- Theorems for Decomposing Actions (Second Series) ----
THMdecomp_action_m1n:. s:state. Q: state . in_exec{}(sci_program{}(n); s) ((next_mesg(m;s.h).type = read_cache_freshQ) Q[n;s]) (pval:P next_mesg(m;s.h) = read_cache_freshQ(pval::[]) mstatus-m_ = Home (mstatus-m_ = Gone) Q[n;mstatus-m:=Fresh (head-m:=p- ([h<-(hsend(m;pval;read_cache_freshR(m ::head-m_::cv-m_::ok{}::[])) ::h)] ([h<-(hreceive(m;h)::h)](p-:=pvals))))]) (pval:P next_mesg(m;s.h) = read_cache_freshQ(pval::[]) (mstatus-m_ = Home) mstatus-m_ = Gone Q[n;head-m:=p- ([h<-(hsend(m;pval;read_cache_freshR(m ::head-m_::cv-m_::gone{}::[])) ::h)] ([h<-(hreceive(m;h)::h)](p-:=pvals)))]) (pval:P next_mesg(m;s.h) = read_cache_freshQ(pval::[]) (mstatus-m_ = Home) (mstatus-m_ = Gone) Q[n;head-m:=p- ([h<-(hsend(m;pval;read_cache_freshR(m ::head-m_::cv-m_::ok{}::[])) ::h)] ([h<-(hreceive(m;h)::h)](p-:=pvals)))]) Q[n;action_m1{}s]
THMdecomp_action_m2n:. s:state. Q: state . in_exec{}(sci_program{}(n); s) ((next_mesg(m;s.h).type = read_cache_goneQ) Q[n;s]) (pval:P next_mesg(m;s.h) = read_cache_goneQ(pval::[]) mstatus-m_ = Gone Q[n;mstatus-m:=Gone (head-m:=p- ([h<-(hsend(m;pval;read_cache_goneR(m ::head-m_::cv-m_::gone{}::[])) ::h)] ([h<-(hreceive(m;h)::h)](p-:=pvals))))]) (pval:P next_mesg(m;s.h) = read_cache_goneQ(pval::[]) (mstatus-m_ = Gone) Q[n;mstatus-m:=Gone (head-m:=p- ([h<-(hsend(m;pval;read_cache_goneR(m ::head-m_::cv-m_::ok{}::[])) ::h)] ([h<-(hreceive(m;h)::h)](p-:=pvals))))]) Q[n;action_m2{}s]
THMdecomp_action_m3n:. s:state. Q: state . in_exec{}(sci_program{}(n); s) ((next_mesg(m;s.h).type = delleftQ) Q[n;s]) (pval:P. qval,cvval:. next_mesg(m;s.h) = delleftQ(pval::qval::cvval::[]) head-m_ = pval qval = nil Q[n;mstatus-m:=Home (head-m:=q- ([h<-(hsend(m;pval;delleftR(m::ok{}::[]))::h)] (cv-m:=cv- ([h<-(hreceive(m;h)::h)] (cv-:=cvval(q-:=qval(p-:=pvals)))))))]) (pval:P. qval,cvval:. next_mesg(m;s.h) = delleftQ(pval::qval::cvval::[]) head-m_ = pval (qval = nil) Q[n;head-m:=q- ([h<-(hsend(m;pval;delleftR(m::ok{}::[]))::h)] (cv-m:=cv- ([h<-(hreceive(m;h)::h)] (cv-:=cvval(q-:=qval(p-:=pvals))))))]) (pval:P. qval,cvval:. next_mesg(m;s.h) = delleftQ(pval::qval::cvval::[]) (head-m_ = pval) Q[n;[h<-(hsend(m;pval;delleftR(m::zreject{}::[]))::h)] ([h<-(hreceive(m;h)::h)] (cv-:=cvval(q-:=qval(p-:=pvals))))]) Q[n;action_m3{}s]
THMdecomp_action_m4n:. s:state. Q: state . in_exec{}(sci_program{}(n); s) ((next_mesg(m;s.h).type = modifydataQ) Q[n;s]) (pval:P next_mesg(m;s.h) = modifydataQ(pval::[]) head-m_ = pval Q[n;mstatus-m:=Gone ([h<-(hsend(m;pval;modifydataR(m::ok{}::[]))::h)] ([h<-(hreceive(m;h)::h)](p-:=pvals)))]) (pval:P next_mesg(m;s.h) = modifydataQ(pval::[]) (head-m_ = pval) Q[n;[h<-(hsend(m;pval;modifydataR(m::zreject{}::[]))::h)] ([h<-(hreceive(m;h)::h)](p-:=pvals))]) Q[n;action_m4{}s]
THMdecomp_action_p1n:. s:state. p:P. Q: state . in_exec{}(sci_program{}(n); s) ((status-p_ = Off) Q[n;s]) (status-p_ = Off Q[n;status-p:=Pending ([h<-(hsend(p;m;read_cache_freshQ(p::[]))::h)]s)]) Q[n;action_p1{}(p)s]
THMdecomp_action_p2n:. s:state. p:P. Q: state . in_exec{}(sci_program{}(n); s) ((status-p_ = Off) Q[n;s]) (status-p_ = Off Q[n;status-p:=Pending ([h<-(hsend(p;m;read_cache_goneQ(p::[]))::h)]s)]) Q[n;action_p2{}(p)s]
THMdecomp_action_p3n:. s:state. p:P. Q: state . in_exec{}(sci_program{}(n); s) ((next_mesg(p;s.h).type = read_cache_freshR) Q[n;s]) (rval,cvval,argval:. next_mesg(p;s.h) = read_cache_freshR(m::rval::cvval::argval::[]) rval = nil Q[n;cs-p:=fresh{} (cv-p:=cv- (status-p:=Inlist (pred-p:=q- ([h<-(hreceive(p;h)::h)] (arg-:=argval(cv-:=cvval(r-:=rval(q-:=ms))))))))]) (rval,cvval,argval:. next_mesg(p;s.h) = read_cache_freshR(m::rval::cvval::argval::[]) (rval = nil) argval = ok{} Q[n;cs-p:=fresh{} (cv-p:=cv- (status-p:=Inqueue ([h<-(hsend(p;rval;prependQ(p::[]))::h)] (pred-p:=q- ([h<-(hreceive(p;h)::h)] (arg-:=argval(cv-:=cvval(r-:=rval(q-:=ms)))))))))]) (rval,cvval,argval:. next_mesg(p;s.h) = read_cache_freshR(m::rval::cvval::argval::[]) (rval = nil) (argval = ok{}) Q[n;status-p:=Inqueue ([h<-(hsend(p;rval;prependQ(p::[]))::h)] (pred-p:=q- ([h<-(hreceive(p;h)::h)] (arg-:=argval(cv-:=cvval(r-:=rval(q-:=ms)))))))]) Q[n;action_p3{}(p)s]
THMdecomp_action_p4n:. s:state. p:P. Q: state . in_exec{}(sci_program{}(n); s) ((next_mesg(p;s.h).type = read_cache_goneR) Q[n;s]) (rval,cvval,argval:. next_mesg(p;s.h) = read_cache_goneR(m::rval::cvval::argval::[]) rval = nil Q[n;cs-p:=dirty{} (cv-p:=cv- (status-p:=Inlist (pred-p:=q- ([h<-(hreceive(p;h)::h)] (arg-:=argval(cv-:=cvval(r-:=rval(q-:=ms))))))))]) (rval,cvval,argval:. next_mesg(p;s.h) = read_cache_goneR(m::rval::cvval::argval::[]) (rval = nil) argval = ok{} Q[n;cs-p:=dirty{} (cv-p:=cv- (status-p:=Inqueue ([h<-(hsend(p;rval;prependQ(p::[]))::h)] (pred-p:=q- ([h<-(hreceive(p;h)::h)] (arg-:=argval(cv-:=cvval(r-:=rval(q-:=ms)))))))))]) (rval,cvval,argval:. next_mesg(p;s.h) = read_cache_goneR(m::rval::cvval::argval::[]) (rval = nil) (argval = ok{}) Q[n;status-p:=Inqueue ([h<-(hsend(p;rval;prependQ(p::[]))::h)] (pred-p:=q- ([h<-(hreceive(p;h)::h)] (arg-:=argval(cv-:=cvval(r-:=rval(q-:=ms)))))))]) Q[n;action_p4{}(p)s]
THMdecomp_action_p5n:. s:state. p:P. Q: state . in_exec{}(sci_program{}(n); s) ((next_mesg(p;s.h).type = prependQ) Q[n;s]) (qval:P next_mesg(p;s.h) = prependQ(qval::[]) status-p_ = Inlist cs-p_ = dirty{} Q[n;cs-p:=fresh{} (pred-p:=q- ([h<-(hsend(p;qval;prependR(p::p::ok{}::cv-p_::cs-p_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q-:=qvals))))]) (qval:P next_mesg(p;s.h) = prependQ(qval::[]) status-p_ = Inlist (cs-p_ = dirty{}) Q[n;pred-p:=q- ([h<-(hsend(p;qval;prependR(p::p::ok{}::cv-p_::cs-p_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q-:=qvals)))]) (qval:P next_mesg(p;s.h) = prependQ(qval::[]) status-p_ = Delleft succ-p_ = nil Q[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))))]) (qval:P next_mesg(p;s.h) = prependQ(qval::[]) status-p_ = Delleft (succ-p_ = nil) Q[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)))))]) (qval:P next_mesg(p;s.h) = prependQ(qval::[]) (status-p_ = Inlist) (status-p_ = Delleft) Q[n;[h<-(hsend(p;qval;prependR(p ::p::retry{}::cv-p_::cs-p_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q-:=qvals))]) Q[n;action_p5{}(p)s]
THMdecomp_action_p6n:. s:state. p:P. Q: state . in_exec{}(sci_program{}(n); s) ((next_mesg(p;s.h).type = prependR) Q[n;s]) (qval:P. rval,argval,cvval,csval:. next_mesg(p;s.h) = prependR(qval::rval::argval::cvval::csval::[]) argval = ok{} cs-p_ = invalid{} Q[n;cs-p:=cs- (cv-p:=cv- (succ-p:=r- (status-p:=Inlist ([h<-(hreceive(p;h)::h)] (cs-:=csval (cv-:=cvval(arg-:=argval(r-:=rval(q-:=qvals)))))))))]) (qval:P. rval,argval,cvval,csval:. next_mesg(p;s.h) = prependR(qval::rval::argval::cvval::csval::[]) argval = ok{} (cs-p_ = invalid{}) Q[n;succ-p:=r- (status-p:=Inlist ([h<-(hreceive(p;h)::h)] (cs-:=csval (cv-:=cvval(arg-:=argval(r-:=rval(q-:=qvals)))))))]) (qval:P. rval,argval,cvval,csval:. next_mesg(p;s.h) = prependR(qval::rval::argval::cvval::csval::[]) (argval = ok{}) Q[n;[h<-(hsend(p;rval;prependQ(p::[]))::h)] ([h<-(hreceive(p;h)::h)] (cs-:=csval (cv-:=cvval(arg-:=argval(r-:=rval(q-:=qvals))))))]) Q[n;action_p6{}(p)s]
THMdecomp_action_p7n:. s:state. p:P. Q: state . in_exec{}(sci_program{}(n); s) ((status-p_ = Inlist cs-p_ = dirty{}) Q[n;s]) (status-p_ = Inlist cs-p_ = dirty{} (succ-p_ = nil) Q[n;succ-p:=nil (status-p:=Purging ([h<-(hsend(p;succ-p_;purgeQ(p::[]))::h)]s))]) (status-p_ = Inlist cs-p_ = dirty{} succ-p_ = nil Q[n;cv-p:=?s]) Q[n;action_p7{}(p)s]
THMdecomp_action_p8n:. s:state. p:P. Q: state . in_exec{}(sci_program{}(n); s) ((status-p_ = Inlist cs-p_ = fresh{} pred-p_ = m) Q[n;s]) (status-p_ = Inlist cs-p_ = fresh{} pred-p_ = m Q[n;status-p:=Ftod ([h<-(hsend(p;m;modifydataQ(p::[]))::h)]s)]) Q[n;action_p8{}(p)s]
THMdecomp_action_p9n:. s:state. p:P. Q: state . in_exec{}(sci_program{}(n); s) ((next_mesg(p;s.h).type = modifydataR) Q[n;s]) (argval: next_mesg(p;s.h) = modifydataR(m::argval::[]) argval = ok{} Q[n;cs-p:=dirty{} (status-p:=Inlist ([h<-(hreceive(p;h)::h)](arg-:=argval(q-:=ms))))]) (argval: next_mesg(p;s.h) = modifydataR(m::argval::[]) (argval = ok{}) Q[n;status-p:=Inlist ([h<-(hreceive(p;h)::h)](arg-:=argval(q-:=ms)))]) Q[n;action_p9{}(p)s]
THMdecomp_action_p10n:. s:state. p:P. Q: state . in_exec{}(sci_program{}(n); s) ((status-p_ = Inlist (succ-p_ = nil)) Q[n;s]) (status-p_ = Inlist (succ-p_ = nil) Q[n;status-p:=Delright ([h<-(hsend(p;succ-p_;delrightQ(p::pred-p_::cs-p_::[]))::h)] s)]) Q[n;action_p10{}(p)s]
THMdecomp_action_p11n:. s:state. p:P. Q: state . in_exec{}(sci_program{}(n); s) ((status-p_ = Inlist succ-p_ = nil) Q[n;s]) (status-p_ = Inlist succ-p_ = nil Q[n;status-p:=Delleft ([h<-(hsend(p;pred-p_;delleftQ(p::nil::cv-p_::[]))::h)]s)]) Q[n;action_p11{}(p)s]
THMdecomp_action_p12n:. s:state. p:P. Q: state . in_exec{}(sci_program{}(n); s) ((next_mesg(p;s.h).type = delrightQ) Q[n;s]) (qval:P. rval,csval:. next_mesg(p;s.h) = delrightQ(qval::rval::csval::[]) status-p_ = Inlist pred-p_ = qval csval = dirty{} Q[n;cs-p:=cs- (pred-p:=r- ([h<-(hsend(p;qval;delrightR(p::ok{}::[]))::h)] ([h<-(hreceive(p;h)::h)] (cs-:=csval(r-:=rval(q-:=qvals))))))]) (qval:P. rval,csval:. next_mesg(p;s.h) = delrightQ(qval::rval::csval::[]) status-p_ = Inlist pred-p_ = qval (csval = dirty{}) Q[n;pred-p:=r- ([h<-(hsend(p;qval;delrightR(p::ok{}::[]))::h)] ([h<-(hreceive(p;h)::h)] (cs-:=csval(r-:=rval(q-:=qvals)))))]) (qval:P. rval,csval:. next_mesg(p;s.h) = delrightQ(qval::rval::csval::[]) (status-p_ = Inlist pred-p_ = qval) Q[n;[h<-(hsend(p;qval;delrightR(p::zreject{}::[]))::h)] ([h<-(hreceive(p;h)::h)] (cs-:=csval(r-:=rval(q-:=qvals))))]) Q[n;action_p12{}(p)s]
THMdecomp_action_p13n:. s:state. p:P. Q: state . in_exec{}(sci_program{}(n); s) ((next_mesg(p;s.h).type = delrightR) Q[n;s]) (qval:P. argval:. next_mesg(p;s.h) = delrightR(qval::argval::[]) cs-p_ = invalid{} Q[n;status-p:=Off ([h<-(hreceive(p;h)::h)](arg-:=argval(q-:=qvals)))]) (qval:P. argval:. next_mesg(p;s.h) = delrightR(qval::argval::[]) (cs-p_ = invalid{}) argval = zreject{} Q[n;status-p:=Inlist ([h<-(hreceive(p;h)::h)](arg-:=argval(q-:=qvals)))]) (qval:P. argval:. next_mesg(p;s.h) = delrightR(qval::argval::[]) (cs-p_ = invalid{}) (argval = zreject{}) Q[n;status-p:=Delleft ([h<-(hsend(p;pred-p_;delleftQ(p::succ-p_::cv-p_::[])) ::h)] ([h<-(hreceive(p;h)::h)](arg-:=argval(q-:=qvals))))]) Q[n;action_p13{}(p)s]
THMdecomp_action_p14n:. s:state. p:P. Q: state . in_exec{}(sci_program{}(n); s) ((next_mesg(p;s.h).type = delleftQ) Q[n;s]) (qval:P. rval,cvval:. next_mesg(p;s.h) = delleftQ(qval::rval::cvval::[]) succ-p_ = qval (status-p_ = Inlist status-p_ = Ftod status-p_ = Delright) Q[n;succ-p:=r- ([h<-(hsend(p;qval;delleftR(p::ok{}::[]))::h)] ([h<-(hreceive(p;h)::h)] (cv-:=cvval(r-:=rval(q-:=qvals)))))]) (qval:P. rval,cvval:. next_mesg(p;s.h) = delleftQ(qval::rval::cvval::[]) (succ-p_ = qval (status-p_ = Inlist status-p_ = Ftod status-p_ = Delright)) Q[n;[h<-(hsend(p;qval;delleftR(p::zreject{}::[]))::h)] ([h<-(hreceive(p;h)::h)] (cv-:=cvval(r-:=rval(q-:=qvals))))]) Q[n;action_p14{}(p)s]
THMdecomp_action_p15n:. s:state. p:P. Q: state . in_exec{}(sci_program{}(n); s) ((next_mesg(p;s.h).type = delleftR) Q[n;s]) (qval:P+m. argval:. next_mesg(p;s.h) = delleftR(qval::argval::[]) cs-p_ = invalid{} argval = ok{} Q[n;status-p:=Off (cs-p:=invalid{} (pred-p:=nil (succ-p:=nil ([h<-(hreceive(p;h)::h)](arg-:=argval(q-:=qvals))))))]) (qval:P+m. argval:. next_mesg(p;s.h) = delleftR(qval::argval::[]) (cs-p_ = invalid{} argval = ok{}) Q[n;[h<-(hsend(p;pred-p_;delleftQ(p::succ-p_::cv-p_::[])) ::h)] ([h<-(hreceive(p;h)::h)](arg-:=argval(q-:=qvals)))]) Q[n;action_p15{}(p)s]
THMdecomp_action_p16n:. s:state. p:P. Q: state . in_exec{}(sci_program{}(n); s) ((next_mesg(p;s.h).type = purgeQ) Q[n;s]) (qval:P next_mesg(p;s.h) = purgeQ(qval::[]) status-p_ = Inlist Q[n;status-p:=Off (succ-p:=nil (pred-p:=nil ([h<-(hsend(p;qval;purgeR(p::succ-p_::[]))::h)] (cs-p:=invalid{} ([h<-(hreceive(p;h)::h)](q-:=qvals))))))]) (qval:P next_mesg(p;s.h) = purgeQ(qval::[]) (status-p_ = Inlist) Q[n;succ-p:=nil (pred-p:=nil ([h<-(hsend(p;qval;purgeR(p::succ-p_::[]))::h)] (cs-p:=invalid{} ([h<-(hreceive(p;h)::h)](q-:=qvals)))))]) Q[n;action_p16{}(p)s]
THMdecomp_action_p17n:. s:state. p:P. Q: state . in_exec{}(sci_program{}(n); s) ((next_mesg(p;s.h).type = purgeR) Q[n;s]) (qval:P. rval:. next_mesg(p;s.h) = purgeR(qval::rval::[]) rval = nil Q[n;cv-p:=? (status-p:=Inlist ([h<-(hreceive(p;h)::h)](r-:=rval(q-:=qvals))))]) (qval:P. rval:. next_mesg(p;s.h) = purgeR(qval::rval::[]) (rval = nil) Q[n;[h<-(hsend(p;rval;purgeQ(p::[]))::h)] ([h<-(hreceive(p;h)::h)](r-:=rval(q-:=qvals)))]) Q[n;action_p17{}(p)s]
COMsci_inv_2a---- Theorems for Decomposing Actions (Rewrite Series) ---
MLDecompTranslationlet DisjForDecomp p = let vars = filter ($not o is_invisible_var) (map (C var_of_hyp p) (upto 4 (num_hyps p))) in letrec T vs p = ( (DLeft THENM T vs) ORELSE (DRight THENM T vs) OREL SE (Progress GenUnivCD THENM T vs) ORELSE Trivial ORE LSE (\p. (DTerm (mvt (hd vs)) 0 THENM T (tl vs)) p) OR ELSE (\p. let (),a,b = dest_equal (concl p) in if a=b t hen Id p else fail) ) p in T vars p ;; let DecompTranslation name p = let (n,()) . (s,()) . (), assums, body = dest_simple_formula (concl p) in let action = first_equand (last (dest_iterated_and (fst (dest_or bod y)))) in let sprime = tok_to_var `sprime` in let abstracted_concl = replace_subterm action (mvt sprime) body in let solam = mk_term (`so_lambda`,[]) [[n;sprime], abstracted_concl] in (Auto THEN InstLemma name [mvt n; mvt s; solam] THEN Auto THEN Try DisjForDecomp THEN Auto) p ;; let DecompTranslation2 name p = let (n,()) . (s,()) . (pv,()). (), assums, body = dest_simple_formul a (concl p) in let action = first_equand (last (dest_iterated_and (fst (dest_or bod y)))) in let sprime = tok_to_var `sprime` in let abstracted_concl = replace_subterm action (mvt sprime) body in let solam = mk_term (`so_lambda`,[]) [[n;sprime], abstracted_concl] in (Auto THEN InstLemma name [mvt n; mvt s; mvt pv; solam] THEN Auto THEN Try DisjForDecomp THEN Auto) p ;; let decomp_solam p = let n,s = var_of_hyp 1 p, var_of_hyp 2 p in let action = first_equand (last (dest_iterated_and (fst (dest_or (co ncl p))))) in let sprime = tok_to_var `sprime` in let abstracted_concl = replace_subterm action (mvt sprime) (concl p) in mk_term (`so_lambda`,[]) [[n;sprime], abstracted_concl] ;;
THMdecomp_action_m1_rwn:. s:state. in_exec{}(sci_program{}(n); s) ((next_mesg(m;s.h).type = read_cache_freshQ) action_m1{}s = s) (pval:P next_mesg(m;s.h) = read_cache_freshQ(pval::[]) mstatus-m_ = Home (mstatus-m_ = Gone) action_m1{}s = mstatus-m:=Fresh (head-m:=p- ([h<-(hsend(m;pval;read_cache_freshR(m ::head-m_::cv-m_::ok{}::[])) ::h)] ([h<-(hreceive(m;h)::h)](p-:=pvals))))) (pval:P next_mesg(m;s.h) = read_cache_freshQ(pval::[]) (mstatus-m_ = Home) mstatus-m_ = Gone action_m1{}s = head-m:=p- ([h<-(hsend(m;pval;read_cache_freshR(m ::head-m_::cv-m_::gone{}::[])) ::h)] ([h<-(hreceive(m;h)::h)](p-:=pvals)))) (pval:P next_mesg(m;s.h) = read_cache_freshQ(pval::[]) (mstatus-m_ = Home) (mstatus-m_ = Gone) action_m1{}s = head-m:=p- ([h<-(hsend(m;pval;read_cache_freshR(m ::head-m_::cv-m_::ok{}::[])) ::h)] ([h<-(hreceive(m;h)::h)](p-:=pvals))))
THMdecomp_action_m2_rwn:. s:state. in_exec{}(sci_program{}(n); s) ((next_mesg(m;s.h).type = read_cache_goneQ) action_m2{}s = s) (pval:P next_mesg(m;s.h) = read_cache_goneQ(pval::[]) mstatus-m_ = Gone action_m2{}s = mstatus-m:=Gone (head-m:=p- ([h<-(hsend(m;pval;read_cache_goneR(m ::head-m_::cv-m_::gone{}::[])) ::h)] ([h<-(hreceive(m;h)::h)](p-:=pvals))))) (pval:P next_mesg(m;s.h) = read_cache_goneQ(pval::[]) (mstatus-m_ = Gone) action_m2{}s = mstatus-m:=Gone (head-m:=p- ([h<-(hsend(m;pval;read_cache_goneR(m ::head-m_::cv-m_::ok{}::[])) ::h)] ([h<-(hreceive(m;h)::h)](p-:=pvals)))))
THMdecomp_action_m3_rwn:. s:state. in_exec{}(sci_program{}(n); s) ((next_mesg(m;s.h).type = delleftQ) action_m3{}s = s) (pval:P qval,cvval: next_mesg(m;s.h) = delleftQ(pval::qval::cvval::[]) head-m_ = pval qval = nil action_m3{}s = mstatus-m:=Home (head-m:=q- ([h<-(hsend(m;pval;delleftR(m::ok{}::[]))::h)] (cv-m:=cv- ([h<-(hreceive(m;h)::h)] (cv-:=cvval(q-:=qval(p-:=pvals)))))))) (pval:P qval,cvval: next_mesg(m;s.h) = delleftQ(pval::qval::cvval::[]) head-m_ = pval (qval = nil) action_m3{}s = head-m:=q- ([h<-(hsend(m;pval;delleftR(m::ok{}::[]))::h)] (cv-m:=cv- ([h<-(hreceive(m;h)::h)] (cv-:=cvval(q-:=qval(p-:=pvals))))))) (pval:P qval,cvval: next_mesg(m;s.h) = delleftQ(pval::qval::cvval::[]) (head-m_ = pval) action_m3{}s = [h<-(hsend(m;pval;delleftR(m::zreject{}::[]))::h)] ([h<-(hreceive(m;h)::h)] (cv-:=cvval(q-:=qval(p-:=pvals)))))
THMdecomp_action_m4_rwn:. s:state. in_exec{}(sci_program{}(n); s) ((next_mesg(m;s.h).type = modifydataQ) action_m4{}s = s) (pval:P next_mesg(m;s.h) = modifydataQ(pval::[]) head-m_ = pval action_m4{}s = mstatus-m:=Gone ([h<-(hsend(m;pval;modifydataR(m::ok{}::[]))::h)] ([h<-(hreceive(m;h)::h)](p-:=pvals)))) (pval:P next_mesg(m;s.h) = modifydataQ(pval::[]) (head-m_ = pval) action_m4{}s = [h<-(hsend(m;pval;modifydataR(m::zreject{}::[]))::h)] ([h<-(hreceive(m;h)::h)](p-:=pvals)))
THMdecomp_action_p1_rwn:. s:state. p:P. in_exec{}(sci_program{}(n); s) ((status-p_ = Off) action_p1{}(p)s = s) (status-p_ = Off action_p1{}(p)s = status-p:=Pending ([h<-(hsend(p;m;read_cache_freshQ(p::[]))::h)]s))
THMdecomp_action_p2_rwn:. s:state. p:P. in_exec{}(sci_program{}(n); s) ((status-p_ = Off) action_p2{}(p)s = s) (status-p_ = Off action_p2{}(p)s = status-p:=Pending ([h<-(hsend(p;m;read_cache_goneQ(p::[]))::h)]s))
THMdecomp_action_p3_rwn:. s:state. p:P. in_exec{}(sci_program{}(n); s) ((next_mesg(p;s.h).type = read_cache_freshR) action_p3{}(p)s = s) (rval,cvval,argval: next_mesg(p;s.h) = read_cache_freshR(m::rval::cvval::argval::[]) rval = nil action_p3{}(p)s = cs-p:=fresh{} (cv-p:=cv- (status-p:=Inlist (pred-p:=q- ([h<-(hreceive(p;h)::h)] (arg-:=argval(cv-:=cvval(r-:=rval(q-:=ms))))))))) (rval,cvval,argval: next_mesg(p;s.h) = read_cache_freshR(m::rval::cvval::argval::[]) (rval = nil) argval = ok{} action_p3{}(p)s = cs-p:=fresh{} (cv-p:=cv- (status-p:=Inqueue ([h<-(hsend(p;rval;prependQ(p::[]))::h)] (pred-p:=q- ([h<-(hreceive(p;h)::h)] (arg-:=argval(cv-:=cvval(r-:=rval(q-:=ms)))))))))) (rval,cvval,argval: next_mesg(p;s.h) = read_cache_freshR(m::rval::cvval::argval::[]) (rval = nil) (argval = ok{}) action_p3{}(p)s = status-p:=Inqueue ([h<-(hsend(p;rval;prependQ(p::[]))::h)] (pred-p:=q- ([h<-(hreceive(p;h)::h)] (arg-:=argval(cv-:=cvval(r-:=rval(q-:=ms))))))))
THMdecomp_action_p4_rwn:. s:state. p:P. in_exec{}(sci_program{}(n); s) ((next_mesg(p;s.h).type = read_cache_goneR) action_p4{}(p)s = s) (rval,cvval,argval: next_mesg(p;s.h) = read_cache_goneR(m::rval::cvval::argval::[]) rval = nil action_p4{}(p)s = cs-p:=dirty{} (cv-p:=cv- (status-p:=Inlist (pred-p:=q- ([h<-(hreceive(p;h)::h)] (arg-:=argval(cv-:=cvval(r-:=rval(q-:=ms))))))))) (rval,cvval,argval: next_mesg(p;s.h) = read_cache_goneR(m::rval::cvval::argval::[]) (rval = nil) argval = ok{} action_p4{}(p)s = cs-p:=dirty{} (cv-p:=cv- (status-p:=Inqueue ([h<-(hsend(p;rval;prependQ(p::[]))::h)] (pred-p:=q- ([h<-(hreceive(p;h)::h)] (arg-:=argval(cv-:=cvval(r-:=rval(q-:=ms)))))))))) (rval,cvval,argval: next_mesg(p;s.h) = read_cache_goneR(m::rval::cvval::argval::[]) (rval = nil) (argval = ok{}) action_p4{}(p)s = status-p:=Inqueue ([h<-(hsend(p;rval;prependQ(p::[]))::h)] (pred-p:=q- ([h<-(hreceive(p;h)::h)] (arg-:=argval(cv-:=cvval(r-:=rval(q-:=ms))))))))
THMdecomp_action_p5_rwn:. s:state. p:P. in_exec{}(sci_program{}(n); s) ((next_mesg(p;s.h).type = prependQ) action_p5{}(p)s = s) (qval:P next_mesg(p;s.h) = prependQ(qval::[]) status-p_ = Inlist cs-p_ = dirty{} action_p5{}(p)s = cs-p:=fresh{} (pred-p:=q- ([h<-(hsend(p;qval;prependR(p ::p::ok{}::cv-p_::cs-p_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q-:=qvals))))) (qval:P next_mesg(p;s.h) = prependQ(qval::[]) status-p_ = Inlist (cs-p_ = dirty{}) action_p5{}(p)s = pred-p:=q- ([h<-(hsend(p;qval;prependR(p ::p::ok{}::cv-p_::cs-p_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q-:=qvals)))) (qval:P next_mesg(p;s.h) = prependQ(qval::[]) status-p_ = Delleft succ-p_ = nil action_p5{}(p)s = 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))))) (qval:P next_mesg(p;s.h) = prependQ(qval::[]) status-p_ = Delleft (succ-p_ = nil) action_p5{}(p)s = 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)))))) (qval:P next_mesg(p;s.h) = prependQ(qval::[]) (status-p_ = Inlist) (status-p_ = Delleft) action_p5{}(p)s = [h<-(hsend(p;qval;prependR(p ::p::retry{}::cv-p_::cs-p_::[])) ::h)] ([h<-(hreceive(p;h)::h)](q-:=qvals)))
THMdecomp_action_p6_rwn:. s:state. p:P. in_exec{}(sci_program{}(n); s) ((next_mesg(p;s.h).type = prependR) action_p6{}(p)s = s) (qval:P rval,argval,cvval,csval: next_mesg(p;s.h) = prependR(qval::rval::argval::cvval::csval::[]) argval = ok{} cs-p_ = invalid{} action_p6{}(p)s = cs-p:=cs- (cv-p:=cv- (succ-p:=r- (status-p:=Inlist ([h<-(hreceive(p;h)::h)] (cs-:=csval (cv-:=cvval (arg-:=argval(r-:=rval(q-:=qvals)))))))))) (qval:P rval,argval,cvval,csval: next_mesg(p;s.h) = prependR(qval::rval::argval::cvval::csval::[]) argval = ok{} (cs-p_ = invalid{}) action_p6{}(p)s = succ-p:=r- (status-p:=Inlist ([h<-(hreceive(p;h)::h)] (cs-:=csval (cv-:=cvval(arg-:=argval(r-:=rval(q-:=qvals)))))))) (qval:P rval,argval,cvval,csval: next_mesg(p;s.h) = prependR(qval::rval::argval::cvval::csval::[]) (argval = ok{}) action_p6{}(p)s = [h<-(hsend(p;rval;prependQ(p::[]))::h)] ([h<-(hreceive(p;h)::h)] (cs-:=csval (cv-:=cvval(arg-:=argval(r-:=rval(q-:=qvals)))))))
THMdecomp_action_p7_rwn:. s:state. p:P. in_exec{}(sci_program{}(n); s) ((status-p_ = Inlist cs-p_ = dirty{}) action_p7{}(p)s = s) ((status-p_ = Inlist cs-p_ = dirty{}) (succ-p_ = nil) action_p7{}(p)s = succ-p:=nil (status-p:=Purging ([h<-(hsend(p;succ-p_;purgeQ(p::[]))::h)]s))) ((status-p_ = Inlist cs-p_ = dirty{}) succ-p_ = nil action_p7{}(p)s = cv-p:=?s)
THMdecomp_action_p8_rwn:. s:state. p:P. in_exec{}(sci_program{}(n); s) ((status-p_ = Inlist cs-p_ = fresh{} pred-p_ = m) action_p8{}(p)s = s) ((status-p_ = Inlist cs-p_ = fresh{} pred-p_ = m) action_p8{}(p)s = status-p:=Ftod([h<-(hsend(p;m;modifydataQ(p::[]))::h)]s))
THMdecomp_action_p9_rwn:. s:state. p:P. in_exec{}(sci_program{}(n); s) ((next_mesg(p;s.h).type = modifydataR) action_p9{}(p)s = s) (argval: next_mesg(p;s.h) = modifydataR(m::argval::[]) argval = ok{} action_p9{}(p)s = cs-p:=dirty{} (status-p:=Inlist ([h<-(hreceive(p;h)::h)](arg-:=argval(q-:=ms))))) (argval: next_mesg(p;s.h) = modifydataR(m::argval::[]) (argval = ok{}) action_p9{}(p)s = status-p:=Inlist ([h<-(hreceive(p;h)::h)](arg-:=argval(q-:=ms))))
THMdecomp_action_p10_rwn:. s:state. p:P. in_exec{}(sci_program{}(n); s) ((status-p_ = Inlist (succ-p_ = nil)) action_p10{}(p)s = s) ((status-p_ = Inlist (succ-p_ = nil)) action_p10{}(p)s = status-p:=Delright ([h<-(hsend(p;succ-p_;delrightQ(p::pred-p_::cs-p_::[])) ::h)] s))
THMdecomp_action_p11_rwn:. s:state. p:P. in_exec{}(sci_program{}(n); s) ((status-p_ = Inlist succ-p_ = nil) action_p11{}(p)s = s) ((status-p_ = Inlist succ-p_ = nil) action_p11{}(p)s = status-p:=Delleft ([h<-(hsend(p;pred-p_;delleftQ(p::nil::cv-p_::[]))::h)]s))
THMdecomp_action_p12_rwn:. s:state. p:P. in_exec{}(sci_program{}(n); s) ((next_mesg(p;s.h).type = delrightQ) action_p12{}(p)s = s) (qval:P rval,csval: next_mesg(p;s.h) = delrightQ(qval::rval::csval::[]) (status-p_ = Inlist pred-p_ = qval) csval = dirty{} action_p12{}(p)s = cs-p:=cs- (pred-p:=r- ([h<-(hsend(p;qval;delrightR(p::ok{}::[]))::h)] ([h<-(hreceive(p;h)::h)] (cs-:=csval(r-:=rval(q-:=qvals))))))) (qval:P rval,csval: next_mesg(p;s.h) = delrightQ(qval::rval::csval::[]) (status-p_ = Inlist pred-p_ = qval) (csval = dirty{}) action_p12{}(p)s = pred-p:=r- ([h<-(hsend(p;qval;delrightR(p::ok{}::[]))::h)] ([h<-(hreceive(p;h)::h)] (cs-:=csval(r-:=rval(q-:=qvals)))))) (qval:P rval,csval: next_mesg(p;s.h) = delrightQ(qval::rval::csval::[]) (status-p_ = Inlist pred-p_ = qval) action_p12{}(p)s = [h<-(hsend(p;qval;delrightR(p::zreject{}::[]))::h)] ([h<-(hreceive(p;h)::h)] (cs-:=csval(r-:=rval(q-:=qvals)))))
THMdecomp_action_p13_rwn:. s:state. p:P. in_exec{}(sci_program{}(n); s) ((next_mesg(p;s.h).type = delrightR) action_p13{}(p)s = s) (qval:P argval: next_mesg(p;s.h) = delrightR(qval::argval::[]) cs-p_ = invalid{} action_p13{}(p)s = status-p:=Off ([h<-(hreceive(p;h)::h)](arg-:=argval(q-:=qvals)))) (qval:P argval: next_mesg(p;s.h) = delrightR(qval::argval::[]) (cs-p_ = invalid{}) argval = zreject{} action_p13{}(p)s = status-p:=Inlist ([h<-(hreceive(p;h)::h)](arg-:=argval(q-:=qvals)))) (qval:P argval: next_mesg(p;s.h) = delrightR(qval::argval::[]) (cs-p_ = invalid{}) (argval = zreject{}) action_p13{}(p)s = status-p:=Delleft ([h<-(hsend(p;pred-p_;delleftQ(p::succ-p_::cv-p_::[])) ::h)] ([h<-(hreceive(p;h)::h)](arg-:=argval(q-:=qvals)))))
THMdecomp_action_p14_rwn:. s:state. p:P. in_exec{}(sci_program{}(n); s) ((next_mesg(p;s.h).type = delleftQ) action_p14{}(p)s = s) (qval:P rval,cvval: next_mesg(p;s.h) = delleftQ(qval::rval::cvval::[]) (succ-p_ = qval (status-p_ = Inlist status-p_ = Ftod status-p_ = Delright)) action_p14{}(p)s = succ-p:=r- ([h<-(hsend(p;qval;delleftR(p::ok{}::[]))::h)] ([h<-(hreceive(p;h)::h)] (cv-:=cvval(r-:=rval(q-:=qvals)))))) (qval:P rval,cvval: next_mesg(p;s.h) = delleftQ(qval::rval::cvval::[]) (succ-p_ = qval (status-p_ = Inlist status-p_ = Ftod status-p_ = Delright)) action_p14{}(p)s = [h<-(hsend(p;qval;delleftR(p::zreject{}::[]))::h)] ([h<-(hreceive(p;h)::h)] (cv-:=cvval(r-:=rval(q-:=qvals)))))
THMdecomp_action_p15_rwn:. s:state. p:P. in_exec{}(sci_program{}(n); s) ((next_mesg(p;s.h).type = delleftR) action_p15{}(p)s = s) (qval:P+m argval: next_mesg(p;s.h) = delleftR(qval::argval::[]) (cs-p_ = invalid{} argval = ok{}) action_p15{}(p)s = status-p:=Off (cs-p:=invalid{} (pred-p:=nil (succ-p:=nil ([h<-(hreceive(p;h)::h)] (arg-:=argval(q-:=qvals))))))) (qval:P+m argval: next_mesg(p;s.h) = delleftR(qval::argval::[]) (cs-p_ = invalid{} argval = ok{}) action_p15{}(p)s = [h<-(hsend(p;pred-p_;delleftQ(p::succ-p_::cv-p_::[])) ::h)] ([h<-(hreceive(p;h)::h)](arg-:=argval(q-:=qvals))))
THMdecomp_action_p16_rwn:. s:state. p:P. in_exec{}(sci_program{}(n); s) ((next_mesg(p;s.h).type = purgeQ) action_p16{}(p)s = s) (qval:P next_mesg(p;s.h) = purgeQ(qval::[]) status-p_ = Inlist action_p16{}(p)s = status-p:=Off (succ-p:=nil (pred-p:=nil ([h<-(hsend(p;qval;purgeR(p::succ-p_::[]))::h)] (cs-p:=invalid{} ([h<-(hreceive(p;h)::h)](q-:=qvals))))))) (qval:P next_mesg(p;s.h) = purgeQ(qval::[]) (status-p_ = Inlist) action_p16{}(p)s = succ-p:=nil (pred-p:=nil ([h<-(hsend(p;qval;purgeR(p::succ-p_::[]))::h)] (cs-p:=invalid{} ([h<-(hreceive(p;h)::h)](q-:=qvals))))))
THMdecomp_action_p17_rwn:. s:state. p:P. in_exec{}(sci_program{}(n); s) ((next_mesg(p;s.h).type = purgeR) action_p17{}(p)s = s) (qval:P rval: next_mesg(p;s.h) = purgeR(qval::rval::[]) rval = nil action_p17{}(p)s = cv-p:=? (status-p:=Inlist ([h<-(hreceive(p;h)::h)](r-:=rval(q-:=qvals))))) (qval:P rval: next_mesg(p;s.h) = purgeR(qval::rval::[]) (rval = nil) action_p17{}(p)s = [h<-(hsend(p;rval;purgeQ(p::[]))::h)] ([h<-(hreceive(p;h)::h)](r-:=rval(q-:=qvals))))
COMsci_inv_3---- NonInterference Theorems for Buffers ----------------
THMinbuf_ni_action_m1s:state. M:mesg. p:. (M.type = read_cache_freshQ) (M.type = read_cache_freshR) (list_el(mesg;M;buf[p](action_m1{}s)) list_el(mesg;M;buf[p]_))
THMinbuf_ni_action_m2s:state. M:mesg. p:. (M.type = read_cache_goneQ) (M.type = read_cache_goneR) (list_el(mesg;M;buf[p](action_m2{}s)) list_el(mesg;M;buf[p]_))
THMinbuf_ni_action_m3s:state. M:mesg. p:. (M.type = delleftQ) (M.type = delleftR) (list_el(mesg;M;buf[p](action_m3{}s)) list_el(mesg;M;buf[p]_))
THMinbuf_ni_action_m4s:state. M:mesg. p:. (M.type = modifydataQ) (M.type = modifydataR) (list_el(mesg;M;buf[p](action_m4{}s)) list_el(mesg;M;buf[p]_))
THMinbuf_ni_action_p1n:. s:state. M:mesg. p:. q:P. in_exec{}(sci_program{}(n); s) (M.type = read_cache_freshQ) (list_el(mesg;M;buf[p](action_p1{}(q)s)) list_el(mesg;M;buf[p]_))
THMinbuf_ni_action_p2n:. s:state. M:mesg. p:. q:P. in_exec{}(sci_program{}(n); s) (M.type = read_cache_goneQ) (list_el(mesg;M;buf[p](action_p2{}(q)s)) list_el(mesg;M;buf[p]_))
THMinbuf_ni_action_p3n:. s:state. M:mesg. p:. q:P. in_exec{}(sci_program{}(n); s) (M.type = read_cache_freshR) (M.type = prependQ) (list_el(mesg;M;buf[p](action_p3{}(q)s)) list_el(mesg;M;buf[p]_))
THMinbuf_ni_action_p4n:. s:state. M:mesg. p:. q:P. in_exec{}(sci_program{}(n); s) (M.type = read_cache_goneR) (M.type = prependQ) (list_el(mesg;M;buf[p](action_p4{}(q)s)) list_el(mesg;M;buf[p]_))
THMinbuf_ni_action_p5n:. s:state. M:mesg. p:. q:P. in_exec{}(sci_program{}(n); s) (M.type = prependQ) (M.type = prependR) (list_el(mesg;M;buf[p](action_p5{}(q)s)) list_el(mesg;M;buf[p]_))
THMinbuf_ni_action_p6n:. s:state. M:mesg. p:. q:P. in_exec{}(sci_program{}(n); s) (M.type = prependR) (M.type = prependQ) (list_el(mesg;M;buf[p](action_p6{}(q)s)) list_el(mesg;M;buf[p]_))
THMinbuf_ni_action_p7n:. s:state. M:mesg. p:. q:P. in_exec{}(sci_program{}(n); s) (M.type = purgeQ) (list_el(mesg;M;buf[p](action_p7{}(q)s)) list_el(mesg;M;buf[p]_))
THMinbuf_ni_action_p8n:. s:state. M:mesg. p:. q:P. in_exec{}(sci_program{}(n); s) (M.type = modifydataQ) (list_el(mesg;M;buf[p](action_p8{}(q)s)) list_el(mesg;M;buf[p]_))
THMinbuf_ni_action_p9n:. s:state. M:mesg. p:. q:P. in_exec{}(sci_program{}(n); s) (M.type = modifydataR) (list_el(mesg;M;buf[p](action_p9{}(q)s)) list_el(mesg;M;buf[p]_))
THMinbuf_ni_action_p10n:. s:state. M:mesg. p:. q:P. in_exec{}(sci_program{}(n); s) (M.type = delrightQ) (list_el(mesg;M;buf[p](action_p10{}(q)s)) list_el(mesg;M;buf[p]_))
THMinbuf_ni_action_p11n:. s:state. M:mesg. p:. q:P. in_exec{}(sci_program{}(n); s) (M.type = delleftQ) (list_el(mesg;M;buf[p](action_p11{}(q)s)) list_el(mesg;M;buf[p]_))
THMinbuf_ni_action_p12n:. s:state. M:mesg. p:. q:P. in_exec{}(sci_program{}(n); s) (M.type = delrightQ) (M.type = delrightR) (list_el(mesg;M;buf[p](action_p12{}(q)s)) list_el(mesg;M;buf[p]_))
THMinbuf_ni_action_p13n:. s:state. M:mesg. p:. q:P. in_exec{}(sci_program{}(n); s) (M.type = delrightR) (M.type = delleftQ) (list_el(mesg;M;buf[p](action_p13{}(q)s)) list_el(mesg;M;buf[p]_))
THMinbuf_ni_action_p14n:. s:state. M:mesg. p:. q:P. in_exec{}(sci_program{}(n); s) (M.type = delleftQ) (M.type = delleftR) (list_el(mesg;M;buf[p](action_p14{}(q)s)) list_el(mesg;M;buf[p]_))
THMinbuf_ni_action_p15n:. s:state. M:mesg. p:. q:P. in_exec{}(sci_program{}(n); s) (M.type = delleftR) (M.type = delleftQ) (list_el(mesg;M;buf[p](action_p15{}(q)s)) list_el(mesg;M;buf[p]_))
THMinbuf_ni_action_p16n:. s:state. M:mesg. p:. q:P. in_exec{}(sci_program{}(n); s) (M.type = purgeQ) (M.type = purgeR) (list_el(mesg;M;buf[p](action_p16{}(q)s)) list_el(mesg;M;buf[p]_))
THMinbuf_ni_action_p17n:. s:state. M:mesg. p:. q:P. in_exec{}(sci_program{}(n); s) (M.type = purgeR) (M.type = purgeQ) (list_el(mesg;M;buf[p](action_p17{}(q)s)) list_el(mesg;M;buf[p]_))
MLinbuf_ni_simpsetlet l = [`inbuf_ni_action_m1`;`inbuf_ni_action_m2`;`inbuf_ni_action_m3 `;`inbuf_ni_action_m4`; `inbuf_ni_action_p1`;`inbuf_ni_action_p2`;`inbuf_ni_action_p3 `;`inbuf_ni_action_p4`; `inbuf_ni_action_p5`;`inbuf_ni_action_p6`;`inbuf_ni_action_p7 `;`inbuf_ni_action_p8`; `inbuf_ni_action_p9`;`inbuf_ni_action_p10`;`inbuf_ni_action_p 11`;`inbuf_ni_action_p12`; `inbuf_ni_action_p13`;`inbuf_ni_action_p14`;`inbuf_ni_action_ p15`;`inbuf_ni_action_p16`; `inbuf_ni_action_p17`] in map (\tok.(add_to_simpset `sci_inbuf_ni` (lemma_to_cond_simp tok [Diff MesgTypesOrTrivial]))) l ; add_to_simpset `sci_inbuf_ni` (lemma_to_simp `inbuf_unfold_rw`) ;;
MLsci_inbuf_simpsetlet l = [`inbuf_ni_action_m1`;`inbuf_ni_action_m2`;`inbuf_ni_action_m3 `;`inbuf_ni_action_m4`; `inbuf_ni_action_p1`;`inbuf_ni_action_p2`;`inbuf_ni_action_p3 `;`inbuf_ni_action_p4`; `inbuf_ni_action_p5`;`inbuf_ni_action_p6`;`inbuf_ni_action_p7 `;`inbuf_ni_action_p8`; `inbuf_ni_action_p9`;`inbuf_ni_action_p10`;`inbuf_ni_action_p 11`;`inbuf_ni_action_p12`; `inbuf_ni_action_p13`;`inbuf_ni_action_p14`;`inbuf_ni_action_ p15`;`inbuf_ni_action_p16`; `inbuf_ni_action_p17`] in map (\tok.(simpset_add `sci_inbuf` (lemma_cond_simp tok [DiffMesgTypes OrTrivial]))) l ;;
COMsci_inv_4---- Invariants (Numbered as in Journal Submission) ------
THMlemma_rec_subcases:state. dest,T:. args: List. p:PId. q:. M:mesg. next_mesg(dest;s.h) = T(args) (T = 0) mk_hist_el(false;p;q;M) = hreceive(dest;s.h) list_el(hist_el;mk_hist_el(true;p;q;M);s.h)
DISPinv_rec_dfinv_rec(<s:s:*>)== inv_rec(<s>)
ABSinv_recinv_rec(s) == p:PId. q:. M:mesg. list_el(hist_el;mk_hist_el(false;p;q;M);s.h) list_el(hist_el;mk_hist_el(true;p;q;M);s.h)
THMinv_rec_wfs:state. inv_rec(s)
THMlemma_rec_m1n:. s:state. in_exec{}(sci_program{}(n); s) inv_rec(s) inv_rec(action_m1{}s)
THMlemma_rec_m2n:. s:state. in_exec{}(sci_program{}(n); s) inv_rec(s) inv_rec(action_m2{}s)
THMlemma_rec_m3n:. s:state. in_exec{}(sci_program{}(n); s) inv_rec(s) inv_rec(action_m3{}s)
THMlemma_rec_m4n:. s:state. in_exec{}(sci_program{}(n); s) inv_rec(s) inv_rec(action_m4{}s)
THMlemma_rec_p1n:. s:state. in_exec{}(sci_program{}(n); s) inv_rec(s) (p:P. inv_rec(action_p1{}(p)s))
THMlemma_rec_p2n:. s:state. in_exec{}(sci_program{}(n); s) inv_rec(s) (p:P. inv_rec(action_p2{}(p)s))
THMlemma_rec_p3n:. s:state. in_exec{}(sci_program{}(n); s) inv_rec(s) (p:P. inv_rec(action_p3{}(p)s))
THMlemma_rec_p4n:. s:state. in_exec{}(sci_program{}(n); s) inv_rec(s) (p:P. inv_rec(action_p4{}(p)s))
THMlemma_rec_p5n:. s:state. in_exec{}(sci_program{}(n); s) inv_rec(s) (p:P. inv_rec(action_p5{}(p)s))
THMlemma_rec_p6n:. s:state. in_exec{}(sci_program{}(n); s) inv_rec(s) (p:P. inv_rec(action_p6{}(p)s))
THMlemma_rec_p7n:. s:state. in_exec{}(sci_program{}(n); s) inv_rec(s) (p:P. inv_rec(action_p7{}(p)s))
THMlemma_rec_p8n:. s:state. in_exec{}(sci_program{}(n); s) inv_rec(s) (p:P. inv_rec(action_p8{}(p)s))
THMlemma_rec_p9n:. s:state. in_exec{}(sci_program{}(n); s) inv_rec(s) (p:P. inv_rec(action_p9{}(p)s))
THMlemma_rec_p10n:. s:state. in_exec{}(sci_program{}(n); s) inv_rec(s) (p:P. inv_rec(action_p10{}(p)s))
THMlemma_rec_p11n:. s:state. in_exec{}(sci_program{}(n); s) inv_rec(s) (p:P. inv_rec(action_p11{}(p)s))
THMlemma_rec_p12n:. s:state. in_exec{}(sci_program{}(n); s) inv_rec(s) (p:P. inv_rec(action_p12{}(p)s))
THMlemma_rec_p13n:. s:state. in_exec{}(sci_program{}(n); s) inv_rec(s) (p:P. inv_rec(action_p13{}(p)s))
THMlemma_rec_p14n:. s:state. in_exec{}(sci_program{}(n); s) inv_rec(s) (p:P. inv_rec(action_p14{}(p)s))
THMlemma_rec_p15n:. s:state. in_exec{}(sci_program{}(n); s) inv_rec(s) (p:P. inv_rec(action_p15{}(p)s))
THMlemma_rec_p16n:. s:state. in_exec{}(sci_program{}(n); s) inv_rec(s) (p:P. inv_rec(action_p16{}(p)s))
THMlemma_rec_p17n:. s:state. in_exec{}(sci_program{}(n); s) inv_rec(s) (p:P. inv_rec(action_p17{}(p)s))
THMlemma_recn:. inv{}(sci_program{}(n); s.inv_rec(s))
THMlemma_rec_htn:. htriple(s.inv_rec(s);sci_program{}(n);s.inv_rec(s))

the other theories