| COM | sci_program_0 | ---- Variables ------------------------------------------- |
| DISP | sci_vars_df | cv<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> |
| COM | sci_program_1 | ---- Values ---------------------------------------------- |
| ABS | nondet | ? == 45 |
| ABS | mem | m == 0 |
| ABS | znil | nil == -1 |
| ABS | mhome | Home == 1 |
| ABS | mfresh | Fresh == 2 |
| ABS | mgone | Gone == 3 |
| ABS | off | Off == 1 |
| ABS | pending | Pending == 2 |
| ABS | inqueue | Inqueue == 3 |
| ABS | inlist | Inlist == 4 |
| ABS | delright | Delright == 5 |
| ABS | delleft | Delleft == 6 |
| ABS | ftod | Ftod == 7 |
| ABS | purging | Purging == 8 |
| ABS | invalid | invalid{} == 1 |
| ABS | fresh | fresh{} == 2 |
| ABS | dirty | dirty{} == 3 |
| ABS | gone | gone{} == 1 |
| ABS | ok | ok{} == 2 |
| ABS | retry | retry{} == 3 |
| ABS | zreject | zreject{} == 4 |
| DISP | nondet_df | ?== ? |
| DISP | mem_df | m== m |
| DISP | znil_df | nil== nil |
| DISP | mhome_df | Home== Home |
| DISP | mfresh_df | Fresh== Fresh |
| DISP | mgone_df | Gone== Gone |
| DISP | off_df | Off== Off |
| DISP | pending_df | Pending== Pending |
| DISP | inqueue_df | Inqueue== Inqueue |
| DISP | inlist_df | Inlist== Inlist |
| DISP | delright_df | Delright== Delright |
| DISP | delleft_df | Delleft== Delleft |
| DISP | ftod_df | Ftod== Ftod |
| DISP | purging_df | Purging== Purging |
| THM | nondet_wf | ?  |
| THM | mem_wf | m PId |
| THM | mem_wf1 | m  |
| THM | mem_wf2 | n: . m P+m |
| THM | mem_not_proc | n: . p:P. (m = p) |
| THM | znil_wf | nil PId? |
| THM | znil_not_proc | n: . p:P. (nil = p) |
| THM | mhome_wf | Home  |
| THM | mfresh_wf | Fresh  |
| THM | mgone_wf | Gone  |
| THM | off_wf | Off  |
| THM | pending_wf | Pending  |
| THM | inqueue_wf | Inqueue  |
| THM | inlist_wf | Inlist  |
| THM | delright_wf | Delright  |
| THM | delleft_wf | Delleft  |
| THM | ftod_wf | Ftod  |
| THM | purging_wf | Purging  |
| THM | invalid_wf | invalid{}  |
| THM | fresh_wf | fresh{}  |
| THM | dirty_wf | dirty{}  |
| THM | gone_wf | gone{}  |
| THM | ok_wf | ok{}  |
| THM | retry_wf | retry{}  |
| THM | zreject_wf | zreject{}  |
| ML | value_simpset | map ((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`` ;; |
| COM | sci_program_2 | ---- Message Types --------------------------------------- |
| ABS | rc_freshq | read_cache_freshQ == 1 |
| ABS | rc_freshr | read_cache_freshR == 2 |
| ABS | rc_goneq | read_cache_goneQ == 3 |
| ABS | rc_goner | read_cache_goneR == 4 |
| ABS | prependq | prependQ == 5 |
| ABS | prependr | prependR == 6 |
| ABS | delrightq | delrightQ == 7 |
| ABS | delrightr | delrightR == 8 |
| ABS | delleftq | delleftQ == 9 |
| ABS | delleftr | delleftR == 10 |
| ABS | purgeq | purgeQ == 11 |
| ABS | purger | purgeR == 12 |
| ABS | mdataq | modifydataQ == 13 |
| ABS | mdatar | modifydataR == 14 |
| DISP | rc_freshq_df | read_cache_freshQ== read_cache_freshQ |
| DISP | rc_freshr_df | read_cache_freshR== read_cache_freshR |
| DISP | rc_goneq_df | read_cache_goneQ== read_cache_goneQ |
| DISP | rc_goner_df | read_cache_goneR== read_cache_goneR |
| DISP | prependq_df | prependQ== prependQ |
| DISP | prependr_df | prependR== prependR |
| DISP | delrightq_df | delrightQ== delrightQ |
| DISP | delrightr_df | delrightR== delrightR |
| DISP | delleftq_df | delleftQ== delleftQ |
| DISP | delleftr_df | delleftR== delleftR |
| DISP | purgeq_df | purgeQ== purgeQ |
| DISP | purger_df | purgeR== purgeR |
| DISP | mdataq_df | modifydataQ== modifydataQ |
| DISP | mdatar_df | modifydataR== modifydataR |
| THM | rc_freshq_wf | read_cache_freshQ  |
| THM | rc_freshr_wf | read_cache_freshR  |
| THM | rc_goneq_wf | read_cache_goneQ  |
| THM | rc_goner_wf | read_cache_goneR  |
| THM | prependq_wf | prependQ  |
| THM | prependr_wf | prependR  |
| THM | delrightq_wf | delrightQ  |
| THM | delrightr_wf | delrightR  |
| THM | delleftq_wf | delleftQ  |
| THM | delleftr_wf | delleftR  |
| THM | purgeq_wf | purgeQ  |
| THM | purger_wf | purgeR  |
| THM | mdataq_wf | modifydataQ  |
| THM | mdatar_wf | modifydataR  |
| ML | mesg_simpset | map ((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`` ;; |
| COM | sci_program_4 | ---- Actions --------------------------------------------- |
| ABS | action_p1 | action_p1{}(p) ==
(status-p = Off) --> (m!read_cache_freshQ(p::[]) ;status-p:=Pending) |
| ABS | action_p2 | action_p2{}(p) ==
(status-p = Off) --> (m!read_cache_goneQ(p::[]) ;status-p:=Pending) |
| ABS | action_p3 | action_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)))) |
| ABS | action_p4 | action_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)))) |
| ABS | p5_then1 | p5_then1{}(p) ==
q-!prependR(p::p::ok{}::cv-p::cs-p::[])
;pred-p:=q-
;(if (cs-p = dirty{}) then cs-p:=fresh{} else skip) |
| ABS | p5_then2 | p5_then2{}(p) ==
q-!prependR(p::nil::ok{}::cv-p::cs-p::[])
;cs-p:=invalid{}
;pred-p:=nil |
| ABS | p5_else2 | p5_else2{}(p) ==
q-!prependR(p::succ-p::retry{}::cv-p::cs-p::[])
;cs-p:=invalid{}
;pred-p:=nil
;succ-p:=nil |
| ABS | action_p5 | action_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::[]))) |
| ABS | action_p6 | action_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::[])) |
| ABS | action_p7 | action_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:=?) |
| ABS | action_p8 | action_p8{}(p) ==
(status-p = Inlist
cs-p = fresh{}
pred-p = m) --> (m!modifydataQ(p::[]) ;status-p:=Ftod) |
| ABS | action_p9 | action_p9{}(p) ==
p?modifydataR((q-::arg-::[])) --> (status-p:=Inlist
;(if (arg- = ok{}) then cs-p:=dirty{} else skip)) |
| ABS | action_p10 | action_p10{}(p) ==
(status-p = Inlist (succ-p = nil)) --> (succ-p!delrightQ(p
::pred-p::cs-p::[])
;status-p:=Delright) |
| ABS | action_p11 | action_p11{}(p) ==
(status-p = Inlist succ-p = nil) --> (pred-p!delleftQ(p
::nil::cv-p::[])
;status-p:=Delleft) |
| ABS | action_p12 | action_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{}::[])) |
| ABS | action_p13 | action_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))) |
| ABS | action_p14 | action_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{}::[])) |
| ABS | action_p15 | action_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::[])) |
| ABS | action_p16 | action_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)) |
| ABS | action_p17 | action_p17{}(p) ==
p?purgeR((q-::r-::[])) --> (if (r- = nil) then status-p:=Inlist
;cv-p:=? else r-!purgeQ(p::[])) |
| ABS | action_m1 | action_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)) |
| ABS | action_m2 | action_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) |
| ABS | action_m3 | action_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{}::[])) |
| ABS | action_m4 | action_m4{} ==
m?modifydataQ((p-::[])) --> (if (head-m = p-) then p-!modifydataR(m
::ok{}::[])
;mstatus-m:=Gone else p-!modifydataR(m::zreject{}::[])) |
| THM | action_p1_wf | p:PId. action_p1{}(p) com |
| THM | action_p2_wf | p:PId. action_p2{}(p) com |
| THM | action_p3_wf | p:PId. action_p3{}(p) com |
| THM | action_p4_wf | p:PId. action_p4{}(p) com |
| THM | p5_then1_wf | p:PId. p5_then1{}(p) com |
| THM | p5_then2_wf | p:PId. p5_then2{}(p) com |
| THM | p5_else2_wf | p:PId. p5_else2{}(p) com |
| THM | action_p5_wf | p:PId. action_p5{}(p) com |
| THM | action_p6_wf | p:PId. action_p6{}(p) com |
| THM | action_p7_wf | p:PId. action_p7{}(p) com |
| THM | action_p8_wf | p:PId. action_p8{}(p) com |
| THM | action_p9_wf | p:PId. action_p9{}(p) com |
| THM | action_p10_wf | p:PId. action_p10{}(p) com |
| THM | action_p11_wf | p:PId. action_p11{}(p) com |
| THM | action_p12_wf | p:PId. action_p12{}(p) com |
| THM | action_p13_wf | p:PId. action_p13{}(p) com |
| THM | action_p14_wf | p:PId. action_p14{}(p) com |
| THM | action_p15_wf | p:PId. action_p15{}(p) com |
| THM | action_p16_wf | p:PId. action_p16{}(p) com |
| THM | action_p17_wf | p:PId. action_p17{}(p) com |
| THM | action_m1_wf | action_m1{} com |
| THM | action_m2_wf | action_m2{} com |
| THM | action_m3_wf | action_m3{} com |
| THM | action_m4_wf | action_m4{} com |
| COM | sci_program_5 | ---- Initial State --------------------------------------- |
| ABS | is_proc | isP(N,p) == 1 p N |
| DISP | is_proc_df | isP(<n:nat>,<p:proc>)== isP(<n>,<p>)
isP(<p:proc>)== isP(<p>) |
| THM | is_proc_wf | p: . N: . isP(N,p)   |
| ABS | is_pid | isPid(N,p) == 0 p N |
| DISP | is_pid_df | isPid(<n:nat>,<p:proc>)== isPid(<n>,<p>)
isPid(<p:proc>)== isPid(<p>) |
| THM | is_pid_wf | p: . N: . isPid(N,p)   |
| ABS | init_sci_comm | init_sci_comm{}(s) == (s.h) = [] |
| THM | init_sci_comm_wf | s:state. init_sci_comm{}(s)   |
| ABS | init_sci_m | init_sci_m{}(s) == mstatus-m_ = Home head-m_ = nil buf[m]_ = [] |
| THM | init_sci_m_wf | s:state. init_sci_m{}(s)   |
| ABS | init_sci_p | init_sci_p{}(s; p) ==
status-p_ = Off
cs-p_ = invalid{}
succ-p_ = nil
pred-p_ = nil
buf[p]_ = [] |
| THM | init_sci_p_wf | s:state. p:PId. init_sci_p{}(s; p)   |
| ABS | init_sci | init_sci{}(n; s) ==
init_sci_comm{}(s) init_sci_m{}(s) ( p:P. init_sci_p{}(s; p)) |
| THM | init_sci_wf | N: . s:state. init_sci{}(N; s)   |
| THM | init_mt_buf | s:state. init_sci_comm{}(s)  ( p: . buf[p]_ = []) |
| ML | sci_simpset1 | map ((simpset_add `sci`) o unfold_top_simp)
``init_sci_comm init_sci_m init_sci_p`` ;; |
| COM | sci_program_6 | ---- Programs -------------------------------------------- |
| ABS | actions_p | actions_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)::[] |
| THM | actions_p_wf | p:PId. actions_p{}(p) com List |
| ABS | actions_m | actions_m{} == action_m1{}::action_m2{}::action_m3{}::action_m4{}::[] |
| THM | actions_m_wf | actions_m{} com List |
| DISP | sci_actions_df | sci_actions(<N:N:*>)== sci_actions(<N>) |
| ML | sci_actions_ml | sci_actions(N)
==r if (N = 0) then actions_m{} else (sci_actions(N - 1)
@ actions_p{}(N)) |
| THM | sci_actions_wf | N: . sci_actions(N) com List |
| THM | sci_actions_char | sci_actions(0) = actions_m{}
( n:
0 < n  sci_actions(n) = sci_actions(n - 1) @ actions_p{}(n)) |
| ABS | sci_program | sci_program{}(N) == <sci_actions(N), s.init_sci{}(N; s)> |
| THM | sci_program_wf | N: . sci_program{}(N) prog{} |
| THM | in_prog_m1 | n: . in_prog{}(action_m1{}; sci_program{}(n)) |
| THM | in_prog_m2 | n: . in_prog{}(action_m2{}; sci_program{}(n)) |
| THM | in_prog_m3 | n: . in_prog{}(action_m3{}; sci_program{}(n)) |
| THM | in_prog_m4 | n: . in_prog{}(action_m4{}; sci_program{}(n)) |
| THM | in_prog_p1 | n: . p:P. in_prog{}(action_p1{}(p); sci_program{}(n)) |
| THM | in_prog_p2 | n: . p:P. in_prog{}(action_p2{}(p); sci_program{}(n)) |
| THM | in_prog_p3 | n: . p:P. in_prog{}(action_p3{}(p); sci_program{}(n)) |
| THM | in_prog_p4 | n: . p:P. in_prog{}(action_p4{}(p); sci_program{}(n)) |
| THM | in_prog_p5 | n: . p:P. in_prog{}(action_p5{}(p); sci_program{}(n)) |
| THM | in_prog_p6 | n: . p:P. in_prog{}(action_p6{}(p); sci_program{}(n)) |
| THM | in_prog_p7 | n: . p:P. in_prog{}(action_p7{}(p); sci_program{}(n)) |
| THM | in_prog_p8 | n: . p:P. in_prog{}(action_p8{}(p); sci_program{}(n)) |
| THM | in_prog_p9 | n: . p:P. in_prog{}(action_p9{}(p); sci_program{}(n)) |
| THM | in_prog_p10 | n: . p:P. in_prog{}(action_p10{}(p); sci_program{}(n)) |
| THM | in_prog_p11 | n: . p:P. in_prog{}(action_p11{}(p); sci_program{}(n)) |
| THM | in_prog_p12 | n: . p:P. in_prog{}(action_p12{}(p); sci_program{}(n)) |
| THM | in_prog_p13 | n: . p:P. in_prog{}(action_p13{}(p); sci_program{}(n)) |
| THM | in_prog_p14 | n: . p:P. in_prog{}(action_p14{}(p); sci_program{}(n)) |
| THM | in_prog_p15 | n: . p:P. in_prog{}(action_p15{}(p); sci_program{}(n)) |
| THM | in_prog_p16 | n: . p:P. in_prog{}(action_p16{}(p); sci_program{}(n)) |
| THM | in_prog_p17 | n: . p:P. in_prog{}(action_p17{}(p); sci_program{}(n)) |
| THM | decomp_program_base | Q:com  
Q[action_m1{}]
 Q[action_m2{}]
 Q[action_m3{}]
 Q[action_m4{}]
 { c:com. in_prog{}(c; sci_program{}(0))  Q[c]} |
