Nuprl - Pf wp2 correctness 1 1 1 1 2

(47steps) PrintForm Definitions Lemmas mb automata 4 Sections GenAutomata Doc

1. A: ioa{i:l}()
2. de: sig()
3. tc_ioa(A;de)
4. ioa_mentions_trace(A)
5. Q: Fmla
6. rho: Decl
7. e: {[[de]] rho}
8. a: [[A]] rho de e.action
9. tr: trace_env([[A.da]] rho)
10. trace_consistent_pred(rho;A.da;tr.proj;Q)
11. single_valued_decls(A.ds)
12. s: [[A]] rho de e.state
13. x': [[A]] rho de e.state
14. tc_pred(Q;A.ds; < > ;de)
15. closed_pred(Q)
16. covers_pred(A;Q)
17. [[A]] rho de e.trans(s,a,x')
18. pred_mng_2(Q; rho; A.ds; < > ; de; e; s; x'; ; tr)
19. r: rel()
20. r@0: rel()
21. r@0 Q
22. r wp2_rel(A;kind(a);r@0)
23. rel_mng_2(r@0; rho; A.ds; < > ; de; e; s; x'; ; tr)

[[wp2_rel(A;kind(a);r@0)]] rho A.ds dec_lookup(A.da;kind(a)) de e s value(a) tr

By: Inst Thm* A:ioa{i:l}(), r:rel(), rho:Decl, de:sig(), e:{[[de]] rho}, a:([[A.da]] rho), tr:trace_env([[A.da]] rho). tc_ioa(A;de) ioa_mentions_trace(A) trace_consistent_rel(rho;A.da;tr.proj;r) single_valued_decls(A.ds) (s,x':[[A]] rho de e.state. tc(r;A.ds; < > ;de) closed_rel(r) covers_rel(A;r) [[A]] rho de e.trans(s,a,x') (rel_mng_2(r; rho; A.ds; < > ; de; e; s; x'; ; tr) [[wp2_rel(A;kind(a);r)]] rho A.ds dec_lookup(A.da;kind(a)) de e s value(a) tr)) [A;r@0;rho;de;e;a;tr;s;x'] THEN AllHyps (h.(Unfold `ioa_mng` h) THEN (Reduce h) THEN Trivial) THEN EasyHypThen Auto

Generated subgoal:

1 covers_rel(A;r@0)

About:

(47steps) PrintForm Definitions Lemmas mb automata 4 Sections GenAutomata Doc