| COM | sci_pred_1 | ---- Queries and Responses ------------------------------- |
| DISP | query_df | query(<T:T:*>)== query(<T>) |
| ABS | query | query(T) ==
T = read_cache_freshQ
T = read_cache_goneQ
T = prependQ
T = delrightQ
T = delleftQ
T = purgeQ
T = modifydataQ |
| THM | query_wf | T: . query(T)   |
| THM | query_thm | query(read_cache_freshQ)
query(read_cache_goneQ)
query(prependQ)
query(delrightQ)
query(delleftQ)
query(purgeQ)
query(modifydataQ) |
| THM | query1 | query(read_cache_freshQ) |
| THM | query2 | query(read_cache_goneQ) |
| THM | query3 | query(prependQ) |
| THM | query4 | query(delrightQ) |
| THM | query5 | query(delleftQ) |
| THM | query6 | query(purgeQ) |
| THM | query7 | query(modifydataQ) |
| DISP | bquery_df | bquery(<T:T:*>)== bquery(<T>) |
| ABS | bquery | bquery(T) ==
(T = read_cache_freshQ)
 (T = read_cache_goneQ)
 (T = prependQ)
 (T = delrightQ)
 (T = delleftQ)
 (T = purgeQ)
 (T = modifydataQ) |
| THM | bquery_wf | T: . bquery(T)  |
| THM | assert_bquery | T: . bquery(T)   query(T) |
| DISP | query_first_arg_df | query_first_arg(<M:M:*><p:p:*>)== query_first_arg(<M><p>) |
| ABS | query_first_arg | query_first_arg(M;p) ==
bquery(M.type)  if null(M.args) then ff else (hd(M.args) = p) fi |
| THM | query_first_arg_wf | M:mesg. p: . query_first_arg(M;p)  |
| THM | query_first_arg_cons | p,q,T: . args: List.
query_first_arg(T(p::args);q) = bquery(T)  (p = q) |
| THM | query_first_arg_nil | q,T: . query_first_arg(T([]);q) = ff |
| DISP | response_df | response(<T:T:*>)== response(<T>) |
| ABS | response | response(T) ==
T = read_cache_freshR
T = read_cache_goneR
T = prependR
T = delrightR
T = delleftR
T = purgeR
T = modifydataR |
| THM | response_wf | T: . response(T)   |
| THM | response_thm | response(read_cache_freshR)
response(read_cache_goneR)
response(prependR)
response(delrightR)
response(delleftR)
response(purgeR)
response(modifydataR) |
| THM | response1 | response(read_cache_freshR) |
| THM | response2 | response(read_cache_goneR) |
| THM | response3 | response(prependR) |
| THM | response4 | response(delrightR) |
| THM | response5 | response(delleftR) |
| THM | response6 | response(purgeR) |
| THM | response7 | response(modifydataR) |
| THM | non_zero_query_response | T: . query(T) response(T)  (T = 0) |
| THM | query_not_response | M1,M2:mesg.
query(M1.type)  response(M2.type)  (M1.type = M2.type) |
| THM | response_not_query_first_arg | M:mesg. p: . response(M.type)  query_first_arg(M;p) = ff |
| DISP | bresponse_df | bresponse(<T:T:*>)== bresponse(<T>) |
| ABS | bresponse | bresponse(T) ==
(T = read_cache_freshR)
 (T = read_cache_goneR)
 (T = prependR)
 (T = delrightR)
 (T = delleftR)
 (T = purgeR)
 (T = modifydataR) |