| THM | decomp_program_case | Q: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]}) |
| THM | decomp_program | Q: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]} |
| THM | decomp_sci_inv | n: . 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]) |
| THM | decomp_htriple_inv | n: . 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]) |
| THM | decomp_sci_inv_W | n: . 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]) |
| COM | sci_program_7 | ---- Theorems for Decomposing Actions (First Series) ----- |
| THM | pre_decomp_action_m1 | n: . 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] |
| THM | pre_decomp_action_m2 | n: . 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] |
| THM | pre_decomp_action_m3 | n: . 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] |
| THM | pre_decomp_action_m4 | n: . 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] |
| THM | pre_decomp_action_p1 | n: . 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] |
| THM | pre_decomp_action_p2 | n: . 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] |
| THM | pre_decomp_action_p3 | n: . 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] |
| THM | pre_decomp_action_p4 | n: . 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] |
| THM | pre_decomp_action_p5 | n: . 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] |
| THM | pre_decomp_action_p6 | n: . 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] |
| THM | pre_decomp_action_p7 | n: . 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] |
| THM | pre_decomp_action_p8 | n: . 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] |
| THM | pre_decomp_action_p9 | n: . 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] |
| THM | pre_decomp_action_p10 | n: . 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] |
| THM | pre_decomp_action_p11 | n: . 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] |
| THM | pre_decomp_action_p12 | n: . 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] |
| THM | pre_decomp_action_p13 | n: . 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] |
| THM | pre_decomp_action_p14 | n: . 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] |
| THM | pre_decomp_action_p15 | n: . 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] |
| THM | pre_decomp_action_p16 | n: . 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] |
| THM | pre_decomp_action_p17 | n: . 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] |
| COM | sci_program_8 | ---- NonInterference Theorems for Histories -------------- |
| THM | hist_ni_action_m1 | s: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)) |
| THM | hist_ni_action_m2 | s: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)) |
| THM | hist_ni_action_m3 | s: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)) |
| THM | hist_ni_action_m4 | s: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)) |
| THM | hist_ni_action_p1 | n: . 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)) |
| THM | hist_ni_action_p2 | n: . 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)) |
| THM | hist_ni_action_p3 | n: . 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)) |
| THM | hist_ni_action_p4 | n: . 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)) |
| THM | hist_ni_action_p5 | n: . 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)) |
| THM | hist_ni_action_p6 | n: . 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)) |
| THM | hist_ni_action_p7 | n: . 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)) |
| THM | hist_ni_action_p8 | n: . 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)) |
| THM | hist_ni_action_p9 | n: . 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)) |
| THM | hist_ni_action_p10 | n: . 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)) |
| THM | hist_ni_action_p11 | n: . 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)) |
| THM | hist_ni_action_p12 | n: . 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)) |
| THM | hist_ni_action_p13 | n: . 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)) |
| THM | hist_ni_action_p14 | n: . 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)) |
| THM | hist_ni_action_p15 | n: . 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)) |
| THM | hist_ni_action_p16 | n: . 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)) |
| THM | hist_ni_action_p17 | n: . 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)) |
| ML | hist_ni_simpset | let 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) ;; |
| ML | sci_hist_simpset | let 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 ;; |
| COM | sci_program_9 | ---- NonInterference Theorems for Variable Names --------- |
| THM | diff_name_cons | x,y:Atom. as:Atom List.
list_el(Atom;x;y::as)   (x = y) list_el(Atom;x;as) |
| THM | bdiff_name_cons | x,y:Atom. as:Atom List.
  (x _{atom_eq_pred()} (y::as))
  (x = y)   (x _{atom_eq_pred()} as) |
