| COM | sci_inv_lemma11 | ---- Lemma 11 -------------------------------------------- |
| THM | idle_to_entering | n: . s:state. q:P.
in_exec{}(sci_program{}(n); s)
 next_mesg(m;s.h) = read_cache_freshQ(q::[])
next_mesg(m;s.h) = read_cache_goneQ(q::[])
 (entering([h<-(hreceive(m;h)::h)] (p:=q s);q)   idle(s;q)) |
| THM | lemma11a_m1 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( q:P
idle(s;q)
 entering(s;q)
 idle(action_m1{} s;q) entering(action_m1{} s;q)) |
| THM | lemma11a_m2 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( q:P
idle(s;q)
 entering(s;q)
 idle(action_m2{} s;q) entering(action_m2{} s;q)) |
| THM | lemma11a_m3 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( q:P
idle(s;q)
 entering(s;q)
 idle(action_m3{} s;q) entering(action_m3{} s;q)) |
| THM | lemma11a_m4 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( q:P
idle(s;q)
 entering(s;q)
 idle(action_m4{} s;q) entering(action_m4{} s;q)) |
| THM | lemma11a_p1 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
idle(s;q)
 entering(s;q)
 idle(action_p1{}(p) s;q) entering(action_p1{}(p) s;q)) |
| THM | lemma11a_p2 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
idle(s;q)
 entering(s;q)
 idle(action_p2{}(p) s;q) entering(action_p2{}(p) s;q)) |
| THM | lemma11a_p3 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
idle(s;q)
 entering(s;q)
 idle(action_p3{}(p) s;q) entering(action_p3{}(p) s;q)) |
| THM | lemma11a_p4 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
idle(s;q)
 entering(s;q)
 idle(action_p4{}(p) s;q) entering(action_p4{}(p) s;q)) |
| THM | lemma11a_p5 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
idle(s;q)
 entering(s;q)
 idle(action_p5{}(p) s;q) entering(action_p5{}(p) s;q)) |
| THM | lemma11a_p6 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
idle(s;q)
 entering(s;q)
 idle(action_p6{}(p) s;q) entering(action_p6{}(p) s;q)) |
| THM | lemma11a_p7 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
idle(s;q)
 entering(s;q)
 idle(action_p7{}(p) s;q) entering(action_p7{}(p) s;q)) |
| THM | lemma11a_p8 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
idle(s;q)
 entering(s;q)
 idle(action_p8{}(p) s;q) entering(action_p8{}(p) s;q)) |
| THM | lemma11a_p9 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
idle(s;q)
 entering(s;q)
 idle(action_p9{}(p) s;q) entering(action_p9{}(p) s;q)) |
| THM | lemma11a_p10 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
idle(s;q)
 entering(s;q)
 idle(action_p10{}(p) s;q) entering(action_p10{}(p) s;q)) |
| THM | lemma11a_p11 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
idle(s;q)
 entering(s;q)
 idle(action_p11{}(p) s;q) entering(action_p11{}(p) s;q)) |
| THM | lemma11a_p12 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
idle(s;q)
 entering(s;q)
 idle(action_p12{}(p) s;q) entering(action_p12{}(p) s;q)) |
| THM | lemma11a_p13 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
idle(s;q)
 entering(s;q)
 idle(action_p13{}(p) s;q) entering(action_p13{}(p) s;q)) |
| THM | lemma11a_p14 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
idle(s;q)
 entering(s;q)
 idle(action_p14{}(p) s;q) entering(action_p14{}(p) s;q)) |
| THM | lemma11a_p15 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
idle(s;q)
 entering(s;q)
 idle(action_p15{}(p) s;q) entering(action_p15{}(p) s;q)) |
| THM | lemma11a_p16 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
idle(s;q)
 entering(s;q)
 idle(action_p16{}(p) s;q) entering(action_p16{}(p) s;q)) |
| THM | lemma11a_p17 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
idle(s;q)
 entering(s;q)
 idle(action_p17{}(p) s;q) entering(action_p17{}(p) s;q)) |
| THM | lemma11a | n: . p:P. inv_W{}(sci_program{}(n); s.idle(s;p); s.entering(s;p)) |
| THM | lemma11aW | n: . s:state. c:com.
in_exec{}(sci_program{}(n); s)
 in_prog{}(c; sci_program{}(n))
 ( p:P
idle(s;p)  entering(s;p)  idle(c s;p) entering(c s;p)) |
| THM | lemma11b_m1 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( q:P
visiting(s;q)
 (leaving(s;q) status-q_ = Off)
 visiting(action_m1{} s;q)
leaving(action_m1{} s;q)
status-q (action_m1{} s) = Off) |
| THM | lemma11b_m2 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( q:P
visiting(s;q)
 (leaving(s;q) status-q_ = Off)
 visiting(action_m2{} s;q)
leaving(action_m2{} s;q)
status-q (action_m2{} s) = Off) |
| THM | lemma11b_m3 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( q:P
visiting(s;q)
 (leaving(s;q) status-q_ = Off)
 visiting(action_m3{} s;q)
leaving(action_m3{} s;q)
status-q (action_m3{} s) = Off) |
| THM | lemma11b_m4 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( q:P
visiting(s;q)
 (leaving(s;q) status-q_ = Off)
 visiting(action_m4{} s;q)
leaving(action_m4{} s;q)
status-q (action_m4{} s) = Off) |
| THM | lemma11b_p1 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
visiting(s;q)
 (leaving(s;q) status-q_ = Off)
 visiting(action_p1{}(p) s;q)