| THM | bresponse_wf | T: . bresponse(T)  |
| THM | assert_bresponse | T: . bresponse(T)   response(T) |
| THM | bresponse_mk_mesg | T: . args: List. bresponse(T(args).type) = bresponse(T) |
| THM | query_not_response1 | Q,R: . query(Q)  response(R)  (Q = R) |
| DISP | qr_pair_df | qr_pair(<Q:Q:*><R:R:*>)== qr_pair(<Q><R>) |
| ABS | qr_pair | qr_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) |
| THM | qr_pair_wf | Q,R: . qr_pair(Q;R)   |
| THM | rc_freshq_pr | msgR: . qr_pair(read_cache_freshQ;msgR)   msgR = read_cache_freshR |
| THM | rc_goneq_pr | msgR: . qr_pair(read_cache_goneQ;msgR)   msgR = read_cache_goneR |
| THM | prependq_pr | msgR: . qr_pair(prependQ;msgR)   msgR = prependR |
| THM | delrightq_pr | msgR: . qr_pair(delrightQ;msgR)   msgR = delrightR |
| THM | delleftq_pr | msgR: . qr_pair(delleftQ;msgR)   msgR = delleftR |
| THM | purgeq_pr | msgR: . qr_pair(purgeQ;msgR)   msgR = purgeR |
| THM | mdataq_pr | msgR: . qr_pair(modifydataQ;msgR)   msgR = modifydataR |
| THM | rc_freshr_pr | msgQ: . qr_pair(msgQ;read_cache_freshR)   msgQ = read_cache_freshQ |
| THM | rc_goner_pr | msgQ: . qr_pair(msgQ;read_cache_goneR)   msgQ = read_cache_goneQ |
| THM | prependr_pr | msgQ: . qr_pair(msgQ;prependR)   msgQ = prependQ |
| THM | delrightr_pr | msgQ: . qr_pair(msgQ;delrightR)   msgQ = delrightQ |
| THM | delleftr_pr | msgQ: . qr_pair(msgQ;delleftR)   msgQ = delleftQ |
| THM | purger_pr | msgQ: . qr_pair(msgQ;purgeR)   msgQ = purgeQ |
| THM | mdatar_pr | msgQ: . qr_pair(msgQ;modifydataR)   msgQ = modifydataQ |
| THM | qr_pair_query_response | Q,R: . qr_pair(Q;R)  query(Q) response(R) |
| THM | qr_pair_eq | Q1,Q2,R1,R2: .
qr_pair(Q1;R1)  qr_pair(Q2;R2)  (Q1 = Q2   R1 = R2) |
| ML | qr_simpset | map (simpset_add `qr`) (lemma_simps `query_thm`) ;;
map (simpset_add `qr`) (lemma_simps `response_thm`) ;; |
| ML | qr1_simpset | map ((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`` ;; |
| ML | mesg_type_simpset | let l = [`prependq_pr`] in
map (\tok.(add_to_simpset `mesg_type_simps` (lemma_to_simp tok))) l ; |
| ML | sci_simpset2 | map ((simpset_add `sci`) o lemma_simp)
``assert_bquery assert_bresponse bresponse_mk_mesg
query_first_arg_cons query_first_arg_nil
prependq_pr`` ;; |
| COM | sci_pred_1a | ---- Outstanding Messages -------------------------------- |
| DISP | no_outstanding_df | no_outstanding(<n:n:*><s:s:*><p:p:*>)== no_outstanding(<n><s><p>) |
| ABS | no_outstanding | no_outstanding(n;s;p) ==
( q,msgQ: . argsQ: List.
query(msgQ)  (msgQ(p::argsQ) buf[q]_))
( msgR: . argsR: List.
response(msgR)  (msgR(argsR) buf[p]_)) |
| THM | no_outstanding_wf | n: . s:state. p: . no_outstanding(n;s;p)   |
| DISP | outstanding_mesg_df | outstanding_mesg(<n:n:*><s:s:*><msgQ:msgQ:*><p:p:*>)
== outstanding_mesg(<n><s><msgQ><p>) |
| ABS | outstanding_mesg | outstanding_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]_) |
| THM | outstanding_mesg_wf | n: . s:state. msgQ: . p:PId. outstanding_mesg(n;s;msgQ;p)   |
| THM | no_outstanding_mtQ | n: . s:state. p:PId.
no_outstanding(n;s;p)
 ( q: . mt(filter( M.query_first_arg(M;p);buf[q]_))) |