| THM | bdiff_names_diff_names | x:Atom. as:Atom List.
  (x _{atom_eq_pred()} as)   list_el(Atom;x;as) |
| THM | idname_ni_action_m1 | s:state. x:id.
list_el(Atom;x.name;"head"::"mstatus"::"p"::[])
 x (action_m1{} s) = x_ |
| THM | idname_ni_action_m2 | s:state. x:id.
list_el(Atom;x.name;"head"::"mstatus"::"p"::[])
 x (action_m2{} s) = x_ |
| THM | idname_ni_action_m3 | s:state. x:id.
list_el(Atom;x.name;"cv"::"head"::"mstatus"::"p"::"q"::[])
 x (action_m3{} s) = x_ |
| THM | idname_ni_action_m4 | s:state. x:id.
list_el(Atom;x.name;"mstatus"::"p"::[])  x (action_m4{} s) = x_ |
| THM | idname_ni_action_p1 | n: . s:state. p:P. x:id.
list_el(Atom;x.name;"status"::[])  x (action_p1{}(p) s) = x_ |
| THM | idname_ni_action_p2 | n: . s:state. p:P. x:id.
list_el(Atom;x.name;"status"::[])  x (action_p2{}(p) s) = x_ |
| THM | idname_ni_action_p3 | n: . s:state. p:P. x:id.
list_el(Atom;x.name;"pred"
::"status"::"cv"::"cs"::"q"::"r"::"arg"::[])
 x (action_p3{}(p) s) = x_ |
