| THM | idle_status_off_rw_2 | s:state. p:PId. idle(status*p:=Off s;p)   True |
| THM | idle_status_off_rw_2_ann | ( s:(state::  ):: []
(( p:(PId::  ):: []
(((idle(((((("status":: []Atomp:: []PId?:: id)
:: []id):=((((Off:: ):: [] ):: zexp):: []zexp)
:: com):: []com)
(s:: []state):: state):: []state;p:: []PId)::  )
:: []
  (True::  ):: [] )::  ):: [(p PId)] )::  )
:: [(s state)] )::   |
| THM | idle_rc_fresh_rw_2 | s:state. p:PId.
idle([h<-(hsend(p;m;read_cache_freshQ(p::[]))::h)] s;p)   True |
| THM | idle_rc_fresh_rw_2_ann | ( s:(state::  ):: []
(( p:(PId::  ):: []
(((idle(((([h<-(((((hsend(p:: []PId;(m:: PId)
:: [] ;((read_cache_freshQ:: )
:: [] ((((p:: [] )
::(([]:: List)
:: [] List)):: List)
:: [] List):: mesg):: []mesg)
:: hist_el):: []hist_el)
::(h:: []hist_el List)):: hist_el List)
:: [(h hist)]hist)]:: com):: []com)
(s:: []state):: state):: []state;p:: []PId)::  )
:: []
  (True::  ):: [] )::  ):: [(p PId)] )::  )
:: [(s state)] )::   |
| THM | idle_rc_gone_rw_2 | s:state. p:PId.
idle([h<-(hsend(p;m;read_cache_goneQ(p::[]))::h)] s;p)   True |
| THM | idle_rc_gone_rw_2_ann | ( s:(state::  ):: []
(( p:(PId::  ):: []
(((idle(((([h<-(((((hsend(p:: []PId;(m:: PId)
:: [] ;((read_cache_goneQ:: )
:: [] ((((p:: [] )
::(([]:: List)
:: [] List)):: List)
:: [] List):: mesg):: []mesg)
:: hist_el):: []hist_el)
::(h:: []hist_el List)):: hist_el List)
:: [(h hist)]hist)]:: com):: []com)
(s:: []state):: state):: []state;p:: []PId)::  )
:: []
  (True::  ):: [] )::  ):: [(p PId)] )::  )
:: [(s state)] )::   |
| ML | idle_status_off_rw_2_ml | map delete_simp_everywhere
``idle_status_off_rw idle_rc_fresh_rw idle_rc_gone_rw`` ;;
map (simpset_add `sci_pred1`)
(map lemma_simp ``idle_status_off_rw_2 idle_rc_fresh_rw_2 idle_rc_gone
_rw_2``) ;; |
| ML | GetPartd | let GetPartd p =
let i = find_hyp (\t. is_term `equal` t &
let t' = hnorm (subterm (subterm t 2) 1) in
is_term `pair` t' & subterm t' 1 = "head" )
p in
SeqOnSameConcl
[Inv13Parts ``d``
;InstHyp [subterm (h i p) 3] (-1)
;Thin (-2)
]
p
;; |
| THM | hasrank_hreceive_freshq_same_rw_ann | ( s:(state::  ):: []
(( p:(PId::  ):: []
((((((next_mesg((m:: PId):: [] ;((s:: []state.h):: hist)
:: []hist):: mesg):: []mesg)
= (((read_cache_freshQ:: ):: [] ((((p:: [] )
::(([]:: List)
:: [] List)):: List)
:: [] List):: mesg):: []mesg))::  ):: []
 ((((((((status-(p:: []PId?):: id):: []id) (s:: []state)
:: ):: [] )
= ((Pending:: ):: [] ))::  ):: []
 ((( ((((((read_cache_freshQ:: ):: [] ((((p:: [] )
::(([]
:: List)
:: [] List))
:: List)
:: [] List):: mesg):: []mesg)
((but_last_el((buf[((m:: PId):: [] )]
(s:: []state):: mesg List)
:: []mesg List):: mesg List):: []mesg List))
::  ):: [] )::  ):: []
 ((( ((((((read_cache_goneQ:: )
:: [] ((((p:: [] )
::(([]:: List):: [] List))
:: List):: [] List):: mesg)
:: []mesg) ((buf[((m:: PId):: [] )]
(s:: []state):: mesg List)
:: []mesg List))::  ):: [] )
::  ):: []
 (((((((next_he((m:: PId)
:: [] ;((s:: []state.h):: hist)
:: []hist):: hist_el):: []hist_el.src
:: PId):: [] )
= (p:: [] ))::  ):: []
 (((hasrank(((([h<-(((((hreceive((m:: PId)
:: [] ;h:: []hist)
:: hist_el)
:: []hist_el)
::(h:: []hist_el List))
:: hist_el List)
:: [(h hist)]hist)]:: com)
:: []com)
(s:: []state):: state)
:: []state;p:: [] )::  ):: []
  (True::  ):: [] )::  )
:: [(next_he(m;s.h).src = p)] )::  )
:: [ (read_cache_goneQ(p::[]) buf[m]_)] )
::  ):: [ (read_cache_freshQ(p::[])
but_last_el(buf[m]_))] )::  )
:: [(status-p_ = Pending)] )::  )
:: [(next_mesg(m;s.h) = read_cache_freshQ(p::[]))] )::  )
:: [(p PId)] )::  ):: [(s state)] )::   |
| THM | hasrank_hreceive_goneq_same_rw_ann | ( s:(state::  ):: []
(( p:(PId::  ):: []
((((((next_mesg((m:: PId):: [] ;((s:: []state.h):: hist)
:: []hist):: mesg):: []mesg)
= (((read_cache_goneQ:: ):: [] ((((p:: [] )
::(([]:: List)
:: [] List)):: List)
:: [] List):: mesg):: []mesg))::  ):: []
 ((((((((status-(p:: []PId?):: id):: []id) (s:: []state)
:: ):: [] )
= ((Pending:: ):: [] ))::  ):: []
 ((( ((((((read_cache_goneQ:: ):: [] ((((p:: [] )
::(([]:: List)
:: [] List))
:: List)
:: [] List):: mesg):: []mesg)
((but_last_el((buf[((m:: PId):: [] )]
(s:: []state):: mesg List)
:: []mesg List):: mesg List):: []mesg List))
::  ):: [] )::  ):: []
 ((( ((((((read_cache_freshQ:: )
:: [] ((((p:: [] )
::(([]:: List):: [] List))
:: List):: [] List):: mesg)
:: []mesg) ((buf[((m:: PId):: [] )]
(s:: []state):: mesg List)
:: []mesg List))::  ):: [] )
::  ):: []
 (((((((next_he((m:: PId)
:: [] ;((s:: []state.h):: hist)
:: []hist):: hist_el):: []hist_el.src
:: PId):: [] )
= (p:: [] ))::  ):: []
 (((hasrank(((([h<-(((((hreceive((m:: PId)
:: [] ;h:: []hist)
:: hist_el)
:: []hist_el)
::(h:: []hist_el List))
:: hist_el List)
:: [(h hist)]hist)]:: com)
:: []com)
(s:: []state):: state)
:: []state;p:: [] )::  ):: []
  (True::  ):: [] )::  )
:: [(next_he(m;s.h).src = p)] )::  )
:: [ (read_cache_freshQ(p::[]) buf[m]_)] )
::  ):: [ (read_cache_goneQ(p::[])
but_last_el(buf[m]_))] )::  )
:: [(status-p_ = Pending)] )::  )
:: [(next_mesg(m;s.h) = read_cache_goneQ(p::[]))] )::  )
:: [(p PId)] )::  ):: [(s state)] )::   |
| THM | maxrank_hreceive_freshq_rw_ann | ( n:( ::  ):: []
(( s:(state::  ):: []
(( p:(PId::  ):: []
((((((next_mesg((m:: PId):: [] ;((s:: []state.h):: hist)
:: []hist):: mesg):: []mesg)
= (((read_cache_freshQ:: ):: [] ((((p:: [] )
::(([]:: List)
:: [] List))
:: List):: [] List)
:: mesg):: []mesg))::  ):: []
 ((((((((status-(p:: []PId?):: id):: []id) (s:: []state)
:: ):: [] )
= ((Pending:: ):: [] ))::  ):: []
 ((( ((((((read_cache_freshQ:: )
:: [] ((((p:: [] )
::(([]:: List):: [] List))
:: List):: [] List):: mesg)
:: []mesg) ((but_last_el((buf[((m:: PId)
:: [] )]
(s:: []state)
:: mesg List)
:: []mesg List):: mesg List)
:: []mesg List))::  ):: [] )
::  ):: []
 ((( ((((((read_cache_goneQ:: )
:: [] ((((p:: [] )
::(([]:: List):: [] List))
:: List):: [] List):: mesg)
:: []mesg) ((buf[((m:: PId):: [] )]
(s:: []state)
:: mesg List)
:: []mesg List))::  )
:: [] )::  ):: []
 (((((((next_he((m:: PId)
:: [] ;((s:: []state.h):: hist)
:: []hist):: hist_el)
:: []hist_el.src:: PId):: [] )
= (p:: [] ))::  ):: []
 (((maxrank(n
:: [] ;((([h<-(((((hreceive((m
:: PId)
:: [] ;h
:: []hist)
:: hist_el)
:: []hist_el)
::(h
:: []hist_el List))
:: hist_el List)
:: [(h hist)]hist)]
:: com):: []com)
(s:: []state):: state)
:: []state;p:: [] )::  ):: []
  (True::  ):: [] )::  )
:: [(next_he(m;s.h).src = p)] )::  )
:: [ (read_cache_goneQ(p::[])
buf[m]_)] )::  )
:: [ (read_cache_freshQ(p::[])
but_last_el(buf[m]_))] )::  )
:: [(status-p_ = Pending)] )::  )
:: [(next_mesg(m;s.h) = read_cache_freshQ(p::[]))] )
::  ):: [(p PId)] )::  ):: [(s state)] )::  )
:: [(n )] )::   |
| THM | maxrank_hreceive_goneq_rw_ann | ( n:( ::  ):: []
(( s:(state::  ):: []
(( p:(PId::  ):: []
((((((next_mesg((m:: PId):: [] ;((s:: []state.h):: hist)
:: []hist):: mesg):: []mesg)
= (((read_cache_goneQ:: ):: [] ((((p:: [] )
::(([]:: List)
:: [] List))
:: List):: [] List)
:: mesg):: []mesg))::  ):: []
 ((((((((status-(p:: []PId?):: id):: []id) (s:: []state)
:: ):: [] )
= ((Pending:: ):: [] ))::  ):: []
 ((( ((((((read_cache_goneQ:: )
:: [] ((((p:: [] )
::(([]:: List):: [] List))
:: List):: [] List):: mesg)
:: []mesg) ((but_last_el((buf[((m:: PId)
:: [] )]
(s:: []state)
:: mesg List)
:: []mesg List):: mesg List)
:: []mesg List))::  ):: [] )
::  ):: []
 ((( ((((((read_cache_freshQ:: )
:: [] ((((p:: [] )
::(([]:: List):: [] List))
:: List):: [] List):: mesg)
:: []mesg) ((buf[((m:: PId):: [] )]
(s:: []state)
:: mesg List)
:: []mesg List))::  )
:: [] )::  ):: []
 (((((((next_he((m:: PId)
:: [] ;((s:: []state.h):: hist)
:: []hist):: hist_el)
:: []hist_el.src:: PId):: [] )
= (p:: [] ))::  ):: []
 (((maxrank(n
:: [] ;((([h<-(((((hreceive((m
:: PId)
:: [] ;h
:: []hist)
:: hist_el)
:: []hist_el)
::(h
:: []hist_el List))
:: hist_el List)
:: [(h hist)]hist)]
:: com):: []com)
(s:: []state):: state)
:: []state;p:: [] )::  ):: []
  (True::  ):: [] )::  )
:: [(next_he(m;s.h).src = p)] )::  )
:: [ (read_cache_freshQ(p::[])
buf[m]_)] )::  )
:: [ (read_cache_goneQ(p::[])
but_last_el(buf[m]_))] )::  )
:: [(status-p_ = Pending)] )::  )
:: [(next_mesg(m;s.h) = read_cache_goneQ(p::[]))] )
::  ):: [(p PId)] )::  ):: [(s state)] )::  )
:: [(n )] )::   |
| THM | lemma13d_m1 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv13all_assump(n;s)
 ( p':P. inv13d{}(n; (action_m1{} s); p')) |