| THM | no_outstanding_mesg | n: . s:state. p:P. msgQ: .
no_outstanding(n;s;p)  outstanding_mesg(n;s;msgQ;p) |
| THM | out_assign_rw | n: . s:state. msgQ,p: . x:id. e:zexp.
outstanding_mesg(n;x:=e s;msgQ;p)   outstanding_mesg(n;s;msgQ;p) |
| THM | out_hsend_ni_rw | n: . 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)) |
| THM | out_hreceive_ni_rw | n: . 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)) |
| THM | no_out_assign_rw | n: . s:state. p: . x:id. e:zexp.
no_outstanding(n;x:=e s;p)   no_outstanding(n;s;p) |
| THM | no_out_hsend_q_rw | n: . 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)) |
| THM | no_out_hsend_r_rw | n: . 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)) |
| THM | no_out_hreceive | n: . 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) |
| ML | out_simpset | map ((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]
]; |
| COM | sci_pred_2 | ---- Processes ------------------------------------------- |
| DISP | idle_df | idle(<s:s:*><p:p:*>)== idle(<s><p>) |
| ABS | idle | idle(s;p) ==
status-p_ = Off
read_cache_freshQ(p::[]) buf[m]_
read_cache_goneQ(p::[]) buf[m]_ |
| THM | idle_wf | s:state. p:PId. idle(s;p)   |
| DISP | entering_df | entering(<s:s:*><p:p:*>)== entering(<s><p>) |
| ABS | entering | entering(s;p) ==
idle(s;p) (status-p_ = Pending status-p_ = Inqueue) |
| THM | entering_wf | s:state. p:PId. entering(s;p)   |
| DISP | leaving_df | leaving(<s:s:*><p:p:*>)== leaving(<s><p>) |
| ABS | leaving | leaving(s;p) ==
(status-p_ = Delleft status-p_ = Delright)
(cs-p_ = invalid{} ( q: . delleftR(q::ok{}::[]) buf[p]_)) |
| THM | leaving_wf | s:state. p:PId. leaving(s;p)   |
| DISP | visiting_df | visiting(<s:s:*><p:p:*>)== visiting(<s><p>) |
| ABS | visiting | visiting(s;p) == idle(s;p) entering(s;p) leaving(s;p) |
| THM | visiting_wf | s:state. p:PId. visiting(s;p)   |
| DISP | staying_df | staying(<s:s:*><p:p:*>)== staying(<s><p>) |
| ABS | staying | staying(s;p) ==
visiting(s;p)
status-p_ Delleft
( q: . delrightR(q::ok{}::[]) buf[p]_) |
| THM | staying_wf | s:state. p:PId. staying(s;p)   |
| DISP | active_df | active(<s:s:*><p:p:*>)== active(<s><p>) |
| ABS | active | active(s;p) == entering(s;p) visiting(s;p) |
| THM | active_wf | s:state. p:PId. active(s;p)   |
| THM | decidable__idle | s:state. p:PId. Dec(idle(s;p)) |
| THM | decidable__entering | s:state. p:PId. Dec(entering(s;p)) |
| THM | decidable__leaving | s:state. p:PId. Dec(leaving(s;p)) |
| THM | decidable__visiting | s:state. p:PId. Dec(visiting(s;p)) |
| THM | decidable__active | s:state. p:PId. Dec(active(s;p)) |
| DISP | bactive_df | bactive(<s:s:*><p:p:*>)== bactive(<s><p>) |
| ABS | bactive | bactive(s;p) == true(active(s;p)) |
| THM | bactive_wf | s:state. p:PId. bactive(s;p)  |
| THM | assert_of_bactive | s:state. p:PId. bactive(s;p)   active(s;p) |
| COM | sci_pred_3 | ---- Idle Rewrites (F) ----------------------------------- |
| THM | idle_rc_fresh_rw | s:state. p:PId.
idle([h<-(hsend(p;m;read_cache_freshQ(p::[]))::h)] s;p) |
| THM | idle_rc_gone_rw | s:state. p:PId.
idle([h<-(hsend(p;m;read_cache_goneQ(p::[]))::h)] s;p) |
| THM | idle_send_ni_p_rw | s: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)) |
| THM | idle_sendni_p_rw | s: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)) |
| THM | idle_send_ni_rw | s: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)) |
| THM | idle_receive_p_ni_rw | s: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)) |
| THM | idle_receive_p_ni1_rw | s: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)) |
| THM | idle_diff_id_rw | s:state. p:PId. x:id. e:zexp.
(x = statusp)  (idle(x:=e s;p)   idle(s;p)) |
| THM | idle_status_off_rw | s:state. p:PId. idle(statusp:=Off s;p) |
| THM | idle_send_fresh_ni_rw | s:state. p,q:PId.
(p = q)
 (idle([h<-(hsend(q;m;read_cache_freshQ(q::[]))::h)] s;p)
  idle(s;p)) |
