| COM | sci_inv_lemma5 | ---- Lemma 5 --------------------------------------------- |
| DISP | inv5a_df | inv5a(<s:s:*>)== inv5a(<s>) |
| ABS | inv5a | inv5a(s) ==
mstatus-m_ = Home mstatus-m_ = Fresh mstatus-m_ = Gone |
| THM | inv5a_wf | s:state. inv5a(s)   |
| DISP | inv5b_df | inv5b(<s:s:*>)== inv5b(<s>) |
| ABS | inv5b | inv5b(s) == mstatus-m_ = Home   head-m_ = nil |
| THM | inv5b_wf | s:state. inv5b(s)   |
| DISP | inv5c_df | inv5c(<p:p:*><s:s:*>)== inv5c(<p><s>) |
| ABS | inv5c | inv5c(p;s) ==
status-p_ = Off
status-p_ = Pending
status-p_ = Inqueue
status-p_ = Inlist
status-p_ = Delleft
status-p_ = Delright
status-p_ = Ftod
status-p_ = Purging |
| THM | inv5c_wf | n: . p:P. s:state. inv5c(p;s)   |
| THM | ni5a | n: . s:state.
inv5a(s)
 ( p:P
inv5a(action_p1{}(p) s)
inv5a(action_p2{}(p) s)
inv5a(action_p3{}(p) s)
inv5a(action_p4{}(p) s)
inv5a(action_p5{}(p) s)
inv5a(action_p6{}(p) s)
inv5a(action_p7{}(p) s)
inv5a(action_p8{}(p) s)
inv5a(action_p9{}(p) s)
inv5a(action_p10{}(p) s)
inv5a(action_p11{}(p) s)
inv5a(action_p12{}(p) s)
inv5a(action_p13{}(p) s)
inv5a(action_p14{}(p) s)
inv5a(action_p15{}(p) s)
inv5a(action_p16{}(p) s)
inv5a(action_p17{}(p) s)) |
| THM | lemma5a | n: . inv{}(sci_program{}(n); s.inv5a(s)) |
| THM | ni5b | n: . s:state.
inv5b(s)
 ( p:P
inv5b(action_p1{}(p) s)
inv5b(action_p2{}(p) s)
inv5b(action_p3{}(p) s)
inv5b(action_p4{}(p) s)
inv5b(action_p5{}(p) s)
inv5b(action_p6{}(p) s)
inv5b(action_p7{}(p) s)
inv5b(action_p8{}(p) s)
inv5b(action_p9{}(p) s)
inv5b(action_p10{}(p) s)
inv5b(action_p11{}(p) s)
inv5b(action_p12{}(p) s)
inv5b(action_p13{}(p) s)
inv5b(action_p14{}(p) s)
inv5b(action_p15{}(p) s)
inv5b(action_p16{}(p) s)
inv5b(action_p17{}(p) s)) |
| THM | lemma5b_m2 | n: . s:state.
in_exec{}(sci_program{}(n); s)  inv5b(s)  inv5b(action_m2{} s) |
| THM | lemma5b_m4 | n: . s:state.
in_exec{}(sci_program{}(n); s)  inv5b(s)  inv5b(action_m4{} s) |
| THM | lemma5b | n: . inv{}(sci_program{}(n); s.inv5b(s)) |
| THM | ni5c | n: . s:state.
(( p:P. inv5c(p;s))
 ( p:P
inv5c(p;action_m1{} s)
inv5c(p;action_m2{} s)
inv5c(p;action_m3{} s)
inv5c(p;action_m4{} s)
( q:P
inv5c(p;action_p5{}(q) s)
inv5c(p;action_p12{}(q) s)
inv5c(p;action_p14{}(q) s))))
(( p:P. inv5c(p;s))
 ( p,q:P.
(q = p)
 inv5c(p;action_p1{}(q) s)
inv5c(p;action_p2{}(q) s)
inv5c(p;action_p3{}(q) s)
inv5c(p;action_p4{}(q) s)
inv5c(p;action_p6{}(q) s)
inv5c(p;action_p7{}(q) s)
inv5c(p;action_p8{}(q) s)
inv5c(p;action_p9{}(q) s)
inv5c(p;action_p10{}(q) s)
inv5c(p;action_p11{}(q) s)
inv5c(p;action_p13{}(q) s)
inv5c(p;action_p15{}(q) s)
inv5c(p;action_p16{}(q) s)
inv5c(p;action_p17{}(q) s))) |
| THM | lemma5c | n: . inv{}(sci_program{}(n); s.( p:P. inv5c(p;s))) |