| COM | sci_inv_lemma9 | ---- Lemma 9 --------------------------------------------- |
| DISP | inv9a1__df | inv9a1_(<s:s:*>)== inv9a1_(<s>) |
| ABS | inv9a1_ | inv9a1_(s) ==
p,q,msgQ,msgR: . argsR,argsQ: List.
query(msgQ)
 response(msgR)
 msgQ(p::argsQ) buf[q]_
 (msgR(argsR) buf[p]_) |
| THM | inv9a1__wf | s:state. inv9a1_(s)   |
| DISP | inv9a2__df | inv9a2_(<s:s:*>)== inv9a2_(<s>) |
| ABS | inv9a2_ | 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]_)) |
| THM | inv9a2__wf | s:state. inv9a2_(s)   |
| DISP | inv9a3__df | inv9a3_(<s:s:*>)== inv9a3_(<s>) |
| ABS | inv9a3_ | 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]_) |
| THM | inv9a3__wf | s:state. inv9a3_(s)   |
| DISP | inv9a4__df | inv9a4_(<s:s:*>)== inv9a4_(<s>) |
| ABS | inv9a4_ | inv9a4_(s) ==
p,q,msgQ,msgR: . argsR,argsQ: List.
query(msgQ)
 response(msgR)
 msgR(argsR) buf[p]_
 (msgQ(p::argsQ) buf[q]_) |
| THM | inv9a4__wf | s:state. inv9a4_(s)   |
| DISP | inv9a5__df | inv9a5_(<s:s:*>)== inv9a5_(<s>) |
| ABS | inv9a5_ | 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]_)
) |
| THM | inv9a5__wf | s:state. inv9a5_(s)   |
| DISP | inv9b1__df | inv9b1_(<n:n:*><s:s:*><p:p:*>)== inv9b1_(<n><s><p>) |
| ABS | inv9b1_ | inv9b1_(n;s;p) == status-p_ = Off  no_outstanding(n;s;p) |
| THM | inv9b1__wf | n: . s:state. p:PId. inv9b1_(n;s;p)   |
| DISP | inv9b2_df | inv9b2(<n:n:*><s:s:*><p:p:*>)== inv9b2(<n><s><p>) |
| ABS | inv9b2 | inv9b2(n;s;p) ==
status-p_ = Pending
 outstanding_mesg(n;s;read_cache_freshQ;p)
outstanding_mesg(n;s;read_cache_goneQ;p) |
| THM | inv9b2_wf | n: . s:state. p:PId. inv9b2(n;s;p)   |
| DISP | inv9b3_df | inv9b3(<n:n:*><s:s:*><p:p:*>)== inv9b3(<n><s><p>) |
| ABS | inv9b3 | inv9b3(n;s;p) ==
status-p_ = Inqueue  outstanding_mesg(n;s;prependQ;p) |
| THM | inv9b3_wf | n: . s:state. p:PId. inv9b3(n;s;p)   |
| DISP | inv9b4__df | inv9b4_(<n:n:*><s:s:*><p:p:*>)== inv9b4_(<n><s><p>) |
| ABS | inv9b4_ | inv9b4_(n;s;p) == status-p_ = Inlist  no_outstanding(n;s;p) |
| THM | inv9b4__wf | n: . s:state. p:PId. inv9b4_(n;s;p)   |
| DISP | inv9b5_df | inv9b5(<n:n:*><s:s:*><p:p:*>)== inv9b5(<n><s><p>) |
| ABS | inv9b5 | inv9b5(n;s;p) ==
status-p_ = Delleft  outstanding_mesg(n;s;delleftQ;p) |
| THM | inv9b5_wf | n: . s:state. p:PId. inv9b5(n;s;p)   |
| DISP | inv9b6_df | inv9b6(<n:n:*><s:s:*><p:p:*>)== inv9b6(<n><s><p>) |
| ABS | inv9b6 | inv9b6(n;s;p) ==
status-p_ = Delright  outstanding_mesg(n;s;delrightQ;p) |
| THM | inv9b6_wf | n: . s:state. p:PId. inv9b6(n;s;p)   |
| DISP | inv9b7_df | inv9b7(<n:n:*><s:s:*><p:p:*>)== inv9b7(<n><s><p>) |
| ABS | inv9b7 | inv9b7(n;s;p) ==
status-p_ = Purging  outstanding_mesg(n;s;purgeQ;p) |
| THM | inv9b7_wf | n: . s:state. p:PId. inv9b7(n;s;p)   |
| DISP | inv9b8_df | inv9b8(<n:n:*><s:s:*><p:p:*>)== inv9b8(<n><s><p>) |
| ABS | inv9b8 | inv9b8(n;s;p) ==
status-p_ = Ftod  outstanding_mesg(n;s;modifydataQ;p) |
| THM | inv9b8_wf | n: . s:state. p:PId. inv9b8(n;s;p)   |
| DISP | inv9c2_df | inv9c2(<s:s:*>)== inv9c2(<s>) |
| ABS | inv9c2 | inv9c2(s) ==
p,q,msgQ: . args: List.
query(msgQ)
 msgQ(p::args) buf[q]_
 ||filter( M.query_first_arg(M;p);buf[q]_)|| = 1 |
