Nuprl Theory sci_inv11

(only non hidden objects are presented)

COMsci_inv_lemma11---- Lemma 11 --------------------------------------------
THMidle_to_enteringn:. 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:=qs);q) idle(s;q))
THMlemma11a_m1n:. 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))
THMlemma11a_m2n:. 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))
THMlemma11a_m3n:. 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))
THMlemma11a_m4n:. 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))
THMlemma11a_p1n:. 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))
THMlemma11a_p2n:. 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))
THMlemma11a_p3n:. 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))
THMlemma11a_p4n:. 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))
THMlemma11a_p5n:. 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))
THMlemma11a_p6n:. 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))
THMlemma11a_p7n:. 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))
THMlemma11a_p8n:. 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))
THMlemma11a_p9n:. 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))
THMlemma11a_p10n:. 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))
THMlemma11a_p11n:. 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))
THMlemma11a_p12n:. 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))
THMlemma11a_p13n:. 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))
THMlemma11a_p14n:. 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))
THMlemma11a_p15n:. 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))
THMlemma11a_p16n:. 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))
THMlemma11a_p17n:. 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))
THMlemma11an:. p:P. inv_W{}(sci_program{}(n); s.idle(s;p); s.entering(s;p))
THMlemma11aWn:. 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(cs;p) entering(cs;p))
THMlemma11b_m1n:. 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)
THMlemma11b_m2n:. 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)
THMlemma11b_m3n:. 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)
THMlemma11b_m4n:. 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)
THMlemma11b_p1n:. 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)
THMlemma11b_p2n:. 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)
THMlemma11b_p3n:. 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)
THMlemma11b_p4n:. 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)
THMlemma11b_p5n:. 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)
THMlemma11b_p6n:. 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)
THMlemma11b_p7n:. 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)
THMlemma11b_p8n:. 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)
THMlemma11b_p9n:. 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)
THMlemma11b_p10n:. 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)
THMlemma11b_p11n:. 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)
THMlemma11b_p12n:. 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)
THMlemma11b_p13n:. 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)
THMlemma11b_p14n:. 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)
THMlemma11b_p15n:. 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)
THMlemma11b_p16n:. 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)
THMlemma11b_p17n:. 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)
THMlemma11bn:. p:P. inv_W{}(sci_program{}(n); s.visiting(s;p); s.(leaving(s;p) status-p_ = Off))
THMlemma11bWn:. 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(cs;p) leaving(cs;p) status-p(cs) = Off)
THMlemma11c_m1n:. 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)
THMlemma11c_m2n:. 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)
THMlemma11c_m3n:. 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)
THMlemma11c_m4n:. 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)
THMlemma11c_p1n:. 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)
THMlemma11c_p2n:. 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)
THMlemma11c_p3n:. 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)
THMlemma11c_p4n:. 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)
THMlemma11c_p5n:. 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)
THMlemma11c_p6n:. 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)
THMlemma11c_p7n:. 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)
THMlemma11c_p8n:. 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)
THMlemma11c_p9n:. 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)
THMlemma11c_p10n:. 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)
THMlemma11c_p11n:. 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)
THMlemma11c_p12n:. 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)
THMlemma11c_p13n:. 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)
THMlemma11c_p14n:. 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)
THMlemma11c_p15n:. 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)
THMlemma11c_p16n:. 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)
THMlemma11c_p17n:. 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)
THMlemma11cn:. p:P. inv_W{}(sci_program{}(n); s.leaving(s;p); s.(status-p_ = Off))
THMlemma11cWn:. 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(cs;p) status-p(cs) = Off)

the other theories