Nuprl Theory sci_program

(only non hidden objects are presented)

COMsci_program_0---- Variables -------------------------------------------
DISPsci_vars_dfcv<p:pid?>== cv<p> head<p:pid?>== head<p> cs<p:pid?>== cs<p> cs== cs succ<p:pid?>== succ<p> pred<p:pid?>== pred<p> q== q p== p r== r status<p:pid?>== status<p> mstatus<p:pid?>== mstatus<p>
COMsci_program_1---- Values ----------------------------------------------
ABSnondet? == 45
ABSmemm == 0
ABSznilnil == -1
ABSmhomeHome == 1
ABSmfreshFresh == 2
ABSmgoneGone == 3
ABSoffOff == 1
ABSpendingPending == 2
ABSinqueueInqueue == 3
ABSinlistInlist == 4
ABSdelrightDelright == 5
ABSdelleftDelleft == 6
ABSftodFtod == 7
ABSpurgingPurging == 8
ABSinvalidinvalid{} == 1
ABSfreshfresh{} == 2
ABSdirtydirty{} == 3
ABSgonegone{} == 1
ABSokok{} == 2
ABSretryretry{} == 3
ABSzrejectzreject{} == 4
DISPnondet_df?== ?
DISPmem_dfm== m
DISPznil_dfnil== nil
DISPmhome_dfHome== Home
DISPmfresh_dfFresh== Fresh
DISPmgone_dfGone== Gone
DISPoff_dfOff== Off
DISPpending_dfPending== Pending
DISPinqueue_dfInqueue== Inqueue
DISPinlist_dfInlist== Inlist
DISPdelright_dfDelright== Delright
DISPdelleft_dfDelleft== Delleft
DISPftod_dfFtod== Ftod
DISPpurging_dfPurging== Purging
THMnondet_wf?
THMmem_wfm PId
THMmem_wf1m
THMmem_wf2n:. m P+m
THMmem_not_procn:. p:P. (m = p)
THMznil_wfnil PId?
THMznil_not_procn:. p:P. (nil = p)
THMmhome_wfHome
THMmfresh_wfFresh
THMmgone_wfGone
THMoff_wfOff
THMpending_wfPending
THMinqueue_wfInqueue
THMinlist_wfInlist
THMdelright_wfDelright
THMdelleft_wfDelleft
THMftod_wfFtod
THMpurging_wfPurging
THMinvalid_wfinvalid{}
THMfresh_wffresh{}
THMdirty_wfdirty{}
THMgone_wfgone{}
THMok_wfok{}
THMretry_wfretry{}
THMzreject_wfzreject{}
MLvalue_simpsetmap ((simpset_add `value`) o unfold_top_simp) ``mhome mfresh mgone off pending inqueue inlist delright delleft ftod purging invalid fresh dirty gone ok retry zreject`` ;;
COMsci_program_2---- Message Types ---------------------------------------
ABSrc_freshqread_cache_freshQ == 1
ABSrc_freshrread_cache_freshR == 2
ABSrc_goneqread_cache_goneQ == 3
ABSrc_gonerread_cache_goneR == 4
ABSprependqprependQ == 5
ABSprependrprependR == 6
ABSdelrightqdelrightQ == 7
ABSdelrightrdelrightR == 8
ABSdelleftqdelleftQ == 9
ABSdelleftrdelleftR == 10
ABSpurgeqpurgeQ == 11
ABSpurgerpurgeR == 12
ABSmdataqmodifydataQ == 13
ABSmdatarmodifydataR == 14
DISPrc_freshq_dfread_cache_freshQ== read_cache_freshQ
DISPrc_freshr_dfread_cache_freshR== read_cache_freshR
DISPrc_goneq_dfread_cache_goneQ== read_cache_goneQ
DISPrc_goner_dfread_cache_goneR== read_cache_goneR
DISPprependq_dfprependQ== prependQ
DISPprependr_dfprependR== prependR
DISPdelrightq_dfdelrightQ== delrightQ
DISPdelrightr_dfdelrightR== delrightR
DISPdelleftq_dfdelleftQ== delleftQ
DISPdelleftr_dfdelleftR== delleftR
DISPpurgeq_dfpurgeQ== purgeQ
DISPpurger_dfpurgeR== purgeR
DISPmdataq_dfmodifydataQ== modifydataQ
DISPmdatar_dfmodifydataR== modifydataR
THMrc_freshq_wfread_cache_freshQ
THMrc_freshr_wfread_cache_freshR
THMrc_goneq_wfread_cache_goneQ
THMrc_goner_wfread_cache_goneR
THMprependq_wfprependQ
THMprependr_wfprependR
THMdelrightq_wfdelrightQ
THMdelrightr_wfdelrightR
THMdelleftq_wfdelleftQ
THMdelleftr_wfdelleftR
THMpurgeq_wfpurgeQ
THMpurger_wfpurgeR
THMmdataq_wfmodifydataQ
THMmdatar_wfmodifydataR
MLmesg_simpsetmap ((simpset_add `mesg`) o unfold_top_simp) ``rc_freshq rc_freshr rc_goneq rc_goner prependq prependr delrightq delrightr delleftq delleftr purgeq purger mdataq mdtatr`` ;;
COMsci_program_4---- Actions ---------------------------------------------
ABSaction_p1action_p1{}(p) == (status-p = Off) --> (m!read_cache_freshQ(p::[]) ;status-p:=Pending)
ABSaction_p2action_p2{}(p) == (status-p = Off) --> (m!read_cache_goneQ(p::[]) ;status-p:=Pending)
ABSaction_p3action_p3{}(p) == p?read_cache_freshR((q-::r-::cv-::arg-::[])) --> (pred-p:=q- ;(if (r- = nil) then status-p:=Inlist ;cv-p:=cv- ;cs-p:=fresh{} else (r-!prependQ(p::[]) ;status-p:=Inqueue ;(if (arg- = ok{}) then cv-p:=cv- ;cs-p:=fresh{} else skip))))
ABSaction_p4action_p4{}(p) == p?read_cache_goneR((q-::r-::cv-::arg-::[])) --> (pred-p:=q- ;(if (r- = nil) then status-p:=Inlist ;cv-p:=cv- ;cs-p:=dirty{} else (r-!prependQ(p::[]) ;status-p:=Inqueue ;(if (arg- = ok{}) then cv-p:=cv- ;cs-p:=dirty{} else skip))))
ABSp5_then1p5_then1{}(p) == q-!prependR(p::p::ok{}::cv-p::cs-p::[]) ;pred-p:=q- ;(if (cs-p = dirty{}) then cs-p:=fresh{} else skip)
ABSp5_then2p5_then2{}(p) == q-!prependR(p::nil::ok{}::cv-p::cs-p::[]) ;cs-p:=invalid{} ;pred-p:=nil
ABSp5_else2p5_else2{}(p) == q-!prependR(p::succ-p::retry{}::cv-p::cs-p::[]) ;cs-p:=invalid{} ;pred-p:=nil ;succ-p:=nil
ABSaction_p5action_p5{}(p) == p?prependQ((q-::[])) --> (if (status-p = Inlist) then p5_then1{}(p) else (if (status-p = Delleft) then (if (succ-p = nil) then p5_then2{}(p) else p5_else2{}(p)) else q-!prependR(p ::p::retry{}::cv-p::cs-p::[])))
ABSaction_p6action_p6{}(p) == p?prependR((q-::r-::arg-::cv-::cs-::[])) --> (if (arg- = ok{}) then status-p:=Inlist ;succ-p:=r- ;(if (cs-p = invalid{}) then cv-p:=cv- ;cs-p:=cs- else skip) else r-!prependQ(p::[]))
ABSaction_p7action_p7{}(p) == (status-p = Inlist cs-p = dirty{}) --> (if ((succ-p = nil)) then succ-p!purgeQ(p::[]) ;status-p:=Purging ;succ-p:=nil else cv-p:=?)
ABSaction_p8action_p8{}(p) == (status-p = Inlist cs-p = fresh{} pred-p = m) --> (m!modifydataQ(p::[]) ;status-p:=Ftod)
ABSaction_p9action_p9{}(p) == p?modifydataR((q-::arg-::[])) --> (status-p:=Inlist ;(if (arg- = ok{}) then cs-p:=dirty{} else skip))
ABSaction_p10action_p10{}(p) == (status-p = Inlist (succ-p = nil)) --> (succ-p!delrightQ(p ::pred-p::cs-p::[]) ;status-p:=Delright)
ABSaction_p11action_p11{}(p) == (status-p = Inlist succ-p = nil) --> (pred-p!delleftQ(p ::nil::cv-p::[]) ;status-p:=Delleft)
ABSaction_p12action_p12{}(p) == p?delrightQ((q-::r-::cs-::[])) --> (if (status-p = Inlist pred-p = q-) then q-!delrightR(p::ok{}::[]) ;pred-p:=r- ;(if (cs- = dirty{}) then cs-p:=cs- else skip) else q-!delrightR(p ::zreject{}::[]))
ABSaction_p13action_p13{}(p) == p?delrightR((q-::arg-::[])) --> (if (cs-p = invalid{}) then status-p:=Off else (if (arg- = zreject{}) then status-p:=Inlist else (pred-p!delleftQ(p ::succ-p::cv-p::[]) ;status-p:=Delleft)))
ABSaction_p14action_p14{}(p) == p?delleftQ((q-::r-::cv-::[])) --> (if (succ-p = q- (status-p = Inlist status-p = Ftod status-p = Delright)) then q-!delleftR(p::ok{}::[]) ;succ-p:=r- else q-!delleftR(p::zreject{}::[]))
ABSaction_p15action_p15{}(p) == p?delleftR((q-::arg-::[])) --> (if (cs-p = invalid{} arg- = ok{}) then succ-p:=nil ;pred-p:=nil ;cs-p:=invalid{} ;status-p:=Off else pred-p!delleftQ(p::succ-p::cv-p::[]))
ABSaction_p16action_p16{}(p) == p?purgeQ((q-::[])) --> (cs-p:=invalid{} ;q-!purgeR(p::succ-p::[]) ;pred-p:=nil ;succ-p:=nil ;(if (status-p = Inlist) then status-p:=Off else skip))
ABSaction_p17action_p17{}(p) == p?purgeR((q-::r-::[])) --> (if (r- = nil) then status-p:=Inlist ;cv-p:=? else r-!purgeQ(p::[]))
ABSaction_m1action_m1{} == m?read_cache_freshQ((p- ::[])) --> ((if (mstatus-m = Gone) then p-!read_cache_freshR(m ::head-m::cv-m::gone{}::[]) else p-!read_cache_freshR(m ::head-m::cv-m::ok{}::[])) ;head-m:=p- ;(if (mstatus-m = Home) then mstatus-m:=Fresh else skip))
ABSaction_m2action_m2{} == m?read_cache_goneQ((p- ::[])) --> ((if (mstatus-m = Gone) then p-!read_cache_goneR(m ::head-m::cv-m::gone{}::[]) else p-!read_cache_goneR(m ::head-m::cv-m::ok{}::[])) ;head-m:=p- ;mstatus-m:=Gone)
ABSaction_m3action_m3{} == m?delleftQ((p-::q-::cv-::[])) --> (if (head-m = p-) then (cv-m:=cv- ;p-!delleftR(m::ok{}::[]) ;head-m:=q-) ;(if (q- = nil) then mstatus-m:=Home else skip) else p-!delleftR(m ::zreject{}::[]))
ABSaction_m4action_m4{} == m?modifydataQ((p-::[])) --> (if (head-m = p-) then p-!modifydataR(m ::ok{}::[]) ;mstatus-m:=Gone else p-!modifydataR(m::zreject{}::[]))
THMaction_p1_wfp:PId. action_p1{}(p) com
THMaction_p2_wfp:PId. action_p2{}(p) com
THMaction_p3_wfp:PId. action_p3{}(p) com
THMaction_p4_wfp:PId. action_p4{}(p) com
THMp5_then1_wfp:PId. p5_then1{}(p) com
THMp5_then2_wfp:PId. p5_then2{}(p) com
THMp5_else2_wfp:PId. p5_else2{}(p) com
THMaction_p5_wfp:PId. action_p5{}(p) com
THMaction_p6_wfp:PId. action_p6{}(p) com
THMaction_p7_wfp:PId. action_p7{}(p) com
THMaction_p8_wfp:PId. action_p8{}(p) com
THMaction_p9_wfp:PId. action_p9{}(p) com
THMaction_p10_wfp:PId. action_p10{}(p) com
THMaction_p11_wfp:PId. action_p11{}(p) com
THMaction_p12_wfp:PId. action_p12{}(p) com
THMaction_p13_wfp:PId. action_p13{}(p) com
THMaction_p14_wfp:PId. action_p14{}(p) com
THMaction_p15_wfp:PId. action_p15{}(p) com
THMaction_p16_wfp:PId. action_p16{}(p) com
THMaction_p17_wfp:PId. action_p17{}(p) com
THMaction_m1_wfaction_m1{} com
THMaction_m2_wfaction_m2{} com
THMaction_m3_wfaction_m3{} com
THMaction_m4_wfaction_m4{} com
COMsci_program_5---- Initial State ---------------------------------------
ABSis_procisP(N,p) == 1 p N
DISPis_proc_dfisP(<n:nat>,<p:proc>)== isP(<n>,<p>) isP(<p:proc>)== isP(<p>)
THMis_proc_wfp:. N:. isP(N,p)
ABSis_pidisPid(N,p) == 0 p N
DISPis_pid_dfisPid(<n:nat>,<p:proc>)== isPid(<n>,<p>) isPid(<p:proc>)== isPid(<p>)
THMis_pid_wfp:. N:. isPid(N,p)
ABSinit_sci_comminit_sci_comm{}(s) == (s.h) = []
THMinit_sci_comm_wfs:state. init_sci_comm{}(s)
ABSinit_sci_minit_sci_m{}(s) == mstatus-m_ = Home head-m_ = nil buf[m]_ = []
THMinit_sci_m_wfs:state. init_sci_m{}(s)
ABSinit_sci_pinit_sci_p{}(s; p) == status-p_ = Off cs-p_ = invalid{} succ-p_ = nil pred-p_ = nil buf[p]_ = []
THMinit_sci_p_wfs:state. p:PId. init_sci_p{}(s; p)
ABSinit_sciinit_sci{}(n; s) == init_sci_comm{}(s) init_sci_m{}(s) (p:P. init_sci_p{}(s; p))
THMinit_sci_wfN:. s:state. init_sci{}(N; s)
THMinit_mt_bufs:state. init_sci_comm{}(s) (p:. buf[p]_ = [])
MLsci_simpset1map ((simpset_add `sci`) o unfold_top_simp) ``init_sci_comm init_sci_m init_sci_p`` ;;
COMsci_program_6---- Programs --------------------------------------------
ABSactions_pactions_p{}(p) == action_p1{}(p) ::action_p2{}(p) ::action_p3{}(p) ::action_p4{}(p) ::action_p5{}(p) ::action_p6{}(p) ::action_p7{}(p) ::action_p8{}(p) ::action_p9{}(p) ::action_p10{}(p) ::action_p11{}(p) ::action_p12{}(p) ::action_p13{}(p) ::action_p14{}(p) ::action_p15{}(p)::action_p16{}(p)::action_p17{}(p)::[]
THMactions_p_wfp:PId. actions_p{}(p) com List
ABSactions_mactions_m{} == action_m1{}::action_m2{}::action_m3{}::action_m4{}::[]
THMactions_m_wfactions_m{} com List
DISPsci_actions_dfsci_actions(<N:N:*>)== sci_actions(<N>)
MLsci_actions_mlsci_actions(N) ==r if (N = 0) then actions_m{} else (sci_actions(N - 1) @ actions_p{}(N))
THMsci_actions_wfN:. sci_actions(N) com List
THMsci_actions_charsci_actions(0) = actions_m{} (n: 0 < n sci_actions(n) = sci_actions(n - 1) @ actions_p{}(n))
ABSsci_programsci_program{}(N) == <sci_actions(N), s.init_sci{}(N; s)>
THMsci_program_wfN:. sci_program{}(N) prog{}
THMin_prog_m1n:. in_prog{}(action_m1{}; sci_program{}(n))
THMin_prog_m2n:. in_prog{}(action_m2{}; sci_program{}(n))
THMin_prog_m3n:. in_prog{}(action_m3{}; sci_program{}(n))
THMin_prog_m4n:. in_prog{}(action_m4{}; sci_program{}(n))
THMin_prog_p1n:. p:P. in_prog{}(action_p1{}(p); sci_program{}(n))
THMin_prog_p2n:. p:P. in_prog{}(action_p2{}(p); sci_program{}(n))
THMin_prog_p3n:. p:P. in_prog{}(action_p3{}(p); sci_program{}(n))
THMin_prog_p4n:. p:P. in_prog{}(action_p4{}(p); sci_program{}(n))
THMin_prog_p5n:. p:P. in_prog{}(action_p5{}(p); sci_program{}(n))
THMin_prog_p6n:. p:P. in_prog{}(action_p6{}(p); sci_program{}(n))
THMin_prog_p7n:. p:P. in_prog{}(action_p7{}(p); sci_program{}(n))
THMin_prog_p8n:. p:P. in_prog{}(action_p8{}(p); sci_program{}(n))
THMin_prog_p9n:. p:P. in_prog{}(action_p9{}(p); sci_program{}(n))
THMin_prog_p10n:. p:P. in_prog{}(action_p10{}(p); sci_program{}(n))
THMin_prog_p11n:. p:P. in_prog{}(action_p11{}(p); sci_program{}(n))
THMin_prog_p12n:. p:P. in_prog{}(action_p12{}(p); sci_program{}(n))
THMin_prog_p13n:. p:P. in_prog{}(action_p13{}(p); sci_program{}(n))
THMin_prog_p14n:. p:P. in_prog{}(action_p14{}(p); sci_program{}(n))
THMin_prog_p15n:. p:P. in_prog{}(action_p15{}(p); sci_program{}(n))
THMin_prog_p16n:. p:P. in_prog{}(action_p16{}(p); sci_program{}(n))
THMin_prog_p17n:. p:P. in_prog{}(action_p17{}(p); sci_program{}(n))
THMdecomp_program_baseQ:com Q[action_m1{}] Q[action_m2{}] Q[action_m3{}] Q[action_m4{}] {c:com. in_prog{}(c; sci_program{}(0)) Q[c]}
THMdecomp_program_caseQ:com Q[action_m1{}] Q[action_m2{}] Q[action_m3{}] Q[action_m4{}] (n: 0 < n ((i:P((n - 1)) Q[action_p1{}(i)] Q[action_p2{}(i)] Q[action_p3{}(i)] Q[action_p4{}(i)] Q[action_p5{}(i)] Q[action_p6{}(i)] Q[action_p7{}(i)] Q[action_p8{}(i)] Q[action_p9{}(i)] Q[action_p10{}(i)] Q[action_p11{}(i)] Q[action_p12{}(i)] Q[action_p13{}(i)] Q[action_p14{}(i)] Q[action_p15{}(i)] Q[action_p16{}(i)] Q[action_p17{}(i)]) {c:com. in_prog{}(c; sci_program{}((n - 1))) Q[c]}) (i:P Q[action_p1{}(i)] Q[action_p2{}(i)] Q[action_p3{}(i)] Q[action_p4{}(i)] Q[action_p5{}(i)] Q[action_p6{}(i)] Q[action_p7{}(i)] Q[action_p8{}(i)] Q[action_p9{}(i)] Q[action_p10{}(i)] Q[action_p11{}(i)] Q[action_p12{}(i)] Q[action_p13{}(i)] Q[action_p14{}(i)] Q[action_p15{}(i)] Q[action_p16{}(i)] Q[action_p17{}(i)]) {c:com. in_prog{}(c; sci_program{}(n)) Q[c]})
THMdecomp_programQ:com . n:. Q[action_m1{}] Q[action_m2{}] Q[action_m3{}] Q[action_m4{}] (i:P Q[action_p1{}(i)] Q[action_p2{}(i)] Q[action_p3{}(i)] Q[action_p4{}(i)] Q[action_p5{}(i)] Q[action_p6{}(i)] Q[action_p7{}(i)] Q[action_p8{}(i)] Q[action_p9{}(i)] Q[action_p10{}(i)] Q[action_p11{}(i)] Q[action_p12{}(i)] Q[action_p13{}(i)] Q[action_p14{}(i)] Q[action_p15{}(i)] Q[action_p16{}(i)] Q[action_p17{}(i)]) {c:com. in_prog{}(c; sci_program{}(n)) Q[c]}
THMdecomp_sci_invn:. I: state . (s:state. (sci_program{}(n).init) s I[n;s]) (s:state in_exec{}(sci_program{}(n); s) I[n;s] I[n;action_m1{}s] I[n;action_m2{}s] I[n;action_m3{}s] I[n;action_m4{}s] (p:P I[n;action_p1{}(p)s] I[n;action_p2{}(p)s] I[n;action_p3{}(p)s] I[n;action_p4{}(p)s] I[n;action_p5{}(p)s] I[n;action_p6{}(p)s] I[n;action_p7{}(p)s] I[n;action_p8{}(p)s] I[n;action_p9{}(p)s] I[n;action_p10{}(p)s] I[n;action_p11{}(p)s] I[n;action_p12{}(p)s] I[n;action_p13{}(p)s] I[n;action_p14{}(p)s] I[n;action_p15{}(p)s] I[n;action_p16{}(p)s] I[n;action_p17{}(p)s])) inv{}(sci_program{}(n); s.I[n;s])
THMdecomp_htriple_invn:. I,J: state . (s:state in_exec{}(sci_program{}(n); s) I[n;s] J[n;action_m1{}s] J[n;action_m2{}s] J[n;action_m3{}s] J[n;action_m4{}s] (p:P J[n;action_p1{}(p)s] J[n;action_p2{}(p)s] J[n;action_p3{}(p)s] J[n;action_p4{}(p)s] J[n;action_p5{}(p)s] J[n;action_p6{}(p)s] J[n;action_p7{}(p)s] J[n;action_p8{}(p)s] J[n;action_p9{}(p)s] J[n;action_p10{}(p)s] J[n;action_p11{}(p)s] J[n;action_p12{}(p)s] J[n;action_p13{}(p)s] J[n;action_p14{}(p)s] J[n;action_p15{}(p)s] J[n;action_p16{}(p)s] J[n;action_p17{}(p)s])) htriple(s.I[n;s];sci_program{}(n);s.J[n;s])
THMdecomp_sci_inv_Wn:. I,J: state . (s:state in_exec{}(sci_program{}(n); s) I[n;s] J[n;s] (I[n;action_m1{}s] J[n;action_m1{}s]) (I[n;action_m2{}s] J[n;action_m2{}s]) (I[n;action_m3{}s] J[n;action_m3{}s]) (I[n;action_m4{}s] J[n;action_m4{}s]) (p:P (I[n;action_p1{}(p)s] J[n;action_p1{}(p)s]) (I[n;action_p2{}(p)s] J[n;action_p2{}(p)s]) (I[n;action_p3{}(p)s] J[n;action_p3{}(p)s]) (I[n;action_p4{}(p)s] J[n;action_p4{}(p)s]) (I[n;action_p5{}(p)s] J[n;action_p5{}(p)s]) (I[n;action_p6{}(p)s] J[n;action_p6{}(p)s]) (I[n;action_p7{}(p)s] J[n;action_p7{}(p)s]) (I[n;action_p8{}(p)s] J[n;action_p8{}(p)s]) (I[n;action_p9{}(p)s] J[n;action_p9{}(p)s]) (I[n;action_p10{}(p)s] J[n;action_p10{}(p)s]) (I[n;action_p11{}(p)s] J[n;action_p11{}(p)s]) (I[n;action_p12{}(p)s] J[n;action_p12{}(p)s]) (I[n;action_p13{}(p)s] J[n;action_p13{}(p)s]) (I[n;action_p14{}(p)s] J[n;action_p14{}(p)s]) (I[n;action_p15{}(p)s] J[n;action_p15{}(p)s]) (I[n;action_p16{}(p)s] J[n;action_p16{}(p)s]) (I[n;action_p17{}(p)s] J[n;action_p17{}(p)s]))) inv_W{}(sci_program{}(n); s.I[n;s]; s.J[n;s])
COMsci_program_7---- Theorems for Decomposing Actions (First Series) -----
THMpre_decomp_action_m1n:. s:state. Q: state . ((next_mesg(m;s.h).type = read_cache_freshQ) Q[n;s]) (next_mesg(m;s.h).type = read_cache_freshQ mstatus-m_ = Home (mstatus-m_ = Gone) Q[n;mstatus-m:=Fresh (head-m:=p- (p-!read_cache_freshR(m::head-m::cv-m::ok{}::[]) (receive(m,(p-::[]))s)))]) (next_mesg(m;s.h).type = read_cache_freshQ (mstatus-m_ = Home) mstatus-m_ = Gone Q[n;head-m:=p- (p-!read_cache_freshR(m::head-m::cv-m::gone{}::[]) (receive(m,(p-::[]))s))]) (next_mesg(m;s.h).type = read_cache_freshQ (mstatus-m_ = Home) (mstatus-m_ = Gone) Q[n;head-m:=p- (p-!read_cache_freshR(m::head-m::cv-m::ok{}::[]) (receive(m,(p-::[]))s))]) Q[n;action_m1{}s]
THMpre_decomp_action_m2n:. s:state. Q: state . ((next_mesg(m;s.h).type = read_cache_goneQ) Q[n;s]) (next_mesg(m;s.h).type = read_cache_goneQ mstatus-m_ = Gone Q[n;mstatus-m:=Gone (head-m:=p- (p-!read_cache_goneR(m::head-m::cv-m::gone{}::[]) (receive(m,(p-::[]))s)))]) (next_mesg(m;s.h).type = read_cache_goneQ (mstatus-m_ = Gone) Q[n;mstatus-m:=Gone (head-m:=p- (p-!read_cache_goneR(m::head-m::cv-m::ok{}::[]) (receive(m,(p-::[]))s)))]) Q[n;action_m2{}s]
THMpre_decomp_action_m3n:. s:state. Q: state . ((next_mesg(m;s.h).type = delleftQ) Q[n;s]) (next_mesg(m;s.h).type = delleftQ head-m_ = p-(receive(m,(p-::q-::cv-::[]))s) q-(receive(m,(p-::q-::cv-::[]))s) = nil Q[n;mstatus-m:=Home (head-m:=q- (p-!delleftR(m::ok{}::[]) (cv-m:=cv-(receive(m,(p-::q-::cv-::[]))s))))]) (next_mesg(m;s.h).type = delleftQ head-m_ = p-(receive(m,(p-::q-::cv-::[]))s) (q-(receive(m,(p-::q-::cv-::[]))s) = nil) Q[n;head-m:=q- (p-!delleftR(m::ok{}::[]) (cv-m:=cv-(receive(m,(p-::q-::cv-::[]))s)))]) (next_mesg(m;s.h).type = delleftQ (head-m_ = p-(receive(m,(p-::q-::cv-::[]))s)) Q[n;p-!delleftR(m::zreject{}::[]) (receive(m,(p-::q-::cv-::[]))s)]) Q[n;action_m3{}s]
THMpre_decomp_action_m4n:. s:state. Q: state . ((next_mesg(m;s.h).type = modifydataQ) Q[n;s]) (next_mesg(m;s.h).type = modifydataQ head-m_ = p-(receive(m,(p-::[]))s) Q[n;mstatus-m:=Gone (p-!modifydataR(m::ok{}::[])(receive(m,(p-::[]))s))]) (next_mesg(m;s.h).type = modifydataQ (head-m_ = p-(receive(m,(p-::[]))s)) Q[n;p-!modifydataR(m::zreject{}::[])(receive(m,(p-::[]))s)]) Q[n;action_m4{}s]
THMpre_decomp_action_p1n:. s:state. p:P. Q: state . ((status-p_ = Off) Q[n;s]) (status-p_ = Off Q[n;status-p:=Pending(m!read_cache_freshQ(p::[])s)]) Q[n;action_p1{}(p)s]
THMpre_decomp_action_p2n:. s:state. p:P. Q: state . ((status-p_ = Off) Q[n;s]) (status-p_ = Off Q[n;status-p:=Pending(m!read_cache_goneQ(p::[])s)]) Q[n;action_p2{}(p)s]
THMpre_decomp_action_p3n:. s:state. p:P. Q: state . ((next_mesg(p;s.h).type = read_cache_freshR) Q[n;s]) (next_mesg(p;s.h).type = read_cache_freshR r-(receive(p,(q-::r-::cv-::arg-::[]))s) = nil Q[n;cs-p:=fresh{} (cv-p:=cv- (status-p:=Inlist (pred-p:=q-(receive(p,(q-::r-::cv-::arg-::[]))s))))]) (next_mesg(p;s.h).type = read_cache_freshR (r-(receive(p,(q-::r-::cv-::arg-::[]))s) = nil) arg-(receive(p,(q-::r-::cv-::arg-::[]))s) = ok{} Q[n;cs-p:=fresh{} (cv-p:=cv- (status-p:=Inqueue (r-!prependQ(p::[]) (pred-p:=q-(receive(p,(q-::r-::cv-::arg-::[]))s)))))]) (next_mesg(p;s.h).type = read_cache_freshR (r-(receive(p,(q-::r-::cv-::arg-::[]))s) = nil) (arg-(receive(p,(q-::r-::cv-::arg-::[]))s) = ok{}) Q[n;status-p:=Inqueue (r-!prependQ(p::[]) (pred-p:=q-(receive(p,(q-::r-::cv-::arg-::[]))s)))]) Q[n;action_p3{}(p)s]
THMpre_decomp_action_p4n:. s:state. p:P. Q: state . ((next_mesg(p;s.h).type = read_cache_goneR) Q[n;s]) (next_mesg(p;s.h).type = read_cache_goneR r-(receive(p,(q-::r-::cv-::arg-::[]))s) = nil Q[n;cs-p:=dirty{} (cv-p:=cv- (status-p:=Inlist (pred-p:=q-(receive(p,(q-::r-::cv-::arg-::[]))s))))]) (next_mesg(p;s.h).type = read_cache_goneR (r-(receive(p,(q-::r-::cv-::arg-::[]))s) = nil) arg-(receive(p,(q-::r-::cv-::arg-::[]))s) = ok{} Q[n;cs-p:=dirty{} (cv-p:=cv- (status-p:=Inqueue (r-!prependQ(p::[]) (pred-p:=q-(receive(p,(q-::r-::cv-::arg-::[]))s)))))]) (next_mesg(p;s.h).type = read_cache_goneR (r-(receive(p,(q-::r-::cv-::arg-::[]))s) = nil) (arg-(receive(p,(q-::r-::cv-::arg-::[]))s) = ok{}) Q[n;status-p:=Inqueue (r-!prependQ(p::[]) (pred-p:=q-(receive(p,(q-::r-::cv-::arg-::[]))s)))]) Q[n;action_p4{}(p)s]
THMpre_decomp_action_p5n:. s:state. p:P. Q: state . ((next_mesg(p;s.h).type = prependQ) Q[n;s]) (next_mesg(p;s.h).type = prependQ status-p_ = Inlist cs-p_ = dirty{} Q[n;cs-p:=fresh{} (pred-p:=q- (q-!prependR(p::p::ok{}::cv-p::cs-p::[]) (receive(p,(q-::[]))s)))]) (next_mesg(p;s.h).type = prependQ status-p_ = Inlist (cs-p_ = dirty{}) Q[n;pred-p:=q- (q-!prependR(p::p::ok{}::cv-p::cs-p::[]) (receive(p,(q-::[]))s))]) (next_mesg(p;s.h).type = prependQ status-p_ = Delleft succ-p_ = nil Q[n;pred-p:=nil (cs-p:=invalid{} (q-!prependR(p::nil::ok{}::cv-p::cs-p::[]) (receive(p,(q-::[]))s)))]) (next_mesg(p;s.h).type = prependQ status-p_ = Delleft (succ-p_ = nil) Q[n;succ-p:=nil (pred-p:=nil (cs-p:=invalid{} (q-!prependR(p::succ-p::retry{}::cv-p::cs-p::[]) (receive(p,(q-::[]))s))))]) (next_mesg(p;s.h).type = prependQ (status-p_ = Inlist) (status-p_ = Delleft) Q[n;q-!prependR(p::p::retry{}::cv-p::cs-p::[]) (receive(p,(q-::[]))s)]) Q[n;action_p5{}(p)s]
THMpre_decomp_action_p6n:. s:state. p:P. Q: state . ((next_mesg(p;s.h).type = prependR) Q[n;s]) (next_mesg(p;s.h).type = prependR arg-(receive(p,(q-::r-::arg-::cv-::cs-::[]))s) = ok{} cs-p_ = invalid{} Q[n;cs-p:=cs- (cv-p:=cv- (succ-p:=r- (status-p:=Inlist (receive(p,(q-::r-::arg-::cv-::cs-::[]))s))))]) (next_mesg(p;s.h).type = prependR arg-(receive(p,(q-::r-::arg-::cv-::cs-::[]))s) = ok{} (cs-p_ = invalid{}) Q[n;succ-p:=r- (status-p:=Inlist (receive(p,(q-::r-::arg-::cv-::cs-::[]))s))]) (next_mesg(p;s.h).type = prependR (arg-(receive(p,(q-::r-::arg-::cv-::cs-::[]))s) = ok{}) Q[n;r-!prependQ(p::[]) (receive(p,(q-::r-::arg-::cv-::cs-::[]))s)]) Q[n;action_p6{}(p)s]
THMpre_decomp_action_p7n:. s:state. p:P. Q: state . ((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(succ-p!purgeQ(p::[])s))]) (status-p_ = Inlist cs-p_ = dirty{} succ-p_ = nil Q[n;cv-p:=?s]) Q[n;action_p7{}(p)s]
THMpre_decomp_action_p8n:. s:state. p:P. Q: state . ((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(m!modifydataQ(p::[])s)]) Q[n;action_p8{}(p)s]
THMpre_decomp_action_p9n:. s:state. p:P. Q: state . ((next_mesg(p;s.h).type = modifydataR) Q[n;s]) (next_mesg(p;s.h).type = modifydataR arg-(receive(p,(q-::arg-::[]))s) = ok{} Q[n;cs-p:=dirty{} (status-p:=Inlist(receive(p,(q-::arg-::[]))s))]) (next_mesg(p;s.h).type = modifydataR (arg-(receive(p,(q-::arg-::[]))s) = ok{}) Q[n;status-p:=Inlist(receive(p,(q-::arg-::[]))s)]) Q[n;action_p9{}(p)s]
THMpre_decomp_action_p10n:. s:state. p:P. Q: state . ((status-p_ = Inlist (succ-p_ = nil)) Q[n;s]) (status-p_ = Inlist (succ-p_ = nil) Q[n;status-p:=Delright (succ-p!delrightQ(p::pred-p::cs-p::[])s)]) Q[n;action_p10{}(p)s]
THMpre_decomp_action_p11n:. s:state. p:P. Q: state . ((status-p_ = Inlist succ-p_ = nil) Q[n;s]) (status-p_ = Inlist succ-p_ = nil Q[n;status-p:=Delleft(pred-p!delleftQ(p::nil::cv-p::[])s)]) Q[n;action_p11{}(p)s]
THMpre_decomp_action_p12n:. s:state. p:P. Q: state . ((next_mesg(p;s.h).type = delrightQ) Q[n;s]) (next_mesg(p;s.h).type = delrightQ status-p_ = Inlist pred-p_ = q-(receive(p,(q-::r-::cs-::[]))s) cs-(receive(p,(q-::r-::cs-::[]))s) = dirty{} Q[n;cs-p:=cs- (pred-p:=r- (q-!delrightR(p::ok{}::[]) (receive(p,(q-::r-::cs-::[]))s)))]) (next_mesg(p;s.h).type = delrightQ status-p_ = Inlist pred-p_ = q-(receive(p,(q-::r-::cs-::[]))s) (cs-(receive(p,(q-::r-::cs-::[]))s) = dirty{}) Q[n;pred-p:=r- (q-!delrightR(p::ok{}::[])(receive(p,(q-::r-::cs-::[]))s))]) (next_mesg(p;s.h).type = delrightQ (status-p_ = Inlist pred-p_ = q-(receive(p,(q-::r-::cs-::[]))s)) Q[n;q-!delrightR(p::zreject{}::[]) (receive(p,(q-::r-::cs-::[]))s)]) Q[n;action_p12{}(p)s]
THMpre_decomp_action_p13n:. s:state. p:P. Q: state . ((next_mesg(p;s.h).type = delrightR) Q[n;s]) (next_mesg(p;s.h).type = delrightR cs-p_ = invalid{} Q[n;status-p:=Off(receive(p,(q-::arg-::[]))s)]) (next_mesg(p;s.h).type = delrightR (cs-p_ = invalid{}) arg-(receive(p,(q-::arg-::[]))s) = zreject{} Q[n;status-p:=Inlist(receive(p,(q-::arg-::[]))s)]) (next_mesg(p;s.h).type = delrightR (cs-p_ = invalid{}) (arg-(receive(p,(q-::arg-::[]))s) = zreject{}) Q[n;status-p:=Delleft (pred-p!delleftQ(p::succ-p::cv-p::[]) (receive(p,(q-::arg-::[]))s))]) Q[n;action_p13{}(p)s]
THMpre_decomp_action_p14n:. s:state. p:P. Q: state . ((next_mesg(p;s.h).type = delleftQ) Q[n;s]) (next_mesg(p;s.h).type = delleftQ succ-p_ = q-(receive(p,(q-::r-::cv-::[]))s) (status-p_ = Inlist status-p_ = Ftod status-p_ = Delright) Q[n;succ-p:=r- (q-!delleftR(p::ok{}::[])(receive(p,(q-::r-::cv-::[]))s))]) (next_mesg(p;s.h).type = delleftQ (succ-p_ = q-(receive(p,(q-::r-::cv-::[]))s) (status-p_ = Inlist status-p_ = Ftod status-p_ = Delright)) Q[n;q-!delleftR(p::zreject{}::[]) (receive(p,(q-::r-::cv-::[]))s)]) Q[n;action_p14{}(p)s]
THMpre_decomp_action_p15n:. s:state. p:P. Q: state . ((next_mesg(p;s.h).type = delleftR) Q[n;s]) (next_mesg(p;s.h).type = delleftR cs-p_ = invalid{} arg-(receive(p,(q-::arg-::[]))s) = ok{} Q[n;status-p:=Off (cs-p:=invalid{} (pred-p:=nil(succ-p:=nil(receive(p,(q-::arg-::[]))s))))]) (next_mesg(p;s.h).type = delleftR (cs-p_ = invalid{} arg-(receive(p,(q-::arg-::[]))s) = ok{}) Q[n;pred-p!delleftQ(p::succ-p::cv-p::[]) (receive(p,(q-::arg-::[]))s)]) Q[n;action_p15{}(p)s]
THMpre_decomp_action_p16n:. s:state. p:P. Q: state . ((next_mesg(p;s.h).type = purgeQ) Q[n;s]) (next_mesg(p;s.h).type = purgeQ status-p_ = Inlist Q[n;status-p:=Off (succ-p:=nil (pred-p:=nil (q-!purgeR(p::succ-p::[]) (cs-p:=invalid{}(receive(p,(q-::[]))s)))))]) (next_mesg(p;s.h).type = purgeQ (status-p_ = Inlist) Q[n;succ-p:=nil (pred-p:=nil (q-!purgeR(p::succ-p::[]) (cs-p:=invalid{}(receive(p,(q-::[]))s))))]) Q[n;action_p16{}(p)s]
THMpre_decomp_action_p17n:. s:state. p:P. Q: state . ((next_mesg(p;s.h).type = purgeR) Q[n;s]) (next_mesg(p;s.h).type = purgeR r-(receive(p,(q-::r-::[]))s) = nil Q[n;cv-p:=?(status-p:=Inlist(receive(p,(q-::r-::[]))s))]) (next_mesg(p;s.h).type = purgeR (r-(receive(p,(q-::r-::[]))s) = nil) Q[n;r-!purgeQ(p::[])(receive(p,(q-::r-::[]))s)]) Q[n;action_p17{}(p)s]
COMsci_program_8---- NonInterference Theorems for Histories --------------
THMhist_ni_action_m1s:state. he:hist_el. (he.mesg.type = read_cache_freshQ) (he.mesg.type = read_cache_freshR) (list_el(hist_el;he;action_m1{}s.h) list_el(hist_el;he;s.h))
THMhist_ni_action_m2s:state. he:hist_el. (he.mesg.type = read_cache_goneQ) (he.mesg.type = read_cache_goneR) (list_el(hist_el;he;action_m2{}s.h) list_el(hist_el;he;s.h))
THMhist_ni_action_m3s:state. he:hist_el. (he.mesg.type = delleftQ) (he.mesg.type = delleftR) (list_el(hist_el;he;action_m3{}s.h) list_el(hist_el;he;s.h))
THMhist_ni_action_m4s:state. he:hist_el. (he.mesg.type = modifydataQ) (he.mesg.type = modifydataR) (list_el(hist_el;he;action_m4{}s.h) list_el(hist_el;he;s.h))
THMhist_ni_action_p1n:. s:state. p:P. he:hist_el. (he.mesg.type = read_cache_freshQ) (list_el(hist_el;he;action_p1{}(p)s.h) list_el(hist_el;he;s.h))
THMhist_ni_action_p2n:. s:state. p:P. he:hist_el. (he.mesg.type = read_cache_goneQ) (list_el(hist_el;he;action_p2{}(p)s.h) list_el(hist_el;he;s.h))
THMhist_ni_action_p3n:. s:state. p:P. he:hist_el. (he.mesg.type = read_cache_freshR) (he.mesg.type = prependQ) (list_el(hist_el;he;action_p3{}(p)s.h) list_el(hist_el;he;s.h))
THMhist_ni_action_p4n:. s:state. p:P. he:hist_el. (he.mesg.type = read_cache_goneR) (he.mesg.type = prependQ) (list_el(hist_el;he;action_p4{}(p)s.h) list_el(hist_el;he;s.h))
THMhist_ni_action_p5n:. s:state. p:P. he:hist_el. (he.mesg.type = prependQ) (he.mesg.type = prependR) (list_el(hist_el;he;action_p5{}(p)s.h) list_el(hist_el;he;s.h))
THMhist_ni_action_p6n:. s:state. p:P. he:hist_el. (he.mesg.type = prependR) (he.mesg.type = prependQ) (list_el(hist_el;he;action_p6{}(p)s.h) list_el(hist_el;he;s.h))
THMhist_ni_action_p7n:. s:state. p:P. he:hist_el. (he.mesg.type = purgeQ) (list_el(hist_el;he;action_p7{}(p)s.h) list_el(hist_el;he;s.h))
THMhist_ni_action_p8n:. s:state. p:P. he:hist_el. (he.mesg.type = modifydataQ) (list_el(hist_el;he;action_p8{}(p)s.h) list_el(hist_el;he;s.h))
THMhist_ni_action_p9n:. s:state. p:P. he:hist_el. (he.mesg.type = modifydataR) (list_el(hist_el;he;action_p9{}(p)s.h) list_el(hist_el;he;s.h))
THMhist_ni_action_p10n:. s:state. p:P. he:hist_el. (he.mesg.type = delrightQ) (list_el(hist_el;he;action_p10{}(p)s.h) list_el(hist_el;he;s.h))
THMhist_ni_action_p11n:. s:state. p:P. he:hist_el. (he.mesg.type = delleftQ) (list_el(hist_el;he;action_p11{}(p)s.h) list_el(hist_el;he;s.h))
THMhist_ni_action_p12n:. s:state. p:P. he:hist_el. (he.mesg.type = delrightQ) (he.mesg.type = delrightR) (list_el(hist_el;he;action_p12{}(p)s.h) list_el(hist_el;he;s.h))
THMhist_ni_action_p13n:. s:state. p:P. he:hist_el. (he.mesg.type = delrightR) (he.mesg.type = delleftQ) (list_el(hist_el;he;action_p13{}(p)s.h) list_el(hist_el;he;s.h))
THMhist_ni_action_p14n:. s:state. p:P. he:hist_el. (he.mesg.type = delleftQ) (he.mesg.type = delleftR) (list_el(hist_el;he;action_p14{}(p)s.h) list_el(hist_el;he;s.h))
THMhist_ni_action_p15n:. s:state. p:P. he:hist_el. (he.mesg.type = delleftR) (he.mesg.type = delleftQ) (list_el(hist_el;he;action_p15{}(p)s.h) list_el(hist_el;he;s.h))
THMhist_ni_action_p16n:. s:state. p:P. he:hist_el. (he.mesg.type = purgeQ) (he.mesg.type = purgeR) (list_el(hist_el;he;action_p16{}(p)s.h) list_el(hist_el;he;s.h))
THMhist_ni_action_p17n:. s:state. p:P. he:hist_el. (he.mesg.type = purgeR) (he.mesg.type = purgeQ) (list_el(hist_el;he;action_p17{}(p)s.h) list_el(hist_el;he;s.h))
MLhist_ni_simpsetlet l = [`hist_ni_action_m1`;`hist_ni_action_m2`;`hist_ni_action_m3`;` hist_ni_action_m4`; `hist_ni_action_p1`;`hist_ni_action_p2`;`hist_ni_action_p3`;` hist_ni_action_p4`; `hist_ni_action_p5`;`hist_ni_action_p6`;`hist_ni_action_p7`;` hist_ni_action_p8`; `hist_ni_action_p9`;`hist_ni_action_p10`;`hist_ni_action_p11` ;`hist_ni_action_p12`; `hist_ni_action_p13`;`hist_ni_action_p14`;`hist_ni_action_p15 `;`hist_ni_action_p16`; `hist_ni_action_p17`] in (map (\tok.(add_to_simpset `sci_hist_ni` (lemma_to_cond_simp tok [Hist NiCond]))) l ; map (\tok.(add_to_simpset `sci_hist_ni1` (lemma_to_cond_simp tok [His tNiCond1]))) l) ;;
MLsci_hist_simpsetlet l = [`hist_ni_action_m1`;`hist_ni_action_m2`;`hist_ni_action_m3`;` hist_ni_action_m4`; `hist_ni_action_p1`;`hist_ni_action_p2`;`hist_ni_action_p3`;` hist_ni_action_p4`; `hist_ni_action_p5`;`hist_ni_action_p6`;`hist_ni_action_p7`;` hist_ni_action_p8`; `hist_ni_action_p9`;`hist_ni_action_p10`;`hist_ni_action_p11` ;`hist_ni_action_p12`; `hist_ni_action_p13`;`hist_ni_action_p14`;`hist_ni_action_p15 `;`hist_ni_action_p16`; `hist_ni_action_p17`] in map (\tok.(simpset_add `sci_hist` (lemma_cond_simp tok [HistNiCond]))) l ;;
COMsci_program_9---- NonInterference Theorems for Variable Names ---------
THMdiff_name_consx,y:Atom. as:Atom List. list_el(Atom;x;y::as) (x = y) list_el(Atom;x;as)
THMbdiff_name_consx,y:Atom. as:Atom List. (x _{atom_eq_pred()} (y::as)) (x = y) (x _{atom_eq_pred()} as)
THMbdiff_names_diff_namesx:Atom. as:Atom List. (x _{atom_eq_pred()} as) list_el(Atom;x;as)
THMidname_ni_action_m1s:state. x:id. list_el(Atom;x.name;"head"::"mstatus"::"p"::[]) x(action_m1{}s) = x_
THMidname_ni_action_m2s:state. x:id. list_el(Atom;x.name;"head"::"mstatus"::"p"::[]) x(action_m2{}s) = x_
THMidname_ni_action_m3s:state. x:id. list_el(Atom;x.name;"cv"::"head"::"mstatus"::"p"::"q"::[]) x(action_m3{}s) = x_
THMidname_ni_action_m4s:state. x:id. list_el(Atom;x.name;"mstatus"::"p"::[]) x(action_m4{}s) = x_
THMidname_ni_action_p1n:. s:state. p:P. x:id. list_el(Atom;x.name;"status"::[]) x(action_p1{}(p)s) = x_
THMidname_ni_action_p2n:. s:state. p:P. x:id. list_el(Atom;x.name;"status"::[]) x(action_p2{}(p)s) = x_
THMidname_ni_action_p3n:. s:state. p:P. x:id. list_el(Atom;x.name;"pred" ::"status"::"cv"::"cs"::"q"::"r"::"arg"::[]) x(action_p3{}(p)s) = x_
THMidname_ni_action_p4n:. s:state. p:P. x:id. list_el(Atom;x.name;"pred" ::"status"::"cv"::"cs"::"q"::"r"::"arg"::[]) x(action_p4{}(p)s) = x_
THMidname_ni_action_p5n:. s:state. p:P. x:id. list_el(Atom;x.name;"cs"::"pred"::"succ"::"q"::[]) x(action_p5{}(p)s) = x_
THMidname_ni_action_p6n:. s:state. p:P. x:id. list_el(Atom;x.name;"cs" ::"status"::"succ"::"cv"::"cs"::"q"::"r"::"arg"::[]) x(action_p6{}(p)s) = x_
THMidname_ni_action_p7n:. s:state. p:P. x:id. list_el(Atom;x.name;"status"::"succ"::"cv"::[]) x(action_p7{}(p)s) = x_
THMidname_ni_action_p8n:. s:state. p:P. x:id. list_el(Atom;x.name;"status"::[]) x(action_p8{}(p)s) = x_
THMidname_ni_action_p9n:. s:state. p:P. x:id. list_el(Atom;x.name;"status"::"cs"::"q"::"arg"::[]) x(action_p9{}(p)s) = x_
THMidname_ni_action_p10n:. s:state. p:P. x:id. list_el(Atom;x.name;"status"::[]) x(action_p10{}(p)s) = x_
THMidname_ni_action_p11n:. s:state. p:P. x:id. list_el(Atom;x.name;"status"::[]) x(action_p11{}(p)s) = x_
THMidname_ni_action_p12n:. s:state. p:P. x:id. list_el(Atom;x.name;"pred"::"cs"::"q"::"r"::[]) x(action_p12{}(p)s) = x_
THMidname_ni_action_p13n:. s:state. p:P. x:id. list_el(Atom;x.name;"status"::"q"::"arg"::[]) x(action_p13{}(p)s) = x_
THMidname_ni_action_p14n:. s:state. p:P. x:id. list_el(Atom;x.name;"succ"::"q"::"r"::"cv"::[]) x(action_p14{}(p)s) = x_
THMidname_ni_action_p15n:. s:state. p:P. x:id. list_el(Atom;x.name;"succ"::"pred"::"cs"::"status"::"q"::"arg"::[]) x(action_p15{}(p)s) = x_
THMidname_ni_action_p16n:. s:state. p:P. x:id. list_el(Atom;x.name;"cs"::"pred"::"succ"::"status"::"q"::[]) x(action_p16{}(p)s) = x_
THMidname_ni_action_p17n:. s:state. p:P. x:id. list_el(Atom;x.name;"status"::"cv"::"q"::"r"::[]) x(action_p17{}(p)s) = x_
MLidname_ni_simpsetmap (\tok.(add_to_simpset `sci_idname_ni` (lemma_to_cond_simp tok [Dif fNames]))) [`idname_ni_action_m1`;`idname_ni_action_m2`;`idname_ni_action_m3`;`id name_ni_action_m4`; `idname_ni_action_p1`;`idname_ni_action_p2`;`idname_ni_action_p3`;`id name_ni_action_p4`; `idname_ni_action_p5`;`idname_ni_action_p6`;`idname_ni_action_p7`;`id name_ni_action_p8`; `idname_ni_action_p9`;`idname_ni_action_p10`;`idname_ni_action_p11`;` idname_ni_action_p12`; `idname_ni_action_p13`;`idname_ni_action_p14`;`idname_ni_action_p15`; `idname_ni_action_p16`;`idname_ni_action_p17`] ;;
MLsci_idname_simpsetmap (\tok.(simpset_add `sci_idname` (lemma_cond_simp tok [DiffNames])) ) [`idname_ni_action_m1`;`idname_ni_action_m2`;`idname_ni_action_m3`;`id name_ni_action_m4`; `idname_ni_action_p1`;`idname_ni_action_p2`;`idname_ni_action_p3`;`id name_ni_action_p4`; `idname_ni_action_p5`;`idname_ni_action_p6`;`idname_ni_action_p7`;`id name_ni_action_p8`; `idname_ni_action_p9`;`idname_ni_action_p10`;`idname_ni_action_p11`;` idname_ni_action_p12`; `idname_ni_action_p13`;`idname_ni_action_p14`;`idname_ni_action_p15`; `idname_ni_action_p16`;`idname_ni_action_p17`] ;;
COMsci_program_10---- NonInterference Theorems for Variable Pids ----------
THMidpid_ni_action_m1s:state. x:id. (m = (x.pid)) (nil = (x.pid)) x(action_m1{}s) = x_
THMidpid_ni_action_m2s:state. x:id. (m = (x.pid)) (nil = (x.pid)) x(action_m2{}s) = x_
THMidpid_ni_action_m3s:state. x:id. (m = (x.pid)) (nil = (x.pid)) x(action_m3{}s) = x_
THMidpid_ni_action_m4s:state. x:id. (m = (x.pid)) (nil = (x.pid)) x(action_m4{}s) = x_
THMidpid_ni_action_p1n:. p:P. s:state. x:id. (p = (x.pid)) x(action_p1{}(p)s) = x_
THMidpid_ni_action_p2n:. p:P. s:state. x:id. (p = (x.pid)) x(action_p2{}(p)s) = x_
THMidpid_ni_action_p3n:. p:P. s:state. x:id. (p = (x.pid)) (nil = (x.pid)) x(action_p3{}(p)s) = x_
THMidpid_ni_action_p4n:. p:P. s:state. x:id. (p = (x.pid)) (nil = (x.pid)) x(action_p4{}(p)s) = x_
THMidpid_ni_action_p5n:. p:P. s:state. x:id. (p = (x.pid)) (nil = (x.pid)) x(action_p5{}(p)s) = x_
THMidpid_ni_action_p6n:. p:P. s:state. x:id. (p = (x.pid)) (nil = (x.pid)) x(action_p6{}(p)s) = x_
THMidpid_ni_action_p7n:. p:P. s:state. x:id. (p = (x.pid)) x(action_p7{}(p)s) = x_
THMidpid_ni_action_p8n:. p:P. s:state. x:id. (p = (x.pid)) x(action_p8{}(p)s) = x_
THMidpid_ni_action_p9n:. p:P. s:state. x:id. (p = (x.pid)) (nil = (x.pid)) x(action_p9{}(p)s) = x_
THMidpid_ni_action_p10n:. p:P. s:state. x:id. (p = (x.pid)) x(action_p10{}(p)s) = x_
THMidpid_ni_action_p11n:. p:P. s:state. x:id. (p = (x.pid)) x(action_p11{}(p)s) = x_
THMidpid_ni_action_p12n:. p:P. s:state. x:id. (p = (x.pid)) (nil = (x.pid)) x(action_p12{}(p)s) = x_
THMidpid_ni_action_p13n:. p:P. s:state. x:id. (p = (x.pid)) (nil = (x.pid)) x(action_p13{}(p)s) = x_
THMidpid_ni_action_p14n:. p:P. s:state. x:id. (p = (x.pid)) (nil = (x.pid)) x(action_p14{}(p)s) = x_
THMidpid_ni_action_p15n:. p:P. s:state. x:id. (p = (x.pid)) (nil = (x.pid)) x(action_p15{}(p)s) = x_
THMidpid_ni_action_p16n:. p:P. s:state. x:id. (p = (x.pid)) (nil = (x.pid)) x(action_p16{}(p)s) = x_
THMidpid_ni_action_p17n:. p:P. s:state. x:id. (p = (x.pid)) (nil = (x.pid)) x(action_p17{}(p)s) = x_
MLidpid_ni_simpsetmap (\tok.(add_to_simpset `sci_idpid_ni` (lemma_to_cond_simp tok [Diff Pids]))) [`idpid_ni_action_m1`;`idpid_ni_action_m2`;`idpid_ni_action_m3`;`idpid _ni_action_m4`; `idpid_ni_action_p1`;`idpid_ni_action_p2`;`idpid_ni_action_p3`;`idpid _ni_action_p4`; `idpid_ni_action_p5`;`idpid_ni_action_p6`;`idpid_ni_action_p7`;`idpid _ni_action_p8`; `idpid_ni_action_p9`;`idpid_ni_action_p10`;`idpid_ni_action_p11`;`idp id_ni_action_p12`; `idpid_ni_action_p13`;`idpid_ni_action_p14`;`idpid_ni_action_p15`;`id pid_ni_action_p16`;`idpid_ni_action_p17`] ;;
MLsci_idpid_simpsetmap (\tok.(simpset_add `sci_idpid` (lemma_cond_simp tok [DiffPids ORELSE (RW (SemiNormC ``id_tup id_pid`` ANDTHENC Redu ceC) 0 THEN DiffBufferPids)]))) [`idpid_ni_action_m1`;`idpid_ni_action_m2`;`idpid_ni_action_m3`;`idpid _ni_action_m4`; `idpid_ni_action_p1`;`idpid_ni_action_p2`;`idpid_ni_action_p3`;`idpid _ni_action_p4`; `idpid_ni_action_p5`;`idpid_ni_action_p6`;`idpid_ni_action_p7`;`idpid _ni_action_p8`; `idpid_ni_action_p9`;`idpid_ni_action_p10`;`idpid_ni_action_p11`;`idp id_ni_action_p12`; `idpid_ni_action_p13`;`idpid_ni_action_p14`;`idpid_ni_action_p15`;`id pid_ni_action_p16`;`idpid_ni_action_p17`] ;;

the other theories