Thm* vs:VCs{i}, ds,da:Collection{i}(dec()), de:sig(), rho:Decl{i}, e:{sig_mng{i:l}(de; rho)}, s:{[[ds]] rho}, tr:trace_env([[da]] rho). tc_vcs{i}(vs;ds;da;de)  ( v vs.trace_consistent_vc(rho;da;tr.proj;v))  [[vs]] rho ds da de e s tr Prop{i'} | [vcs_mng_wf] |
Thm* vs:VCs{i}, ds,da:Collection{i}(dec()), de:sig(). tc_vcs{i}(vs;ds;da;de) Prop{i'} | [tc_vcs_wf] |
Thm* v:vc{i:l}(), ds,da:Collection(dec()), de:sig(), rho:Decl, e:{[[de]] rho}, s:{[[ds]] rho}, tr:trace_env([[da]] rho). tc_vc(v;ds;da;de)  trace_consistent_vc(rho;da;tr.proj;v)  vc_mng(v;rho;ds;da;de;e;s;tr) Prop | [vc_mng_wf] |
Thm* p:Fmla, ds,daa:Collection(dec()), da:Collection(SimpleType), de:sig(), rho:Decl, e:{[[de]] rho}, s,s':{[[ds]] rho}, a:[[da]] rho, tr:trace_env([[daa]] rho). trace_consistent_pred(rho;daa;tr.proj;p)  tc_pred(p;ds;da;de)  (pred_mng_2(pred_unprime(p); rho; ds; da; de; e; s; s'; a; tr)  [[p]] rho ds da de e s a tr) | [pred_mng2_unprime] |
Thm* p:Fmla, ds,daa:Collection(dec()), da:Collection(SimpleType), de:sig(), rho:Decl, e:{[[de]] rho}, s,s':{[[ds]] rho}, a:[[da]] rho, tr:trace_env([[daa]] rho). trace_consistent_pred(rho;daa;tr.proj;p)  tc_pred(p;ds;da;de)  (pred_mng_2((p)'; rho; ds; da; de; e; s; s'; a; tr)  [[p]] rho ds da de e s' a tr) | [pred_mng2_addprime] |
Thm* v:vc{i:l}(), ds,da:Collection(dec()), de:sig(). tc_vc(v;ds;da;de) Prop | [tc_vc_wf] |
Thm* p:Fmla, rho:Decl, ds,daa:Collection(dec()), da1,da2:Collection(SimpleType), de:sig(), s:{[[ds]] rho}, e:{[[de]] rho}, a1,a2:Top, tr:trace_env([[daa]] rho). trace_consistent_pred(rho;daa;tr.proj;p)  tc_pred(p;ds;da1;de)  closed_pred(p)  ([[p]] rho ds da1 de e s a1 tr  [[p]] rho ds da2 de e s a2 tr) | [closed_pred_mng] |
Thm* p:Fmla, ds,daa:Collection(dec()), da:Collection(SimpleType), de:sig(), rho:Decl, e:{[[de]] rho}, s,s':{[[ds]] rho}, tr:trace_env([[daa]] rho). trace_consistent_pred(rho;daa;tr.proj;p)  tc_pred(p;ds;da;de)  closed_pred(p)  pred_mng_2(p; rho; ds; da; de; e; s; s'; ; tr) Prop | [pred_mng_2_wf_closed] |
Thm* da:Collection(dec()), P:Fmla, rho:Decl, te:(Label Label  ). trace_consistent_pred(rho;da;te;P)  trace_consistent_pred(rho;da;te;(P)') | [trace_consistent_pred_addprime] |
Thm* da:Collection(dec()), P:Fmla, rho:Decl, te:(Label Label  ). trace_consistent_pred(rho;da;te;P)  trace_consistent_pred(rho;da;te;pred_unprime(P)) | [trace_consistent_pred_unprime] |
Thm* p1,p2:Fmla, ds1,ds2,daa:Collection(dec()), da1,da2:Collection(SimpleType), de:sig(), rho:Decl, e:{[[de]] rho}, s:{[[ds1]] rho}, a:[[da1]] rho, tr:trace_env([[daa]] rho). trace_consistent_pred(rho;daa;tr.proj;p1)  tc_pred(p1;ds1;da1;de)  p1 = p2  ds1 = ds2  da1 = da2  ([[p1]] rho ds1 da1 de e s a tr  [[p2]] rho ds2 da2 de e s a tr) | [pred_mng_functionality] |
Thm* p:Fmla, ds,daa:Collection(dec()), da:Collection(SimpleType), de:sig(), rho:Decl, e:{[[de]] rho}, s:{[[ds]] rho}, a:[[da]] rho, tr:trace_env([[daa]] rho). trace_consistent_pred(rho;daa;tr.proj;p)  tc_pred(p;ds;da;de)  [[p]] rho ds da de e s a tr Prop | [pred_mng_wf] |
Thm* p:Fmla, ds,daa:Collection(dec()), da:Collection(SimpleType), de:sig(), rho:Decl, e:{[[de]] rho}, s,s':{[[ds]] rho}, a:[[da]] rho, tr:trace_env([[daa]] rho). trace_consistent_pred(rho;daa;tr.proj;p)  tc_pred(p;ds;da;de)  pred_mng_2(p; rho; ds; da; de; e; s; s'; a; tr) Prop | [pred_mng_2_wf] |
Thm* p,q:Fmla, rho:Decl, da:Collection(dec()), R:(Label Label  ). trace_consistent_pred(rho;da;R;p q)  trace_consistent_pred(rho;da;R;p) & trace_consistent_pred(rho;da;R;q) | [trace_consistent_pred_and] |
Thm* p:Fmla, rho:Decl, da:Collection(dec()), R:(Label Label  ). trace_consistent_pred(rho;da;R;p) Prop | [trace_consistent_pred_wf] |
Thm* r:rel(), as:(Label Term) List, ds,daa:Collection(dec()), da:Collection(SimpleType), de:sig(), rho:Decl, e:{[[de]] rho}, s,s':{[[ds]] rho}, k:Label, a:[[da]] rho, tr:trace_env([[daa]] rho). trace_consistent_rel(rho;daa;tr.proj;r)  tc(r;ds;da;de)  subst_mentions_trace(as)  ( x:Label. (x rel_primed_vars(r))  ( t:SimpleType. mk_dec(x, t) ds  t term_types(ds;da;de;apply_alist(as;x;x)) & s'.x = [[apply_alist(as;x;x)]] 1of(e) s a tr [[t]] rho))  tc(rel_subst2(as;r);ds;da;de) & trace_consistent_rel(rho;daa;tr.proj;rel_subst2(as;r)) & ([[rel_subst2(as;r)]] rho ds da de e s a tr  rel_mng_2(r; rho; ds; da; de; e; s; s'; a; tr)) | [rel_subst_mng_2_iff] |
Thm* r:rel(), ds1,ds2,da:Collection(dec()), da1,da2:Collection(SimpleType), de:sig(), rho:Decl, e:{[[de]] rho}, s:{[[ds1]] rho}, a:[[da1]] rho, tr:trace_env([[da]] rho). trace_consistent_rel(rho;da;tr.proj;r)  tc(r;ds1;da1;de)  ds1 = ds2  da1 = da2  ([[r]] rho ds1 da1 de e s a tr  [[r]] rho ds2 da2 de e s a tr) | [rel_mng_functionality] |
Thm* p:Fmla, ss:Collection(smt()). smts_eff_pred(ss;p) Fmla | [smts_eff_pred_wf] |
Thm* p1,p2:Fmla, ds1,ds2:Collection(dec()), da1,da2:Collection(SimpleType), de:sig(). p2 p1  ds1 ds2  da1 da2  tc_pred(p1;ds1;da1;de)  tc_pred(p2;ds2;da2;de) | [tc_pred_monotone] |
Thm* p:Collection(rel()), ds:Collection(dec()), da:Collection(SimpleType), de:sig(). tc_pred(p;ds;da;de)  ( r p.tc(r;ds;da;de)) | [tc_pred_col_all] |
Thm* r:rel(), rho:Decl, ds,daa:Collection(dec()), da1,da2:Collection(SimpleType), de:sig(), s:{[[ds]] rho}, e:{[[de]] rho}, a1,a2:Top, tr:trace_env([[daa]] rho). trace_consistent_rel(rho;daa;tr.proj;r)  tc(r;ds;da1;de)  closed_rel(r)  ([[r]] rho ds da1 de e s a1 tr  [[r]] rho ds da2 de e s a2 tr) | [closed_rel_mng_2] |
Thm* rho:Decl, ds,daa:Collection(dec()), da1:Collection(SimpleType), de:sig(), s:{[[ds]] rho}, e:{[[de]] rho}, tr:trace_env([[daa]] rho), r:rel(). closed_rel(r)  tc(r;ds;da1;de)  trace_consistent_rel(rho;daa;tr.proj;r)  [[r]] rho ds da1 de e s tr Prop | [rel_mng_wf_closed] |
Thm* r1,r2:rel(), ds,daa:Collection(dec()), da:Collection(SimpleType), de:sig(), rho:Decl, e:{[[de]] rho}, s1,s2:{[[ds]] rho}, a:[[da]] rho, tr:trace_env([[daa]] rho). trace_consistent_rel(rho;daa;tr.proj;r1)  trace_consistent_rel(rho;daa;tr.proj;r2)  tc(r1;ds;da;de)  tc(r2;ds;da;de)  r1.name = r2.name  ||r1.args|| = ||r2.args||  ( i: . i < ||r1.args||  [[r1.args[i]]] 1of(e) s1 a tr = [[r2.args[i]]] 1of(e) s1 s2 a tr [[rel_arg_typ(r1.name;i;de)]] rho)  ([[r1]] rho ds da de e s1 a tr  rel_mng_2(r2; rho; ds; da; de; e; s1; s2; a; tr)) | [rel_mng_2_iff] |
Thm* P:Fmla, ds:Collection(dec()), da:Collection(SimpleType), de:sig(). tc_pred(P;ds;da;de)  tc_pred(pred_unprime(P);ds;da;de) | [tc_pred_unprime] |
Thm* P:Fmla, ds:Collection(dec()), da:Collection(SimpleType), de:sig(). tc_pred(P;ds;da;de)  tc_pred((P)';ds;da;de) | [tc_pred_addprime] |
Thm* p1,p2:Fmla, ds1,ds2:Collection(dec()), da1,da2:Collection(SimpleType), de:sig(). p1 = p2  ds1 = ds2  da1 = da2  (tc_pred(p1;ds1;da1;de)  tc_pred(p2;ds2;da2;de)) | [tc_pred_functionality] |
Thm* p:Fmla, ds:Collection(dec()), da1,da2:Collection(SimpleType), de:sig(). closed_pred(p)  tc_pred(p;ds;da1;de)  tc_pred(p;ds;da2;de) | [tc_closed_pred] |
Thm* r:rel(), ds:Collection(dec()), da:Collection(SimpleType), de:sig(). tc_pred( < r > ;ds;da;de)  tc(r;ds;da;de) | [tc_pred_singleton] |
Thm* r:rel(), ds:Collection(dec()), da:Collection(SimpleType), de:sig(). tc_pred(r;ds;da;de)  tc(r;ds;da;de) | [tc_pred_pred_rel] |
Thm* r:rel(), ds,da:Collection(dec()), de:sig(), rho:Decl, st1:Collection(SimpleType), e:{[[de]] rho}, s:{[[ds]] rho}, a:[[st1]] rho, tr:trace_env([[da]] rho). trace_consistent_rel(rho;da;tr.proj;r)  tc(r;ds;st1;de)  [[r]] rho ds st1 de e s a tr Prop | [rel_mng_wf] |
Thm* r:rel(), as:(Label Term) List, daa:Collection(dec()), rho:Decl, te:(Label Label  ). trace_consistent_rel(rho;daa;te;r)  subst_mentions_trace(as)  trace_consistent_rel(rho;daa;te;rel_subst2(as;r)) | [trace_consistent_rel_subst2] |
Thm* r:rel(), ds,da:Collection(dec()), de:sig(), rho:Decl, st1:Collection(SimpleType), e:{[[de]] rho}, s,s':{[[ds]] rho}, a:[[st1]] rho, tr:trace_env([[da]] rho). trace_consistent_rel(rho;da;tr.proj;r)  tc(r;ds;st1;de)  rel_mng_2(r; rho; ds; st1; de; e; s; s'; a; tr) Prop | [rel_mng_2_wf] |
Thm* r:rel(), i: , ds,da:Collection(dec()), st1:Collection(SimpleType), de:sig(), rho:Decl, s:{[[ds]] rho}, e:{1of([[de]] rho)}, a:[[st1]] rho, tr:trace_env([[da]] rho). trace_consistent_rel(rho;da;tr.proj;r)  tc(r;ds;st1;de)  i < ||r.args||  [[r.args[i]]] e s a tr [[rel_arg_typ(r.name;i;de)]] rho | [rel_arg_typing] |
Thm* r:rel(), as:(Label Term) List, daa:Collection(dec()), rho:Decl, te:(Label Label  ). trace_consistent_rel(rho;daa;te;r)  subst_mentions_trace(as)  trace_consistent_rel(rho;daa;te;rel_subst(as;r)) | [trace_consistent_rel_subst] |
Thm* r:rel(), i: , ds,da:Collection(dec()), st1:Collection(SimpleType), de:sig(), rho:Decl, s,s':{[[ds]] rho}, e:{1of([[de]] rho)}, a:[[st1]] rho, tr:trace_env([[da]] rho). trace_consistent_rel(rho;da;tr.proj;r)  tc(r;ds;st1;de)  i < ||r.args||  [[r.args[i]]] e s s' a tr [[rel_arg_typ(r.name;i;de)]] rho | [rel_arg_typing2] |