| THM | idle_status_not_off_rw | s:state. p:PId. e:zexp.
(e s = Off)
 (idle(status-p:=e s;p)
  read_cache_freshQ(p::[]) buf[m]_
read_cache_goneQ(p::[]) buf[m]_) |
| THM | idle_status_not_off1_rw | s:state. p:PId. e:zexp.
(e s = Off)
 (idle(statusp:=e s;p)
  list_el(mesg;read_cache_freshQ(p::[]);buf[m]_)
list_el(mesg;read_cache_goneQ(p::[]);buf[m]_)) |
| COM | sci_pred_3a | ---- Idle Rewrites (A) ----------------------------------- |
| THM | idle_hsend_ni_rw | s: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)) |
| THM | idle_hreceive_ni_rw | s: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)) |
| THM | idle_hreceive_freshq_rw | s: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)) |
| THM | idle_hreceive_goneq_rw | s: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)) |
| THM | idle_hreceive_delleftr_rw | s:state. p:PId. q: .
next_mesg(q;s.h).type = delleftR
 (q = p)
 (idle([h<-(hreceive(q;h)::h)] s;p)   idle(s;p)) |
| COM | sci_pred_4 | ---- Entering Rewrites (F) ------------------------------- |
| THM | entering_diff_id_rw | s:state. p:PId. x:id. e:zexp.
(x = statusp)  (entering(x:=e s;p)   entering(s;p)) |
| THM | entering_status_off_rw | s:state. p:PId. entering(status-p:=Off s;p) |
| THM | entering_status_off1_rw | s:state. p:PId. entering(statusp:=Off s;p) |
| THM | entering_status_pending_rw | s:state. p:PId.
entering(status-p:=Pending s;p)
  (read_cache_freshQ(p::[]) buf[m]_
read_cache_goneQ(p::[]) buf[m]_) |
| THM | entering_status_pending1_rw | s:state. p:PId.
entering(statusp:=Pending s;p)
  (read_cache_freshQ(p::[]) buf[m]_
read_cache_goneQ(p::[]) buf[m]_) |
| THM | entering_status_inqueue_rw | s:state. p:PId.
entering(status-p:=Inqueue s;p)
  (read_cache_freshQ(p::[]) buf[m]_
read_cache_goneQ(p::[]) buf[m]_) |
| THM | entering_status_inqueue1_rw | s:state. p:PId.
entering(statusp:=Inqueue s;p)
  (list_el(mesg;read_cache_freshQ(p::[]);buf[m]_)
list_el(mesg;read_cache_goneQ(p::[]);buf[m]_)) |
| THM | entering_status_ni_rw | s:state. p:PId. e:zexp.
(e s = Off)
 (e s = Pending)
 (e s = Inqueue)
 (entering(status-p:=e s;p)   False) |
| THM | entering_status_ni1_rw | s:state. p:PId. e:zexp.
(e s = Off)
 (e s = Pending)
 (e s = Inqueue)
 (entering(statusp:=e s;p)   False) |
| THM | entering_send_p_ni_rw | s: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)) |
| THM | entering_send_ni_rw | s:state. p,q,r:PId. T: . args: List.
(p = r)
 (entering([h<-(hsend(r;q;T(r::args))::h)] s;p)   entering(s;p)) |
