Nuprl Theory sci_inv9

(only non hidden objects are presented)

COMsci_inv_lemma9---- Lemma 9 ---------------------------------------------
DISPinv9a1__dfinv9a1_(<s:s:*>)== inv9a1_(<s>)
ABSinv9a1_inv9a1_(s) == p,q,msgQ,msgR:. argsR,argsQ: List. query(msgQ) response(msgR) msgQ(p::argsQ) buf[q]_ (msgR(argsR) buf[p]_)
THMinv9a1__wfs:state. inv9a1_(s)
DISPinv9a2__dfinv9a2_(<s:s:*>)== inv9a2_(<s>)
ABSinv9a2_inv9a2_(s) == p,q,msgQ,msgQ':. args,args': List. i:. query(msgQ) query(msgQ') 0 i < ||buf[q]_|| msgQ(p::args) = buf[q]_[i] list_el(mesg;msgQ'(p::args');firstn(i;buf[q]_)) list_el(mesg;msgQ'(p ::args');lastn(||buf[q]_|| - i - 1;buf[q]_))
THMinv9a2__wfs:state. inv9a2_(s)
DISPinv9a3__dfinv9a3_(<s:s:*>)== inv9a3_(<s>)
ABSinv9a3_inv9a3_(s) == p,q,r,msgQ,msgQ':. args,args': List. query(msgQ) query(msgQ') (q = r) msgQ(p::args) buf[q]_ (msgQ'(p::args') buf[r]_)
THMinv9a3__wfs:state. inv9a3_(s)
DISPinv9a4__dfinv9a4_(<s:s:*>)== inv9a4_(<s>)
ABSinv9a4_inv9a4_(s) == p,q,msgQ,msgR:. argsR,argsQ: List. query(msgQ) response(msgR) msgR(argsR) buf[p]_ (msgQ(p::argsQ) buf[q]_)
THMinv9a4__wfs:state. inv9a4_(s)
DISPinv9a5__dfinv9a5_(<s:s:*>)== inv9a5_(<s>)
ABSinv9a5_inv9a5_(s) == p,msgR,msgR':. args,args': List. i:. response(msgR) response(msgR') 0 i < ||buf[p]_|| msgR(args) = buf[p]_[i] list_el(mesg;msgR'(args');firstn(i;buf[p]_)) list_el(mesg;msgR'(args');lastn(||buf[p]_|| - i - 1;buf[p]_) )
THMinv9a5__wfs:state. inv9a5_(s)
DISPinv9b1__dfinv9b1_(<n:n:*><s:s:*><p:p:*>)== inv9b1_(<n><s><p>)
ABSinv9b1_inv9b1_(n;s;p) == status-p_ = Off no_outstanding(n;s;p)
THMinv9b1__wfn:. s:state. p:PId. inv9b1_(n;s;p)
DISPinv9b2_dfinv9b2(<n:n:*><s:s:*><p:p:*>)== inv9b2(<n><s><p>)
ABSinv9b2inv9b2(n;s;p) == status-p_ = Pending outstanding_mesg(n;s;read_cache_freshQ;p) outstanding_mesg(n;s;read_cache_goneQ;p)
THMinv9b2_wfn:. s:state. p:PId. inv9b2(n;s;p)
DISPinv9b3_dfinv9b3(<n:n:*><s:s:*><p:p:*>)== inv9b3(<n><s><p>)
ABSinv9b3inv9b3(n;s;p) == status-p_ = Inqueue outstanding_mesg(n;s;prependQ;p)
THMinv9b3_wfn:. s:state. p:PId. inv9b3(n;s;p)
DISPinv9b4__dfinv9b4_(<n:n:*><s:s:*><p:p:*>)== inv9b4_(<n><s><p>)
ABSinv9b4_inv9b4_(n;s;p) == status-p_ = Inlist no_outstanding(n;s;p)
THMinv9b4__wfn:. s:state. p:PId. inv9b4_(n;s;p)
DISPinv9b5_dfinv9b5(<n:n:*><s:s:*><p:p:*>)== inv9b5(<n><s><p>)
ABSinv9b5inv9b5(n;s;p) == status-p_ = Delleft outstanding_mesg(n;s;delleftQ;p)
THMinv9b5_wfn:. s:state. p:PId. inv9b5(n;s;p)
DISPinv9b6_dfinv9b6(<n:n:*><s:s:*><p:p:*>)== inv9b6(<n><s><p>)
ABSinv9b6inv9b6(n;s;p) == status-p_ = Delright outstanding_mesg(n;s;delrightQ;p)
THMinv9b6_wfn:. s:state. p:PId. inv9b6(n;s;p)
DISPinv9b7_dfinv9b7(<n:n:*><s:s:*><p:p:*>)== inv9b7(<n><s><p>)
ABSinv9b7inv9b7(n;s;p) == status-p_ = Purging outstanding_mesg(n;s;purgeQ;p)
THMinv9b7_wfn:. s:state. p:PId. inv9b7(n;s;p)
DISPinv9b8_dfinv9b8(<n:n:*><s:s:*><p:p:*>)== inv9b8(<n><s><p>)
ABSinv9b8inv9b8(n;s;p) == status-p_ = Ftod outstanding_mesg(n;s;modifydataQ;p)
THMinv9b8_wfn:. s:state. p:PId. inv9b8(n;s;p)
DISPinv9c2_dfinv9c2(<s:s:*>)== inv9c2(<s>)
ABSinv9c2inv9c2(s) == p,q,msgQ:. args: List. query(msgQ) msgQ(p::args) buf[q]_ ||filter(M.query_first_arg(M;p);buf[q]_)|| = 1
THMinv9c2_wfs:state. inv9c2(s)
DISPinv9c5_dfinv9c5(<s:s:*>)== inv9c5(<s>)
ABSinv9c5inv9c5(s) == p,msgR:. args: List. response(msgR) msgR(args) buf[p]_ ||filter(M.bresponse(M.type);buf[p]_)|| = 1
THMinv9c5_wfs:state. inv9c5(s)
DISPinv9_dfinv9(<n:n:*><s:s:*>)== inv9(<n><s>)
ABSinv9inv9(n;s) == inv9a1_(s) inv9a2_(s) inv9a3_(s) inv9a4_(s) inv9a5_(s) (p:P. inv9b1_(n;s;p)) (p:P. inv9b2(n;s;p)) (p:P. inv9b3(n;s;p)) (p:P. inv9b4_(n;s;p)) (p:P. inv9b5(n;s;p)) (p:P. inv9b6(n;s;p)) (p:P. inv9b7(n;s;p)) (p:P. inv9b8(n;s;p))
THMinv9_wfn:. s:state. inv9(n;s)
DISPinv9abc_dfinv9abc(<n:n:*><s:s:*>)== inv9abc(<n><s>)
ABSinv9abcinv9abc(n;s) == inv9a1_(s) inv9c2(s) inv9a3_(s) inv9a4_(s) inv9c5(s) (p:P. inv9b1_(n;s;p)) (p:P. inv9b2(n;s;p)) (p:P. inv9b3(n;s;p)) (p:P. inv9b4_(n;s;p)) (p:P. inv9b5(n;s;p)) (p:P. inv9b6(n;s;p)) (p:P. inv9b7(n;s;p)) (p:P. inv9b8(n;s;p))
THMinv9abc_wfn:. s:state. inv9abc(n;s)
THMoneQ_mtRs:state inv9a1_(s) (p,q,msgQ:. argsQ: List. query(msgQ) msgQ(p::argsQ) buf[q]_ mt(filter(M.bresponse(M.type);buf[p]_)))
THMoneR_mtQs:state inv9a4_(s) (p,msgR:. argsR: List. response(msgR) msgR(argsR) buf[p]_ (q:. mt(filter(M.query_first_arg(M;p);buf[q]_))))
THMinv9c2_inv9a2s:state. inv9c2(s) inv9a2_(s)
THMinv9c5_inv9a5s:state. inv9c5(s) inv9a5_(s)
THMinv9abc_inv9n:. s:state. inv9abc(n;s) inv9(n;s)
COMsci_inv9_0---- Old, but used in Lemma 13 ---------------------------
DISPinv9a1_dfinv9a1(<n:n:*><s:s:*>)== inv9a1(<n><s>)
ABSinv9a1inv9a1(n;s) == p,q,msgQ,msgR:. argsR,argsQ: List. query(msgQ) response(msgR) msgQ(p::argsQ) buf[q]_ (msgR(argsR) buf[p]_)
THMinv9a1_wfn:. s:state. inv9a1(n;s)
DISPinv9a2_dfinv9a2(<n:n:*><s:s:*>)== inv9a2(<n><s>)
ABSinv9a2inv9a2(n;s) == p,q,msgQ,msgQ':. args,args': List. i:. query(msgQ) query(msgQ') 0 i < ||buf[q]_|| msgQ(p::args) = buf[q]_[i] list_el(mesg;msgQ'(p::args');firstn(i;buf[q]_)) list_el(mesg;msgQ'(p ::args');lastn(||buf[q]_|| - i - 1;buf[q]_))
THMinv9a2_wfn:. s:state. inv9a2(n;s)
DISPinv9a3_dfinv9a3(<n:n:*><s:s:*>)== inv9a3(<n><s>)
ABSinv9a3inv9a3(n;s) == p,q,r,msgQ,msgQ':. args,args': List. query(msgQ) query(msgQ') (q = r) msgQ(p::args) buf[q]_ (msgQ'(p::args') buf[r]_)
THMinv9a3_wfn:. s:state. inv9a3(n;s)
DISPinv9a4_dfinv9a4(<n:n:*><s:s:*>)== inv9a4(<n><s>)
ABSinv9a4inv9a4(n;s) == p,q,msgQ,msgR:. argsR,argsQ: List. query(msgQ) response(msgR) msgR(argsR) buf[p]_ (msgQ(p::argsQ) buf[q]_)
THMinv9a4_wfn:. s:state. inv9a4(n;s)
DISPinv9a5_dfinv9a5(<n:n:*><s:s:*>)== inv9a5(<n><s>)
ABSinv9a5inv9a5(n;s) == p,msgR,msgR':. args,args': List. i:. response(msgR) response(msgR') 0 i < ||buf[p]_|| msgR(args) = buf[p]_[i] list_el(mesg;msgR'(args');firstn(i;buf[p]_)) list_el(mesg;msgR'(args');lastn(||buf[p]_|| - i - 1;buf[p]_) )
THMinv9a5_wfn:. s:state. inv9a5(n;s)
DISPinv9b1_dfinv9b1(<n:n:*><s:s:*><p:p:*>)== inv9b1(<n><s><p>)
ABSinv9b1inv9b1(n;s;p) == status-p_ = Off (msgQ:. no_outstanding(n;s;p))
THMinv9b1_wfn:. s:state. p:PId. inv9b1(n;s;p)
DISPinv9b4_dfinv9b4(<n:n:*><s:s:*><p:p:*>)== inv9b4(<n><s><p>)
ABSinv9b4inv9b4(n;s;p) == status-p_ = Inlist (msgQ:. no_outstanding(n;s;p))
THMinv9b4_wfn:. s:state. p:PId. inv9b4(n;s;p)

the other theories