| THM | lemma13d_m2 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv13all_assump(n;s)
 ( p':P. inv13d{}(n; (action_m2{} s); p')) |
| THM | lemma13d_m3 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv13all_assump(n;s)
 ( p':P. inv13d{}(n; (action_m3{} s); p')) |
| THM | lemma13d_m4 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv13all_assump(n;s)
 ( p':P. inv13d{}(n; (action_m4{} s); p')) |
| THM | lemma13d_p1 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv13all_assump(n;s)
 ( p,p':P. inv13d{}(n; (action_p1{}(p) s); p')) |
| THM | lemma13d_p2 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv13all_assump(n;s)
 ( p,p':P. inv13d{}(n; (action_p2{}(p) s); p')) |
| THM | lemma13d_p3 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv13all_assump(n;s)
 ( p,p':P. inv13d{}(n; (action_p3{}(p) s); p')) |
| THM | lemma13d_p4 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv13all_assump(n;s)
 ( p,p':P. inv13d{}(n; (action_p4{}(p) s); p')) |
| THM | lemma13d_p5 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv13all_assump(n;s)
 ( p,p':P. inv13d{}(n; (action_p5{}(p) s); p')) |
| THM | lemma13d_p6 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv13all_assump(n;s)
 ( p,p':P. inv13d{}(n; (action_p6{}(p) s); p')) |