leaving(action_p1{}(p) s;q)
status-q (action_p1{}(p) s) = Off) |
| THM | lemma11b_p2 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
visiting(s;q)
 (leaving(s;q) status-q_ = Off)
 visiting(action_p2{}(p) s;q)
leaving(action_p2{}(p) s;q)
status-q (action_p2{}(p) s) = Off) |
| THM | lemma11b_p3 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
visiting(s;q)
 (leaving(s;q) status-q_ = Off)
 visiting(action_p3{}(p) s;q)
leaving(action_p3{}(p) s;q)
status-q (action_p3{}(p) s) = Off) |
| THM | lemma11b_p4 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
visiting(s;q)
 (leaving(s;q) status-q_ = Off)
 visiting(action_p4{}(p) s;q)
leaving(action_p4{}(p) s;q)
status-q (action_p4{}(p) s) = Off) |
| THM | lemma11b_p5 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
visiting(s;q)
 (leaving(s;q) status-q_ = Off)
 visiting(action_p5{}(p) s;q)
leaving(action_p5{}(p) s;q)
status-q (action_p5{}(p) s) = Off) |
| THM | lemma11b_p6 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
visiting(s;q)
 (leaving(s;q) status-q_ = Off)
 visiting(action_p6{}(p) s;q)
leaving(action_p6{}(p) s;q)
status-q (action_p6{}(p) s) = Off) |
| THM | lemma11b_p7 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
visiting(s;q)
 (leaving(s;q) status-q_ = Off)
 visiting(action_p7{}(p) s;q)
leaving(action_p7{}(p) s;q)
status-q (action_p7{}(p) s) = Off) |
| THM | lemma11b_p8 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
visiting(s;q)
 (leaving(s;q) status-q_ = Off)
 visiting(action_p8{}(p) s;q)
leaving(action_p8{}(p) s;q)
status-q (action_p8{}(p) s) = Off) |
| THM | lemma11b_p9 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
visiting(s;q)
 (leaving(s;q) status-q_ = Off)
 visiting(action_p9{}(p) s;q)
leaving(action_p9{}(p) s;q)
status-q (action_p9{}(p) s) = Off) |
| THM | lemma11b_p10 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
visiting(s;q)
 (leaving(s;q) status-q_ = Off)
 visiting(action_p10{}(p) s;q)
leaving(action_p10{}(p) s;q)
status-q (action_p10{}(p) s) = Off) |
| THM | lemma11b_p11 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
visiting(s;q)
 (leaving(s;q) status-q_ = Off)
 visiting(action_p11{}(p) s;q)
leaving(action_p11{}(p) s;q)
status-q (action_p11{}(p) s) = Off) |
| THM | lemma11b_p12 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
visiting(s;q)
 (leaving(s;q) status-q_ = Off)
 visiting(action_p12{}(p) s;q)
leaving(action_p12{}(p) s;q)
status-q (action_p12{}(p) s) = Off) |
| THM | lemma11b_p13 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
visiting(s;q)
 (leaving(s;q) status-q_ = Off)
 visiting(action_p13{}(p) s;q)
leaving(action_p13{}(p) s;q)
status-q (action_p13{}(p) s) = Off) |
| THM | lemma11b_p14 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
visiting(s;q)
 (leaving(s;q) status-q_ = Off)
 visiting(action_p14{}(p) s;q)
leaving(action_p14{}(p) s;q)
status-q (action_p14{}(p) s) = Off) |
| THM | lemma11b_p15 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
visiting(s;q)
 (leaving(s;q) status-q_ = Off)
 visiting(action_p15{}(p) s;q)
leaving(action_p15{}(p) s;q)
status-q (action_p15{}(p) s) = Off) |
| THM | lemma11b_p16 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
visiting(s;q)
 (leaving(s;q) status-q_ = Off)
 visiting(action_p16{}(p) s;q)
leaving(action_p16{}(p) s;q)
status-q (action_p16{}(p) s) = Off) |
| THM | lemma11b_p17 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
visiting(s;q)
 (leaving(s;q) status-q_ = Off)
 visiting(action_p17{}(p) s;q)