| THM | entering_receive_ni_rw | s: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)) |
| THM | entering_receive_fresh_ni_rw | s:state. p,q:PId.
(p = q)
 (entering([h<-(hsend(q;m;read_cache_freshQ(q::[]))::h)] s;p)
  entering(s;p)) |
| COM | sci_pred_4a | ---- Entering Rewrites (A) ------------------------------- |
| THM | entering_freshq_rw | s:state. p,r:PId.
(r = p)
 (entering([h<-(hsend(r;m;read_cache_freshQ(r::[]))::h)] s;p)
  entering(s;p)) |
| THM | entering_goneq_rw | s:state. p,r:PId.
(r = p)
 (entering([h<-(hsend(r;m;read_cache_goneQ(r::[]))::h)] s;p)
  entering(s;p)) |
| THM | entering_hsend_diff_rw | s: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)) |
| THM | entering_hsend_ni_rw | s: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)) |
| THM | entering_hreceive_ni_rw | s: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)) |
| THM | entering_hreceive_freshq_rw | s: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)) |
| THM | entering_hreceive_goneq_rw | s: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)) |
| COM | sci_pred_5 | ---- Leaving Rewrites (F) -------------------------------- |
| THM | leaving_pending_rw | s:state. p:PId. leaving(statusp:=Pending s;p) |
| THM | leaving_inqueue_rw | s:state. p:PId. leaving(statusp:=Inqueue s;p) |
| THM | leaving_not_delright_rw | s:state. p:PId.
(status-p_ = Delright)
 (leaving(cs-p:=invalid{} s;p)   status-p_ = Delleft) |
| THM | leaving_not_delright1_rw | s:state. p:PId.
(status-p_ = Delright)
 (leaving(csp:=invalid{} s;p)   statusp_ = Delleft) |
| THM | leaving_ni_rw | s:state. p:PId. e:zexp.
(e s = Delleft)  (e s = Delright)  leaving(status-p:=e s;p) |
| THM | leaving_ni1_rw | s:state. p:PId. e:zexp.
(e s = Delleft)  (e s = Delright)  leaving(statusp:=e s;p) |
| THM | leaving_delright_not_rw | s:state. p:PId. e:zexp.
status-p_ = Delright
 (e s = invalid{})
 (leaving(cs-p:=e s;p)
  ( q: . delleftR(q::ok{}::[]) buf[p]_)) |
| THM | leaving_delright_not1_rw | s:state. p:PId. e:zexp.
statusp_ = Delright
 (e s = invalid{})
 (leaving(csp:=e s;p)
  ( q: . list_el(mesg;delleftR(q::ok{}::[]);buf[p]_))) |
| THM | leaving_delleft_not_rw | s:state. p:PId. e:zexp.
status-p_ = Delleft
 (e s = invalid{})
 (leaving(cs-p:=e s;p)
  ( q: . delleftR(q::ok{}::[]) buf[p]_)) |
| THM | leaving_delleft_not1_rw | s:state. p:PId. e:zexp.
statusp_ = Delleft
 (e s = invalid{})
 (leaving(csp:=e s;p)
  ( q: . list_el(mesg;delleftR(q::ok{}::[]);buf[p]_))) |
| THM | leaving_delleft_invalid_rw | s:state. p:PId. e:zexp.
status-p_ = Delleft  leaving(cs-p:=invalid{} s;p) |
| THM | leaving_delleft_invalid1_rw | s:state. p:PId. statusp_ = Delleft  leaving(csp:=invalid{} s;p) |
| THM | leaving_delleftok_same_rw | s:state. p:PId.
leaving([h<-(hsend(p;p;delleftR(p::ok{}::[]))::h)] s;p)
  statusp_ = Delleft statusp_ = Delright |
| THM | leaving_delleftok_p_rw | s:state. p,q:PId.
leaving([h<-(hsend(p;q;delleftR(p::ok{}::[]))::h)] s;q)
  statusq_ = Delleft statusq_ = Delright |
