| COM | sci_inv_lemma4 | ---- Lemma 4 --------------------------------------------- |
| DISP | inv4a_send__df | inv4a_send_(<n:n:*><s:s:*>)== inv4a_send_(<n><s>) |
| ABS | inv4a_send_ | inv4a_send_(n;s) ==
p:PId. q,p',r,cv,arg: .
list_el(hist_el;mk_hist_el(true;p;q;read_cache_freshR(p'
::r::cv::arg::[]));s.h)
list_el(hist_el;mk_hist_el(true;p;q;read_cache_goneR(p'
::r::cv::arg::[]));s.h)
 p = m
p' = m
isP(q)
(r = nil isP(r))
(arg = ok{} arg = gone{}) |
| THM | inv4a_send__wf | n: . s:state. inv4a_send_(n;s)   |
| DISP | inv4a_rec__df | inv4a_rec_(<n:n:*><s:s:*>)== inv4a_rec_(<n><s>) |
| ABS | inv4a_rec_ | inv4a_rec_(n;s) ==
p:PId. q,p',r,cv,arg: .
list_el(hist_el;mk_hist_el(false;p;q;read_cache_freshR(p'
::r::cv::arg::[]));s.h)
list_el(hist_el;mk_hist_el(false;p;q;read_cache_goneR(p'
::r::cv::arg::[]));s.h)
 p = m
p' = m
isP(q)
(r = nil isP(r))
(arg = ok{} arg = gone{}) |
| THM | inv4a_rec__wf | n: . s:state. inv4a_rec_(n;s)   |
| DISP | inv4a_buf__df | inv4a_buf_(<n:n:*><s:s:*>)== inv4a_buf_(<n><s>) |
| ABS | inv4a_buf_ | inv4a_buf_(n;s) ==
q:PId. p,r,cv,arg: .
read_cache_freshR(p::r::cv::arg::[]) buf[q]_
read_cache_goneR(p::r::cv::arg::[]) buf[q]_
 p = m
