Nuprl Theory sci_base_rw

(only non hidden objects are presented)

COMsci_base_rw_1---- Rewrites for booleans -------------------------------
COMsci_base_rw_2---- Rewrites for expression simplification --------------
THMeval_eint_rwi:. s:state. is = i
THMeval_evar_rwx:id. st:state. xst = xst
THMmval_emesg_rws:state. T:. args:zexp List. T(args)s = T(map(e.es;args))
THMdiff_id_decompx,y:Atom. p,q:PId?. [((x = y))] (p = q) (xp = yq)
THMsame_id_decompx,y:Atom. p,q:PId?. xp = yq [(x = y)] p = q
THMsame_pid_decompx,y:Atom. p,q:PId?. xp = yq p = q
THMdiff_id_rws:state. x,y:id. e:zexp. (x = y) y(x:=es) = y_
THMsame_id_rws:state. x:id. e:zexp. x(x:=es) = es
THMcsend_id_rws:state. x:id. p:PId. q:zexp. M:mexp. x(q!Ms) = x_
THMid_update_hist_rws:state. x:id. f:hist hist. x([h<-f[h]]s) = x_
THMassign_args_id_rws:state. x:id. vs:id List. vals: List. list_el(id;x;vs) x(assign_args(vs;vals)s) = x_
THMassign_msg_args_id_rws:state. x:id. dest:. vs:id List. list_el(id;x;vs) x(assign_msg_args(dest;vs)s) = x_
THMcreceive_diff_ids_rws:state. x:id. p:PId. vs:id List. list_el(id;x;vs) x(receive(p,vs)s) = x_
MLeval_eint_rw_simplet s = lemma_to_simp `eval_eint_rw` in (add_to_simpset `exp_simps1` s ; add_to_simpset `exp_simps` s) ;;
MLeval_evar_rw_simplet s = lemma_to_simp `eval_evar_rw` in (add_to_simpset `exp_simps1` s ; add_to_simpset `exp_simps` s) ;;
MLdiff_id_rw_simpadd_to_simpset `exp_simps1` (lemma_to_cond_simp `diff_id_rw` [DiffId1] ) ;; add_to_simpset `exp_simps` (lemma_to_cond_simp `diff_id_rw` [DiffId]) ;;
MLsame_id_rw_simplet s = lemma_to_simp `same_id_rw` in (add_to_simpset `exp_simps1` s; add_to_simpset `exp_simps` s) ;;
MLcsend_id_rw_simpadd_to_simpset `exp_simps1` (lemma_to_simp `csend_id_rw`) ;;
MLid_update_hist_rw_simplet s = lemma_to_simp `id_update_hist_rw` in (add_to_simpset `exp_simp s1` s; add_to_simpset `exp_simps` s) ;;
MLassign_msg_args_id_rw_simpadd_to_simpset `exp_simps1` (lemma_to_cond_simp `assign_msg_args_id_rw ` [DiffIds]) ;;
MLcreceive_id_rw_simpadd_to_simpset `exp_simps1` (lemma_to_cond_simp `creceive_diff_ids_rw` [DiffIds1]) ;;
MLexp_simpsetmap ((simpset_add `exp`) o lemma_simp) ``eval_eint_rw eval_evar_rw mval_emesg_rw same_id_rw csend_id_rw id_ update_hist_rw`` ;; simpset_add `exp` (lemma_cond_simp `diff_id_rw` [DiffId]) ;;
MLexp1_simpsetmap ((simpset_add `exp1`) o lemma_simp) ``eval_eint_rw eval_evar_rw same_id_rw csend_id_rw id_update_hist_rw `` ;; map (simpset_add `exp1`) [lemma_cond_simp `diff_id_rw` [DiffId1]; lemma_cond_simp `assign_msg_args_id_rw` [DiffIds ORELSE DiffIds2]; lemma_cond_simp `creceive_diff_ids_rw` [DiffIds2]] ;;
COMsci_base_rw_3---- Rewrites for histories ------------------------------
THMhist_assign_rwx:id. e:zexp. s:state. (x:=es.h) = (s.h)
THMhist_update_rws:state. he:hist_el. ([h<-(he::h)]s.h) = (he::(s.h))
THMhist_update_receive_rws:state. dest:. ([h<-(hreceive(dest;h)::h)]s.h) = (hreceive(dest;s.h)::(s.h))
THMhist_assign_args_rwvs:id List. vals: List. s:state. (assign_args(vs;vals)s.h) = (s.h)
THMhist_assign_msg_args_rws:state. dest:. argvs:id List. (assign_msg_args(dest;argvs)s.h) = (s.h)
THMset_send_mesg_type_rwh:hist. p:. b:o. T:. next_mesg(p;h).type = T set_send(next_he(p;h);b).mesg.type = T
THMset_send_mesg_typeh:hist. p:. b:o. set_send(next_he(p;h);b).mesg.type = next_mesg(p;h).type
THMhreceive_mesg_type_rwh:hist. p,T:. next_mesg(p;h).type = T hreceive(p;h).mesg.type = T
THMhreceive_mesg_typeh:hist. p:. hreceive(p;h).mesg.type = next_mesg(p;h).type
MLhist_assign_rw_simpadd_to_simpset `hist_simps` (lemma_to_simp `hist_assign_rw`) ;;
MLhist_update_rw_simpadd_to_simpset `hist_simps` (lemma_to_simp `hist_update_rw`) ;;
MLhist_update_receive_rw_simpadd_to_simpset `hist_simps` (lemma_to_simp `hist_update_receive_rw`) ; ;
MLhist_assign_msg_args_rw_simpadd_to_simpset `hist_simps` (lemma_to_simp `hist_assign_msg_args_rw`) ;;
MLhist_simpsetmap ((simpset_add `hist`) o lemma_simp) ``hist_assign_rw hist_update_rw hist_update_receive_rw hist_assign_a rgs_rw hist_assign_msg_args_rw set_send_mesg_type hreceive_mesg_type`` ;;
COMsci_base_rw_4---- Rewrites for buffers --------------------------------
THMinbuf_unfold_rws:state. p:. M:mesg. (M buf[p]_) = list_el(mesg;M;buf[p]_)
THMbuf_assign_rws:state. x:id. e:zexp. p:. buf[p](x:=es) = buf[p]_
THMbuf_assign_msg_args_rws:state. p,dest:. argvs:id List. buf[p](assign_msg_args(dest;argvs)s) = buf[p]_
THMbuf_hsend_same_rws:state. p:. q:PId. M:mesg. buf[p]([h<-(hsend(q;p;M)::h)]s) = (M::buf[p]_)
THMbuf_hsend_diff_rws:state. p:. q:PId. r:. M:mesg. (p = r) buf[p]([h<-(hsend(q;r;M)::h)]s) = buf[p]_
THMinbuf_hsend_ni_rws:state. p:. q:PId. r:. M,M':mesg. (M'.type = M.type) (list_el(mesg;M';buf[p]([h<-(hsend(q;r;M)::h)]s)) list_el(mesg;M';buf[p]_))
THMbuf_hreceive_same_rws:state. p:. (next_mesg(p;s.h).type = 0) buf[p]([h<-(hreceive(p;h)::h)]s) = but_last_el(buf[p]_)
THMbuf_hreceive_diff_rws:state. p,q:. (next_mesg(q;s.h).type = 0) (p = q) buf[p]([h<-(hreceive(q;h)::h)]s) = buf[p]_
THMinbuf_hreceive_ni_rws:state. p,q:. M:mesg. (M.type = next_mesg(q;s.h).type) (next_mesg(q;s.h).type = 0) (list_el(mesg;M;buf[p]([h<-(hreceive(q;h)::h)]s)) list_el(mesg;M;buf[p]_))
THMinbuf_hreceive_same_ni_rws:state. p:. M:mesg. (M.type = next_mesg(p;s.h).type) (next_mesg(p;s.h).type = 0) (list_el(mesg;M;but_last_el(buf[p]_)) list_el(mesg;M;buf[p]_))
THMbuf_hsend_assign_rws:state. x:id. e:zexp. p:. p':PId. q:. M:mesg. buf[p]([h<-(hsend(p';q;M)::h)](x:=es)) = buf[p]([h<-(hsend(p';q;M)::h)]s)
THMbuf_hreceive_assign_rws:state. x:id. e:zexp. p,q':. (next_mesg(q';s.h).type = 0) buf[p]([h<-(hreceive(q';h)::h)](x:=es)) = buf[p]([h<-(hreceive(q';h)::h)]s)
THMbuf_assign_rw2s:state. x:id. e:zexp. p:. p':PId. q,q':. M:mesg. (next_mesg(q';s.h).type = 0) buf[p] ([h<-(hsend(p';q;M)::h)]([h<-(hreceive(q';h)::h)](x:=es))) = buf[p]([h<-(hsend(p';q;M)::h)]([h<-(hreceive(q';h)::h)]s))
MLinbuf_unfold_rw_simpadd_to_simpset `buf_simps` (lemma_to_simp `inbuf_unfold_rw`) ;;
MLinbuf_cons_rw_simpadd_to_simpset `buf_simps` (lemma_to_simp `list_el_cons`) ;;
MLbuf_assign_rw_simpadd_to_simpset `buf_simps` (lemma_to_simp `buf_assign_rw`) ;;
MLbuf_hsend_same_rw_simpadd_to_simpset `buf_simps` (lemma_to_simp `buf_hsend_same_rw`) ;;
MLbuf_hsend_diff_rw_simpadd_to_simpset `buf_simps` (lemma_to_cond_simp `buf_hsend_diff_rw` [Di ffBufferPids]) ;;
MLinbuf_hsend_ni_rw_simpadd_to_simpset `buf_simps` (lemma_to_cond_simp `inbuf_hsend_ni_rw` [Di ffMesgTypesOrTrivial]) ;;
MLbuf_hreceive_same_rw_simpadd_to_simpset `buf_simps` (lemma_to_cond_simp `buf_hreceive_same_rw` [(Trivial ORELSE DiffRecTypes)]) ;;
MLbuf_hreceive_diff_rw_simpadd_to_simpset `buf_simps` (lemma_to_cond_simp `buf_hreceive_diff_rw` [(Trivial ORELSE DiffRecTypes);DiffBufferPids]) ;;
MLinbuf_hreceive_ni_rw_simpadd_to_simpset `buf_simps` (lemma_to_cond_simp `inbuf_hreceive_ni_rw` [(Trivial ORELSE DiffRecTypes)]) ;;
MLinbuf_hreceive_same_ni_rw_simpadd_to_simpset `buf_simps` (lemma_to_cond_simp `inbuf_hreceive_same_ni _rw` [(Trivial ORELSE DiffRecTypes)]) ;;
MLbuf_simpsetmap ((simpset_add `buf`) o lemma_simp) ``buf_assign_rw buf_assign_msg_args_rw buf_hsend_same_rw`` ;; map (simpset_add `buf`) [lemma_cond_simp `buf_hsend_diff_rw` [DiffBufferPids]; lemma_cond_simp `inbuf_hsend_ni_rw` [DiffMesgTypesOrTrivial]; lemma_cond_simp `buf_hreceive_same_rw` [(Trivial ORELSE DiffRecType s)]; lemma_cond_simp `buf_hreceive_diff_rw` [(Trivial ORELSE DiffRecType s);DiffBufferPids]; lemma_cond_simp `inbuf_hreceive_ni_rw` [(Trivial ORELSE DiffRecType s)]; lemma_cond_simp `inbuf_hreceive_same_ni_rw` [(Trivial ORELSE DiffRe cTypes)]] ;;
COMsci_base_rw_5---- Rewrites for command simplification -----------------
THMassign_args_nil_rwassign_args([];[]) = skip
THMassign_args_cons_rwx:id. xs:id List. v:. vals: List. assign_args(x::xs;v::vals) = (x:=v ;assign_args(xs;vals))
COMsci_base_rw_6---- Rewrites for variables ------------------------------
THMid_pair_rwx:id. x = x.namex.pid

the other theories