| THM | leaving_invalid_rw | s:state. p:PId.
leaving(csp:=invalid{} s;p)
  statusp_ = Delleft statusp_ = Delright |
| THM | leaving_delleft_ni_rw | s:state. p:PId. e:zexp.
(status-p_ = Delleft)
 (status-p_ = Delright)
 leaving(cs-p:=e s;p) |
| THM | leaving_delleft_ni1_rw | s:state. p:PId. e:zexp.
(statusp_ = Delleft)
 (statusp_ = Delright)
 leaving(csp:=e s;p) |
| THM | leaving_diff_id_rw | s:state. p:PId. x:id. e:zexp.
(x = statusp)  (x = csp)  (leaving(x:=e s;p)   leaving(s;p)) |
| THM | leaving_status_delleft_not_rw | s:state. p:PId.
(cs-p_ = invalid{})
 (leaving(status-p:=Delleft s;p)
  ( q: . delleftR(q::ok{}::[]) buf[p]_)) |
| THM | leaving_status_delleft_not1_rw | s:state. p:PId.
(csp_ = invalid{})
 (leaving(statusp:=Delleft s;p)
  ( q: . list_el(mesg;delleftR(q::ok{}::[]);buf[p]_))) |
| THM | leaving_status_delleft_invalid_rw | s:state. p:PId. cs-p_ = invalid{}  leaving(status-p:=Delleft s;p) |
| THM | leaving_status_delleft_invalid1_rw | s:state. p:PId. csp_ = invalid{}  leaving(statusp:=Delleft s;p) |
| THM | leaving_status_right_invalid_rw | s:state. p:PId.
cs-p_ = invalid{}  leaving(status-p:=Delright s;p) |
| THM | leaving_status_right_invalid1_rw | s:state. p:PId. csp_ = invalid{}  leaving(statusp:=Delright s;p) |
| THM | leaving_status_right_not_rw | s:state. p:PId.
(csp_ = invalid{})
 (leaving(statusp:=Delright s;p)
  ( q: . list_el(mesg;delleftR(q::ok{}::[]);buf[p]_))) |
| THM | leaving_status_invalid_delright_rw | s:state. p:PId.
status-p_ = Delright  leaving(cs-p:=invalid{} s;p) |
| THM | leaving_status_invalid_delright1_rw | s:state. p:PId. statusp_ = Delright  leaving(csp:=invalid{} s;p) |
| THM | leaving_delright_rw | s:state. p:PId.
leaving(statusp:=Delright s;p)
  csp_ = invalid{}
( q: . list_el(mesg;delleftR(q::ok{}::[]);buf[p]_)) |
| THM | leaving_delleft_rw | s:state. p:PId.
leaving(statusp:=Delleft s;p)
  csp_ = invalid{}
( q: . list_el(mesg;delleftR(q::ok{}::[]);buf[p]_)) |
| THM | leaving_send_ni_rw | s:state. p,q,r:PId. M:mesg.
(p = q)  (leaving([h<-(hsend(r;q;M)::h)] s;p)   leaving(s;p)) |
| THM | leaving_sendni_rw | s:state. p,q,r:PId. T: . args: List.
(T = delleftR)
 (leaving([h<-(hsend(r;q;T(r::args))::h)] s;p)   leaving(s;p)) |
| THM | leaving_sendok_rw | s:state. p,q,r:PId.
(p = q)
 (leaving([h<-(hsend(r;q;delleftR(r::ok{}::[]))::h)] s;p)
  leaving(s;p)) |
| THM | leaving_sendreject_rw | s:state. p,q,r:PId.
leaving([h<-(hsend(q;r;delleftR(q::zreject{}::[]))::h)] s;p)
  leaving(s;p) |
| THM | leaving_receive_ni_rw | s:state. p,q:PId.
(p = q)
 (next_mesg(q;s.h).type = 0)
 (leaving([h<-(hreceive(q;h)::h)] s;p)   leaving(s;p)) |
