| COM | sci_inv_1 | ---- Invariants for Form of Mesg Args -------------------- |
| DISP | rc_freshq_inv_df | rc_freshq_inv(<n:n:*><s:s:*>)== rc_freshq_inv(<n><s>) |
| ABS | rc_freshq_inv | rc_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::[])) |
| THM | rc_freshq_inv_wf | n: . s:state. rc_freshq_inv(n;s)   |
| THM | rc_freshq_lemma | n: . inv{}(sci_program{}(n); s.rc_freshq_inv(n;s)) |
| DISP | rc_freshr_inv_df | rc_freshr_inv(<n:n:*><s:s:*>)== rc_freshr_inv(<n><s>) |
| ABS | rc_freshr_inv | rc_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::[])) |
| THM | rc_freshr_inv_wf | n: . s:state. rc_freshr_inv(n;s)   |
| THM | rc_freshr_lemma | n: . inv{}(sci_program{}(n); s.rc_freshr_inv(n;s)) |
| DISP | rc_goneq_inv_df | rc_goneq_inv(<n:n:*><s:s:*>)== rc_goneq_inv(<n><s>) |
| ABS | rc_goneq_inv | rc_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::[])) |
| THM | rc_goneq_inv_wf | n: . s:state. rc_goneq_inv(n;s)   |
| THM | rc_goneq_lemma | n: . inv{}(sci_program{}(n); s.rc_goneq_inv(n;s)) |
| DISP | rc_goner_inv_df | rc_goner_inv(<n:n:*><s:s:*>)== rc_goner_inv(<n><s>) |
| ABS | rc_goner_inv | rc_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::[])) |
| THM | rc_goner_inv_wf | n: . s:state. rc_goner_inv(n;s)   |
| THM | rc_goner_lemma | n: . inv{}(sci_program{}(n); s.rc_goner_inv(n;s)) |
| DISP | prependq_inv_df | prependq_inv(<n:n:*><s:s:*>)== prependq_inv(<n><s>) |
| ABS | prependq_inv | prependq_inv(n;s) ==
he:hist_el
list_el(hist_el;he;s.h)
 he.mesg.type = prependQ
 ( qval:P. he.mesg.args = (qval::[])) |
| THM | prependq_inv_wf | n: . s:state. prependq_inv(n;s)   |
| THM | prependq_lemma | n: . inv{}(sci_program{}(n); s.prependq_inv(n;s)) |
| DISP | prependr_inv_df | prependr_inv(<n:n:*><s:s:*>)== prependr_inv(<n><s>) |
| ABS | prependr_inv | prependr_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::[])) |
| THM | prependr_inv_wf | n: . s:state. prependr_inv(n;s)   |
| THM | prependr_lemma | n: . inv{}(sci_program{}(n); s.prependr_inv(n;s)) |
| DISP | mdataq_inv_df | mdataq_inv(<n:n:*><s:s:*>)== mdataq_inv(<n><s>) |
| ABS | mdataq_inv | mdataq_inv(n;s) ==
he:hist_el
list_el(hist_el;he;s.h)
 he.mesg.type = modifydataQ
 ( pval:P. he.mesg.args = (pval::[])) |
| THM | mdataq_inv_wf | n: . s:state. mdataq_inv(n;s)   |
| THM | mdataq_lemma | n: . inv{}(sci_program{}(n); s.mdataq_inv(n;s)) |
| DISP | mdatar_inv_df | mdatar_inv(<n:n:*><s:s:*>)== mdatar_inv(<n><s>) |
| ABS | mdatar_inv | mdatar_inv(n;s) ==
he:hist_el
list_el(hist_el;he;s.h)
 he.mesg.type = modifydataR
 ( argval: . he.mesg.args = (m::argval::[])) |