isP(q)
(r = nil isP(r))
(arg = ok{} arg = gone{}) |
| THM | inv4a_buf__wf | n: . s:state. inv4a_buf_(n;s)   |
| DISP | inv4b_send_df | inv4b_send(<n:n:*><s:s:*>)== inv4b_send(<n><s>) |
| ABS | inv4b_send | inv4b_send(n;s) ==
p:PId. q,p',arg: .
list_el(hist_el;mk_hist_el(true;p;q;modifydataR(p'::arg::[]));s.h)
 p = m p' = m isP(q) (arg = ok{} arg = zreject{}) |
| THM | inv4b_send_wf | n: . s:state. inv4b_send(n;s)   |
| DISP | inv4b_rec_df | inv4b_rec(<n:n:*><s:s:*>)== inv4b_rec(<n><s>) |
| ABS | inv4b_rec | inv4b_rec(n;s) ==
p:PId. q,p',arg: .
list_el(hist_el;mk_hist_el(false;p;q;modifydataR(p'
::arg::[]));s.h)
 p = m p' = m isP(q) (arg = ok{} arg = zreject{}) |
| THM | inv4b_rec_wf | n: . s:state. inv4b_rec(n;s)   |
| DISP | inv4b_buf_df | inv4b_buf(<n:n:*><s:s:*>)== inv4b_buf(<n><s>) |
| ABS | inv4b_buf | inv4b_buf(n;s) ==
q:PId. p,arg: .
modifydataR(p::arg::[]) buf[q]_
 p = m isP(q) (arg = ok{} arg = zreject{}) |
| THM | inv4b_buf_wf | n: . s:state. inv4b_buf(n;s)   |
| DISP | inv4c_df | inv4c(<n:n:*><s:s:*>)== inv4c(<n><s>) |
| ABS | inv4c | inv4c(n;s) == head-m_ = nil isP(head-m_) |
| THM | inv4c_wf | n: . s:state. inv4c(n;s)   |
| DISP | inv4d_df | inv4d(<n:n:*><p:p:*><s:s:*>)== inv4d(<n><p><s>) |
| ABS | inv4d | inv4d(n;p;s) == succ-p_ = nil isP(succ-p_) |
| THM | inv4d_wf | n: . p:P. s:state. inv4d(n;p;s)   |
| DISP | inv4e_send_df | inv4e_send(<n:n:*><s:s:*>)== inv4e_send(<n><s>) |
| ABS | inv4e_send | inv4e_send(n;s) ==
p:PId. q,p',r,arg: . args: List.
list_el(hist_el;mk_hist_el(true;p;q;prependR(p'
::r::arg::args));s.h)
 isP(p)
isP(p')
isP(q)
((arg = ok{} ((p = r p' = r) r = nil))
(arg = retry{} isP(r))) |
| THM | inv4e_send_wf | n: . s:state. inv4e_send(n;s)   |
| DISP | inv4e_rec_df | inv4e_rec(<n:n:*><s:s:*>)== inv4e_rec(<n><s>) |
| ABS | inv4e_rec | inv4e_rec(n;s) ==
p:PId. q,p',r,arg: . args: List.
list_el(hist_el;mk_hist_el(false;p;q;prependR(p'
::r::arg::args));s.h)
 isP(p)
isP(p')
isP(q)
((arg = ok{} ((p = r p' = r) r = nil))
(arg = retry{} isP(r))) |
| THM | inv4e_rec_wf | n: . s:state. inv4e_rec(n;s)   |
| DISP | inv4e_buf_df | inv4e_buf(<n:n:*><s:s:*>)== inv4e_buf(<n><s>) |
| ABS | inv4e_buf | inv4e_buf(n;s) ==
q:PId. p,r,arg: . args: List.
prependR(p::r::arg::args) buf[q]_
 isP(p)
isP(q)
((arg = ok{} (p = r r = nil)) (arg = retry{} isP(r))) |
| THM | inv4e_buf_wf | n: . s:state. inv4e_buf(n;s)   |
| DISP | inv4f_send_df | inv4f_send(<n:n:*><s:s:*>)== inv4f_send(<n><s>) |
| ABS | inv4f_send | inv4f_send(n;s) ==
p:PId. q,p',r: . args: List.
list_el(hist_el;mk_hist_el(true;p;q;delleftQ(p'::r::args));s.h)
 r = nil isP(r) |
| THM | inv4f_send_wf | n: . s:state. inv4f_send(n;s)   |
| DISP | inv4f_rec_df | inv4f_rec(<n:n:*><s:s:*>)== inv4f_rec(<n><s>) |
| ABS | inv4f_rec | inv4f_rec(n;s) ==
p:PId. q,p',r: . args: List.
list_el(hist_el;mk_hist_el(false;p;q;delleftQ(p'::r::args));s.h)
 r = nil isP(r) |
| THM | inv4f_rec_wf | n: . s:state. inv4f_rec(n;s)   |
| DISP | inv4f_buf_df | inv4f_buf(<n:n:*><s:s:*>)== inv4f_buf(<n><s>) |
| ABS | inv4f_buf | inv4f_buf(n;s) ==
q:PId. p,r: . args: List.
delleftQ(p::r::args) buf[q]_  r = nil isP(r) |
| THM | inv4f_buf_wf | n: . s:state. inv4f_buf(n;s)   |
| DISP | inv4_df | inv4(<n:n:*><s:s:*>)== inv4(<n><s>) |
| ABS | inv4 | inv4(n;s) ==
inv4a_send_(n;s)
inv4b_send(n;s)
inv4c(n;s)
( p:P. inv4d(n;p;s))
inv4e_send(n;s)
inv4f_send(n;s) |
| THM | inv4_wf | n: . s:state. inv4(n;s)   |
| THM | ni4a_send | n: . s:state.
inv4(n;s)
 inv4a_send_(n;action_m3{} s)
inv4a_send_(n;action_m4{} s)
( p:P
inv4a_send_(n;action_p1{}(p) s)
inv4a_send_(n;action_p2{}(p) s)
inv4a_send_(n;action_p5{}(p) s)
inv4a_send_(n;action_p6{}(p) s)
inv4a_send_(n;action_p7{}(p) s)
inv4a_send_(n;action_p8{}(p) s)
inv4a_send_(n;action_p9{}(p) s)
inv4a_send_(n;action_p10{}(p) s)
inv4a_send_(n;action_p11{}(p) s)
inv4a_send_(n;action_p12{}(p) s)
inv4a_send_(n;action_p13{}(p) s)
inv4a_send_(n;action_p14{}(p) s)
inv4a_send_(n;action_p15{}(p) s)
inv4a_send_(n;action_p16{}(p) s)
inv4a_send_(n;action_p17{}(p) s)) |
| THM | lemma4a_send_ht | n: . htriple(s.inv4(n;s);sci_program{}(n);s.inv4a_send_(n;s)) |
| THM | ni4b_send | n: . s:state.
inv4(n;s)
 inv4b_send(n;action_m1{} s)
inv4b_send(n;action_m2{} s)
inv4b_send(n;action_m3{} s)
( p:P
inv4b_send(n;action_p1{}(p) s)
inv4b_send(n;action_p2{}(p) s)
inv4b_send(n;action_p3{}(p) s)
inv4b_send(n;action_p4{}(p) s)
inv4b_send(n;action_p5{}(p) s)
inv4b_send(n;action_p6{}(p) s)
inv4b_send(n;action_p7{}(p) s)
inv4b_send(n;action_p8{}(p) s)
inv4b_send(n;action_p10{}(p) s)
inv4b_send(n;action_p11{}(p) s)
inv4b_send(n;action_p12{}(p) s)
inv4b_send(n;action_p13{}(p) s)
inv4b_send(n;action_p14{}(p) s)
inv4b_send(n;action_p15{}(p) s)
inv4b_send(n;action_p16{}(p) s)
inv4b_send(n;action_p17{}(p) s)) |
| THM | lemma4b_send_ht | n: . htriple(s.inv4(n;s);sci_program{}(n);s.inv4b_send(n;s)) |
| THM | ni4c | n: . s:state.
inv4(n;s)
 inv4c(n;action_m4{} s)
( p:P
inv4c(n;action_p1{}(p) s)
inv4c(n;action_p2{}(p) s)
inv4c(n;action_p3{}(p) s)
inv4c(n;action_p4{}(p) s)
inv4c(n;action_p5{}(p) s)
inv4c(n;action_p6{}(p) s)
inv4c(n;action_p7{}(p) s)
inv4c(n;action_p8{}(p) s)
inv4c(n;action_p9{}(p) s)
inv4c(n;action_p10{}(p) s)
inv4c(n;action_p11{}(p) s)
inv4c(n;action_p12{}(p) s)
inv4c(n;action_p13{}(p) s)
inv4c(n;action_p14{}(p) s)
inv4c(n;action_p15{}(p) s)
inv4c(n;action_p16{}(p) s)
inv4c(n;action_p17{}(p) s)) |
| THM | lemma4c_ht | n: . htriple(s.inv4(n;s);sci_program{}(n);s.inv4c(n;s)) |
| THM | ni4d | n: . s:state.
inv4(n;s)
 ( p:P
inv4d(n;p;action_m1{} s)
inv4d(n;p;action_m2{} s)
inv4d(n;p;action_m3{} s)
inv4d(n;p;action_m4{} s)
( q:P
inv4d(n;p;action_p1{}(q) s)
inv4d(n;p;action_p2{}(q) s)
inv4d(n;p;action_p3{}(q) s)
inv4d(n;p;action_p4{}(q) s)
inv4d(n;p;action_p8{}(q) s)
inv4d(n;p;action_p9{}(q) s)
inv4d(n;p;action_p10{}(q) s)
inv4d(n;p;action_p11{}(q) s)
inv4d(n;p;action_p12{}(q) s)
inv4d(n;p;action_p13{}(q) s)
inv4d(n;p;action_p17{}(q) s)))
( p,q:P.
(q = p)
 inv4d(n;p;action_p5{}(q) s)
inv4d(n;p;action_p6{}(q) s)
inv4d(n;p;action_p7{}(q) s)
inv4d(n;p;action_p14{}(q) s)
inv4d(n;p;action_p15{}(q) s)
inv4d(n;p;action_p16{}(q) s)) |
| THM | lemma4d_ht | n: . htriple(s.inv4(n;s);sci_program{}(n);s. p:P. inv4d(n;p;s)) |
| THM | ni4e_send | n: . s:state.
inv4(n;s)
 inv4e_send(n;action_m1{} s)
inv4e_send(n;action_m2{} s)
inv4e_send(n;action_m3{} s)
inv4e_send(n;action_m4{} s)
( p:P
inv4e_send(n;action_p1{}(p) s)
inv4e_send(n;action_p2{}(p) s)
inv4e_send(n;action_p3{}(p) s)
inv4e_send(n;action_p4{}(p) s)
inv4e_send(n;action_p7{}(p) s)
inv4e_send(n;action_p8{}(p) s)
inv4e_send(n;action_p9{}(p) s)
inv4e_send(n;action_p10{}(p) s)
inv4e_send(n;action_p11{}(p) s)
inv4e_send(n;action_p12{}(p) s)
inv4e_send(n;action_p13{}(p) s)
inv4e_send(n;action_p14{}(p) s)
inv4e_send(n;action_p15{}(p) s)
inv4e_send(n;action_p16{}(p) s)
inv4e_send(n;action_p17{}(p) s)) |
| THM | lemma4e_send_ht | n: . htriple(s.inv4(n;s);sci_program{}(n);s.inv4e_send(n;s)) |
| THM | ni4f_send | n: . s:state.
inv4(n;s)
 inv4f_send(n;action_m1{} s)
inv4f_send(n;action_m2{} s)
inv4f_send(n;action_m4{} s)
( p:P
inv4f_send(n;action_p1{}(p) s)
inv4f_send(n;action_p2{}(p) s)
inv4f_send(n;action_p3{}(p) s)
inv4f_send(n;action_p4{}(p) s)
inv4f_send(n;action_p5{}(p) s)
inv4f_send(n;action_p6{}(p) s)
inv4f_send(n;action_p7{}(p) s)
inv4f_send(n;action_p8{}(p) s)
inv4f_send(n;action_p9{}(p) s)
inv4f_send(n;action_p10{}(p) s)
inv4f_send(n;action_p12{}(p) s)
inv4f_send(n;action_p16{}(p) s)
inv4f_send(n;action_p17{}(p) s)) |
| THM | lemma4f_send_ht | n: . htriple(s.inv4(n;s);sci_program{}(n);s.inv4f_send(n;s)) |
| THM | lemma4 | n: . inv{}(sci_program{}(n); s.inv4(n;s)) |
| THM | lemma4a_send_ | n: . inv{}(sci_program{}(n); s.inv4a_send_(n;s)) |
| THM | lemma4a_rec_ | n: . inv{}(sci_program{}(n); s.inv4a_rec_(n;s)) |
| THM | lemma4a_buf_ | n: . inv{}(sci_program{}(n); s.inv4a_buf_(n;s)) |
| THM | lemma4b_send | n: . inv{}(sci_program{}(n); s.inv4b_send(n;s)) |
| THM | lemma4b_rec | n: . inv{}(sci_program{}(n); s.inv4b_rec(n;s)) |
| THM | lemma4b_buf | n: . inv{}(sci_program{}(n); s.inv4b_buf(n;s)) |
| THM | lemma4c | n: . inv{}(sci_program{}(n); s.inv4c(n;s)) |
| THM | lemma4d | n: . inv{}(sci_program{}(n); s.( p:P. inv4d(n;p;s))) |
| THM | lemma4e_send | n: . inv{}(sci_program{}(n); s.inv4e_send(n;s)) |
| THM | lemma4e_rec | n: . inv{}(sci_program{}(n); s.inv4e_rec(n;s)) |
| THM | lemma4e_buf | n: . inv{}(sci_program{}(n); s.inv4e_buf(n;s)) |
| THM | lemma4f_send | n: . inv{}(sci_program{}(n); s.inv4f_send(n;s)) |
| THM | lemma4f_rec | n: . inv{}(sci_program{}(n); s.inv4f_rec(n;s)) |
| THM | lemma4f_buf | n: . inv{}(sci_program{}(n); s.inv4f_buf(n;s)) |