| THM | leaving_receive_p_ni_rw | s: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)) |
| THM | leaving_receive_not_ok_rw | s:state. p,q,r:PId.
next_mesg(q;s.h) = delleftR(r::zreject{}::[])
 (leaving([h<-(hreceive(q;h)::h)] s;p)   leaving(s;p)) |
| COM | sci_pred_5a | ---- Leaving Rewrites (A) -------------------------------- |
| THM | leaving_delright_rw1 | s:state. p:PId.
leaving(statusp:=Delright s;p)
  csp_ = invalid{}
( qq: . list_el(mesg;delleftR(qq::ok{}::[]);buf[p]_)) |
| THM | leaving_delleft_rw1 | s:state. p:PId.
leaving(statusp:=Delleft s;p)
  csp_ = invalid{}
( qq: . list_el(mesg;delleftR(qq::ok{}::[]);buf[p]_)) |
| THM | leaving_status_diff_rw | s:state. p:PId. e:zexp.
(e s = Delleft)  (e s = Delright)  leaving(statusp:=e s;p) |
| THM | leaving_cs_ni_rw | s:state. p:PId. q:PId?. e:zexp.
(status-q_ = Delleft)
 (status-q_ = Delright)
 (leaving(csq:=e s;p)   leaving(s;p)) |
| THM | leaving_hsend_ni_rw | s: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)) |
| THM | leaving_hreceive_ni_rw | s: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)) |
| THM | leaving_hreceive_delleftr_rw | s:state. p:PId. q: .
next_mesg(q;s.h).type = delleftR
 (q = p)
 (leaving([h<-(hreceive(q;h)::h)] s;p)   leaving(s;p)) |
| THM | leaving_delleftr_reject_rw | s:state. p:PId. q: .
( qq: . next_mesg(q;s.h) = delleftR(qq::zreject{}::[]))
 (leaving([h<-(hreceive(q;h)::h)] s;p)   leaving(s;p)) |
| THM | testi | s:state. p:PId. e:zexp.
(statusp_ = Delleft  leaving(csp:=invalid{} s;p))   True |
| COM | sci_pred_6 | ---- Visiting Rewrites ---------------------------------- |
| THM | visiting_cs_rw | s:state. p:PId.
visiting(csp:=cs s;p)
  idle(s;p)
entering(s;p)
((statusp_ = Delleft statusp_ = Delright)
(cs_ = invalid{} ( q: . delleftR(q::ok{}::[]) buf[p]_))) |
| THM | visiting_delright_rw | s:state. p:PId.
visiting(statusp:=Delright s;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]_)) |
| THM | visiting_delleft_rw | s:state. p:PId.
visiting(statusp:=Delleft s;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]_)) |
| THM | visiting_true_rw | s:state. p:PId. e:zexp.
e s = Inlist e s = Ftod e s = Purging
 (visiting(statusp:=e s;p)
  (read_cache_freshQ(p::[]) buf[m]_)
(read_cache_goneQ(p::[]) buf[m]_)) |
| THM | visiting_invalid_rw | s:state. p:PId.
visiting(csp:=invalid{} s;p)
  idle(s;p)
entering(s;p)
(statusp_ = Delleft)
(statusp_ = Delright) |
| THM | visiting_not_invalid_rw | s:state. p:PId. e:zexp.
(e s = invalid{})
 (visiting(csp:=e s;p)
  idle(s;p)
entering(s;p)
((statusp_ = Delleft statusp_ = Delright)
( q: . delleftR(q::ok{}::[]) buf[p]_))) |
| THM | visiting_diff_id_rw | s:state. p:PId. x:id. e:zexp.
(x = statusp)
 (x = csp)
 (visiting(x:=e s;p)   visiting(s;p)) |