| THM | lemma13d_p7 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv13all_assump(n;s)
 ( p,p':P. inv13d{}(n; (action_p7{}(p) s); p')) |
| THM | lemma13d_p8 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv13all_assump(n;s)
 ( p,p':P. inv13d{}(n; (action_p8{}(p) s); p')) |
| THM | lemma13d_p9 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv13all_assump(n;s)
 ( p,p':P. inv13d{}(n; (action_p9{}(p) s); p')) |
| THM | lemma13d_p10 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv13all_assump(n;s)
 ( p,p':P. inv13d{}(n; (action_p10{}(p) s); p')) |
| THM | lemma13d_p11 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv13all_assump(n;s)
 ( p,p':P. inv13d{}(n; (action_p11{}(p) s); p')) |
| THM | lemma13d_p12 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv13all_assump(n;s)
 ( p,p':P. inv13d{}(n; (action_p12{}(p) s); p')) |
| THM | lemma13d_p13 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv13all_assump(n;s)
 ( p,p':P. inv13d{}(n; (action_p13{}(p) s); p')) |
| THM | lemma13d_p14 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv13all_assump(n;s)
 ( p,p':P. inv13d{}(n; (action_p14{}(p) s); p')) |
| THM | lemma13d_p15 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv13all_assump(n;s)
 ( p,p':P. inv13d{}(n; (action_p15{}(p) s); p')) |
| THM | lemma13d_p16 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv13all_assump(n;s)
 ( p,p':P. inv13d{}(n; (action_p16{}(p) s); p')) |
| THM | lemma13d_p17 | n: . s:state.
in_exec{}(sci_program{}(n); s)
 inv13all_assump(n;s)
 ( p,p':P. inv13d{}(n; (action_p17{}(p) s); p')) |
| THM | lemma13d_ht | n:
htriple(s.inv13all_assump(n;s);sci_program{}(n);s. p:P
inv13d{}(n; s; p
)) |