| THM | idname_ni_action_p4 | n: . s:state. p:P. x:id.
list_el(Atom;x.name;"pred"
::"status"::"cv"::"cs"::"q"::"r"::"arg"::[])
 x (action_p4{}(p) s) = x_ |
| THM | idname_ni_action_p5 | n: . s:state. p:P. x:id.
list_el(Atom;x.name;"cs"::"pred"::"succ"::"q"::[])
 x (action_p5{}(p) s) = x_ |
| THM | idname_ni_action_p6 | n: . 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_ |
| THM | idname_ni_action_p7 | n: . s:state. p:P. x:id.
list_el(Atom;x.name;"status"::"succ"::"cv"::[])
 x (action_p7{}(p) s) = x_ |
| THM | idname_ni_action_p8 | n: . s:state. p:P. x:id.
list_el(Atom;x.name;"status"::[])  x (action_p8{}(p) s) = x_ |
| THM | idname_ni_action_p9 | n: . s:state. p:P. x:id.
list_el(Atom;x.name;"status"::"cs"::"q"::"arg"::[])
 x (action_p9{}(p) s) = x_ |
| THM | idname_ni_action_p10 | n: . s:state. p:P. x:id.
list_el(Atom;x.name;"status"::[])  x (action_p10{}(p) s) = x_ |
| THM | idname_ni_action_p11 | n: . s:state. p:P. x:id.
list_el(Atom;x.name;"status"::[])  x (action_p11{}(p) s) = x_ |
| THM | idname_ni_action_p12 | n: . s:state. p:P. x:id.
list_el(Atom;x.name;"pred"::"cs"::"q"::"r"::[])
 x (action_p12{}(p) s) = x_ |