| THM | visiting_off_rw | s:state. p:PId. visiting(statusp:=Off s;p) |
| THM | visiting_pend_rw | s:state. p:PId. visiting(statusp:=Pending s;p) |
| THM | visiting_inqueue_rw | s:state. p:PId. visiting(statusp:=Inqueue s;p) |
| THM | visiting_rc_fresh_rw | s:state. p:PId.
visiting([h<-(hsend(p;m;read_cache_freshQ(p::[]))::h)] s;p) |
| THM | visiting_rc_gone_rw | s:state. p:PId.
visiting([h<-(hsend(p;m;read_cache_goneQ(p::[]))::h)] s;p) |
| THM | visiting_send_ni_rw | s: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)) |
| THM | visiting_delleft_ok_ni_rw | s:state. p,q,r:PId.
(p = q)
 (visiting([h<-(hsend(r;q;delleftR(r::ok{}::[]))::h)] s;p)
  visiting(s;p)) |
| THM | visiting_delleft_reject_ni_rw | s:state. p,q,r:PId.
visiting([h<-(hsend(r;q;delleftR(r::zreject{}::[]))::h)] s;p)
  visiting(s;p) |
| THM | visiting_receive_p_ni_rw | s: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)) |
| THM | visiting_receive_p_ni1_rw | s: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)) |
| THM | visiting_send_rc_freshq_rw | s: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)) |
| THM | visiting_receive_ni_rw | s: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)) |
| COM | sci_pred_7 | ---- Staying Rewrites ----------------------------------- |
| THM | staying_diff_id_rw | s:state. p:PId. x:id. e:zexp.
(x = status-p)
 (x = cs-p)
 (staying(x:=e s;p)   staying(s;p)) |
| COM | sci_pred_8 | ---- Active Rewrites ------------------------------------ |
| THM | active_rw | s:state. p:PId. active(s;p)   idle(s;p) leaving(s;p) |
| COM | sci_pred_9 | ---- Some idle/entering/leaving/visiting simpsets -------- |
| ML | sci_pred_simpset | map ((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]];;
|
| ML | sci_pred1_simpset | simpset_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 ;;
|
| COM | sci_pred_10 | ---- Ordered messages ------------------------------------ |
| ABS | ordered | ordered{}(T; l; M1; M2) ==
n:
0 < n
 n ||l||
 list_el(T;M1;lastn(n;l))
 list_el(T;M2;firstn(||l|| - n;l)) |
| THM | ordered_wf | T:S. l:T List. M1,M2:T. ordered{}(T; l; M1; M2)   |
| THM | ordered_send_ni_rw | s: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)) |
| THM | ordered_send_m1_rw | s: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)) |
| THM | ordered_send_m2_rw | s: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]_)) |
| THM | ordered_send_m_rw | s: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)) |
| THM | ordered_send_m__rw | s: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)) |
| THM | ordered_receive_ni_rw | s: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)) |
| THM | ordered_send_ni_p_rw | s: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)) |
| THM | ordered_send_not_m1_m2_rw | s: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)) |
| THM | ordered_send_not_m1_m2__rw | s: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)) |
| THM | ordered_id_rw | s:state. p:PId. x:id. e:zexp. M1,M2:mesg.
ordered{}(mesg; (buf[p] (x:=e s)); M1; M2)
  ordered{}(mesg; buf[p]_; M1; M2) |
| THM | ordered_receive_m2_rw | s: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)) |
| THM | ordered_receive_m1_rw | s: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) |
| THM | ordered_receive_m_rw | s: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)) |
| ML | sci_ordered_simpset | map ((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]];;
|
| COM | sci_pred_11 | ---- Cache Owner and Value ------------------------------- |
| DISP | cache_owner_df | cache_owner(<n:n:*><s:s:*><p:p:*>)== cache_owner(<n><s><p>) |
| ABS | cache_owner | cache_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]_)) |
| THM | cache_owner_wf | n: . s:state. p:PId. cache_owner(n;s;p)   |
| DISP | cache_value_df | cache_value(<n:n:*><s:s:*><cv:cv:*>)== cache_value(<n><s><cv>) |
| ABS | cache_value | cache_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]_)) |
| THM | cache_value_wf | n: . s:state. cv: . cache_value(n;s;cv)   |