| THM | mdatar_inv_wf | n: . s:state. mdatar_inv(n;s)   |
| THM | mdatar_lemma | n: . inv{}(sci_program{}(n); s.mdatar_inv(n;s)) |
| DISP | delrightq_inv_df | delrightq_inv(<n:n:*><s:s:*>)== delrightq_inv(<n><s>) |
| ABS | delrightq_inv | delrightq_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::[])) |
| THM | delrightq_inv_wf | n: . s:state. delrightq_inv(n;s)   |
| THM | delrightq_lemma | n: . inv{}(sci_program{}(n); s.delrightq_inv(n;s)) |
| DISP | delrightr_inv_df | delrightr_inv(<n:n:*><s:s:*>)== delrightr_inv(<n><s>) |
| ABS | delrightr_inv | delrightr_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::[])) |
| THM | delrightr_inv_wf | n: . s:state. delrightr_inv(n;s)   |
| THM | delrightr_lemma | n: . inv{}(sci_program{}(n); s.delrightr_inv(n;s)) |
| DISP | delleftq_inv_df | delleftq_inv(<n:n:*><s:s:*>)== delleftq_inv(<n><s>) |
| ABS | delleftq_inv | delleftq_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::[])) |
| THM | delleftq_inv_wf | n: . s:state. delleftq_inv(n;s)   |
| THM | delleftq_lemma | n: . inv{}(sci_program{}(n); s.delleftq_inv(n;s)) |
| DISP | delleftr_inv_df | delleftr_inv(<n:n:*><s:s:*>)== delleftr_inv(<n><s>) |
| ABS | delleftr_inv | delleftr_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::[])) |
| THM | delleftr_inv_wf | n: . s:state. delleftr_inv(n;s)   |
| THM | delleftr_lemma | n: . inv{}(sci_program{}(n); s.delleftr_inv(n;s)) |
| DISP | purgeq_inv_df | purgeq_inv(<n:n:*><s:s:*>)== purgeq_inv(<n><s>) |
| ABS | purgeq_inv | purgeq_inv(n;s) ==
he:hist_el
list_el(hist_el;he;s.h)
 he.mesg.type = purgeQ
 ( qval:P. he.mesg.args = (qval::[])) |
| THM | purgeq_inv_wf | n: . s:state. purgeq_inv(n;s)   |
| THM | purgeq_lemma | n: . inv{}(sci_program{}(n); s.purgeq_inv(n;s)) |
| DISP | purger_inv_df | purger_inv(<n:n:*><s:s:*>)== purger_inv(<n><s>) |
| ABS | purger_inv | purger_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::[])) |
| THM | purger_inv_wf | n: . s:state. purger_inv(n;s)   |
| THM | purger_lemma | n: . inv{}(sci_program{}(n); s.purger_inv(n;s)) |
| COM | sci_inv_2 | ---- Theorems for Decomposing Actions (Second Series) ---- |
| THM | decomp_action_m1 | n: . 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-:=pval s))))])
 ( 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-:=pval s)))])
 ( 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-:=pval s)))])
 Q[n;action_m1{} s] |
| THM | decomp_action_m2 | n: . 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-:=pval 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_::ok{}::[]))
::h)]
([h<-(hreceive(m;h)::h)] (p-:=pval s))))])
 Q[n;action_m2{} s] |
| THM | decomp_action_m3 | n: . 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-:=pval s)))))))])
 ( 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-:=pval s))))))])
 ( 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-:=pval s))))])
 Q[n;action_m3{} s] |
| THM | decomp_action_m4 | n: . 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-:=pval s)))])
 ( 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-:=pval s))])
 Q[n;action_m4{} s] |
| THM | decomp_action_p1 | n: . 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] |
| THM | decomp_action_p2 | n: . 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] |
| THM | decomp_action_p3 | n: . 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-:=m s))))))))])
 ( 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-:=m s)))))))))])
 ( 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-:=m s)))))))])
 Q[n;action_p3{}(p) s] |
| THM | decomp_action_p4 | n: . 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-:=m s))))))))])
 ( 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-:=m s)))))))))])
 ( 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-:=m s)))))))])
 Q[n;action_p4{}(p) s] |
| THM | decomp_action_p5 | n: . 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-:=qval s))))])
 ( 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-:=qval s)))])
 ( 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-:=qval s))))])
 ( 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-:=qval s)))))])
 ( 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-:=qval s))])
 Q[n;action_p5{}(p) s] |
| THM | decomp_action_p6 | n: . 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-:=qval 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;succ-p:=r-
(status-p:=Inlist
([h<-(hreceive(p;h)::h)]
(cs-:=csval
(cv-:=cvval (arg-:=argval (r-:=rval (q-:=qval s)))))))])
 ( 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-:=qval s))))))])
 Q[n;action_p6{}(p) s] |
| THM | decomp_action_p7 | n: . 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] |
| THM | decomp_action_p8 | n: . 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] |
| THM | decomp_action_p9 | n: . 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-:=m s))))])
 ( argval:
next_mesg(p;s.h) = modifydataR(m::argval::[])
 (argval = ok{})
 Q[n;status-p:=Inlist
([h<-(hreceive(p;h)::h)] (arg-:=argval (q-:=m s)))])
 Q[n;action_p9{}(p) s] |
| THM | decomp_action_p10 | n: . 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] |
| THM | decomp_action_p11 | n: . 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] |
| THM | decomp_action_p12 | n: . 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-:=qval s))))))])
 ( 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-:=qval s)))))])
 ( 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-:=qval s))))])
 Q[n;action_p12{}(p) s] |