| THM | idname_ni_action_p13 | n: . s:state. p:P. x:id.
list_el(Atom;x.name;"status"::"q"::"arg"::[])
 x (action_p13{}(p) s) = x_ |
| THM | idname_ni_action_p14 | n: . s:state. p:P. x:id.
list_el(Atom;x.name;"succ"::"q"::"r"::"cv"::[])
 x (action_p14{}(p) s) = x_ |
| THM | idname_ni_action_p15 | n: . s:state. p:P. x:id.
list_el(Atom;x.name;"succ"::"pred"::"cs"::"status"::"q"::"arg"::[])
 x (action_p15{}(p) s) = x_ |
| THM | idname_ni_action_p16 | n: . s:state. p:P. x:id.
list_el(Atom;x.name;"cs"::"pred"::"succ"::"status"::"q"::[])
 x (action_p16{}(p) s) = x_ |
| THM | idname_ni_action_p17 | n: . s:state. p:P. x:id.
list_el(Atom;x.name;"status"::"cv"::"q"::"r"::[])
 x (action_p17{}(p) s) = x_ |
| ML | idname_ni_simpset | map (\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`] ;; |
| ML | sci_idname_simpset | map (\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`] ;; |
| COM | sci_program_10 | ---- NonInterference Theorems for Variable Pids ---------- |
| THM | idpid_ni_action_m1 | s:state. x:id.
(m = (x.pid))  (nil = (x.pid))  x (action_m1{} s) = x_ |
| THM | idpid_ni_action_m2 | s:state. x:id.
(m = (x.pid))  (nil = (x.pid))  x (action_m2{} s) = x_ |
| THM | idpid_ni_action_m3 | s:state. x:id.
(m = (x.pid))  (nil = (x.pid))  x (action_m3{} s) = x_ |
| THM | idpid_ni_action_m4 | s:state. x:id.
(m = (x.pid))  (nil = (x.pid))  x (action_m4{} s) = x_ |
| THM | idpid_ni_action_p1 | n: . p:P. s:state. x:id.
(p = (x.pid))  x (action_p1{}(p) s) = x_ |
| THM | idpid_ni_action_p2 | n: . p:P. s:state. x:id.
(p = (x.pid))  x (action_p2{}(p) s) = x_ |
| THM | idpid_ni_action_p3 | n: . p:P. s:state. x:id.
(p = (x.pid))  (nil = (x.pid))  x (action_p3{}(p) s) = x_ |
| THM | idpid_ni_action_p4 | n: . p:P. s:state. x:id.
(p = (x.pid))  (nil = (x.pid))  x (action_p4{}(p) s) = x_ |
| THM | idpid_ni_action_p5 | n: . p:P. s:state. x:id.
(p = (x.pid))  (nil = (x.pid))  x (action_p5{}(p) s) = x_ |
| THM | idpid_ni_action_p6 | n: . p:P. s:state. x:id.
(p = (x.pid))  (nil = (x.pid))  x (action_p6{}(p) s) = x_ |
| THM | idpid_ni_action_p7 | n: . p:P. s:state. x:id.
(p = (x.pid))  x (action_p7{}(p) s) = x_ |
| THM | idpid_ni_action_p8 | n: . p:P. s:state. x:id.
(p = (x.pid))  x (action_p8{}(p) s) = x_ |
| THM | idpid_ni_action_p9 | n: . p:P. s:state. x:id.
(p = (x.pid))  (nil = (x.pid))  x (action_p9{}(p) s) = x_ |
| THM | idpid_ni_action_p10 | n: . p:P. s:state. x:id.
(p = (x.pid))  x (action_p10{}(p) s) = x_ |
| THM | idpid_ni_action_p11 | n: . p:P. s:state. x:id.
(p = (x.pid))  x (action_p11{}(p) s) = x_ |
| THM | idpid_ni_action_p12 | n: . p:P. s:state. x:id.
(p = (x.pid))  (nil = (x.pid))  x (action_p12{}(p) s) = x_ |
| THM | idpid_ni_action_p13 | n: . p:P. s:state. x:id.
(p = (x.pid))  (nil = (x.pid))  x (action_p13{}(p) s) = x_ |
| THM | idpid_ni_action_p14 | n: . p:P. s:state. x:id.
(p = (x.pid))  (nil = (x.pid))  x (action_p14{}(p) s) = x_ |
| THM | idpid_ni_action_p15 | n: . p:P. s:state. x:id.
(p = (x.pid))  (nil = (x.pid))  x (action_p15{}(p) s) = x_ |
| THM | idpid_ni_action_p16 | n: . p:P. s:state. x:id.
(p = (x.pid))  (nil = (x.pid))  x (action_p16{}(p) s) = x_ |
| THM | idpid_ni_action_p17 | n: . p:P. s:state. x:id.
(p = (x.pid))  (nil = (x.pid))  x (action_p17{}(p) s) = x_ |
| ML | idpid_ni_simpset | map (\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`] ;; |
| ML | sci_idpid_simpset | map (\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`] ;; |