Nuprl Theory sci_pred

(only non hidden objects are presented)

COMsci_pred_1---- Queries and Responses -------------------------------
DISPquery_dfquery(<T:T:*>)== query(<T>)
ABSqueryquery(T) == T = read_cache_freshQ T = read_cache_goneQ T = prependQ T = delrightQ T = delleftQ T = purgeQ T = modifydataQ
THMquery_wfT:. query(T)
THMquery_thmquery(read_cache_freshQ) query(read_cache_goneQ) query(prependQ) query(delrightQ) query(delleftQ) query(purgeQ) query(modifydataQ)
THMquery1query(read_cache_freshQ)
THMquery2query(read_cache_goneQ)
THMquery3query(prependQ)
THMquery4query(delrightQ)
THMquery5query(delleftQ)
THMquery6query(purgeQ)
THMquery7query(modifydataQ)
DISPbquery_dfbquery(<T:T:*>)== bquery(<T>)
ABSbquerybquery(T) == (T = read_cache_freshQ) (T = read_cache_goneQ) (T = prependQ) (T = delrightQ) (T = delleftQ) (T = purgeQ) (T = modifydataQ)
THMbquery_wfT:. bquery(T)
THMassert_bqueryT:. bquery(T) query(T)
DISPquery_first_arg_dfquery_first_arg(<M:M:*><p:p:*>)== query_first_arg(<M><p>)
ABSquery_first_argquery_first_arg(M;p) == bquery(M.type) if null(M.args) then ff else (hd(M.args) = p) fi
THMquery_first_arg_wfM:mesg. p:. query_first_arg(M;p)
THMquery_first_arg_consp,q,T:. args: List. query_first_arg(T(p::args);q) = bquery(T) (p = q)
THMquery_first_arg_nilq,T:. query_first_arg(T([]);q) = ff
DISPresponse_dfresponse(<T:T:*>)== response(<T>)
ABSresponseresponse(T) == T = read_cache_freshR T = read_cache_goneR T = prependR T = delrightR T = delleftR T = purgeR T = modifydataR
THMresponse_wfT:. response(T)
THMresponse_thmresponse(read_cache_freshR) response(read_cache_goneR) response(prependR) response(delrightR) response(delleftR) response(purgeR) response(modifydataR)
THMresponse1response(read_cache_freshR)
THMresponse2response(read_cache_goneR)
THMresponse3response(prependR)
THMresponse4response(delrightR)
THMresponse5response(delleftR)
THMresponse6response(purgeR)
THMresponse7response(modifydataR)
THMnon_zero_query_responseT:. query(T) response(T) (T = 0)
THMquery_not_responseM1,M2:mesg. query(M1.type) response(M2.type) (M1.type = M2.type)
THMresponse_not_query_first_argM:mesg. p:. response(M.type) query_first_arg(M;p) = ff
DISPbresponse_dfbresponse(<T:T:*>)== bresponse(<T>)
ABSbresponsebresponse(T) == (T = read_cache_freshR) (T = read_cache_goneR) (T = prependR) (T = delrightR) (T = delleftR) (T = purgeR) (T = modifydataR)
THMbresponse_wfT:. bresponse(T)
THMassert_bresponseT:. bresponse(T) response(T)
THMbresponse_mk_mesgT:. args: List. bresponse(T(args).type) = bresponse(T)
THMquery_not_response1Q,R:. query(Q) response(R) (Q = R)
DISPqr_pair_dfqr_pair(<Q:Q:*><R:R:*>)== qr_pair(<Q><R>)
ABSqr_pairqr_pair(Q;R) == (Q = read_cache_freshQ R = read_cache_freshR) (Q = read_cache_goneQ R = read_cache_goneR) (Q = prependQ R = prependR) (Q = delrightQ R = delrightR) (Q = delleftQ R = delleftR) (Q = purgeQ R = purgeR) (Q = modifydataQ R = modifydataR)
THMqr_pair_wfQ,R:. qr_pair(Q;R)
THMrc_freshq_prmsgR:. qr_pair(read_cache_freshQ;msgR) msgR = read_cache_freshR
THMrc_goneq_prmsgR:. qr_pair(read_cache_goneQ;msgR) msgR = read_cache_goneR
THMprependq_prmsgR:. qr_pair(prependQ;msgR) msgR = prependR
THMdelrightq_prmsgR:. qr_pair(delrightQ;msgR) msgR = delrightR
THMdelleftq_prmsgR:. qr_pair(delleftQ;msgR) msgR = delleftR
THMpurgeq_prmsgR:. qr_pair(purgeQ;msgR) msgR = purgeR
THMmdataq_prmsgR:. qr_pair(modifydataQ;msgR) msgR = modifydataR
THMrc_freshr_prmsgQ:. qr_pair(msgQ;read_cache_freshR) msgQ = read_cache_freshQ
THMrc_goner_prmsgQ:. qr_pair(msgQ;read_cache_goneR) msgQ = read_cache_goneQ
THMprependr_prmsgQ:. qr_pair(msgQ;prependR) msgQ = prependQ
THMdelrightr_prmsgQ:. qr_pair(msgQ;delrightR) msgQ = delrightQ
THMdelleftr_prmsgQ:. qr_pair(msgQ;delleftR) msgQ = delleftQ
THMpurger_prmsgQ:. qr_pair(msgQ;purgeR) msgQ = purgeQ
THMmdatar_prmsgQ:. qr_pair(msgQ;modifydataR) msgQ = modifydataQ
THMqr_pair_query_responseQ,R:. qr_pair(Q;R) query(Q) response(R)
THMqr_pair_eqQ1,Q2,R1,R2:. qr_pair(Q1;R1) qr_pair(Q2;R2) (Q1 = Q2 R1 = R2)
MLqr_simpsetmap (simpset_add `qr`) (lemma_simps `query_thm`) ;; map (simpset_add `qr`) (lemma_simps `response_thm`) ;;
MLqr1_simpsetmap ((simpset_add `qr1`) o lemma_simp) ``query1 query2 query3 query4 query4 query5 query6 query7 response1 response2 response3 response4 response5 response6 respon se7 rc_freshq_pr rc_goneq_pr prependq_pr delrightq_pr delleftq_pr purg eq_pr mdataq_pr rc_freshr_pr rc_goneq_pr prependr_pr delrightr_pr delleftr_pr purg er_pr mdatar_pr`` ;;
MLmesg_type_simpsetlet l = [`prependq_pr`] in map (\tok.(add_to_simpset `mesg_type_simps` (lemma_to_simp tok))) l ;
MLsci_simpset2map ((simpset_add `sci`) o lemma_simp) ``assert_bquery assert_bresponse bresponse_mk_mesg query_first_arg_cons query_first_arg_nil prependq_pr`` ;;
COMsci_pred_1a---- Outstanding Messages --------------------------------
DISPno_outstanding_dfno_outstanding(<n:n:*><s:s:*><p:p:*>)== no_outstanding(<n><s><p>)
ABSno_outstandingno_outstanding(n;s;p) == (q,msgQ:. argsQ: List. query(msgQ) (msgQ(p::argsQ) buf[q]_)) (msgR:. argsR: List. response(msgR) (msgR(argsR) buf[p]_))
THMno_outstanding_wfn:. s:state. p:. no_outstanding(n;s;p)
DISPoutstanding_mesg_dfoutstanding_mesg(<n:n:*><s:s:*><msgQ:msgQ:*><p:p:*>) == outstanding_mesg(<n><s><msgQ><p>)
ABSoutstanding_mesgoutstanding_mesg(n;s;msgQ;p) == (args: List. q:. query(msgQ) msgQ(p::args) buf[q]_) (msgR:. args: List. qr_pair(msgQ;msgR) msgR(args) buf[p]_)
THMoutstanding_mesg_wfn:. s:state. msgQ:. p:PId. outstanding_mesg(n;s;msgQ;p)
THMno_outstanding_mtQn:. s:state. p:PId. no_outstanding(n;s;p) (q:. mt(filter(M.query_first_arg(M;p);buf[q]_)))
THMno_outstanding_mesgn:. s:state. p:P. msgQ:. no_outstanding(n;s;p) outstanding_mesg(n;s;msgQ;p)
THMout_assign_rwn:. s:state. msgQ,p:. x:id. e:zexp. outstanding_mesg(n;x:=es;msgQ;p) outstanding_mesg(n;s;msgQ;p)
THMout_hsend_ni_rwn:. s:state. p,q:PId. r,msgQ:. M:mesg. (M.type = msgQ) qr_pair(msgQ;M.type) (outstanding_mesg(n;[h<-(hsend(q;r;M)::h)]s;msgQ;p) outstanding_mesg(n;s;msgQ;p))
THMout_hreceive_ni_rwn:. s:state. p:PId. q,msgQ:. (next_mesg(q;s.h).type = 0) (next_mesg(q;s.h).type = msgQ) qr_pair(msgQ;next_mesg(q;s.h).type) (outstanding_mesg(n;[h<-(hreceive(q;h)::h)]s;msgQ;p) outstanding_mesg(n;s;msgQ;p))
THMno_out_assign_rwn:. s:state. p:. x:id. e:zexp. no_outstanding(n;x:=es;p) no_outstanding(n;s;p)
THMno_out_hsend_q_rwn:. s:state. p:. q:PId. r,T:. args: List. (p = q) query(T) (no_outstanding(n;[h<-(hsend(q;r;T(q::args))::h)]s;p) no_outstanding(n;s;p))
THMno_out_hsend_r_rwn:. s:state. p:. q:PId. r,T:. args: List. (p = r) response(T) (no_outstanding(n;[h<-(hsend(q;r;T(q::args))::h)]s;p) no_outstanding(n;s;p))
THMno_out_hreceiven:. s:state. p,q:. (next_mesg(q;s.h).type = 0) no_outstanding(n;s;p) no_outstanding(n;[h<-(hreceive(q;h)::h)]s;p)
MLout_simpsetmap ((simpset_add `out`) o lemma_simp) ``out_assign_rw no_out_assign_rw`` ;; map (simpset_add `out`) [lemma_cond_simp `out_hsend_ni_rw` [DiffMesgTypes1]; lemma_cond_simp `out_hreceive_ni_rw` [SimpsetSome ``qr1`` [0] THENM DiffRecTypes THEN Auto]; lemma_cond_simp `no_out_hsend_q_rw` [DiffPids1;SimpsetSome ``qr1`` [0] THENM Trivial THEN Auto]; lemma_cond_simp `no_out_hsend_r_rw` [DiffPids1;SimpsetSome ``qr1`` [0] THENM Trivial THEN Auto] ];
COMsci_pred_2---- Processes -------------------------------------------
DISPidle_dfidle(<s:s:*><p:p:*>)== idle(<s><p>)
ABSidleidle(s;p) == status-p_ = Off read_cache_freshQ(p::[]) buf[m]_ read_cache_goneQ(p::[]) buf[m]_
THMidle_wfs:state. p:PId. idle(s;p)
DISPentering_dfentering(<s:s:*><p:p:*>)== entering(<s><p>)
ABSenteringentering(s;p) == idle(s;p) (status-p_ = Pending status-p_ = Inqueue)
THMentering_wfs:state. p:PId. entering(s;p)
DISPleaving_dfleaving(<s:s:*><p:p:*>)== leaving(<s><p>)
ABSleavingleaving(s;p) == (status-p_ = Delleft status-p_ = Delright) (cs-p_ = invalid{} (q:. delleftR(q::ok{}::[]) buf[p]_))
THMleaving_wfs:state. p:PId. leaving(s;p)
DISPvisiting_dfvisiting(<s:s:*><p:p:*>)== visiting(<s><p>)
ABSvisitingvisiting(s;p) == idle(s;p) entering(s;p) leaving(s;p)
THMvisiting_wfs:state. p:PId. visiting(s;p)
DISPstaying_dfstaying(<s:s:*><p:p:*>)== staying(<s><p>)
ABSstayingstaying(s;p) == visiting(s;p) status-p_ Delleft (q:. delrightR(q::ok{}::[]) buf[p]_)
THMstaying_wfs:state. p:PId. staying(s;p)
DISPactive_dfactive(<s:s:*><p:p:*>)== active(<s><p>)
ABSactiveactive(s;p) == entering(s;p) visiting(s;p)
THMactive_wfs:state. p:PId. active(s;p)
THMdecidable__idles:state. p:PId. Dec(idle(s;p))
THMdecidable__enterings:state. p:PId. Dec(entering(s;p))
THMdecidable__leavings:state. p:PId. Dec(leaving(s;p))
THMdecidable__visitings:state. p:PId. Dec(visiting(s;p))
THMdecidable__actives:state. p:PId. Dec(active(s;p))
DISPbactive_dfbactive(<s:s:*><p:p:*>)== bactive(<s><p>)
ABSbactivebactive(s;p) == true(active(s;p))
THMbactive_wfs:state. p:PId. bactive(s;p)
THMassert_of_bactives:state. p:PId. bactive(s;p) active(s;p)
COMsci_pred_3---- Idle Rewrites (F) -----------------------------------
THMidle_rc_fresh_rws:state. p:PId. idle([h<-(hsend(p;m;read_cache_freshQ(p::[]))::h)]s;p)
THMidle_rc_gone_rws:state. p:PId. idle([h<-(hsend(p;m;read_cache_goneQ(p::[]))::h)]s;p)
THMidle_send_ni_p_rws:state. p,q,r:PId. M:mesg. (M.type = read_cache_freshQ) (M.type = read_cache_goneQ) (idle([h<-(hsend(q;r;M)::h)]s;p) idle(s;p))
THMidle_sendni_p_rws:state. p:PId. q:. M:mesg. (M.type = read_cache_freshQ) (M.type = read_cache_goneQ) (idle([h<-(hsend(p;q;M)::h)]s;p) idle(s;p))
THMidle_send_ni_rws:state. p:PId. q:. r:PId. T:. args: List. (p = r) (idle([h<-(hsend(r;q;T(r::args))::h)]s;p) idle(s;p))
THMidle_receive_p_ni_rws:state. p:PId. query(next_mesg(p;s.h).type) response(next_mesg(p;s.h).type) (next_mesg(p;s.h).type = read_cache_freshQ) (next_mesg(p;s.h).type = read_cache_goneQ) (idle(s;p) idle([h<-(hreceive(p;h)::h)]s;p))
THMidle_receive_p_ni1_rws:state. p,q:PId. query(next_mesg(q;s.h).type) response(next_mesg(q;s.h).type) (next_mesg(q;s.h).type = read_cache_freshQ) (next_mesg(q;s.h).type = read_cache_goneQ) (idle([h<-(hreceive(q;h)::h)]s;p) idle(s;p))
THMidle_diff_id_rws:state. p:PId. x:id. e:zexp. (x = statusp) (idle(x:=es;p) idle(s;p))
THMidle_status_off_rws:state. p:PId. idle(statusp:=Offs;p)
THMidle_send_fresh_ni_rws:state. p,q:PId. (p = q) (idle([h<-(hsend(q;m;read_cache_freshQ(q::[]))::h)]s;p) idle(s;p))
THMidle_status_not_off_rws:state. p:PId. e:zexp. (es = Off) (idle(status-p:=es;p) read_cache_freshQ(p::[]) buf[m]_ read_cache_goneQ(p::[]) buf[m]_)
THMidle_status_not_off1_rws:state. p:PId. e:zexp. (es = Off) (idle(statusp:=es;p) list_el(mesg;read_cache_freshQ(p::[]);buf[m]_) list_el(mesg;read_cache_goneQ(p::[]);buf[m]_))
COMsci_pred_3a---- Idle Rewrites (A) -----------------------------------
THMidle_hsend_ni_rws:state. p:PId. q:. r:PId. M:mesg. (M.type = read_cache_freshQ) (M.type = read_cache_goneQ) (idle([h<-(hsend(r;q;M)::h)]s;p) idle(s;p))
THMidle_hreceive_ni_rws:state. p:PId. q:. (next_mesg(q;s.h).type = read_cache_freshQ) (next_mesg(q;s.h).type = read_cache_goneQ) (next_mesg(q;s.h).type = 0) (idle([h<-(hreceive(q;h)::h)]s;p) idle(s;p))
THMidle_hreceive_freshq_rws:state. p:PId. next_mesg(m;s.h).type = read_cache_freshQ (mesg_first_arg(next_mesg(m;s.h)) = p) (idle([h<-(hreceive(m;h)::h)]s;p) idle(s;p))
THMidle_hreceive_goneq_rws:state. p:PId. next_mesg(m;s.h).type = read_cache_goneQ (mesg_first_arg(next_mesg(m;s.h)) = p) (idle([h<-(hreceive(m;h)::h)]s;p) idle(s;p))
THMidle_hreceive_delleftr_rws:state. p:PId. q:. next_mesg(q;s.h).type = delleftR (q = p) (idle([h<-(hreceive(q;h)::h)]s;p) idle(s;p))
COMsci_pred_4---- Entering Rewrites (F) -------------------------------
THMentering_diff_id_rws:state. p:PId. x:id. e:zexp. (x = statusp) (entering(x:=es;p) entering(s;p))
THMentering_status_off_rws:state. p:PId. entering(status-p:=Offs;p)
THMentering_status_off1_rws:state. p:PId. entering(statusp:=Offs;p)
THMentering_status_pending_rws:state. p:PId. entering(status-p:=Pendings;p) (read_cache_freshQ(p::[]) buf[m]_ read_cache_goneQ(p::[]) buf[m]_)
THMentering_status_pending1_rws:state. p:PId. entering(statusp:=Pendings;p) (read_cache_freshQ(p::[]) buf[m]_ read_cache_goneQ(p::[]) buf[m]_)
THMentering_status_inqueue_rws:state. p:PId. entering(status-p:=Inqueues;p) (read_cache_freshQ(p::[]) buf[m]_ read_cache_goneQ(p::[]) buf[m]_)
THMentering_status_inqueue1_rws:state. p:PId. entering(statusp:=Inqueues;p) (list_el(mesg;read_cache_freshQ(p::[]);buf[m]_) list_el(mesg;read_cache_goneQ(p::[]);buf[m]_))
THMentering_status_ni_rws:state. p:PId. e:zexp. (es = Off) (es = Pending) (es = Inqueue) (entering(status-p:=es;p) False)
THMentering_status_ni1_rws:state. p:PId. e:zexp. (es = Off) (es = Pending) (es = Inqueue) (entering(statusp:=es;p) False)
THMentering_send_p_ni_rws:state. p,q:PId. M:mesg. (M.type = read_cache_freshQ) (M.type = read_cache_goneQ) (entering([h<-(hsend(p;q;M)::h)]s;p) entering(s;p))
THMentering_send_ni_rws:state. p,q,r:PId. T:. args: List. (p = r) (entering([h<-(hsend(r;q;T(r::args))::h)]s;p) entering(s;p))
THMentering_receive_ni_rws:state. p,q:PId. (query(next_mesg(q;s.h).type) response(next_mesg(q;s.h).type)) (next_mesg(q;s.h).type = read_cache_freshQ) (next_mesg(q;s.h).type = read_cache_goneQ) (entering([h<-(hreceive(q;h)::h)]s;p) entering(s;p))
THMentering_receive_fresh_ni_rws:state. p,q:PId. (p = q) (entering([h<-(hsend(q;m;read_cache_freshQ(q::[]))::h)]s;p) entering(s;p))
COMsci_pred_4a---- Entering Rewrites (A) -------------------------------
THMentering_freshq_rws:state. p,r:PId. (r = p) (entering([h<-(hsend(r;m;read_cache_freshQ(r::[]))::h)]s;p) entering(s;p))
THMentering_goneq_rws:state. p,r:PId. (r = p) (entering([h<-(hsend(r;m;read_cache_goneQ(r::[]))::h)]s;p) entering(s;p))
THMentering_hsend_diff_rws:state. p:PId. q:. r:PId. T:. args: List. (p = r) (entering([h<-(hsend(r;q;T(r::args))::h)]s;p) entering(s;p))
THMentering_hsend_ni_rws:state. p:PId. q:. r:PId. M:mesg. (M.type = read_cache_freshQ) (M.type = read_cache_goneQ) (entering([h<-(hsend(r;q;M)::h)]s;p) entering(s;p))
THMentering_hreceive_ni_rws:state. p:PId. q:. (next_mesg(q;s.h).type = read_cache_freshQ) (next_mesg(q;s.h).type = read_cache_goneQ) (next_mesg(q;s.h).type = 0) (entering([h<-(hreceive(q;h)::h)]s;p) entering(s;p))
THMentering_hreceive_freshq_rws:state. p:PId. next_mesg(m;s.h).type = read_cache_freshQ (mesg_first_arg(next_mesg(m;s.h)) = p) (entering([h<-(hreceive(m;h)::h)]s;p) entering(s;p))
THMentering_hreceive_goneq_rws:state. p:PId. next_mesg(m;s.h).type = read_cache_goneQ (mesg_first_arg(next_mesg(m;s.h)) = p) (entering([h<-(hreceive(m;h)::h)]s;p) entering(s;p))
COMsci_pred_5---- Leaving Rewrites (F) --------------------------------
THMleaving_pending_rws:state. p:PId. leaving(statusp:=Pendings;p)
THMleaving_inqueue_rws:state. p:PId. leaving(statusp:=Inqueues;p)
THMleaving_not_delright_rws:state. p:PId. (status-p_ = Delright) (leaving(cs-p:=invalid{}s;p) status-p_ = Delleft)
THMleaving_not_delright1_rws:state. p:PId. (status-p_ = Delright) (leaving(csp:=invalid{}s;p) statusp_ = Delleft)
THMleaving_ni_rws:state. p:PId. e:zexp. (es = Delleft) (es = Delright) leaving(status-p:=es;p)
THMleaving_ni1_rws:state. p:PId. e:zexp. (es = Delleft) (es = Delright) leaving(statusp:=es;p)
THMleaving_delright_not_rws:state. p:PId. e:zexp. status-p_ = Delright (es = invalid{}) (leaving(cs-p:=es;p) (q:. delleftR(q::ok{}::[]) buf[p]_))
THMleaving_delright_not1_rws:state. p:PId. e:zexp. statusp_ = Delright (es = invalid{}) (leaving(csp:=es;p) (q:. list_el(mesg;delleftR(q::ok{}::[]);buf[p]_)))
THMleaving_delleft_not_rws:state. p:PId. e:zexp. status-p_ = Delleft (es = invalid{}) (leaving(cs-p:=es;p) (q:. delleftR(q::ok{}::[]) buf[p]_))
THMleaving_delleft_not1_rws:state. p:PId. e:zexp. statusp_ = Delleft (es = invalid{}) (leaving(csp:=es;p) (q:. list_el(mesg;delleftR(q::ok{}::[]);buf[p]_)))
THMleaving_delleft_invalid_rws:state. p:PId. e:zexp. status-p_ = Delleft leaving(cs-p:=invalid{}s;p)
THMleaving_delleft_invalid1_rws:state. p:PId. statusp_ = Delleft leaving(csp:=invalid{}s;p)
THMleaving_delleftok_same_rws:state. p:PId. leaving([h<-(hsend(p;p;delleftR(p::ok{}::[]))::h)]s;p) statusp_ = Delleft statusp_ = Delright
THMleaving_delleftok_p_rws:state. p,q:PId. leaving([h<-(hsend(p;q;delleftR(p::ok{}::[]))::h)]s;q) statusq_ = Delleft statusq_ = Delright
THMleaving_invalid_rws:state. p:PId. leaving(csp:=invalid{}s;p) statusp_ = Delleft statusp_ = Delright
THMleaving_delleft_ni_rws:state. p:PId. e:zexp. (status-p_ = Delleft) (status-p_ = Delright) leaving(cs-p:=es;p)
THMleaving_delleft_ni1_rws:state. p:PId. e:zexp. (statusp_ = Delleft) (statusp_ = Delright) leaving(csp:=es;p)
THMleaving_diff_id_rws:state. p:PId. x:id. e:zexp. (x = statusp) (x = csp) (leaving(x:=es;p) leaving(s;p))
THMleaving_status_delleft_not_rws:state. p:PId. (cs-p_ = invalid{}) (leaving(status-p:=Dellefts;p) (q:. delleftR(q::ok{}::[]) buf[p]_))
THMleaving_status_delleft_not1_rws:state. p:PId. (csp_ = invalid{}) (leaving(statusp:=Dellefts;p) (q:. list_el(mesg;delleftR(q::ok{}::[]);buf[p]_)))
THMleaving_status_delleft_invalid_rws:state. p:PId. cs-p_ = invalid{} leaving(status-p:=Dellefts;p)
THMleaving_status_delleft_invalid1_rws:state. p:PId. csp_ = invalid{} leaving(statusp:=Dellefts;p)
THMleaving_status_right_invalid_rws:state. p:PId. cs-p_ = invalid{} leaving(status-p:=Delrights;p)
THMleaving_status_right_invalid1_rws:state. p:PId. csp_ = invalid{} leaving(statusp:=Delrights;p)
THMleaving_status_right_not_rws:state. p:PId. (csp_ = invalid{}) (leaving(statusp:=Delrights;p) (q:. list_el(mesg;delleftR(q::ok{}::[]);buf[p]_)))
THMleaving_status_invalid_delright_rws:state. p:PId. status-p_ = Delright leaving(cs-p:=invalid{}s;p)
THMleaving_status_invalid_delright1_rws:state. p:PId. statusp_ = Delright leaving(csp:=invalid{}s;p)
THMleaving_delright_rws:state. p:PId. leaving(statusp:=Delrights;p) csp_ = invalid{} (q:. list_el(mesg;delleftR(q::ok{}::[]);buf[p]_))
THMleaving_delleft_rws:state. p:PId. leaving(statusp:=Dellefts;p) csp_ = invalid{} (q:. list_el(mesg;delleftR(q::ok{}::[]);buf[p]_))
THMleaving_send_ni_rws:state. p,q,r:PId. M:mesg. (p = q) (leaving([h<-(hsend(r;q;M)::h)]s;p) leaving(s;p))
THMleaving_sendni_rws:state. p,q,r:PId. T:. args: List. (T = delleftR) (leaving([h<-(hsend(r;q;T(r::args))::h)]s;p) leaving(s;p))
THMleaving_sendok_rws:state. p,q,r:PId. (p = q) (leaving([h<-(hsend(r;q;delleftR(r::ok{}::[]))::h)]s;p) leaving(s;p))
THMleaving_sendreject_rws:state. p,q,r:PId. leaving([h<-(hsend(q;r;delleftR(q::zreject{}::[]))::h)]s;p) leaving(s;p)
THMleaving_receive_ni_rws:state. p,q:PId. (p = q) (next_mesg(q;s.h).type = 0) (leaving([h<-(hreceive(q;h)::h)]s;p) leaving(s;p))
THMleaving_receive_p_ni_rws:state. p:PId. (next_mesg(p;s.h).type = delleftR) (next_mesg(p;s.h).type = 0) (leaving([h<-(hreceive(p;h)::h)]s;p) leaving(s;p))
THMleaving_receive_not_ok_rws:state. p,q,r:PId. next_mesg(q;s.h) = delleftR(r::zreject{}::[]) (leaving([h<-(hreceive(q;h)::h)]s;p) leaving(s;p))
COMsci_pred_5a---- Leaving Rewrites (A) --------------------------------
THMleaving_delright_rw1s:state. p:PId. leaving(statusp:=Delrights;p) csp_ = invalid{} (qq:. list_el(mesg;delleftR(qq::ok{}::[]);buf[p]_))
THMleaving_delleft_rw1s:state. p:PId. leaving(statusp:=Dellefts;p) csp_ = invalid{} (qq:. list_el(mesg;delleftR(qq::ok{}::[]);buf[p]_))
THMleaving_status_diff_rws:state. p:PId. e:zexp. (es = Delleft) (es = Delright) leaving(statusp:=es;p)
THMleaving_cs_ni_rws:state. p:PId. q:PId?. e:zexp. (status-q_ = Delleft) (status-q_ = Delright) (leaving(csq:=es;p) leaving(s;p))
THMleaving_hsend_ni_rws:state. p:PId. q:. r:PId. T:. args: List. (T = delleftR) (leaving([h<-(hsend(r;q;T(r::args))::h)]s;p) leaving(s;p))
THMleaving_hreceive_ni_rws:state. p:PId. q:. (next_mesg(q;s.h).type = delleftR) (next_mesg(q;s.h).type = 0) (leaving([h<-(hreceive(q;h)::h)]s;p) leaving(s;p))
THMleaving_hreceive_delleftr_rws:state. p:PId. q:. next_mesg(q;s.h).type = delleftR (q = p) (leaving([h<-(hreceive(q;h)::h)]s;p) leaving(s;p))
THMleaving_delleftr_reject_rws:state. p:PId. q:. (qq:. next_mesg(q;s.h) = delleftR(qq::zreject{}::[])) (leaving([h<-(hreceive(q;h)::h)]s;p) leaving(s;p))
THMtestis:state. p:PId. e:zexp. (statusp_ = Delleft leaving(csp:=invalid{}s;p)) True
COMsci_pred_6---- Visiting Rewrites ----------------------------------
THMvisiting_cs_rws:state. p:PId. visiting(csp:=css;p) idle(s;p) entering(s;p) ((statusp_ = Delleft statusp_ = Delright) (cs_ = invalid{} (q:. delleftR(q::ok{}::[]) buf[p]_)))
THMvisiting_delright_rws:state. p:PId. visiting(statusp:=Delrights;p) (list_el(mesg;read_cache_freshQ(p::[]);buf[m]_) list_el(mesg;read_cache_goneQ(p::[]);buf[m]_)) (csp_ = invalid{} (q:. delleftR(q::ok{}::[]) buf[p]_))
THMvisiting_delleft_rws:state. p:PId. visiting(statusp:=Dellefts;p) (list_el(mesg;read_cache_freshQ(p::[]);buf[m]_) list_el(mesg;read_cache_goneQ(p::[]);buf[m]_)) (csp_ = invalid{} (q:. delleftR(q::ok{}::[]) buf[p]_))
THMvisiting_true_rws:state. p:PId. e:zexp. es = Inlist es = Ftod es = Purging (visiting(statusp:=es;p) (read_cache_freshQ(p::[]) buf[m]_) (read_cache_goneQ(p::[]) buf[m]_))
THMvisiting_invalid_rws:state. p:PId. visiting(csp:=invalid{}s;p) idle(s;p) entering(s;p) (statusp_ = Delleft) (statusp_ = Delright)
THMvisiting_not_invalid_rws:state. p:PId. e:zexp. (es = invalid{}) (visiting(csp:=es;p) idle(s;p) entering(s;p) ((statusp_ = Delleft statusp_ = Delright) (q:. delleftR(q::ok{}::[]) buf[p]_)))
THMvisiting_diff_id_rws:state. p:PId. x:id. e:zexp. (x = statusp) (x = csp) (visiting(x:=es;p) visiting(s;p))
THMvisiting_off_rws:state. p:PId. visiting(statusp:=Offs;p)
THMvisiting_pend_rws:state. p:PId. visiting(statusp:=Pendings;p)
THMvisiting_inqueue_rws:state. p:PId. visiting(statusp:=Inqueues;p)
THMvisiting_rc_fresh_rws:state. p:PId. visiting([h<-(hsend(p;m;read_cache_freshQ(p::[]))::h)]s;p)
THMvisiting_rc_gone_rws:state. p:PId. visiting([h<-(hsend(p;m;read_cache_goneQ(p::[]))::h)]s;p)
THMvisiting_send_ni_rws:state. p,q,r:PId. M:mesg. (M.type = read_cache_freshQ) (M.type = read_cache_goneQ) (M.type = delleftR) (visiting([h<-(hsend(r;q;M)::h)]s;p) visiting(s;p))
THMvisiting_delleft_ok_ni_rws:state. p,q,r:PId. (p = q) (visiting([h<-(hsend(r;q;delleftR(r::ok{}::[]))::h)]s;p) visiting(s;p))
THMvisiting_delleft_reject_ni_rws:state. p,q,r:PId. visiting([h<-(hsend(r;q;delleftR(r::zreject{}::[]))::h)]s;p) visiting(s;p)
THMvisiting_receive_p_ni_rws:state. p,q,r:PId. M:mesg. (next_mesg(p;s.h).type = 0) (next_mesg(p;s.h).type = read_cache_freshQ) (next_mesg(p;s.h).type = read_cache_goneQ) (next_mesg(p;s.h).type = delleftR) (visiting([h<-(hreceive(p;h)::h)]s;p) visiting(s;p))
THMvisiting_receive_p_ni1_rws:state. p,q:PId. r:. (query(next_mesg(q;s.h).type) response(next_mesg(q;s.h).type)) (next_mesg(q;s.h).type = read_cache_freshQ) (next_mesg(q;s.h).type = read_cache_goneQ) (p = q (next_mesg(q;s.h).type = delleftR)) (visiting([h<-(hreceive(q;h)::h)]s;p) visiting(s;p))
THMvisiting_send_rc_freshq_rws:state. p,q,r:PId. T:. args: List. (p = r) (T = delleftR) (visiting([h<-(hsend(r;q;T(r::args))::h)]s;p) visiting(s;p))
THMvisiting_receive_ni_rws:state. p,q:PId. (query(next_mesg(q;s.h).type) response(next_mesg(q;s.h).type)) (next_mesg(q;s.h).type = read_cache_freshQ) (next_mesg(q;s.h).type = read_cache_goneQ) (p = q (next_mesg(q;s.h).type = delleftR)) (visiting([h<-(hreceive(q;h)::h)]s;p) visiting(s;p))
COMsci_pred_7---- Staying Rewrites -----------------------------------
THMstaying_diff_id_rws:state. p:PId. x:id. e:zexp. (x = status-p) (x = cs-p) (staying(x:=es;p) staying(s;p))
COMsci_pred_8---- Active Rewrites ------------------------------------
THMactive_rws:state. p:PId. active(s;p) idle(s;p) leaving(s;p)
COMsci_pred_9---- Some idle/entering/leaving/visiting simpsets --------
MLsci_pred_simpsetmap ((simpset_add `sci_pred`) o lemma_simp) ``idle_status_off_rw idle_rc_fresh_rw idle_rc_gone_rw leaving_delright_rw leaving_delleft_rw leaving_delleftok_same_rw leaving_delleftok_p_rw leaving_sendreject_rw entering_status_off1_rw entering_status_pending1_rw entering_status_inqueue1_rw visiting_off_rw visiting_pend_rw visiting_inqueue_rw visiting_invalid_rw visiting_rc_fresh_rw visiting_rc_gone_rw visiting_delleft_reject_ni_rw``;; map (simpset_add `sci_pred`) [lemma_cond_simp `idle_diff_id_rw` [DiffId2]; lemma_cond_simp `idle_status_not_off1_rw` [EvalEintCond]; lemma_cond_simp `idle_send_ni_p_rw` [nextmesg_type_qr]; lemma_cond_simp `idle_send_ni_rw` [DiffPid2]; lemma_cond_simp `idle_receive_p_ni1_rw` [nextmesg_type_qr1]; lemma_cond_simp `leaving_ni1_rw` [EvalEintCond]; lemma_cond_simp `leaving_delleft_ni1_rw` [diff_state]; lemma_cond_simp `leaving_delleft_invalid1_rw` [diff_state]; lemma_cond_simp `leaving_diff_id_rw` [DiffId2]; lemma_cond_simp `leaving_sendni_rw` [No_Match]; lemma_cond_simp `leaving_sendok_rw` [DiffId2]; lemma_cond_simp `leaving_receive_ni_rw` [Next_Not_Null]; lemma_cond_simp `leaving_receive_p_ni_rw` [Next_Not_Null]; lemma_cond_simp `entering_diff_id_rw` [DiffId2]; lemma_cond_simp `entering_status_ni1_rw` [EvalEintCond]; lemma_cond_simp `entering_send_p_ni_rw` [No_Match]; lemma_cond_simp `visiting_diff_id_rw` [DiffId2]; lemma_cond_simp `visiting_not_invalid_rw` [diff_state]; lemma_cond_simp `visiting_send_ni_rw` [No_Match]; lemma_cond_simp `visiting_send_rc_freshq_rw` [No_Match]; lemma_cond_simp `visiting_delleft_ok_ni_rw` [DiffId2]; lemma_cond_simp `visiting_receive_ni_rw` [Next_Not_rq_wq_dlftr]];;
MLsci_pred1_simpsetsimpset_add `sci_pred1` (unfold_top_simp `visiting`) ;; map ((simpset_add `sci_pred1`) o lemma_simp) ``idle_rc_fresh_rw idle_rc_gone_rw idle_status_off_rw entering_status_pending1_rw entering_status_inqueue1_rw entering_status_off1_rw leaving_delright_rw1 leaving_delleft_rw1 leaving_sendreject_rw leaving_delleftok_p_rw leaving_invalid_rw`` ;; map (simpset_add `sci_pred1`) [lemma_cond_simp `idle_status_not_off1_rw` [EvalEintCond]; lemma_cond_simp `idle_diff_id_rw` [DiffId]; lemma_cond_simp `idle_hsend_ni_rw` [DiffMesgTypesOrTrivial]; lemma_cond_simp `idle_sendni_p_rw` [DiffMesgTypesOrTrivial]; lemma_cond_simp `idle_send_ni_rw` [DiffBufferPids]; lemma_cond_simp `idle_hreceive_ni_rw` [DiffRecTypesSimp]; lemma_cond_simp `idle_hreceive_freshq_rw` [DiffRecTypesSimp;DiffFir stArgs]; lemma_cond_simp `idle_hreceive_goneq_rw` [DiffRecTypesSimp;DiffFirs tArgs]; lemma_cond_simp `entering_status_ni1_rw` [EvalEintCond]; lemma_cond_simp `entering_diff_id_rw` [DiffId]; lemma_cond_simp `entering_freshq_rw` [DiffBufferPids]; lemma_cond_simp `entering_goneq_rw` [DiffBufferPids]; lemma_cond_simp `entering_hsend_diff_rw` [DiffBufferPids]; lemma_cond_simp `entering_hsend_ni_rw` [DiffMesgTypesOrTrivial]; lemma_cond_simp `entering_hreceive_ni_rw` [DiffRecTypesSimp]; lemma_cond_simp `entering_hreceive_freshq_rw` [DiffRecTypesSimp;Dif fFirstArgs]; lemma_cond_simp `entering_hreceive_goneq_rw` [DiffRecTypesSimp;Diff FirstArgs]; lemma_cond_simp `leaving_status_diff_rw` [EvalEintCond]; lemma_cond_simp `leaving_cs_ni_rw` [IdSimpCond]; lemma_cond_simp `leaving_diff_id_rw` [DiffId]; lemma_cond_simp `leaving_send_ni_rw` [DiffBufferPids ORELSE ProcNot Mem]; lemma_cond_simp `leaving_hsend_ni_rw` [DiffMesgTypesOrTrivial]; lemma_cond_simp `leaving_hreceive_ni_rw` [DiffRecTypesSimp]; lemma_cond_simp `leaving_hreceive_delleftr_rw` [DiffRecTypesSimp;Di ffBufferPids]; lemma_cond_simp `leaving_delleftr_reject_rw` [InstDelleftR] ];; % lemma_cond_simp `idle_receive_p_ni1_rw` [nextmesg_type_qr1]; lemma_cond_simp `leaving_ni1_rw` [EvalEintCond]; lemma_cond_simp `leaving_sendni_rw` [No_Match]; lemma_cond_simp `leaving_receive_ni_rw` [Next_Not_Null]; lemma_cond_simp `entering_status_ni1_rw` [EvalEintCond]; lemma_cond_simp `visiting_diff_id_rw` [DiffId]];; % true ;;
COMsci_pred_10---- Ordered messages ------------------------------------
ABSorderedordered{}(T; l; M1; M2) == n: 0 < n n ||l|| list_el(T;M1;lastn(n;l)) list_el(T;M2;firstn(||l|| - n;l))
THMordered_wfT:S. l:T List. M1,M2:T. ordered{}(T; l; M1; M2)
THMordered_send_ni_rws:state. p,q,r:PId. M,M1,M2:mesg. (p = q) (ordered{}(mesg; (buf[p]([h<-(hsend(r;q;M)::h)]s)); M1; M2) ordered{}(mesg; buf[p]_; M1; M2))
THMordered_send_m1_rws:state. p,q:PId. M1,M2:mesg. (M1 = M2) (ordered{}(mesg; (buf[p]([h<-(hsend(q;p;M1)::h)]s)); M1; M2) ordered{}(mesg; buf[p]_; M1; M2))
THMordered_send_m2_rws:state. p,q:PId. M1,M2:mesg. (M1 = M2) (ordered{}(mesg; (buf[p]([h<-(hsend(q;p;M2)::h)]s)); M1; M2) list_el(mesg;M1;buf[p]_))
THMordered_send_m_rws:state. p,q:PId. M,M1,M2:mesg. (M = M1) (M = M2) (ordered{}(mesg; (buf[p]([h<-(hsend(q;p;M)::h)]s)); M1; M2) ordered{}(mesg; buf[p]_; M1; M2))
THMordered_send_m__rws:state. p,q:PId. M,M1,M2:mesg. (M = M1) (M = M2) (ordered{}(mesg; (buf[p]([h<-(hsend(q;p;M)::h)]s)); M1; M2) ordered{}(mesg; buf[p]_; M1; M2))
THMordered_receive_ni_rws:state. p,q:PId. M1,M2:mesg. (p = q) (next_mesg(q;s.h).type = 0) (ordered{}(mesg; (buf[p]([h<-(hreceive(q;h)::h)]s)); M1; M2) ordered{}(mesg; buf[p]_; M1; M2))
THMordered_send_ni_p_rws:state. p,q:PId. M,M1,M2:mesg. (M.type = M1.type) (M.type = M2.type) (ordered{}(mesg; (buf[p]([h<-(hsend(q;p;M)::h)]s)); M1; M2) ordered{}(mesg; buf[p]_; M1; M2))
THMordered_send_not_m1_m2_rws:state. p,q,r:PId. M,M1,M2:mesg. (M.type = M1.type) (M.type = M2.type) (ordered{}(mesg; (buf[p]([h<-(hsend(q;r;M)::h)]s)); M1; M2) ordered{}(mesg; buf[p]_; M1; M2))
THMordered_send_not_m1_m2__rws:state. p,q,r:PId. M,M1,M2:mesg. (M = M1) (M = M2) (ordered{}(mesg; (buf[p]([h<-(hsend(q;r;M)::h)]s)); M1; M2) ordered{}(mesg; buf[p]_; M1; M2))
THMordered_id_rws:state. p:PId. x:id. e:zexp. M1,M2:mesg. ordered{}(mesg; (buf[p](x:=es)); M1; M2) ordered{}(mesg; buf[p]_; M1; M2)
THMordered_receive_m2_rws:state. p:PId. M1,M2:mesg. (next_mesg(p;s.h).type = 0) next_mesg(p;s.h) = M2 (M1 = M2) (ordered{}(mesg; (buf[p]([h<-(hreceive(p;h)::h)]s)); M1; M2) ordered{}(mesg; buf[p]_; M1; M2))
THMordered_receive_m1_rws:state. p:PId. M1,M2:mesg. (next_mesg(p;s.h).type = 0) next_mesg(p;s.h) = M1 (M1 = M2) ordered{}(mesg; buf[p]_; M1; M2) ordered{}(mesg; (buf[p]([h<-(hreceive(p;h)::h)]s)); M1; M2)
THMordered_receive_m_rws:state. p:PId. M1,M2:mesg. (next_mesg(p;s.h).type = 0) (next_mesg(p;s.h) = M1) (next_mesg(p;s.h) = M2) (ordered{}(mesg; (buf[p]([h<-(hreceive(p;h)::h)]s)); M1; M2) ordered{}(mesg; buf[p]_; M1; M2))
MLsci_ordered_simpsetmap ((simpset_add `sci_ordered`) o lemma_simp) ``ordered_id_rw``;; map (simpset_add `sci_ordered`) [lemma_cond_simp `ordered_send_ni_rw` [DiffPid2]; lemma_cond_simp `ordered_send_ni_p_rw` [No_Match]; lemma_cond_simp `ordered_send_not_m1_m2_rw` [No_Match]; lemma_cond_simp `ordered_send_not_m1_m2__rw` [Diff_Mesg1]; lemma_cond_simp `ordered_send_m1_rw` [Next_Mesg_Type]; lemma_cond_simp `ordered_send_m2_rw` [Diff_Mesg]; lemma_cond_simp `ordered_send_m__rw` [Try Diff_Mesg]; lemma_cond_simp `ordered_receive_ni_rw` [Next_Not_Null_Diff]; lemma_cond_simp `ordered_receive_m1_rw` [Next_Mesg_Type]; lemma_cond_simp `ordered_receive_m2_rw` [Next_Mesg_Type]; lemma_cond_simp `ordered_receive_m_rw` [Next_Mesg_Type]];;
COMsci_pred_11---- Cache Owner and Value -------------------------------
DISPcache_owner_dfcache_owner(<n:n:*><s:s:*><p:p:*>)== cache_owner(<n><s><p>)
ABScache_ownercache_owner(n;s;p) == (p = m (status-p_ = Home status-p_ = Fresh)) (isP(p) ((cs-p_ = dirty{} status-p_ Delleft (q:. delrightQ(q::ok{}::[]) buf[p]_)) (cs-p_ = dirty{} status-p_ = Delleft succ-p_ = nil (q:. delleftR(q::ok{}::[]) buf[p]_)) (r,cv,arg: read_cache_goneR(m::r::cv::arg::[]) buf[p]_ (r = nil arg = ok{})) (q,r,cv:. prependR(q::r::ok{}::cv::dirty{}::[]) buf[p]_) modifydataR(m::ok{}::[]) buf[p]_))
THMcache_owner_wfn:. s:state. p:PId. cache_owner(n;s;p)
DISPcache_value_dfcache_value(<n:n:*><s:s:*><cv:cv:*>)== cache_value(<n><s><cv>)
ABScache_valuecache_value(n;s;cv) == (cache_owner(n;s;m) cv = cv-m_) (p:P cv = cv-p_ ((cs-p_ = dirty{} status-p_ Delleft (q:. delrightQ(q::ok{}::[]) buf[p]_)) (cs-p_ = dirty{} status-p_ = Delleft succ-p_ = nil (q:. delleftR(q::ok{}::[]) buf[p]_)) modifydataR(m::ok{}::[]) buf[p]_)) (p:PId (r,arg: read_cache_goneR(m::r::cv::arg::[]) buf[p]_ (r = nil arg = ok{})) (q,r:. prependR(q::r::ok{}::cv::dirty{}::[]) buf[p]_))
THMcache_value_wfn:. s:state. cv:. cache_value(n;s;cv)

the other theories