| THM | decomp_action_p13 | n: . 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-:=qval s)))])
 ( 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-:=qval s)))])
 ( 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-:=qval s))))])
 Q[n;action_p13{}(p) s] |
| THM | decomp_action_p14 | n: . 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-:=qval 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;[h<-(hsend(p;qval;delleftR(p::zreject{}::[]))::h)]
([h<-(hreceive(p;h)::h)]
(cv-:=cvval (r-:=rval (q-:=qval s))))])
 Q[n;action_p14{}(p) s] |
| THM | decomp_action_p15 | n: . 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-:=qval s))))))])
 ( 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-:=qval s)))])
 Q[n;action_p15{}(p) s] |
| THM | decomp_action_p16 | n: . 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-:=qval s))))))])
 ( 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-:=qval s)))))])
 Q[n;action_p16{}(p) s] |
| THM | decomp_action_p17 | n: . 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-:=qval s))))])
 ( 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-:=qval s)))])
 Q[n;action_p17{}(p) s] |
| COM | sci_inv_2a | ---- Theorems for Decomposing Actions (Rewrite Series) --- |
| ML | DecompTranslation | let 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]
;;
|
| THM | decomp_action_m1_rw | n: . 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-:=pval s)))))
( 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-:=pval s))))
( 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-:=pval s)))) |
| THM | decomp_action_m2_rw | n: . 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-:=pval 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_::ok{}::[]))
::h)]
([h<-(hreceive(m;h)::h)] (p-:=pval s))))) |
| THM | decomp_action_m3_rw | n: . 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-:=pval s))))))))
( 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-:=pval s)))))))
( 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-:=pval s))))) |
| THM | decomp_action_m4_rw | n: . 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-:=pval s))))
( 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-:=pval s))) |
| THM | decomp_action_p1_rw | n: . 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)) |
| THM | decomp_action_p2_rw | n: . 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)) |
| THM | decomp_action_p3_rw | n: . 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-:=m s)))))))))
( 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-:=m s))))))))))
( 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-:=m s)))))))) |
| THM | decomp_action_p4_rw | n: . 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-:=m s)))))))))
( 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-:=m s))))))))))
( 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-:=m s)))))))) |
| THM | decomp_action_p5_rw | n: . 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-:=qval s)))))
( 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-:=qval s))))
( 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-:=qval s)))))
( 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-:=qval s))))))
( 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-:=qval s))) |
| THM | decomp_action_p6_rw | n: . 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-:=qval 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
= succ-p:=r-
(status-p:=Inlist
([h<-(hreceive(p;h)::h)]
(cs-:=csval
(cv-:=cvval (arg-:=argval (r-:=rval (q-:=qval s))))))))
( 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-:=qval s))))))) |
| THM | decomp_action_p7_rw | n: . 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) |
| THM | decomp_action_p8_rw | n: . 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)) |
| THM | decomp_action_p9_rw | n: . 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-:=m s)))))
( 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-:=m s)))) |
| THM | decomp_action_p10_rw | n: . 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)) |
| THM | decomp_action_p11_rw | n: . 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)) |
| THM | decomp_action_p12_rw | n: . 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-:=qval 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
= pred-p:=r-
([h<-(hsend(p;qval;delrightR(p::ok{}::[]))::h)]
([h<-(hreceive(p;h)::h)]
(cs-:=csval (r-:=rval (q-:=qval s))))))
( 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-:=qval s))))) |
| THM | decomp_action_p13_rw | n: . 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-:=qval s))))
( 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-:=qval s))))
( 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-:=qval s))))) |
| THM | decomp_action_p14_rw | n: . 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-:=qval 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
= [h<-(hsend(p;qval;delleftR(p::zreject{}::[]))::h)]
([h<-(hreceive(p;h)::h)]
(cv-:=cvval (r-:=rval (q-:=qval s))))) |
| THM | decomp_action_p15_rw | n: . 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-:=qval s)))))))
( 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-:=qval s)))) |
| THM | decomp_action_p16_rw | n: . 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-:=qval s)))))))
( 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-:=qval s)))))) |
| THM | decomp_action_p17_rw | n: . 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-:=qval s)))))
( 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-:=qval s)))) |
| COM | sci_inv_3 | ---- NonInterference Theorems for Buffers ---------------- |
| THM | inbuf_ni_action_m1 | s: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]_)) |
| THM | inbuf_ni_action_m2 | s: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]_)) |
| THM | inbuf_ni_action_m3 | s: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]_)) |
| THM | inbuf_ni_action_m4 | s: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]_)) |
| THM | inbuf_ni_action_p1 | n: . 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]_)) |
| THM | inbuf_ni_action_p2 | n: . 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]_)) |
| THM | inbuf_ni_action_p3 | n: . 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]_)) |
| THM | inbuf_ni_action_p4 | n: . 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]_)) |
| THM | inbuf_ni_action_p5 | n: . 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]_)) |
| THM | inbuf_ni_action_p6 | n: . 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]_)) |
| THM | inbuf_ni_action_p7 | n: . 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]_)) |
| THM | inbuf_ni_action_p8 | n: . 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]_)) |
| THM | inbuf_ni_action_p9 | n: . 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]_)) |
| THM | inbuf_ni_action_p10 | n: . 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]_)) |
| THM | inbuf_ni_action_p11 | n: . 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]_)) |
| THM | inbuf_ni_action_p12 | n: . 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]_)) |
| THM | inbuf_ni_action_p13 | n: . 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]_)) |
| THM | inbuf_ni_action_p14 | n: . 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]_)) |
| THM | inbuf_ni_action_p15 | n: . 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]_)) |
| THM | inbuf_ni_action_p16 | n: . 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]_)) |
| THM | inbuf_ni_action_p17 | n: . 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]_)) |
| ML | inbuf_ni_simpset | let 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`) ;; |
| ML | sci_inbuf_simpset | let 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 ;;
|
| COM | sci_inv_4 | ---- Invariants (Numbered as in Journal Submission) ------ |
| THM | lemma_rec_subcase | s: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) |
| DISP | inv_rec_df | inv_rec(<s:s:*>)== inv_rec(<s>) |
| ABS | inv_rec | inv_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) |
| THM | inv_rec_wf | s:state. inv_rec(s)   |
| THM | lemma_rec_m1 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv_rec(s)
 inv_rec(action_m1{} s) |
| THM | lemma_rec_m2 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv_rec(s)
 inv_rec(action_m2{} s) |
| THM | lemma_rec_m3 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv_rec(s)
 inv_rec(action_m3{} s) |
| THM | lemma_rec_m4 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv_rec(s)
 inv_rec(action_m4{} s) |
| THM | lemma_rec_p1 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv_rec(s)
 ( p:P. inv_rec(action_p1{}(p) s)) |
| THM | lemma_rec_p2 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv_rec(s)
 ( p:P. inv_rec(action_p2{}(p) s)) |
| THM | lemma_rec_p3 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv_rec(s)
 ( p:P. inv_rec(action_p3{}(p) s)) |
| THM | lemma_rec_p4 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv_rec(s)
 ( p:P. inv_rec(action_p4{}(p) s)) |
| THM | lemma_rec_p5 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv_rec(s)
 ( p:P. inv_rec(action_p5{}(p) s)) |
| THM | lemma_rec_p6 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv_rec(s)
 ( p:P. inv_rec(action_p6{}(p) s)) |
| THM | lemma_rec_p7 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv_rec(s)
 ( p:P. inv_rec(action_p7{}(p) s)) |
| THM | lemma_rec_p8 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv_rec(s)
 ( p:P. inv_rec(action_p8{}(p) s)) |
| THM | lemma_rec_p9 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv_rec(s)
 ( p:P. inv_rec(action_p9{}(p) s)) |
| THM | lemma_rec_p10 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv_rec(s)
 ( p:P. inv_rec(action_p10{}(p) s)) |
| THM | lemma_rec_p11 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv_rec(s)
 ( p:P. inv_rec(action_p11{}(p) s)) |
| THM | lemma_rec_p12 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv_rec(s)
 ( p:P. inv_rec(action_p12{}(p) s)) |
| THM | lemma_rec_p13 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv_rec(s)
 ( p:P. inv_rec(action_p13{}(p) s)) |
| THM | lemma_rec_p14 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv_rec(s)
 ( p:P. inv_rec(action_p14{}(p) s)) |
| THM | lemma_rec_p15 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv_rec(s)
 ( p:P. inv_rec(action_p15{}(p) s)) |
| THM | lemma_rec_p16 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv_rec(s)
 ( p:P. inv_rec(action_p16{}(p) s)) |
| THM | lemma_rec_p17 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv_rec(s)
 ( p:P. inv_rec(action_p17{}(p) s)) |
| THM | lemma_rec | n: . inv{}(sci_program{}(n); s.inv_rec(s)) |
| THM | lemma_rec_ht | n: . htriple(s.inv_rec(s);sci_program{}(n);s.inv_rec(s)) |