Thm* A:ioa{i:l}(), I:Fmla, rho:Decl, de:sig(), e:{[[de]] rho}, te:(Label Label  ). tc_ioa(A;de)  ioa_mentions_trace(A)  trace_consistent_pred(rho;A.da;te;I)  guarded_trace(A.da;te;I)  tc_pred(I;A.ds; < > ;de)  covers_pred(A;I)  closed_pred(I)  single_valued_decls(A.ds)  let M = [[A]] rho de e in ( s:M.state, tr:( [[A.da]] rho) List. (M -tr- > s)  [[VCs(A;I)]] rho A.ds A.da de e s mk_trace_env(tr, te))  (M |= always s,tr.[[I]] rho A.ds < > de e s mk_trace_env(tr, te)) | [vc_trace_correctness] |
Thm* A:ioa{i:l}(), I:Fmla, rho:Decl, te:(Label Label  ). ioa_mentions_trace(A)  trace_consistent_pred(rho;A.da;te;I)  ( v VCs(A;I).trace_consistent_vc(rho;A.da;te;v)) | [trace_consistent_ioa_inv_vc] |
Thm* A:ioa{i:l}(), I:Fmla, rho:Decl, de:sig(), e:{[[de]] rho}, te:(Label Label  ). tc_ioa(A;de)  ioa_mentions_trace(A)  trace_consistent_pred(rho;A.da;te;I)  tc_pred(I;A.ds; < > ;de)  covers_pred(A;I)  guarded_trace(A.da;te;I)  closed_pred(I)  single_valued_decls(A.ds)  ( s0,x:[[A]] rho de e.state, act:[[A]] rho de e.action, x':[[A]] rho de e.state, tr:( [[A.da]] rho) List. [[A]] rho de e.init(s0)  trace_reachable([[A]] rho de e;s0;mk_trace_env(tr, te).trace;x)  [[I]] rho A.ds < > de e x mk_trace_env(tr, te)  [[A]] rho de e.trans(x,act,x')  (( t:dec(). t A.da & t.lbl = kind(act))  [[I]] rho A.ds < > de e x' tappend(mk_trace_env(tr, te);act))  [[I]] rho A.ds < > de e x' tappend(mk_trace_env(tr, te);act)) | [vc_trace_correct_action_decl_lemma] |
Thm* A:ioa{i:l}(), Q:Fmla, rho:Decl, R:(Label Label  ), k:Label. ioa_mentions_trace(A)  trace_consistent_pred(rho;A.da;R;Q)  trace_consistent_pred(rho;A.da;R;wp(A;k;Q)) | [trace_consistent_wp] |
Thm* A:ioa{i:l}(), Q:Fmla, de:sig(), a:Label. tc_ioa(A;de)  single_valued_decls(A.ds)  tc_pred(Q;A.ds;dec_lookup(A.da;a);de)  tc_pred(wp(A;a;Q);A.ds;dec_lookup(A.da;a);de) | [tc_wp] |
Thm* A:ioa{i:l}(), a:Label, P:Fmla. wp2(A;a;(P)') = wp(A;a;P) | [wp2_addprime] |
Thm* A:ioa{i:l}(), Q:Fmla, de:sig(), a:Label. tc_ioa(A;de)  tc_pred(Q;A.ds;dec_lookup(A.da;a);de)  single_valued_decls(A.ds)  tc_pred(wp2(A;a;Q);A.ds;dec_lookup(A.da;a);de) | [tc_wp2] |
Thm* A:ioa{i:l}(), rho:Decl, de:sig(), act:( [[A.da]] rho), r,r0:rel(). tc_ioa(A;de)  r smts_eff_rel(action_effect(kind(act);A.eff;A.frame);r0)  rel_eq(rel_unprime(r);rel_unprime(r0))  ( t:dec(). t A.da & t.lbl = kind(act)) | [rel_effect_lemma] |
Thm* as:(Label Term) List, A:ioa{i:l}(), de:sig(), x:Label, t:SimpleType, k:Label. single_valued_decls(A.ds)  tc_ioa(A;de)  ( i: . i < ||as||  2of(as[i]) smts_eff(action_effect(k;A.eff;A.frame);1of(as[i])))  mk_dec(x, t) A.ds  t term_types(A.ds;dec_lookup(A.da;k);de;apply_alist(as;x;x)) | [tc_ioa_lemma] |
Thm* A:ioa{i:l}(), Q:Fmla, rho:Decl, R:(Label Label  ), k:Label. ioa_mentions_trace(A)  trace_consistent_pred(rho;A.da;R;Q)  trace_consistent_pred(rho;A.da;R;wp2(A;k;Q)) | [trace_consistent_wp2] |
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* A:ioa{i:l}(), I:Fmla, rho:Decl, te:(Label Label  ), a:dec(). ioa_mentions_trace(A)  trace_consistent_pred(rho;A.da;te;I)  a A.da  trace_consistent_pred(rho;A.da;te;smts_eff_pred(action_effect(a.lbl;A.eff;A.frame);I)) | [trace_consistent_action_effect] |
Thm* A:ioa{i:l}(), rho:Decl, r:rel(), R:(Label Label  ), k:Label. ioa_mentions_trace(A)  trace_consistent_rel(rho;A.da;R;r)  trace_consistent_pred(rho;A.da;R;wp2_rel(A;k;r)) | [trace_consistent_wp2_rel] |
Thm* A:ioa{i:l}(), rho:Decl, r:rel(), R:(Label Label  ), k:Label. ioa_mentions_trace(A)  trace_consistent_rel(rho;A.da;R;r)  trace_consistent_pred(rho;A.da;R;wp_rel(A;k;r)) | [trace_consistent_wp_rel] |
Thm* A:ioa{i:l}(), rho:Decl, te:(Label Label  ). ioa_mentions_trace(A)  trace_consistent_pred(rho;A.da;te;A.init) | [trace_consistent_init] |
Thm* A:ioa{i:l}(), rho:Decl, te:(Label Label  ), k:Label. ioa_mentions_trace(A)  trace_consistent_pred(rho;A.da;te;action_pre(k;A.pre)) | [trace_consistent_action_pre] |
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(), 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(), 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] |
Def [[A]] rho de e == mk_sm([[A.da]] rho, [[A.ds]] rho, s.[[A.init]] rho A.ds < > de e s niltrace(), s1,a,s2. ( p:pre(). p A.pre  p.kind = kind(a)  [[p.rel]] rho A.ds dec_lookup(A.da;kind(a)) de e s1 value(a) niltrace()) & ( ef:eff(). ef A.eff  ef.kind = kind(a)  s2.ef.smt.lbl = [[ef.smt.term]] 1of(e) s1 value(a) niltrace() [[ef.smt.typ]] rho) & ( fr:frame(). fr A.frame  (kind(a) fr.acts)  s2.fr.var = s1.fr.var [[fr.typ]] rho)) | [ioa_mng] |