| THM | inv9c2_wf | s:state. inv9c2(s)   |
| DISP | inv9c5_df | inv9c5(<s:s:*>)== inv9c5(<s>) |
| ABS | inv9c5 | inv9c5(s) ==
p,msgR: . args: List.
response(msgR)
 msgR(args) buf[p]_
 ||filter( M.bresponse(M.type);buf[p]_)|| = 1 |
| THM | inv9c5_wf | s:state. inv9c5(s)   |
| DISP | inv9_df | inv9(<n:n:*><s:s:*>)== inv9(<n><s>) |
| ABS | inv9 | inv9(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)) |
| THM | inv9_wf | n: . s:state. inv9(n;s)   |
| DISP | inv9abc_df | inv9abc(<n:n:*><s:s:*>)== inv9abc(<n><s>) |
| ABS | inv9abc | inv9abc(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)) |
| THM | inv9abc_wf | n: . s:state. inv9abc(n;s)   |
| THM | oneQ_mtR | s:state
inv9a1_(s)
 ( p,q,msgQ: . argsQ: List.
query(msgQ)
 msgQ(p::argsQ) buf[q]_
 mt(filter( M.bresponse(M.type);buf[p]_))) |
| THM | oneR_mtQ | s:state
inv9a4_(s)
 ( p,msgR: . argsR: List.
response(msgR)
 msgR(argsR) buf[p]_
 ( q: . mt(filter( M.query_first_arg(M;p);buf[q]_)))) |
| THM | inv9c2_inv9a2 | s:state. inv9c2(s)  inv9a2_(s) |
| THM | inv9c5_inv9a5 | s:state. inv9c5(s)  inv9a5_(s) |
| THM | inv9abc_inv9 | n: . s:state. inv9abc(n;s)  inv9(n;s) |
| COM | sci_inv9_0 | ---- Old, but used in Lemma 13 --------------------------- |
| DISP | inv9a1_df | inv9a1(<n:n:*><s:s:*>)== inv9a1(<n><s>) |
| ABS | inv9a1 | inv9a1(n;s) ==
p,q,msgQ,msgR: . argsR,argsQ: List.
query(msgQ)
 response(msgR)
 msgQ(p::argsQ) buf[q]_
 (msgR(argsR) buf[p]_) |
| THM | inv9a1_wf | n: . s:state. inv9a1(n;s)   |
| DISP | inv9a2_df | inv9a2(<n:n:*><s:s:*>)== inv9a2(<n><s>) |
| ABS | inv9a2 | inv9a2(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]_)) |
| THM | inv9a2_wf | n: . s:state. inv9a2(n;s)   |
| DISP | inv9a3_df | inv9a3(<n:n:*><s:s:*>)== inv9a3(<n><s>) |
| ABS | inv9a3 | inv9a3(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]_) |
| THM | inv9a3_wf | n: . s:state. inv9a3(n;s)   |
| DISP | inv9a4_df | inv9a4(<n:n:*><s:s:*>)== inv9a4(<n><s>) |
| ABS | inv9a4 | inv9a4(n;s) ==
p,q,msgQ,msgR: . argsR,argsQ: List.
query(msgQ)
 response(msgR)
 msgR(argsR) buf[p]_
 (msgQ(p::argsQ) buf[q]_) |
| THM | inv9a4_wf | n: . s:state. inv9a4(n;s)   |
| DISP | inv9a5_df | inv9a5(<n:n:*><s:s:*>)== inv9a5(<n><s>) |
| ABS | inv9a5 | inv9a5(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]_)
) |
| THM | inv9a5_wf | n: . s:state. inv9a5(n;s)   |
| DISP | inv9b1_df | inv9b1(<n:n:*><s:s:*><p:p:*>)== inv9b1(<n><s><p>) |
| ABS | inv9b1 | inv9b1(n;s;p) == status-p_ = Off  ( msgQ: . no_outstanding(n;s;p)) |
| THM | inv9b1_wf | n: . s:state. p:PId. inv9b1(n;s;p)   |
| DISP | inv9b4_df | inv9b4(<n:n:*><s:s:*><p:p:*>)== inv9b4(<n><s><p>) |
| ABS | inv9b4 | inv9b4(n;s;p) ==
status-p_ = Inlist  ( msgQ: . no_outstanding(n;s;p)) |
| THM | inv9b4_wf | n: . s:state. p:PId. inv9b4(n;s;p)   |