leaving(action_p17{}(p) s;q)
status-q (action_p17{}(p) s) = Off) |
| THM | lemma11b | n: . p:P.
inv_W{}(sci_program{}(n);
s.visiting(s;p);
s.(leaving(s;p) status-p_ = Off)) |
| THM | lemma11bW | n: . s:state. c:com.
in_exec{}(sci_program{}(n); s)
 in_prog{}(c; sci_program{}(n))
 ( p:P
visiting(s;p)
 (leaving(s;p) status-p_ = Off)
 visiting(c s;p) leaving(c s;p) status-p (c s) = Off) |
| THM | lemma11c_m1 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( q:P
leaving(s;q)
 (status-q_ = Off)
 leaving(action_m1{} s;q) status-q (action_m1{} s) = Off) |
| THM | lemma11c_m2 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( q:P
leaving(s;q)
 (status-q_ = Off)
 leaving(action_m2{} s;q) status-q (action_m2{} s) = Off) |
| THM | lemma11c_m3 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( q:P
leaving(s;q)
 (status-q_ = Off)
 leaving(action_m3{} s;q) status-q (action_m3{} s) = Off) |
| THM | lemma11c_m4 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( q:P
leaving(s;q)
 (status-q_ = Off)
 leaving(action_m4{} s;q) status-q (action_m4{} s) = Off) |
| THM | lemma11c_p1 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
leaving(s;q)
 (status-q_ = Off)
 leaving(action_p1{}(p) s;q)
status-q (action_p1{}(p) s) = Off) |
| THM | lemma11c_p2 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
leaving(s;q)
 (status-q_ = Off)
 leaving(action_p2{}(p) s;q)
status-q (action_p2{}(p) s) = Off) |
| THM | lemma11c_p3 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
leaving(s;q)
 (status-q_ = Off)
 leaving(action_p3{}(p) s;q)
status-q (action_p3{}(p) s) = Off) |
| THM | lemma11c_p4 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
leaving(s;q)
 (status-q_ = Off)
 leaving(action_p4{}(p) s;q)
status-q (action_p4{}(p) s) = Off) |
| THM | lemma11c_p5 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
leaving(s;q)
 (status-q_ = Off)
 leaving(action_p5{}(p) s;q)
status-q (action_p5{}(p) s) = Off) |
| THM | lemma11c_p6 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
leaving(s;q)
 (status-q_ = Off)
 leaving(action_p6{}(p) s;q)
status-q (action_p6{}(p) s) = Off) |
| THM | lemma11c_p7 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
leaving(s;q)
 (status-q_ = Off)
 leaving(action_p7{}(p) s;q)
status-q (action_p7{}(p) s) = Off) |
| THM | lemma11c_p8 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
leaving(s;q)
 (status-q_ = Off)
 leaving(action_p8{}(p) s;q)
status-q (action_p8{}(p) s) = Off) |
| THM | lemma11c_p9 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
leaving(s;q)
 (status-q_ = Off)
 leaving(action_p9{}(p) s;q)
status-q (action_p9{}(p) s) = Off) |
| THM | lemma11c_p10 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
leaving(s;q)
 (status-q_ = Off)
 leaving(action_p10{}(p) s;q)
status-q (action_p10{}(p) s) = Off) |
| THM | lemma11c_p11 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
leaving(s;q)
 (status-q_ = Off)
 leaving(action_p11{}(p) s;q)
status-q (action_p11{}(p) s) = Off) |
| THM | lemma11c_p12 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
leaving(s;q)
 (status-q_ = Off)
 leaving(action_p12{}(p) s;q)
status-q (action_p12{}(p) s) = Off) |
| THM | lemma11c_p13 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
leaving(s;q)
 (status-q_ = Off)
 leaving(action_p13{}(p) s;q)
status-q (action_p13{}(p) s) = Off) |
| THM | lemma11c_p14 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
leaving(s;q)
 (status-q_ = Off)
 leaving(action_p14{}(p) s;q)
status-q (action_p14{}(p) s) = Off) |
| THM | lemma11c_p15 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
leaving(s;q)
 (status-q_ = Off)
 leaving(action_p15{}(p) s;q)
status-q (action_p15{}(p) s) = Off) |
| THM | lemma11c_p16 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
leaving(s;q)
 (status-q_ = Off)
 leaving(action_p16{}(p) s;q)
status-q (action_p16{}(p) s) = Off) |
| THM | lemma11c_p17 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 ( p,q:P.
leaving(s;q)
 (status-q_ = Off)
 leaving(action_p17{}(p) s;q)
status-q (action_p17{}(p) s) = Off) |
| THM | lemma11c | n: . p:P.
inv_W{}(sci_program{}(n); s.leaving(s;p); s.(status-p_ = Off)) |
| THM | lemma11cW | n: . s:state. c:com.
in_exec{}(sci_program{}(n); s)
 in_prog{}(c; sci_program{}(n))
 ( p:P
leaving(s;p)
 (status-p_ = Off)
 leaving(c s;p) status-p (c s) = Off) |