Nuprl Theory sci_inv5

(only non hidden objects are presented)

COMsci_inv_lemma5---- Lemma 5 ---------------------------------------------
DISPinv5a_dfinv5a(<s:s:*>)== inv5a(<s>)
ABSinv5ainv5a(s) == mstatus-m_ = Home mstatus-m_ = Fresh mstatus-m_ = Gone
THMinv5a_wfs:state. inv5a(s)
DISPinv5b_dfinv5b(<s:s:*>)== inv5b(<s>)
ABSinv5binv5b(s) == mstatus-m_ = Home head-m_ = nil
THMinv5b_wfs:state. inv5b(s)
DISPinv5c_dfinv5c(<p:p:*><s:s:*>)== inv5c(<p><s>)
ABSinv5cinv5c(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
THMinv5c_wfn:. p:P. s:state. inv5c(p;s)
THMni5an:. 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))
THMlemma5an:. inv{}(sci_program{}(n); s.inv5a(s))
THMni5bn:. 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))
THMlemma5b_m2n:. s:state. in_exec{}(sci_program{}(n); s) inv5b(s) inv5b(action_m2{}s)
THMlemma5b_m4n:. s:state. in_exec{}(sci_program{}(n); s) inv5b(s) inv5b(action_m4{}s)
THMlemma5bn:. inv{}(sci_program{}(n); s.inv5b(s))
THMni5cn:. 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)))
THMlemma5cn:. inv{}(sci_program{}(n); s.(p:P. inv5c(p;s)))

the other theories